Hits:

Indexed by:期刊论文

Date of Publication:2006-01-01

Journal:2nd International Conference on Natural Computation (ICNC 2006)

Included Journals:SCIE、EI、CPCI-S

Volume:4221

Page Number:666-675

ISSN No.:0302-9743

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