Randomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans
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.
KeywordsCompletion Time Tabu Search Tabu List Weight Limit Quay Crane
Unable to display preview. Download preview PDF.
- 4.Ebeling, C.E.: Evolution of a Box. American Heritage of Invention and Technology 23(4), 8–9 (2009)Google Scholar
- 8.Liu, F., Low, M.Y.H., Huang, S.Y., Hsu, W.J., Zeng, M., Win, C.A.: Stowage Planning of Large Containership with tradeoff between Crane Workload Balance and Ship Stability. In: Proceedings of the 2010 IAENG International Conference on Industrial Engineering, pp. 1537–1543 (2010)Google Scholar
- 9.http://www.maerskline.com/link/?page=brochure&path=/our_services/vessels, accessed on (April 25, 2011)
- 12.Xiao, X., Low, M.Y.H., Liu, F., Huang, S.Y., Hsu, W.J., Li, Z.: An Efficient Block-Based Heuristic Method for Stowage Planning of Large Containerships with Crane Split Consideration. In: Proceedings of the International Conference on Harbour, Maritime & Multimodal Logistics Modelling and Simulation, pp. 93–99 (2009)Google Scholar