Browse > Article

Decision-making Problems for the Operation of Container Terminals  

Kim, Kap Hwan (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.33, no.3, 2007 , pp. 290-302 More about this Journal
Abstract
This paper introduces several decision-making problems that need to be solved in order to facilitate the efficient operation of container terminals. These decision-making problems include the berth planning problem, the quay crane scheduling problem, the unload/load sequencing problem, the yard allocation problem, and the short-term scheduling of transporters and yard cranes. These problems can be classified into strategic decision problems, tactical decision problems, and real time operational decision problems. This paper proposes definitions of the problems that can be used to develop mathematical models for the problems.
Keywords
Container Terminal; Operation Planning; Operations Research;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 Park, Y.-M. (2003), Berth and crane scheduling of container terminals, Ph.D. Thesis, Pusan National University
2 Hartmann, S. (2004), General Framework for Scheduling Equipment and Manpower on Container Terminals. OR Spectrum, 26, 51-74   DOI   ScienceOn
3 Kim, K. H. and Park, Y-M. (2004), A Crane Scheduling Method for Port Container Terminals, European Journal of Operational Research, 156(3), 752- 768   DOI   ScienceOn
4 de Castilho, B. and Daganzo, C. F. (1993), Handling Strategies for Import Containers at Marine Terminals, Transportation Research, 27B(2), 151-166
5 Cheung, R. K., Li, C.-L., and Lin, W. (2002), Interblock Crane Deployment in Container Terminals, Transportation Science, 36(1), 79-93
6 Choi, S. H. and Ha, T. Y. (2005), A Study on High-efficiency Yard Handling System for Next Generation Port, Ocean Policy Research, 20(2), Korean Maritime Institute, 81-126
7 Kim, K. H., Kim, H.-B., Yun, W.-Y., Kim, J.-H., Kwon, B.-J., and Cho, Ci- W. (1998), A Decision Support System for the Efficient Operation of Container Port Terminals, IE Interfaces, 11(1), 105-118
8 Daganzo, C. F. (1989), The Crane Scheduling Problem, Transportation Research, 23B(3), 159-175
9 Goodchild, A. V. and Daganzo, C. F. (2006), Double- Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations, Transportation Science, 40, 473-483   DOI   ScienceOn
10 Gifford, L. A. (1981), Containership Load Planning Heuristic for a Transtainer-based Container Port. Unpublished M. Sc. Thesis, Oregon State University
11 Lee, B. K. and Kim, K. H. (2007), Cycle Time Models for Yard Cranes Considering Block Layouts in Container Terminals, Journal of the Korean Institute of Industrial Engineers, 33(1), 110-125
12 Lee, S. H., Kim, M. G., and Ahn, T. H. (2006), A Study on the Optimization of Stowage Planning for Container Terminal Considered by Hatch, IE Interfaces, 19(4), 270-280
13 Meersmans, P. J. M. and Dekker, R. (2001), Operations Research Supports Container Handling. Econometric Institute Report EI 2001 -22, Erasmus University
14 Nishimura, E., Imai, A., and Papadimitriou, S. (2001), Berth Allocation Planning in the Public Berth System by Genetic Algorithms, European Journal of Operational Research, 131, 282-292   DOI   ScienceOn
15 Vis, I. F. A. and Harika, I. (2004), Comparison of Vehicle Types at an Automated Container Terminal, OR Spectrum, 26,117-143   DOI   ScienceOn
16 Kim, K. H. (2005), Models and Methods for Operations in Port Container Terminals, Logistics Systems: Design and Optimization, Chapter 7, Edited by A. Langevin and D. Riopel, Springer, 213-243
17 Kozan, E. and Preston, P. (1999), Genetic Algorithms to Schedule Container Transfers at Multimodal Terminals, International Transactions in Operational Research, 6, 311-329   DOI   ScienceOn
18 Avriel, M. and Penn, M. (1993), Exact and Approximate Solutions of the Container Ship Stowage Problem, Computers and industrial Engineering, 25. 271-274   DOI   ScienceOn
19 Linn, R. J. and Zhang, C.-Q. (2003), A Heuristic for Dynamic Yard Crane Deployment in a Container Terminal, lIE Transactions, 35, 161-174
20 Yun, W. Y., Choi, Y. S., Lee, M. G., and Song, J. Y. (2000), Design for Container Terminal Simulator Using and Object-oriented Approach, lE Interfaces, 13(4), 608-618
21 Kim, K. H., Kim, K. Y., and Ko, C. S. (1997), Load Scheduling Using a Genetic Algorithm in Port Container Terminals, Journal of the Korean Institute of Industrial Engineers, 23(4), 645-660
22 Zhang, C, Wan, Y.-W., Liu, J., and Linn, R. J. (2002), Dynamic Crane Deployment in Container Storage Yards, Transportation Research, 36B, 537-555
23 Cojeen, H. P. and Dyke, P. V. (1976), The Automatic Planning and Sequencing of Containers for Containership Loading and Unloading, Ship Operation Automation, Edited by Pitkin, Roche, and Williams, North-Holland Publishing Co., 415-423
24 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   DOI   ScienceOn
25 Jang. S. Y. and Park, J. W. (1988), Determination of Container Terminal Operating System Using Computer Simulation, IE Interfaces, 1(1), 49-62
26 Cho, D. W. (1985), A Computer Simulation Model for Container Terminal Systems, Journal of the Korean institute of Industrial Engineers, 11(2), 173-187
27 Steenken, D., Vo$\beta$, S., and Stahlbock, R. (2004), Container Terminal Operation and Operations Research-A Classification and Literature Review, OR Spectrum, 26, 3-49   DOI   ScienceOn
28 Yun, W. Y, Choi, Y S., Song, J. Y., and Yang, C. H. (2001), A Simulation Study on Efficiency of container Crane in Container Terminal, IE Interfaces, 14(1),67-78
29 Kim, K. Y. (2006), Evaluation Models for the Container Handling Times of the Automated Transfer Crane in Container Terminals, IE Interfaces, 19(3), 214-224
30 Lai, K. K. and Lam, K. (1994), A Study of Container Yard Equipment Allocation Strategy in Hong Kong, International Journal of Modeling & Simulation, 14(3), 134-138   DOI
31 Imai, A., Nishimura, E., and Papadimitriou, S. (2003), Berth Allocation with Service Priority, Transportation Research, 37B, 437-457
32 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-658   DOI   ScienceOn
33 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   DOI   ScienceOn
34 Ng, W. C. (2005), Crane Scheduling in Container Yards, European Journal of Operational Research, 164, 64-78   DOI   ScienceOn
35 Bish, E. K. (2003), A Multiple-crane-constrained Scheduling Problem in a Container Terminal, European Journal of Operational Research, 144, 83-107   DOI   ScienceOn
36 Lee, S. H. and Lee, C. W. (2004), A Study on the Operational Plan for Port Container Terminal Using High Level Architecture, IE Interfaces, 17(1), 128- 141
37 Park, Y-M. and Kim, K. H. (2003), A Scheduling Method for Berth and Quay Cranes, OR Spectrum, 25, 1-23   DOI   ScienceOn
38 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, 149-170   DOI   ScienceOn
39 Yun, W. Y and Choi, Y S. (1999), A Simulation Model for Container- Terminal Operation Analysis Using an ObjectOriented Approach, International Journal of Production Economics, 59, 221-230   DOI   ScienceOn
40 Evers, J. J. M. and Koppers, S. A. J. (1996), Automated Guided Vehicle Traffic Control at a Container Terminal, Transportation Research A, 30(1), 21-34
41 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, 93-116   DOI   ScienceOn
42 Grunow, M., GUnther, H.-O., and Lehmann, M. (2004), Dispatching Multi-load AGVs in Highly Automated Seaport Container Terminals, OR Spectrum, 26, 211-235   DOI   ScienceOn
43 Park, K. T. and Kim, K. H. (2002), Berth Scheduling for Container Terminals by Using a Subgradient Optimization Technique, Journal of the Operational Research Society, 53(9), 1049-1054
44 Briskorn, D., Drexl, A., and Hartmann, S. (2006), Inventorybased Dispatching of Automated Guided Vehicles on Container Terminals, OR Spectrum, 28(4), 611-630   DOI   ScienceOn
45 Choi, H.-R., Park, N.-K., Park, B.-J., Kwon, H.-K., and Yoo, D.-H. (2004), A Study on Operation Method of Handling Equipments in Automated Container Terminals, IE Interfaces, 17(2), 233-241
46 Imai, A., Nishimura, E., and Papadimitriou, S. (2001), The Dynamic Berth Allocation Problem for a Container Port, Transportation Research, 35B, 401- 417
47 Chen, T. (1999), Yard Operations in the Container Terminal-A Study in the 'Unproductive Moves,' Maritime Policy & Management, 26(1), 27-38   DOI   ScienceOn
48 Taleb-Ibrahimi, M., Castilho, B., and Daganzo, C. F., (1993), Storage Space vs Handling Work in Container Terminals, Transportation Research, 27B(1), 13-32
49 Lai., K. K. and Shih, K. (1992), A Study of Container Berth Allocation, Journal of Advanced Transportation, 26(1), 45-60   DOI   ScienceOn
50 Vis, I. F. A. and de Koster, R. (2003), Transshipment of Containers at a Container Terminal : An Overview, European Journal of Operational Research, 147, 1-16   DOI   ScienceOn
51 Jang, Y. J., lang, S. Y, Yang, C. H., and Park, J. W. (2002), Study on the Resource Allocation Planning of Container Terminal, Journal of the Korean Institute of Industrial Engineers, 28(1), 14-24
52 Ioannou, D. A., Kosmatopoulos, E. B., lula, H., Collinge, A., and Dougherty, Jr E. (2000), Cargo Handling Technologies, Final report, Center for Commercial Deployment of Transportation Technologies
53 Moorthy, R. and Teo, C.-P. (2006), Berth Management in Container Terminals: The Template Design Problem, OR Spectrum, 28(4), 495-518   DOI   ScienceOn
54 Grunow, M., GUnther, H.-O., and Lehmann, M. (2006), Strategies for Dispatching AGVs at Automated Seaport Container Terminals, OR Spectrum, 28(4), 587-610   DOI   ScienceOn