点击次数：

论文类型：期刊论文

发表时间：2006-01-01

发表刊物：2nd International Conference on Natural Computation (ICNC 2006)

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

卷号：4221

页面范围：666-675

ISSN号：0302-9743

摘要：For the optimization problem on container pick-up operation scheduling, a multi-stage mathematical programming model is established to minimize the total operation cost. This model is comprised of two parts: rehandling operation scheduling and the shortest path search. A nested genetic algorithm with two layers is proposed, where the inner layer algorithm is embedded in the outer one. The outer algorithm is responsible for optimizing rehandling operation scheduling, and the inner is for searching the shortest path of rehandling operation. Two reformative operations are introduced, including the parent population involving selection and optimal individual maintaining. With an actual example, the algorithm is testified, the result shows that the algorithm is effective to solve this problem and has a high efficiency and speed of convergence.