Proceedings of the Korean Institute of Navigation and Port Research Conference (한국항해항만학회:학술대회논문집)
- 1998.10a
- /
- Pages.315-322
- /
- 1998
A Neighborhood Beam Search Algorithm for Routing Yard-Side Equipment in Port Container Terminals
컨테이너 터미널에서 야드장비의 경로결정을 위한 이웃에 대한 빔 탐색 방식
Abstract
It is discussed how to route yard-side equipment during the loading operation in port container terminals. The number of containers to be picked up at each yard-bay, as well as the route of a yard-side equipment (for example, transfer crane or straddle carrier) in a yard, are determined. The objective of the problem is to minimize the total container handling time in the yard. An encoding method to represent nodes in the search space is introduced utilizing inherent properties of the optimal solution by which the search space is greatly reduced. A beam search algorithm is suggested. A numerical experiment is carried out to compared the performance of the beam search algorithm with those of other approaches.