Hits:

Indexed by:会议论文

Date of Publication:2006-06-21

Included Journals:EI、CPCI-S、Scopus

Volume:2

Page Number:7332-7337

Key Words:A* algorithm; optimization; container pick-up operation; genetic algorithm; automatic gate

Abstract: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.