Paper Info
Title
Randomized algorithm with tabu search for multi-objective optimization of large containership stowage plans
Abstract
This paper describes a randomized algorithm with Tabu Search (TS) for multi-objective optimization of large containership stowage plans. The algorithm applies a randomized block-based container allocation approach to obtain a Pareto set of stowage plans from a set of initial solutions in the first stage, and uses TS to carry out multi-objective optimization on the Pareto set of stowage plans in the second stage. Finally, a group of non-dominated solutions is generated based on objectives such as the number of re-handles, the completion time of the longest crane, the number of stacks that exceed the weight limit, the number of idle slots, horizontal moment difference and cross moment difference. Experimental results based on real data show that the proposed algorithm is able to obtain better stowage plans compared with human planners.
Year
DOI
Venue
2011
10.1007/978-3-642-24264-9_20
ICCL
Keywords
Field
DocType
tabu search,randomized algorithm,horizontal moment difference,multi-objective optimization,stowage plan,better stowage,large containership stowage plan,randomized block-based container allocation,cross moment difference,proposed algorithm
Randomized algorithm,Mathematical optimization,Idle,Computer science,Multi-objective optimization,Stowage,Tabu search,Pareto principle
Conference
Volume
ISSN
Citations 
6971
0302-9743
2
PageRank 
References 
Authors
0.38
6
6
Name
Order
Citations
PageRank
Fan Liu161.16
Malcolm Yoke Hean Low269452.19
Wen Jing Hsu317413.70
Shell Ying Huang416119.52
Min Zeng550.80
Cho Aye Win661.16