DOI QR코드

DOI QR Code

A Review on Yard Management in Container Terminals

Zhen, Lu;Jiang, Xinjia;Lee, Loo Hay;Chew, Ek Peng

  • Received : 2013.11.30
  • Accepted : 2013.12.06
  • Published : 2013.12.31

Abstract

With advancements of quay side equipments and technologies, the bottleneck of port operations has moved from quay side to yard side. The yard management of a port has significant influences on the competitiveness of a port in the global shipping network. The research area of yard management has attracted a lot of attentions from both the academia and the industrial practitioners. This paper gives a comprehensive review for the studies on the yard management in container terminals. From three aspects, i.e., yard cranes management, yard vehicles management, and yard spaces management, this paper reports the advances in these three areas. Some future directions on the yard management researches are also discussed. The purpose of this paper is to stimulate more practically relevant researches in this emerging area.

Keywords

Port Operation;Container Terminals;Yard Management;Review

References

  1. Angeloudis, P. and Bell, M. G. (2010), An uncertaintyaware AGV assignment algorithm for automated container terminals, Transportation Research Part E: Logistics and Transportation Review, 46(3), 354-366.
  2. Bae, H. Y., Choe, R., Park, T., and Ryu, K. R. (2011), Comparison of operations of AGVs and ALVs in an automated container terminal, Journal of Intelligent Manufacturing, 22(3), 413-426.
  3. Bazzazi, M., Safaei, N., and Javadian, N. (2009), A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers and Industrial Engineering, 56(1), 44-52.
  4. Bish, E. K. (2003), A multiple-crane-constrained scheduling problem in a container terminal, European Journal of Operational Research, 144(1), 83-107. https://doi.org/10.1016/S0377-2217(01)00382-4
  5. Bish, E. K., Chen, F. Y., Leong, Y. T., Nelson, B. L., Ng, J. W. C., and Simchi-Levi, D. (2005), Dispatching vehicles in a mega container terminal, OR Spectrum, 27, 491-506. https://doi.org/10.1007/s00291-004-0194-2
  6. Bish, E. K., Leong, T. Y., Li, C. L., Ng, J.W., and Simchi-Levi, D. (2001), Analysis of a new vehicle scheduling and location problem, Naval Research Logistics, 48(5), 363-385. https://doi.org/10.1002/nav.1024
  7. Briskorn, D., Drexl, A., and Hartmann, S. (2006), Inventory-based dispatching of automated guided vehicles on container terminals, OR Spectrum, 28(4), 611-630. https://doi.org/10.1007/s00291-006-0033-8
  8. Cao, J. X., Lee, D. H., Chen, J. H., and Shi, Q. (2010), The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods. Transportation Research Part E: Logistics and Transportation Review, 46(3), 344-353. https://doi.org/10.1016/j.tre.2009.08.012
  9. Cao, Z., Lee, D. H., and Meng, Q. (2006a), Scheduling of multiple yard crane system with container loading sequence consideration, Proceedings of the Transportation Research Board 85th Annual Meeting, Washington, DC.
  10. Cao, Z., Lee, D. H., and Meng, Q. (2006b), Scheduling two-transtainer systems for the loading operation of containers using a revised genetic algorithm, Proceedings of the Transportation Research Board 85th Annual Meeting, Washington, DC.
  11. Cao, Z., Lee, D. H., and Meng, Q. (2008), Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals, International Journal of Production Economics, 115(1), 221-228. https://doi.org/10.1016/j.ijpe.2008.05.014
  12. Caserta, M., Schwarze, S., and Voss, S. (2012), A mathematical formulation and complexity considerations for the blocks relocation problem, European Journal of Operational Research, 219(1), 96-104. https://doi.org/10.1016/j.ejor.2011.12.039
  13. Caserta, M., Voss, S., and Sniedovich, M. (2011), Applying the corridor method to a blocks relocation problem, OR Spectrum, 33(4), 915-929. https://doi.org/10.1007/s00291-009-0176-5
  14. Chang, D., Jiang, Z., Yan, W., and He, J. (2011), Developing a dynamic rolling-horizon decision strategy for yard crane scheduling, Advanced Engineering Informatics, 25(3), 485-494. https://doi.org/10.1016/j.aei.2011.02.003
  15. Chen, L. and Lu, Z. (2012), The storage location assignment problem for outbound containers in a maritime terminal, International Journal of Production Economics, 135(1), 73-80. https://doi.org/10.1016/j.ijpe.2010.09.019
  16. Chen, L., Bostel, N., Dejax, P., Cai, J., and Xi, L. (2007), A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal, European Journal of Operational Research, 181(1), 40-58. https://doi.org/10.1016/j.ejor.2006.06.033
  17. Chen, L., Langevin, A., and Lu, Z. (2013), Integrated scheduling of crane handling and truck transportation in a maritime container terminal, European Journal of Operational Research, 225(1), 142-152. https://doi.org/10.1016/j.ejor.2012.09.019
  18. Chen, T. (1999), Yard operations in the container terminal: a study in the 'unproductive moves', Maritime Policy and Management, 26(1), 27-38. https://doi.org/10.1080/030888399287041
  19. Cheung, R. K., Li, C. L., and Lin, W. (2002), Inter block crane deployment in container terminals, Transportation Science, 36(1), 79-93. https://doi.org/10.1287/trsc.36.1.79.568
  20. Choe, R., Park, T., Oh, M. S., Kang, J., and Ryu, K. R. (2011), Generating a rehandling-free intra-block remarshaling plan for an automated container yard, Journal of Intelligent Manufacturing, 22(2), 201-217. https://doi.org/10.1007/s10845-009-0273-y
  21. De Castilho, B. and Daganzo, C. F. (1993), Handling strategies for import containers at marine terminals, Transportation Research Part B: Methodological, 27(2), 151-166. https://doi.org/10.1016/0191-2615(93)90005-U
  22. Dekker, R., Voogd, P., and Asperen, E. (2006), Advanced methods for container stacking, OR Spectrum, 28(4), 563-586. https://doi.org/10.1007/s00291-006-0038-3
  23. Dorndorf, U. and Schneider, F. (2010), Scheduling automated triple cross-over stacking cranes in a container yard, OR Spectrum, 32(3), 617-632. https://doi.org/10.1007/s00291-010-0206-3
  24. Duinkerken, M. B., Dekker, R., Kurstjens, S. T. G. L., Ottjes, J. A., and Dellaert, N. P. (2006), Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals, OR Spectrum, 28(4), 469-493. https://doi.org/10.1007/s00291-006-0056-1
  25. Evers, J. J. and Koppers, S. A. J. (1996), Automated guided vehicle traffic control at a container terminal, Transportation Research Part A: Policy and Practice, 30(1), 21-34. https://doi.org/10.1016/0965-8564(95)00011-9
  26. Gademann, A. J. R. M. and van de Velde, S. L. (2000), Positioning automated guided vehicles in a loop layout, European Journal of Operational Research, 127(3), 565-573. https://doi.org/10.1016/S0377-2217(99)00341-0
  27. Gelareh, S., Merzouki, R., McGinley, K., and Murray, R. (2013), Scheduling of intelligent and autonomous vehicles under pairing/unpairing collaboration strategy in container terminals, Transportation Research Part C: Emerging Technologies, 33, 1-21. https://doi.org/10.1016/j.trc.2013.04.006
  28. Grunow, M., Gunther H. O., and Lehmann, M. (2004), Dispatching multi-load AGVs in highly automated seaport container terminals, OR Spectrum, 26(2), 211-235. https://doi.org/10.1007/s00291-003-0147-1
  29. Grunow, M., Gunther H. O., and Lehmann, M. (2006), Strategies for dispatching AGVs at automated seaport container terminals, OR Spectrum, 28(4), 587-610. https://doi.org/10.1007/s00291-006-0054-3
  30. Guo, X. and Huang, S. Y. (2012), Dynamic space and time partitioning for yard crane workload management in container terminals, Transportation Science, 46(1), 134-148. https://doi.org/10.1287/trsc.1110.0383
  31. Han, Y., Lee, L. H., Chew, E. P., and Tan, K. C. (2008), A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub, OR Spectrum, 30(4), 697-720. https://doi.org/10.1007/s00291-008-0127-6
  32. He, J., Zhang, W., Huang, Y., and Yan, W. (2013), A simulation optimization method for internal trucks sharing assignment among multiple container terminals, Advanced Engineering Informatics, 27(4), 598-614. https://doi.org/10.1016/j.aei.2013.08.001
  33. Hoshino, S., Ota, J., Shinozaki, A., and Hashimoto, H. (2007), Hybrid design methodology and cost-effectiveness evaluation of AGV Transportation systems, IEEE Transactions on Automation Science Engineering, 4(3), 360-372. https://doi.org/10.1109/TASE.2006.887162
  34. Jiang, X., Chew, E. P., Lee, L. H., and Tan, K. C. (2013), Flexible space-sharing strategy for storage yard management in a transshipment hub port, OR Spectrum, 35(2), 417-439. https://doi.org/10.1007/s00291-012-0308-1
  35. Jiang, X., Lee, L. H., Chew, E. P., Tan, K. C., and Han, Y. (2012), A container yard storage strategy for improving land utilization and operation efficiency in a transshipment hub port, European Journal of Operational Research, 211(1), 64-73.
  36. Jung, D. H., Park, Y. M., Lee, B. K., Kim, K. H., and Ryu, K. R. (2006), A quay crane scheduling method considering interference of yard cranes in container terminals, In: MICAI 2006: Advances in Artificial Intelligence, Springer, Heidelberg, Germany, 461-471.
  37. Jung, S. H. and Kim, K. H. (2006), Load scheduling for multiple quay cranes in port container terminals, Journal of Intelligent Manufacturing, 17(4), 479-492. https://doi.org/10.1007/s10845-005-0020-y
  38. Kang, J., Ryu, K. R., and Kim, K. H. (2006), Deriving stacking strategies for export containers with uncertain weight information, Journal of Intelligent Manufacturing, 17(4), 399-410. https://doi.org/10.1007/s10845-005-0013-x
  39. Kim, K. H. (1997), Evaluation of the number of rehandles in container yards, Computers and Industrial Engineering, 32(4), 701-711. https://doi.org/10.1016/S0360-8352(97)00024-7
  40. Kim, K. H. and Bae, J. W. (1998), Re-marshaling export containers in port container terminals, Computers and Industrial Engineering, 35(3), 655-658. https://doi.org/10.1016/S0360-8352(98)00182-X
  41. Kim, K. H. and Bae, J. W. (1999), A dispatching method for automated guided vehicles to minimize delays of containership operations, International Journal of Management Science, 5(1), 1-25.
  42. Kim, K. H. and Bae, J. W. (2004), A look-ahead dispatching method for automated guided vehicles in automated port container terminals, Transportation Science, 38(2), 224-234. https://doi.org/10.1287/trsc.1030.0082
  43. Kim, K. H. and Hong, G. P. (2006), A heuristic rule for relocating blocks, Computers and Operations Research, 33(4), 940-954. https://doi.org/10.1016/j.cor.2004.08.005
  44. Kim, K. H. and Kim, H. B. (1999), Segregating space allocation models for container inventories in port container terminals, International Journal of Production Economics, 59(1), 415-423. https://doi.org/10.1016/S0925-5273(98)00028-0
  45. Kim, K. H. and Kim, H. B. (2002), The optimal sizing of the storage space and handling facilities for import containers, Transportation Research Part B: Methodological, 36(9), 821-835. https://doi.org/10.1016/S0191-2615(01)00033-9
  46. Kim, K. H. and Kim, K. Y. (1999a), Routing straddle carriers for the loading operation of containers using a beam search algorithm, Computers and Industrial Engineering, 36(1), 109-136. https://doi.org/10.1016/S0360-8352(99)00005-4
  47. Kim, K. H. and Kim, K. Y. (1999b), An optimal routing algorithm for a transfer crane in port container terminals, Transportation Science, 33(1), 17-33. https://doi.org/10.1287/trsc.33.1.17
  48. Kim, K. H. and Park, K. T. (2003), A note on a dynamic space-allocation method for outbound containers, European Journal of Operational Research, 148(1), 92-101. https://doi.org/10.1016/S0377-2217(02)00333-8
  49. Kim, K. H., Jeon, S. M., and Ryu, K. R. (2006), Deadlock prevention for automated guided vehicles in automated container terminals, OR Spectrum, 28(4), 659-679. https://doi.org/10.1007/s00291-006-0055-2
  50. Kim, K. H., Kang, J. S., and Ryu, K. R. (2004), A beam search algorithm for the load sequencing of outbound containers in port container terminals, OR Spectrum, 26(1), 93-116. https://doi.org/10.1007/s00291-003-0148-0
  51. Kim, K. H., Lee, K. M., and Hwang, H. (2003), Sequencing delivery and receiving operations for yard cranes in port container terminals, International Journal of Production Economics, 84(3), 283-292. https://doi.org/10.1016/S0925-5273(02)00466-8
  52. Kim, K. H., Park, Y. M., and Ryu, K. R. (2000), Deriving decision rules to locate export containers in container yards, European Journal of Operational Research, 124(1), 89-101. https://doi.org/10.1016/S0377-2217(99)00116-2
  53. Kim, K. Y. and Kim, K. H. (2003), Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals, Naval Research Logistics, 50(5), 498-514. https://doi.org/10.1002/nav.10076
  54. Koo, P. H., Lee, W. S., and Jang, D. W. (2004), Fleet sizing and vehicle routing for container transportation in a static environment, OR Spectrum, 26(2), 193-209. https://doi.org/10.1007/s00291-003-0152-4
  55. Lau, H. Y., Wong, V. W., and Lee, I. S. K. (2007), Immunity-based autonomous guided vehicles control, Applied Soft Computing, 7(1), 41-57. https://doi.org/10.1016/j.asoc.2005.02.003
  56. Lee, D. H., Cao, J. X., Shi, Q., and Chen, J. H. (2009),A heuristic algorithm for yard truck scheduling and storage allocation problems, Transportation Research Part E: Logistics and Transportation Review, 45(5), 810-820. https://doi.org/10.1016/j.tre.2009.04.008
  57. Lee, D. H., Cao, Z., and Meng, Q. (2007), Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm, International Journal of Production Economics, 107(1), 115-124. https://doi.org/10.1016/j.ijpe.2006.08.003
  58. Lee, Y. and Chao, S. L. (2009), A neighborhood search heuristic for pre-marshalling export containers, European Journal of Operational Research, 196(2), 468-475. https://doi.org/10.1016/j.ejor.2008.03.011
  59. Lee, Y. and Hsu, N. Y. (2007), An optimization model for the container pre-marshalling problem, Computers and Operations Research, 34(11), 3295-3313. https://doi.org/10.1016/j.cor.2005.12.006
  60. Lee, Y. and Lee, Y. J. (2010), A heuristic for retrieving containers from a yard, Computers and Operations Research, 37(6), 1139-1147. https://doi.org/10.1016/j.cor.2009.10.005
  61. Lehmann, M., Grunow, M., and Gunther H. O. (2006), Deadlock handling for real-time control of AGVs at automated container terminals, OR Spectrum, 28 (4), 631-657. https://doi.org/10.1007/s00291-006-0053-4
  62. Li, C. L. and Vairaktarakis, G. L. (2004), Loading and unloading operations in container terminals, IIE Transactions, 36(4), 287-297. https://doi.org/10.1080/07408170490247340
  63. Lim, A. and Xu, Z. (2006), A critical-shaking neighborhood search for the yard allocation problem, European Journal of Operational Research, 174(2), 1247-1259. https://doi.org/10.1016/j.ejor.2005.01.064
  64. Lim, J. K., Kim, K. H., Yoshimoto, K., Lee, J. H., and Takahashi, T. (2003), A dispatching method for automated guided vehicles by using a bidding concept, OR Spectrum, 25(1), 25-44. https://doi.org/10.1007/s00291-002-0116-0
  65. Linn, R. J. and Zhang, C. (2003), A heuristic for dynamic yard crane deployment in a container terminal, IIE Transactions, 35(2), 161-174. https://doi.org/10.1080/07408170304384
  66. Linn, R., Liu, J. Y., Wan, Y. W., Zhang, C., and Murty, K. G. (2003), Rubber tired gantry crane deployment for container yard operation, Computers and Industrial Engineering, 45(3), 429-442. https://doi.org/10.1016/S0360-8352(03)00046-9
  67. Liu, C. I., Jula, H., Vukadinovic, K., and Ioannou, P. (2004), Automated guided vehicles system for two container yard layouts, Transportation Research Part C: Emerging Technologies, 12(5), 349-368. https://doi.org/10.1016/j.trc.2004.07.014
  68. Narasimhan, A. and Palekar, U. S. (2002), Analysis and algorithms for the transtainer routing problem in container port operations, Transportation Science, 36(1), 63-78. https://doi.org/10.1287/trsc.36.1.63.576
  69. Ng, W. C. (2005), Crane scheduling in container yards with inter-crane interference, European Journal of Operational Research, 164(1), 64-78. https://doi.org/10.1016/j.ejor.2003.11.025
  70. Ng, W. C. and Mak, K. L. (2004), Sequencing of container pickup trucks in container yard blocks, Interational Journal of Industrial Engineering, 11(1), 82-89.
  71. Ng, W. C. and Mak, K. L. (2005a), An effective heuristic for scheduling a yard crane to handle jobs with different ready times, Engineering Optimization, 37(8), 867-877. https://doi.org/10.1080/03052150500323849
  72. Ng, W. C. and Mak, K. L. (2005b), Yard crane scheduling in port container terminals, Applied Mathematical Modeling, 29(3), 263-276. https://doi.org/10.1016/j.apm.2004.09.009
  73. Ng, W. C., Mak, K. L., and Zhang Y. X. (2007), Scheduling trucks in container terminals using a genetic algorithm, Engineering Optimization, 39(1), 33-47. https://doi.org/10.1080/03052150600917128
  74. Nguyen, V. D. and Kim, K. H. (2009), A dispatching method for automated lifting vehicles in automated port container terminals, Computers and Industrial Engineering, 56(3), 1002-1020. https://doi.org/10.1016/j.cie.2008.09.009
  75. Nishimura, E., Imai, A., and Papadimitriou, S. (2005), Yard trailer routing at a maritime container terminal, Transportation Research Part E: Logistics and Transportation Review, 41(1), 53-76. https://doi.org/10.1016/j.tre.2003.12.002
  76. Park, T., Choe, R., Kim, Y. H., and Ryu, K. R. (2011), Dynamic adjustment of container stacking policy in an automated container terminal, International Journal of Production Economics, 133(1), 385-392. https://doi.org/10.1016/j.ijpe.2010.03.024
  77. Rajeeva, L. M., Wee, H. G., Ng, W. C., and Teo, C. P. (2003), Cyclic deadlock prediction and avoidance for zone-controlled AGV system, International Journal of Production Economics, 83(3), 309-324. https://doi.org/10.1016/S0925-5273(02)00370-5
  78. Reveliotis, S. A. (2000), Conflict resolution in AGV systems, IIE Transactions, 32(2), 647-659.
  79. Sauri, S. and Martin, E. (2011), Space allocating strategies for improving import yard performance at marine terminals, Transportation Research Part E: Logistics and Transportation Review, 47(6), 1038-1057. https://doi.org/10.1016/j.tre.2011.04.005
  80. Sculli, D. and Hui, C. F. (1988), Three dimensional stacking of containers, Omega, 16(6), 585-594. https://doi.org/10.1016/0305-0483(88)90032-1
  81. Steenken, D. (1992), Fahrwegoptimierung am containerterminal under echtzeitbedingungen, OR Spektrum, 14(3), 161-168. https://doi.org/10.1007/BF01783519
  82. Steenken, D., Henning, A., Freigang, S., and Voss, S. (1993), Routing of straddle carriers at a container terminal with the special aspect of internal moves, OR Spectrum, 15(3), 167-172. https://doi.org/10.1007/BF02733716
  83. Steenken, D., Voss, S., and Stahlbock, R. (2004), Container terminal operation and operations research: a classification and literature review, OR Spectrum, 26(1), 3-49. https://doi.org/10.1007/s00291-003-0157-z
  84. Taleb-Ibrahimi, M., de Castilho, B., and Daganzo, C. F. (1993), Storage space vs handling work in container terminals, Transportation Research Part B: Methodological, 27(1), 13-32. https://doi.org/10.1016/0191-2615(93)90009-Y
  85. Vis, I. F. and Carlo, H. J. (2010), sequencing two cooperating automated stacking cranes in a container terminal, Transportation Science, 44(2), 169-182. https://doi.org/10.1287/trsc.1090.0298
  86. Vis, I. F. and Harika, I. (2004), Comparison of vehicle types at an automated container terminal, OR Spectrum, 26(1), 117-143. https://doi.org/10.1007/s00291-003-0146-2
  87. Vis, I. F., de Koster, R., Roodbergen, K. J., and Peeters, L. W. (2001), Determination of the number of automated guided vehicles required at a semiautomated container terminal, Journal of the Operational Research Society, 52(4), 409-417. https://doi.org/10.1057/palgrave.jors.2601094
  88. Wan, Y. W., Liu, J., and Tsai, P. C. (2009), The assignment of storage locations to containers for a container stack, Naval Research Logistics, 56(8), 699-713. https://doi.org/10.1002/nav.20373
  89. Watanabe, I. (1991), Characteristics and analysis method of efficiencies of container terminal: an approach to the optimal loading/unloading method, Container Age, 3, 36-47.
  90. Wu, Y., Luo, J., Zhang, D., and Dong, M. (2013), An integrated programming model for storage management and vehicle scheduling at container terminals, Research in Transportation Economics, 42(1), 13-27. https://doi.org/10.1016/j.retrec.2012.11.010
  91. Xue, Z., Zhang, C., Miao, L., and Lin, W. H. (2013), An ant colony algorithm for yard truck scheduling and yard location assignment problems with precedence constraints, Journal of Systems Science and Systems Engineering, 22(1), 21-37. https://doi.org/10.1007/s11518-013-5210-0
  92. Yang, C. H., Choi, Y. S., and Ha, T. Y. (2004), Simulation-based performance evaluation of transport vehicles at automated container terminals, OR Spectrum, 26(2), 149-170. https://doi.org/10.1007/s00291-003-0151-5
  93. Yang, J. H. and Kim, K. H. (2006), A grouped storage method for minimizing relocations in block stacking systems, Journal of Intelligent Manufacturing, 17(4), 453-463. https://doi.org/10.1007/s10845-005-0018-5
  94. Zhang, C., Liu, J., Wan, Y. W., Murty, K. G., and Linn, R. J. (2003), Storage space allocation in container terminals, Transportation Research Part B: Methodological, 37(10), 883-903. https://doi.org/10.1016/S0191-2615(02)00089-9
  95. Zhang, C., Wan, Y. W., Liu, J., and Linn, R. J. (2002), Dynamic crane deployment in container storage yards, Transportation Research Part B: Methodological, 36(6), 537-555. https://doi.org/10.1016/S0191-2615(01)00017-0
  96. Zhang, L. W., Ye, R., Huang, S. Y., and Hsu, W. J. (2005), Mixed integer programming models for dispatching vehicles at a container terminal, Journal of Applied Mathematical Computing, 17(1-2), 145-170. https://doi.org/10.1007/BF02936046
  97. Zhen, L. (2013), Yard template planning in transshipment hubs under uncertain berthing time and position, Journal of the Operational Research Society, 64, 1418-1428. https://doi.org/10.1057/jors.2012.108
  98. Zhen, L., Chew, E. P., and Lee, L. H. (2011), An integrated model for berth template and yard template planning in transshipment hubs, Transportation Science, 45(4), 483-504. https://doi.org/10.1287/trsc.1100.0364
  99. Zyngiridis, I. (2005), Optimizing container movements using one and two automated stacking cranes, Master's thesis, Naval Postgraduate School, Monterey, CA.