Heuristics for Carrying-out of Export Containers in Container Terminal
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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 carryin g 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 pr oposed 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, makin g it difficult to find the best carry out order.
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 carryin g 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 pr oposed 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, makin g it difficult to find the best carry out order.
참고문헌 (15)
- Park, Y. M., "Export Container Remarshaling Planning in Automated Container Terminals", The Korean Operations Research and Management Science Society, 2006 Spring Conference, pp.1186~1193 (2006)
- 하병현, "컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘", 대한산업공학회지, 38(2), pp.157~172 (2012), 대한산업공학회[DOI]
- Kang, J. H., "Method of Inbound Container Positioning for Minimal Rehandling Considering Weight", Proceedings of The 2004 KIISS Fall Conference, pp.271~278 (2004)
- Kim, K. Y., "A Model for Determining the Space Requirement for Export Containers", Journal of Dongseo University Research Center, 4, pp.19~30 (2001)
- Kim, K. H., "Deriving Decision Rules to Locate Export Containers in Container Yards", European Journal of Operational Research, 124, pp.89~101 (2000)
- Kim, K. H., "A heuristic rule for relocating blocks", Computers & Operations Research, 33, pp.940~954 (2006)
- Lee, Y. S., "A heuristic for retrieving containers from a yard", Computers & Operations Research, 37, pp.1139~1147 (2010)
- 이훈, "공 컨테이너 반출 시 발생하는 재취급 횟수 비교", 한국항해항만학회지, 42(3), pp.207~216 (2018), 한국항해항만학회[DOI]
- 이훈, "적하작업을 위한 공 컨테이너 기대 재취급 횟수 추정", 한국항해항만학회지, 43(3), pp.197~208 (2019), 한국항해항만학회[DOI]
- Nilsson, N. J., "Artificial Intelligence : A New Synthesis, San Francisco", pp.142~160 (1998), Morgan Kaufmann Publishers
- 오명섭, "복수 크레인을 활용한 블록 내 컨테이너 이적 계획", 한국항해항만학회지, 29(4), pp.447~456 (2005), 한국항해항만학회
- 박영규, "컨테이너 터미널에서 이웃 베이를 활용한 컨테이너 재정돈 계획", 한국항해항만학회지, 40(3), pp.113~120 (2016), 한국항해항만학회[DOI]
- 박영규, "컨테이너 터미널내의 수출 컨테이너 재취급 감소를 위한 반입 컨테이너 선처리 방안", 한국항해항만학회지, 35(1), pp.77~82 (2011), 한국항해항만학회
- 박기역, "컨테이너 터미널의 재정돈 대상 컨테이너 주기적 재선택 방안", 한국항해항만학회지, 34(6), pp.503~509 (2010), 한국항해항만학회
- Wan, Y. w., "The assignment of storage locations to containers for a container stack", Naval research logistics, 56(8), pp.699~713 (2009)