Paper Info
Title
A multi-objective genetic algorithm for yard crane scheduling problem with multiple work lines
Abstract
Due to increasing ships and quay cranes, container terminals operations become more and more busy. The traditional handling based on work line is converted into pool strategy, namely loading and unloading containers with multiple work lines are operating simultaneously. In the paper we discuss the yard crane scheduling problem with multiple work lines in container terminals. We develop a multi-objective 0-1 integer programming model considering the minimum total completion time of all yard cranes and the maximization balanced distribution of the completion time at the same time. With the application of adaptive weight GA approach, the problem can be solved by a multi-objective hybrid genetic algorithm and the Pareto solutions can be finally got. Using the compromised approach, the nearest feasible solution to ideal solution is chosen to be the best compromised Pareto optimal solution of the multi-objective model. The numerical example proves the applicability and effectiveness of the proposed method to the multi-objective yard crane scheduling problem.
Year
DOI
Venue
2014
10.1007/s10845-013-0792-4
Journal of Intelligent Manufacturing
Keywords
DocType
Volume
Yard crane scheduling,Multiple work lines,Multi-objective 0-1 integer programming (MO0-1IP),Multi-objective hybrid genetic algorithm (mohGA),Pareto optimal solutions
Journal
25
Issue
ISSN
Citations 
5
0956-5515
6
PageRank 
References 
Authors
0.46
7
4
Name
Order
Citations
PageRank
Chengji Liang1938.07
Min Chen260.46
Mitsuo Gen31873130.43
Jungbok Jo4887.20