- Log In/Sign Up
- E-ISSN2233-5382
- KCI
E-ISSN : 2233-5382
Heuristics for Carrying-out of Export Containers in Container Terminal
Abstract
Purpose: Re-handling is an important factor that reduces the productivity of container terminals. The purpose of this paper is to propose an algorithm to find the order of container movement in order to minimize the number of re-handling in the process of carrying-out. Research design, data and methodology: This paper proposes an algorithm to set the optimal carry-out order and conducted tests to evaluate the performance of the algorithm proposed in this paper. 1. tests comparing the performance of an algorithm proposed in an existing study with that proposed in this paper. 2. Performance tests for bays with complex structures. Results: Test 1 shows that the algorithm proposed in this paper performs better than the existing algorithm. Test 2 shows that the proposed algorithm can also be used in bays with considerably high complexity and that there is no major problem with using it in the field. Conclusion: While we can conclude that the proposed algorithm as a carry-out algorithm is more effective than conventional methods, research is needed on how to handle more complex bays more effectively. This is because the larger the bay, the more container combinations increase, making it difficult to find the best carry-out order.
- keywords
- Carry-out, Rehandling, Container, Terminal Yard
Reference
Bae, J. W., Park, Y. M. & Kim, K. H., (2006). Export Container Remarshaling Planning in Automated Container Terminals, The Korean Operations Research and Management Science Society, 2006 Spring Conference, 1186 – 1193.
Ha, B. H., & Kim, S. S. (2012). A* Algorithm for Optimal Intra bay Container Pre-marshalling Plan, Journal of the Korean Institute of Industrial Engineers, 38(2), 157-172.
Kang, J. H., Oh, M. S., Ru, K. R., & Kim, K. H. (2004), Method of Inbound Container Positioning for Minimal Rehandling Considering Weight, Proceedings of The 2004 KIISS Fall Conference, 271-278.
Kim, K. Y. & Bae, J. W., (2001). A Model for Determining the Space Requirement for Export Containers, Journal of Dongseo University Research Center, 4, 19-30.
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, 89-101.
Kim, K. H. & Hong, G. P., (2006). A heuristic rule for relocating blocks, Computers & Operations Research, 33 (2006) 940-954.
Lee, Y. S. & Lee, Y. J., (2010). A heuristic for retrieving containers from a yard, Computers & Operations Research, 37 (2010) 1139-1147.
Lee, H. & Kim, K. H., (2018). Comparing Expected Numbers of Re-Handles for Empty Containers During Gate-Out Operation, Journal of Korean Navigation and Port Research, 42(3), 207-216.
Lee, H. & Kim, K. H., (2019). Estimating the Expected Number of Re-handles for Empty Containers during Loading Operation, Journal of Korean Navigation and Port Research, 43(3), 197-208.
Nilsson, N. J. (1998). Artificial Intelligence : A New Synthesis, San Francisco, California, USA, Morgan Kaufmann Publishers, Inc., pp. 142-160.
Oh, M. S., Kwang, J. H., Yu, K. R., & Kim, K. H. (2005). A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling, Journal of Korean Navigation and Port Research, 29(5), 447-455.
Park, Y. K. (2016), Remarshalling Plan Using Neighboring Bay in Container Terminal, Journal of Korean Navigation and Port Research, 40(3), 113-120.
Park, Y. K., & Kwak, K. S. (2011). Export container preprocessing method to decrease the number of rehandling in container terminal, Journal of Korean Navigation and Port Research, 35(1), 77-82.
Park, K. Y., Park, T. J. & Ryu, K. R. (2010). Iterative Container Reselection Methods for Remarshaling in a Container Terminal, Journal of Korean Navigation and Port Research, 34(6), 503-509.
Wan, Y. w., Liu. J. & Tsai, P. C. (2009). The assignment of storage locations to containers for a container stack, Naval research logistics, 56(8), 699-713
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations