@inproceedings{86dd7905948f4e72bf54dc7a757c8678,
title = "The Stowage Stack Minimization Problem with Zero Rehandle Constraint",
abstract = "The stowage stack minimization problem with zero rehandle constraint (SSMP-ZR) aims to find a minimum number of stacks to accommodate all the containers in a multi-port voyage without occurring container rehandles. In this paper, we first give the integer models of the SSMP-ZR (with uncapacitated and capacitated stack height). Next, heuristic algorithms are proposed to construct solutions to the SSMP-ZR. The theoretical performance guarantee of the algorithms is then discussed. To evaluate the actual performance of the algorithms, we conduct experiments on a set of instances with practical size. The results demonstrate that our heuristic approaches can generate very promising solutions compared with the random loading solutions and integer programming solutions by CPLEX.",
keywords = "constructive heuristic, container ship stowage planning, stack minimization, zero rehandle",
author = "Ning Wang and Zizhen Zhang and Andrew Lim",
year = "2014",
month = jun,
doi = "10.1007/978-3-319-07467-2_48",
language = "English",
isbn = "978-3-319-07466-5",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Cham",
pages = "456--465",
editor = "Ali, {Moonis } and Jeng-Shyang Pan and Shyi-Ming Chen and Mong-Fong Horng",
booktitle = "Modern Advances in Applied Intelligence",
note = "27th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014 ; Conference date: 03-06-2014 Through 06-06-2014",
}