논문KCI 등재
크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법
A Heuristic Algorithm for Berth Planning with a Limited Number of Cranes
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
주제분류해상운송학
초록
본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.
Abstract
This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.
참고문헌 (14)
- Brown,G.G., "Optimizing Ship Berthing", Naval Research Logistics, 41, pp.1~15 (1994)
- Daganzo,C.F, "The Crane Scheduling Problem", Transportation Research, 24B(3), pp.159~172 (1990)
- Geoffrion,A.M, "Lagrangean Relaxation for Integer Programming", Mathematical Programming Study, 2, pp.82~114 (1974)
- Held,M., "Validation of Sub-gradient Optimization", Mathematical.Programming, 6, pp.62~88 (1974)
- Imai,A., "The Dynamic Berth Allocation Problem for a Container Port", Transportation Research Part B, 35, pp.401~417 (2001)
- Lai,K.K., "A Study of Container Berth Allocation", Journal of Advanced Transportation, 26(1), pp.45~60 (1992)
- Li,C-L., "Scheduling with Multiple-Job-on-One-Processor Pattern", IIE Transactions, 30, pp.433~445 (1998)
- Lim,A, "The Berth Planning Problem", Operation Research Letters, 22, pp.105~110 (1998)
- Meisel, F, "Integration of Berth Allocation and Crane Assignment to Improve the Resource Utilization at a Seaport Container Terminal. In Operations Research Proceedings 2005", pp.105~110 (2006), Springer
- Meisel,F., "Heuristics for the Integration of Crane Productivity in the Berth Allocation Problems", Transportation Research Part E, 45, pp.196~209 (2009)
- Murty,K.G, "Network Programming" (1992), Prentice Hall
- Nishimura,E., "Berth Allocation Planning in the Public Berth System by Genetic Algorithms", European Journal of Operational Research, 131, pp.282~292 (2001)
- Park,Y.-M., "A Scheduling Method for Berth and Quay Cranes", OR Spectrum, 25(1), pp.1~23 (2003)
- Peterkofsky,R.I., "A Branch and Bound Solution Method for the Crane Scheduling Problem", Transportation Research, 23B, pp.159~175 (1989)
관련 논문AI추천
컨테이너 터미널에서 실시간 선적계획의 효율적인 발견적 해법서경무, 신재영, 이종호한국항해항만학회 · 한국항해항만학회지2006 · 제30권 제6호복수 크레인을 활용한 블록 내 컨테이너 이적 계획강재호, 김갑환, 류광렬, 오명섭한국항해항만학회 · 한국항해항만학회지2005 · 제29권 제4호컨테이너 터미널에서 장치계획을 고려한 야드 크레인 배치 문제김갑환, 원승환한국항해항만학회 · 한국항해항만학회지2009 · 제33권 제1호자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당박영만, 배종욱한국항해항만학회 · 한국항해항만학회지2012 · 제36권 제8호탠덤 크레인 스케줄링 문제를 위한 분기절단법 알고리즘 연구김동윤, 민윤홍한국물류과학기술학회 · 물류과학기술연구2025 · 제6권 제1호자동화 컨테이너 터미널의 베이간 컨테이너 재배치작업 계획박영만, 배종욱한국항해항만학회 · 한국항해항만학회지2020 · 제44권 제3호