A nested genetic algorithm for optimal container pick-up operation scheduling on container yards

Authors:
Jianfeng Shen;Chun Jin;Peng Gao
Affiliations:
Institute of System Engineering, Dalian University of Technology, Dalian, P.R. China;Institute of System Engineering, Dalian University of Technology, Dalian, P.R. China;Institute of System Engineering, Dalian University of Technology, Dalian, P.R. China
Venue:
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Year:
2006

Citing 3
Cited 0

Evaluation of the number of rehandles in container yards

Computers and Industrial Engineering - Special issue: new advances in analysis of manufacturing systems
A study of order based genetic and evolutionary algorithms in combinatorial optimization problems

IEA/AIE '00 Proceedings of the 13th international conference on Industrial and engineering applications of artificial intelligence and expert systems: Intelligent problem solving: methodologies and approaches
An approach to determine storage locations of containers at seaport terminals

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

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.