Optimization Algorithm for Pick-up Operation Scheduling of Container Yard

摘要

On the basis of analyzing the pick-up operation process for import containers on the gate side of container yard, a multi-phase optimization mathematical model was established, which aimed to minimize the total cost of pick-up operation process. This model was comprised of two sub-models: rehandling operation scheduling and the shortest path searching. A two-layer A*heuristic algorithm was put forward and realized, where the inner A*algorithm structure was embedded into the outer one; the inner A*algorithm was responsible for searching the shortest rehandling operation path, and the outer A*algorithm for optimizing rehandling strategy. By comparing this A*algorithm with genetic algorithm using the same actual case, the conclusion is that A*algorithm presents better performance both in optimization result and execution efficiency.