Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Decision-making Problems for the Operation of Container Terminals

컨테이너터미널 운영을 위한 의사결정문제의 소개

  • Kim, Kap Hwan (Department of Industrial Engineering, Pusan National University)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Avriel, M. and Penn, M. (1993), Exact and Approximate Solutions of the Container Ship Stowage Problem, Computers and industrial Engineering, 25. 271-274 https://doi.org/10.1016/0360-8352(93)90273-Z
  2. 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
  3. Bish, E. K. (2003), A Multiple-crane-constrained Scheduling Problem in a Container Terminal, European Journal of Operational Research, 144, 83-107 https://doi.org/10.1016/S0377-2217(01)00382-4
  4. Briskorn, D., Drexl, A., and Hartmann, S. (2006), Inventorybased Dispatching of Automated Guided Vehicles on Container Terminals, OR Spectrum, 28(4), 611-630 https://doi.org/10.1007/s00291-006-0033-8
  5. de Castilho, B. and Daganzo, C. F. (1993), Handling Strategies for Import Containers at Marine Terminals, Transportation Research, 27B(2), 151-166
  6. Chen, T. (1999), Yard Operations in the Container Terminal-A Study in the 'Unproductive Moves,' Maritime Policy & Management, 26(1), 27-38 https://doi.org/10.1080/030888399287041
  7. Cheung, R. K., Li, C.-L., and Lin, W. (2002), Interblock Crane Deployment in Container Terminals, Transportation Science, 36(1), 79-93
  8. Cho, D. W. (1985), A Computer Simulation Model for Container Terminal Systems, Journal of the Korean institute of Industrial Engineers, 11(2), 173-187
  9. 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
  10. 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
  11. 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
  12. Daganzo, C. F. (1989), The Crane Scheduling Problem, Transportation Research, 23B(3), 159-175
  13. 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
  14. 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 https://doi.org/10.1287/trsc.1060.0148
  15. Grunow, M., GUnther, H.-O., and Lehmann, M. (2004), Dispatching Multi-load AGVs in Highly Automated Seaport Container Terminals, OR Spectrum, 26, 211-235 https://doi.org/10.1007/s00291-003-0147-1
  16. 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
  17. Gifford, L. A. (1981), Containership Load Planning Heuristic for a Transtainer-based Container Port. Unpublished M. Sc. Thesis, Oregon State University
  18. Hartmann, S. (2004), General Framework for Scheduling Equipment and Manpower on Container Terminals. OR Spectrum, 26, 51-74 https://doi.org/10.1007/s00291-003-0149-z
  19. Imai, A., Nishimura, E., and Papadimitriou, S. (2001), The Dynamic Berth Allocation Problem for a Container Port, Transportation Research, 35B, 401- 417
  20. Imai, A., Nishimura, E., and Papadimitriou, S. (2003), Berth Allocation with Service Priority, Transportation Research, 37B, 437-457
  21. 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
  22. 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
  23. Jang. S. Y. and Park, J. W. (1988), Determination of Container Terminal Operating System Using Computer Simulation, IE Interfaces, 1(1), 49-62
  24. 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
  25. 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 https://doi.org/10.1007/s00291-003-0148-0
  26. 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
  27. 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
  28. 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
  29. 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 https://doi.org/10.1016/S0377-2217(03)00133-4
  30. 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
  31. Kozan, E. and Preston, P. (1999), Genetic Algorithms to Schedule Container Transfers at Multimodal Terminals, International Transactions in Operational Research, 6, 311-329 https://doi.org/10.1111/j.1475-3995.1999.tb00158.x
  32. 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 https://doi.org/10.1080/02286203.1994.11760228
  33. Lai., K. K. and Shih, K. (1992), A Study of Container Berth Allocation, Journal of Advanced Transportation, 26(1), 45-60 https://doi.org/10.1002/atr.5670260105
  34. 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
  35. 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
  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. 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 https://doi.org/10.1007/s00291-006-0053-4
  38. Linn, R. J. and Zhang, C.-Q. (2003), A Heuristic for Dynamic Yard Crane Deployment in a Container Terminal, lIE Transactions, 35, 161-174
  39. Meersmans, P. J. M. and Dekker, R. (2001), Operations Research Supports Container Handling. Econometric Institute Report EI 2001 -22, Erasmus University
  40. Moorthy, R. and Teo, C.-P. (2006), Berth Management in Container Terminals: The Template Design Problem, OR Spectrum, 28(4), 495-518 https://doi.org/10.1007/s00291-006-0036-5
  41. Ng, W. C. (2005), Crane Scheduling in Container Yards, European Journal of Operational Research, 164, 64-78 https://doi.org/10.1016/j.ejor.2003.11.025
  42. 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 https://doi.org/10.1016/S0377-2217(00)00128-4
  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. Park, Y-M. and Kim, K. H. (2003), A Scheduling Method for Berth and Quay Cranes, OR Spectrum, 25, 1-23 https://doi.org/10.1007/s00291-002-0109-z
  45. Park, Y.-M. (2003), Berth and crane scheduling of container terminals, Ph.D. Thesis, Pusan National University
  46. 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 https://doi.org/10.1007/s00291-003-0157-z
  47. Taleb-Ibrahimi, M., Castilho, B., and Daganzo, C. F., (1993), Storage Space vs Handling Work in Container Terminals, Transportation Research, 27B(1), 13-32
  48. Vis, I. F. A. and Harika, I. (2004), Comparison of Vehicle Types at an Automated Container Terminal, OR Spectrum, 26,117-143 https://doi.org/10.1007/s00291-003-0146-2
  49. 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 https://doi.org/10.1016/S0377-2217(02)00293-X
  50. 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 https://doi.org/10.1007/s00291-003-0151-5
  51. 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 https://doi.org/10.1016/S0925-5273(98)00213-8
  52. 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
  53. 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
  54. Zhang, C, Wan, Y.-W., Liu, J., and Linn, R. J. (2002), Dynamic Crane Deployment in Container Storage Yards, Transportation Research, 36B, 537-555