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

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

Study on the Resource Allocation Planning of Container Terminal

컨테이너 터미널의 자원 할당계획에 관한 연구

  • Jang, Yang-Ja (Department of Industrial Engineering, Seoul National University) ;
  • Jang, Seong-Yong (Department of Industrial & Information Engineering, Seoul National University of Technology) ;
  • Yang, Chang-Ho (Korea Maritime Institute) ;
  • Park, Jin-Woo (Department of Industrial Engineering, Seoul National University)
  • Published : 2002.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We focus on resource allocation planning in container terminal operation planning problems and present network design model and genetic algorithm. We present a network design model in which arc capacities must be properly dimensioned to sustain the container traffic. This model supports various planning aspects of container terminal and brings in a very general form. The integer programming model of network design can be extended to accommodate vertical or horizontal yard configuration by adding constraints such as restricting the sum of yard cranes allocated to a block of yards. We devise a genetic algorithm for the network design model in which genes have the form of general integers instead of binary integers. In computational experiments, it is found that the genetic algorithm can produce very good solution compared to the optimal solution obtained by CPLEX in terms of computation time and solution quality. This algorithm can be used to generate many alternatives of a resource allocation plan for the container terminal and to evaluate the alternatives using various tools such as simulation.

Keywords

References

  1. Bontempi, G., Gambardella, L. M. and Rizzoli, A. E. (1997), Simulation and Optimization for Management of Intermodal Terminals, European Simulation Multiconference, Instanbul, June, 1-4
  2. Bruzzone, A. (1998), Simulation and Genetic Algorithms for Ship Planning and Shipyard Layout, SIMULATION, 71(2), 74-83 https://doi.org/10.1177/003754979807100202
  3. Crainic, T. G.(2000), Service Network Design in Freight Transportation, European Journal of Operational Research, 122, 272-288
  4. Davis, L. (1991), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York
  5. GambardeIla, L. M., Rizzoli, A. E. and Zaffalon, M. (1998) Simulation and Planning of an IntermodaI Container Terminal, Simulation, 71(2), 107-116 https://doi.org/10.1177/003754979807100205
  6. Hassan, S. A.(1993), Port Activity Simulation: An Overview, Simulation Digest, 23(2), 17-36 https://doi.org/10.1145/174253.174255
  7. Hayuth, Y., Pollatschek, M. A. and Roll, Y.(1994), Building a Port Simulator, Simulation, 63(3), 179-189
  8. Kim, Y-K., Yoon, B-S. and Lee, S-B. (1997), Metaheuristic: Genetic Algorithm, Simulated Annealing, and Tabu Search, Yeongji Moonhwasa, Seoul, Korea
  9. Merkuryev, Y, Tlujew, J., Blumel, E., Novitsky, L., Ginters, E., Viktorova, E., Merkuryeva, G. and Pronins, J. (1998), A Modeling and Simulation Methodology for Managing the Riga Harbour Container Terminal, Simulation, 71(2), 84-95
  10. Mosca, R, Giribone, P. and Bruzzone, A. (1993), Management Problems of a System of Flat-cars for Handling Containers, Proceedings of the 1993 European Simulation Symposium. Terminal Yard Management, Proceedings of ITEC, the Hague, April, 26-28
  11. Prekel, H. (1992), A Harbor Simulation with SIMAN/CINEMA and the Pros and Cons of Animation, Proceedings of the 1992 European Simulation Symposium
  12. Tolujev, J., Merkuryev, Y., Blumel, E. and Kikitins, M. (1996), Port Terminal Simulations: State of the Art-A Survey, ANCAl
  13. Zaffalon, M., Rizzoli, A. E., Gambardella, L. M. and Mastrolilli, M.(1998), Resource Allocation and Scheduling of Operations in an Intermodal Terminal, 10th European Simulation Symposium and Exhibition, Oct., 26-28
  14. Zaffalon, M. and Gambardella, L. M.(1999), A Network Design Approach to the Allocation of Resources in an Intermodal Terminal, Technical Report IDSIA-08-98, IDSIA
  15. Xu, H. and Vukovich, G. (1994), Fuzzy Evolutionary Algorithm and Automatic Robot Trajectory Generation, Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE Press, Piscataway, NJ, 595-600
  16. Zeng, X. and Rabenasolo, B. (1997), A Fuzzy Logic Based Design for Adaptive Genetic Algorithms, Proceeding of the 5th European Congress on Intelligent Techniques and Soft Computing, 660-664