Optimal model and its heuristic algorithm research of container yard planning

Leilin Yu,Lifeng Xi,Zhiqiang Lu,Xiaoming Sun,Kewei Zheng
2007-01-01
Abstract:Container yard is an important part of container terminals. A reasonable container yard planning will not only benefit the efficiency of container yard itself, and the efficiency of container terminals system, but also improve the customer service. Container yard planning, to some extent, could be regarded as a dynamic job shop scheduling problem with job releasing in batch. In this paper, an optimal model of container yard planning is put forward, which could be divided into two phases. While creating the container yard plan, a heuristic algorithm is proposed on dynamic balance of capability of container terminals' equipment based on the time zone. The algorithm is proved during the implementation.
What problem does this paper attempt to address?