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