点击次数：

论文类型：会议论文

发表时间：2006-06-21

收录刊物：EI、CPCI-S、Scopus

卷号：2

页面范围：7332-7337

关键字：A* algorithm; optimization; container pick-up operation; genetic algorithm; automatic gate

摘要：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.