×

zbMATH — the first resource for mathematics

Storage yard operations in container terminals: literature overview, trends, and research directions. (English) Zbl 1305.90007
Summary: Inbound and outbound containers are temporarily stored in the storage yard at container terminals. A combination of container demand increase and storage yard capacity scarcity create complex operational challenges for storage yard managers. This paper presents an in-depth overview of storage yard operations, including the material handling equipment used, and highlights current industry trends and developments. A classification scheme for storage yard operations is proposed and used to classify scientific journal papers published between 2004 and 2012. The paper also discusses and challenges the current operational paradigms on storage yard operations. Lastly, the paper identifies new avenues for academic research based on current trends and developments in the container terminal industry.

MSC:
90-03 History of operations research and mathematical programming
01A90 Bibliographic studies
90B05 Inventory, storage, reservoirs
Software:
BRP
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bazzazi, M.; Safaei, N.; Javadian, N., A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers & Industrial Engineering, 56, 44-52, (2009)
[2] Borgman, B.; Van Asperen, E.; Dekker, R., Online rules for container stacking, OR Spectrum, 32, 3, 687-716, (2010) · Zbl 1200.90018
[3] Bortfeldt, A.; Forster, F., A tree search procedure for the container pre-marshalling problem, European Journal of Operational Research, 217, 3, 531-540, (2012) · Zbl 1244.90122
[4] Brinkmann, B. (2011). Operations systems of container terminals: A compendious overview. In J. W. Böse (Ed.), Handbook of terminal planning, operations research/computer science interfaces series 49.
[5] Cao, J. X.; Lee, D. H.; Chen, J. H.; Shi, Q., The integrated yard truck and gantry crane scheduling problem: benders’ decomposition-based methods, Transportation Research Part E, 46, 344-353, (2010)
[6] Cao, Z.; Lee, D. H.; Meng, Q., Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals, International Journal of Production Economics, 115, 221-228, (2008)
[7] Cao, J.; Shi, Q.; Lee, D. H., A decision support method for truck scheduling and storage allocation problem at container tsinghua, Science and Technology, 13, 211-216, (2008)
[8] Carlo, H. J., Vis, I. F. A., & Roodbergen, K. J. (2013a). Seaside operations in container terminals: Literature overview, trends, and research directions. Flexible Services and Manufacturing Journal, in press. http://dx.doi.org/10.1007/s10696-013-91.
[9] Carlo, H. J., Vis, I. F. A., & Roodbergen, K. J. (2013b). Transport operations in container terminals: Literature overview, trends, research directions and classification scheme. European Journal of Operational Research, accepted for publication. http://dx.doi.org/10.1016/j.ejor.2013.11.023. · Zbl 1338.90003
[10] Caserta, M., Schwarze, S., & Voß, S. (2008). A mathematical formulation for the blocks relocation problem. Working Paper, Institute of Information Systems, University of Hamburg. · Zbl 1244.90164
[11] Caserta, M., & Voß, S. (2009b). Corridor selection and fine tuning for the corridor method. In Proceedings of the third international conference on learning and intelligent optimization 2009 (pp. 163-175).
[12] Caserta, M.; Voß, S., A cooperative strategy for guiding the corridor method, Studies in Computational Intelligence, 236, 273-286, (2009)
[13] Caserta, M.; Voß, S.; Sniedovich, M., Applying the corridor method to a blocks relocation problem, OR Spectrum, 33, 915-929, (2011) · Zbl 1229.90019
[14] Casey, B.; Kozan, E., Optimising container storage processes at multimodal terminals, Journal of the Operational Research Society, 63, 8, 1126-1142, (2012)
[15] Chang, D.; Jiang, Z.; Yan, W.; He, J., Developing a dynamic rolling-horizon decision strategy for gantry crane scheduling, Advanced Engineering Informatics, 25, 485-494, (2011)
[16] Chen, P.; Fu, Z.; Lim, A.; Rodrigues, B., Port yard storage optimization, IEEE Transactions on Automation Science and Engineering, 1, 1, 26-37, (2004)
[17] Chen, L.; Lu, Z., The storage location assignment problem for outbound containers in a maritime terminal, International Journal of Production Economics, 135, 1, 73-80, (2012)
[18] Choe, R.; Park, T.; Oh, M-S.; Kang, J.; Ryu, K. R., Generating a rehandling-free intra-block remarshaling plan for an automated container yard, Journal of Intelligent Manufacturing, 22, 201-217, (2011)
[19] Chu, C. Y.; Huang, W. C., Determining container terminal capacity on the basis of an adopted yard handling system, Transport Reviews, 25, 2, 181-199, (2005)
[20] Cordeau, J. F.; Gaudioso, M.; Laporte, G.; Moccia, L., The service allocation problem at the gioia tauro maritime terminal, European Journal of Operational Research, 176, 1167-1184, (2007) · Zbl 1103.90315
[21] De Koster, R.; Le-Duc, T.; Roodbergen, K. J., Design and control of warehouse order picking: A literature review, European Journal of Operational Research, 182, 2, 481-501, (2007) · Zbl 1121.90385
[22] Dekker, R.; Voogd, P.; Van Asperen, E., Advanced methods for container stacking, OR Spectrum, 28, 563-586, (2006) · Zbl 1098.90505
[23] Dell, R. F.; Royset, J. O.; Zyngiridis, I., Optimizing container movements using one and two automated stacking cranes, Journal of Industrial and Management Optimization, 5, 2, 285-302, (2009) · Zbl 1188.90175
[24] Dorndorf, U.; Schneider, F., Scheduling automated triple cross-over stacking cranes in a container yard, OR Spectrum, 32, 617-632, (2010) · Zbl 1200.90072
[25] Euromax (2013). <http://www.ect.nl/en/content/euromax-terminal-rotterdam> Accessed 13.06.13.
[26] Expósito-Izquierdo, C.; Melián-Batista, B.; Moreno-Vega, M., Pre-marshalling problem: heuristic solution method and instances generator, Expert Systems with Applications, 39, 9, 8337-8349, (2012)
[27] Forster, F.; Bortfeldt, A., A tree search procedure for the container relocation problem, Computers & Operations Research, 39, 2, 299-309, (2012) · Zbl 1251.90050
[28] Froyland, G.; Koch, T.; Megow, N.; Duane, E.; Wren, H., Optimizing the landside operation of a container terminal, OR Spectrum, 30, 53-75, (2008) · Zbl 1133.90308
[29] Fu, Z.; Li, Y.; Lim, A.; Rodrigues, B., Port space allocation with a time dimension, Journal of the Operational Research Society, 58, 797-807, (2007) · Zbl 1177.90267
[30] Gottwald (2013). Gottwald lift AGV. <http://www.gottwald.com/gottwald/site/gottwald/galleries/Brochures/Lift_AGV_uk.pdf> Accessed September 2013.
[31] Guldogan, E. U., Simulation-based analysis for hierarchical storage assignment policies in a container terminal, Simulation, 87, 6, 523-537, (2010)
[32] Guo, X.; Huang, S. Y., Dynamic space and time partitioning for gantry crane workload management in container terminals, Transportation Science, 46, 1, 134-148, (2012)
[33] Guo, X.; Huang, S. Y.; Hsu, W. J.; Low, M. Y.H., Dynamic gantry crane dispatching in container terminals with predicted vehicle arrival information, Advanced Engineering Informatics, 25, 472-484, (2011)
[34] Han, Y.; Lee, L. H.; Chew, E. P.; Tan, K. C., A yard storage strategy for minimizing traffic congestion in a maritime container transshipment hub, OR Spectrum, 30, 697-720, (2008) · Zbl 1193.90066
[35] Harrison, R., Prozzi, J., McCray, J., & Henk, R. (2002). Impacts of inland ports on trade flows and transportation in Texas: A summary. <http://www.utexas.edu/research/ctr/pdf_reports/4083_S.pdf> Accessed 14.06.13.
[36] He, J.; Chang, D.; Mi, W.; Yan, W., A hybrid parallel genetic algorithm for gantry crane scheduling, Transportation Research Part E, 46, 136-155, (2010)
[37] Hirashima, Y.; Takeda, K.; Harada, S., A Q-learning for group-based plan of container transfer scheduling, JSME International Journal Series C, 49, 2, 473-479, (2006)
[38] Huang, Y.; Liang, C.; Yang, Y., The optimum route problem by genetic algorithm for loading/unloading of gantry crane, Computers & Industrial Engineering, 56, 993-1001, (2009)
[39] Huang, S. H.; Lin, T. H., Heuristic algorithms for container pre-marshalling problems, Computers & Industrial Engineering, 62, 1, 13-20, (2012)
[40] Huang, J.; Ren, Z., Research on SA-based addressing model of slot in container terminal, Applied Mechanics and Materials, 97-98, 985-989, (2011)
[41] Jeong, Y. H.; Kim, K. H.; Woo, Y. J.; Seo, B. H., A simulation study on a workload-based operation planning, Industrial Engineering & Management Systems, 11, 1, 103-113, (2012)
[42] Jiang, X.; Lee, L. H.; Chew, E. P.; Han, Y.; Tan, K. C., A container yard storage strategy for improving land utilization and operation efficiency in a transshipment hub port, European Journal of Operational Research, 221, 1, 64-73, (2012) · Zbl 1253.90145
[43] Jung, S. H.; Kim, K. H., Load scheduling for multiple quay cranes in port container terminals, Journal of Intelligent Manufacturing, 17, 479-492, (2006)
[44] Kalmar (2013). Automatic stacking crane system for sustainable productivity. <http://pdf.directindustry.com/pdf/cargotec-holding/kalmar-automatic-stacking-crane/64449-251855-_3.html> Accessed 13.06.13.
[45] Kang, J.; Ryu, K. R.; Kim, K. H., Deriving stacking strategies for export containers with uncertain weight information, Journal of Intelligent Manufacturing, 17, 399-410, (2006)
[46] Kemme, N., Effects of storage block layout and automated gantry crane systems on the performance of seaport container terminals, OR Spectrum, 34, 3, 563-591, (2012) · Zbl 1244.90144
[47] Kim, J. Y., A TCP/IP-based remote control system for gantry cranes in a port container terminal, Robotica, 24, 613-620, (2006)
[48] Kim, K. Y., Evaluation models for the container handling times of the automated transfer crane in container terminal, IE Interfaces, 19, 3, 214-224, (2006)
[49] Kim, K. H.; Hong, G.-P., A heuristic rule for relocating blocks, Computers & Operations Research, 33, 940-954, (2006) · Zbl 1079.90079
[50] Kim, K. H.; Kang, J. S.; Ryu, K. R., A beam search algorithm for the load sequencing of outbound containers in port container terminals, OR Spectrum, 26, 93-116, (2004) · Zbl 1161.90410
[51] Kim, K. Y.; Kim, K. H., A routing algorithm for a single transfer crane to load export containers onto a containership, Computers & Industrial Engineering, 33, 3-4, 673-676, (1997)
[52] Kim, K. H.; Kim, K. Y., Routing straddle carriers for the loading operation of containers using a beam search algorithm, Computers & Industrial Engineering, 36, 1, 109-136, (1999)
[53] Kim, K. Y.; Kim, K. H., A routing algorithm for a single straddle carrier to load export containers onto a containership, International Journal of Production Economics, 59, 1-3, 425-433, (1999)
[54] Kim, K. Y.; Kim, K. H., An optimal routing algorithm for a transfer crane in port container terminals, Transportation Science, 33, 1, 17-33, (1999) · Zbl 1002.90508
[55] Kim, K. H.; Park, Y. M.; Jin, M. J., An optimal layout of container yards, OR Spectrum, 30, 675-695, (2008) · Zbl 1193.90145
[56] Klein, P., Opening up new opportunities for terminal automation, Port Technology International, 37, (2011)
[57] Kozan, E.; Preston, P., Mathematical modelling of container transfers and storage locations at seaport terminals, OR Spectrum, 28, 519-537, (2006) · Zbl 1098.90007
[58] Ku, L. P.; Chew, E. P.; Lee, L. H.; Tan, K. C., A novel approach to yard planning under vessel arrival uncertainty, Flexible Services and Manufacturing Journal, 24, 3, 274-293, (2012)
[59] Ku, L. P.; Lee, L. H.; Chew, E. P.; Tan, K. C., An optimisation framework for yard planning in a container terminal: case with automated rail-mounted gantry cranes, OR Spectrum, 32, 3, 519-542, (2010) · Zbl 1201.90028
[60] Kumar, M. M.; Omkar, S. N., Optimization of gantry crane scheduling using particle swarm optimization with genetic algorithm operators (PSOGAO), Journal of Scientific & Industrial Research, 67, 335-339, (2008)
[61] Laik, N.; Hadjiconstantinou, E., Container assignment and gantry crane deployment in a container terminal: A case study, Maritime Economics & Logistics, 10, 90-107, (2008)
[62] Lee, D. H.; Cao, Z.; Chen, J. H.; Cao, J. X., Load scheduling of multiple gantry crane systems in container terminal with buffer areas, Transportation Research Record, 70-77, (2009)
[63] Lee, D. H.; Cao, Z.; Meng, Q., Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm, International Journal of Production Economics, 107, 115-124, (2007)
[64] Lee, D. H.; Cao, J. X.; Shi, Q. X., Synchronization of yard truck scheduling and storage allocation in container terminals, Engineering Optimization, 41, 7, 659-672, (2009)
[65] Lee, D. H.; Cao, J. X.; Shi, Q.; Chen, J. H., A heuristic algorithm for yard truck scheduling and storage allocation problems, Transportation Research Part E, 45, 810-820, (2009)
[66] Lee, Y.; Chao, S. L., A neighborhood search heuristic for pre-marshalling export containers, European Journal of Operational Research, 196, 468-475, (2009)
[67] Lee, L. H.; Chew, E. P.; Tan, K. C.; Han, Y., An optimization model for storage yard management in transshipment hubs, OR Spectrum, 28, 539-561, (2006) · Zbl 1098.90008
[68] Lee, Y.; Hsu, N. Y., An optimization model for the container pre-marshalling problem, Computers & Operations Research, 34, 3295-3313, (2007) · Zbl 1123.90010
[69] Lee, D. H.; Jin, J. G.; Chen, J. H., Schedule template design and storage allocation for cyclically visiting feeders in container transshipment hubs, Transportation Research Record, 2273, 87-95, (2012)
[70] Lee, D. H.; Jin, J. G.; Chen, J. H., Terminal and yard allocation problem for a container transshipment hub with multiple terminals, Transportation Research Part E: Logistics and Transportation Review, 48, 2, 516-528, (2012)
[71] Lee, B. K.; Kim, K. H., Comparison and evaluation of various cycle-time models for gantry cranes in container terminals, International Journal of Production Economics, 126, 350-360, (2010)
[72] Lee, B. K.; Kim, K. H., Optimizing the block size in container yards, Transportation Research Part E, 46, 120-135, (2010)
[73] Lee, B. K.; Kim, K. H., Optimizing the yard layout in container terminals, OR Spectrum, 35, 363-398, (2013) · Zbl 1263.90045
[74] Lee, Y.; Lee, Y. J., A heuristic for retrieving container from a yard, Computers & Operations Research, 37, 1139-1147, (2010) · Zbl 1178.90234
[75] Legato, P.; Canonaco, P.; Mazza, R. M., Gantry crane management by simulation and optimisation, Maritime Economics & Logistics, 11, 1, 36-57, (2009)
[76] Li, W.; Goh, M.; Wu, Y.; Petering, M. E.H.; de Souza, R.; Wu, Y. C., A continuous time model for multiple gantry crane scheduling with last minute job arrivals, International Journal of Production Economics, 136, 2, 332-343, (2012)
[77] Li, W.; Wu, Y.; Petering, M. E.H.; Goh, M.; De Souza, R., Discrete time model and algorithms for container gantry crane scheduling, European Journal of Operational Research, 198, 165-172, (2009) · Zbl 1163.90496
[78] Lim, A.; Xu, Z., A critical-shaking neighborhood search for the yard allocation problem, European Journal of Operational Research, 174, 1247-1259, (2006) · Zbl 1103.90342
[79] Liu, C.-I.; Jula, H.; Vukadinovic, K.; Ioannou, P., Automated guided vehicle system for two container yard layouts, Transportation Research Part C, 12, 349-368, (2004)
[80] Luo, J.; Wu, Y.; Halldorsson, A.; Song, X., Storage and stacking logistics problems in container terminals, OR Insight, 24, 4, 256-275, (2011)
[81] Murty, K. G., Gantry crane pools and optimum layouts for storage yards of container terminals, Journal of Industrial and Systems Engineering, 1, 3, 190-199, (2007)
[82] Murty, K. G.; Liu, J.; Wan, Y. W.; Linn, R., A decision support system for operations in a container terminal, Decision Support Systems, 39, 309-332, (2005)
[83] Murty, K. G.; Wan, Y. W.; Liu, J.; Tseng, M. M.; Leung, E.; Lai, K. K.; Chiu, W. C., Hong Kong international terminals gains elastic capacity using a data-intensive decision-support system, Interfaces, 35, 1, 61-75, (2005)
[84] Ng, W. C., Crane scheduling in container yards with inter-crane interferences, European Journal of Operational Research, 164, 64-78, (2005) · Zbl 1132.90331
[85] Ng, W. C.; Mak, K. L., An effective heuristic for scheduling a gantry crane to handle jobs with different ready times, Engineering Optimization, 37, 8, 867-877, (2005)
[86] Ng, W. C.; Mak, K. L., Gantry crane scheduling in port container terminals, Applied Mathematical Modelling, 29, 263-276, (2005) · Zbl 1077.90029
[87] Ng, W. C.; Mak, K. L.; Li, M. K., Yard planning for vessel services with a cyclical calling pattern, Engineering Optimization, 42, 11, 1039-1054, (2010)
[88] Nishimura, E.; Imai, A.; Janssens, G. K.; Papadimitriou, S., Container storage and transshipment marine terminals, Transportation Research Part E, 45, 771-786, (2009)
[89] Park, T.; Choe, R.; Kim, Y. H.; Ryu, K. R., Dynamic adjustment of container stacking policy in an automated container terminal, International Journal of Production Economics, 133, 385-392, (2011)
[90] Park, T.; Choe, R.; Ok, S. M.; Ryu, K. R., Real-time scheduling for twin RMGs in an automated container yard, OR Spectrum, 32, 3, 593-616, (2010) · Zbl 1200.90085
[91] Petering, M. E. H. (2008). Parallel versus perpendicular yard layouts for seaport container transshipment terminals: an extensive simulation analysis. In Proceedings of the international trade and freight transportation conference (pp. 117-127). Ayia Napa, Cyprus.
[92] Petering, M. E.H., Effect of block width and storage yard layout on marine container terminal performance, Transportation Research Part E, 45, 591-610, (2009)
[93] Petering, M. E.H.; Murty, K. G., Effect of block length and gantry crane deployment systems on overall performance at a seaport container transshipment terminal, Computers & Operations Research, 36, 1711-1725, (2009) · Zbl 1177.90274
[94] Petering, M. E.H.; Wu, Y.; Li, W.; Goh, M.; De Souza, R., Development and simulation analysis of real-time gantry crane control systems for seaport container transshipment terminals, OR Spectrum, 31, 801-835, (2009) · Zbl 1175.90277
[95] Rodriguez-Molins, M.; Salido, M. A.; Barber, F., Intelligent planning for allocating containers in maritime terminals, Expert Systems with Applications, 39, 1, 978-989, (2012)
[96] Saanen, Y. A., Optimizing automated container terminals to boost productivity, Port Technology International, 51, 55-65, (2011)
[97] Saanen, Y. A.; Dekker, R., Intelligent stacking as way out of congested yards: part 1, Port Technology International, 31, 87-92, (2011)
[98] Sharif, O.; Huynh, N., Gantry crane scheduling at container terminals: A comparative study of centralized and decentralized approaches, Maritime Economics & Logistics, 14, 139-161, (2012)
[99] Soriguera, F.; Espinet, D.; Robuste, F., Optimization of internal transport cycle in a marine container terminal managed by straddle carriers, Transportation Research Record, 2033, 21-30, (2007)
[100] Stahlbock, R.; Voß, S., Operations research at container terminals: A literature update, OR Spectrum, 30, 1-52, (2008) · Zbl 1133.90313
[101] Stahlbock, R.; Voß, S., Efficiency considerations for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals, International Journal of Shipping and Transport Logistics, 2, 1, 95-123, (2010)
[102] Steenken, D.; Voß, S.; Stahlbock, R., Container terminal operation and operations research - A classification and literature review, OR Spectrum, 26, 3-49, (2004) · Zbl 1160.90322
[103] Ünlüyurt, T.; Aydin, C., Improved rehandling strategies for the container retrieval process, Journal of Advanced Transportation, 46, 4, 378-393, (2012)
[104] Van Asperen, E.; Borgman, B.; Dekker, R., Evaluating impact of truck announcements on container stacking efficiency, Flexible Services and Manufacturing Journal, 25, 543-556, (2013)
[105] Vis, I. F.A., A comparative analysis of storage and retrieval equipment at a container terminal, International Journal of Production Economics, 103, 2, 680-693, (2006)
[106] Vis, I. F.A.; Carlo, H. J., Sequencing two cooperating automated stacking cranes in a container terminal, Transportation Science, 44, 2, 169-182, (2010)
[107] Vis, I. F.A.; De Koster, R., Transshipment of containers at a container terminal: an overview, European Journal of Operational Research, 147, 1-16, (2003) · Zbl 1011.90005
[108] Vis, I. F.A.; Roodbergen, K. J., Scheduling of container storage and retrieval, Operations Research, 57, 2, 456-467, (2009) · Zbl 1181.90129
[109] Wan, Y.-W.; Liu, J.; Tsai, P.-C., The assignment of storage locations to containers for a container stack, Naval Research Logistics, 56, 699-713, (2009) · Zbl 1177.90256
[110] Wiese, J., Kliewer, N., & Suhl, L. (2009). A survey of container terminal characteristics and equipment types. Working paper. University of Paderborn. <http://wiwi.uni-paderborn.de/fileadmin/lehrstuehle/department-3/wiwi-dep-3-ls-5/Forschung/Publikationen/wiese_et_al_a_survey_of_container_terminal_characteristics_and_equipment_types_2009.pdf> Accessed May 2012.
[111] Wiese, J., Suhl, L., & Kliewer, N. (2011). Planning container terminal layouts considering equipment types and storage block design. In Handbook of terminal planning operations research/computer science interfaces series 49 (pp. 219-245).
[112] Wiese, J.; Suhl, L.; Kliewer, N., Mathematical programming and simulation based layout planning of container terminals, International Journal of Simulation and Process Modelling, 5, 4, 313-323, (2009)
[113] Wiese, J.; Suhl, L.; Kliewer, N., Mathematical models and solution methods for optimal container terminal yard layouts, OR Spectrum, 32, 3, 427-452, (2010) · Zbl 1200.90025
[114] Woo, Y. J.; Kim, K. H., Estimating the space requirement of outbound container inventories in port container terminals, International Journal of Production Economics, 133, 293-301, (2011)
[115] Yan, W.; Huang, Y.; Chang, D.; He, J., An investigation into knowledge-based gantry crane scheduling for container terminals, Advanced Engineering Informatics, 25, 462-471, (2011)
[116] Yan, W.; Huang, Y.; He, J., An investigation into dynamic gantry crane deployment and comparisons between Hill-climbing and best-first-search algorithms, International Journal of Computer Applications in Technology, 32, 4, 254-264, (2008)
[117] Yang, J. H.; Kim, K. H., A grouped storage method for minimizing relocations in block stacking systems, Journal of Intelligent Manufacturing, 17, 453-463, (2006)
[118] Zhao, W.; Goodchild, A. V., The impact of truck arrival information on container rehandling, Transportation Research Part E, 46, 327-343, (2010)
[119] Zhou, W.; Wu, X., An efficient optimal solution of a two-crane scheduling problem, Asia-Pacific Journal of Operational Research, 26, 1, 31-58, (2009) · Zbl 1177.90194
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.