Communications - Scientific Letters of the University of Zilina 2019, 21(2):100-113 | DOI: 10.26552/com.C.2019.2.100-113

Including Containers with Dangerous Goods in the Cargo Mix Problem for Container Vessel Stowage

Kiros Gebrearegawi Kebedow1, Johan Oppen2
1 School of Mathematical and Statistical Sciences, Hawassa University, Ethiopia
2 Molde University College, Specialized University in Logistics, Norway

The Cargo Mix Problem (CMP) chooses and distributes types of containers to load into bay subsections of a container vessel. In this paper, we extend existing Mixed Integer Programming models for the CMP by considering containers with dangerous goods. We show that our model can be optimally solved in reasonable time using standard software.

Keywords: integer programming; container stowage; Cargo Mix Problem; dangerous goods

Received: December 19, 2018; Accepted: January 24, 2019; Published: May 24, 2019  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Gebrearegawi Kebedow, K., & Oppen, J. (2019). Including Containers with Dangerous Goods in the Cargo Mix Problem for Container Vessel Stowage. Communications - Scientific Letters of the University of Zilina, 21(2), 100-113. doi: 10.26552/com.C.2019.2.100-113
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. DELGADO, A. Models and algorithms for container vessel stowage optimization. PhD thesis, University of Copenhagen, 2013.
    2. CHRISTENSEN, J., PACINO, D. A matheuristic for the Cargo Mix Problem with Block Stowage. Transportation Research Part E: Logistics and Transportation Review [online]. 2017, 97, p. 151-171. ISSN 1366-5545/e ISSN 1878-5794. Available from: https://doi.org/10.1016/j.tre.2016.10.005 Go to original source...
    3. FAN, L., et al. Stowage planning of large containership with tradeoff between crane workload balance and ship stability. International MultiConference of Engineers and Computers Scientists : proceedings [online]. Vol. III. 2010. ISBN 978-988-18210-5-8/ISSN 2078-0958/eISSN 2078-0966, p. 1-7. Available from: http://www.iaeng.org/publication/IMECS2010/IMECS2010_pp1537-1543.pdf
    4. PACINO, D., et al. Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. 2nd International Joint Conference on Artificial Intelligence : proceedings. 2011. ISSN 1045-0823, p. 286-301. Go to original source...
    5. PACINO, D., et al. An accurate model for seaworthy container vessel stowage planning with ballast tanks. 3rd International Conference on Computational Logistics : proceedings [online]. Springer, Berlin, Heidelberg, 2012. ISBN 978-3-642-33586-0/eISBN 978-3-642-33587-7, p. 17-32. Available from: https://doi.org/10.1007/978-3-642-33587-7_2 Go to original source...
    6. AMBROSINO, D., PAOLUCCI, M., SCIOMACHEN, A. Computational evaluation of a MIP model for multi-port stowage planning problems. Soft Computing [online]. 2017, 21(7), p. 1753-1763. ISSN 1432-7643/eISSN 1433-7479. Available from: https://doi.org/10.1007/s00500-015-1879-y Go to original source...
    7. AMBROSINO, D., SCIOMACHEN, A. Using a bin packing approach for stowing hazardous containers into containerships. In: FASANO, G., PINTER, J. D. (eds.) Optimized packings with applications [online]. Springer Optimization and Its Applications 105. Springer, Cham. 2015, 5, p. 1-18. eISBN 978-3-319-18899-7/ISSN 1931-6828. Available from: https://doi.org/10.1007/978-3-319-18899-7_12 Go to original source...
    8. International Maritime Organization. International Maritime Dangerous Goods code [online]. Vol. 1. London: Polestar Wheatons Ltd, 2006. ISBN 978-92-801-4214-3. Available from: https://law.resource.org/pub/us/cfr/ibr/004/imo.imdg.1.2006.pdf
    9. AMBROSINO, D., SCIOMACHEN, A., TANFANI, E. Stowing a containership: the master bay plan problem. Transportation Research Part A: Policy and Practice [online]. 2004, 38(2), p. 81-99. ISSN 0965-8564/eISSN 1879-2375. Available from: https://doi.org/10.1016/j.tra.2003.09.002 Go to original source...
    10. AMBROSINO, D., et al. Modelling the multi-port master bay problem. In: Dauer, R. R. M., Sagarra, R. M., de Oses, F. X. M (eds.): Maritime Transport IV. UPC (Universititat Politecnica de Catalunya), Barcelona, 2009. p. 63-73.
    11. AMBROSINO, D., PAOLUCCI, M., SCIOMACHEN, A. Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flexible Services and Manufacturing Journal [online]. 2015, 27(2-3), p. 263-284. ISSN 1936-6582/eISSN 1936-6590. Available from: https://doi.org/10.1007/s10696-013-9185-4 Go to original source...
    12. LI, F., et al. An Integer linear programming for container stowage problem. In: International Conference on Computational Science : proceedings. Lecture Notes in Computer Science, vol 5101 [online]. Springer, Berlin, Heidelberg, 2008. ISBN 978-3-540-69383-3/eISBN 978-3-540-69384-0, p. 853-862. Available from: https://doi.org/10.1007/978-3-540-69384-0_90 Go to original source...
    13. DING, D., CHOU, M. C. Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts. European Journal of Operational Research [online]. 2015, 246(1), p. 242-249. ISSN 0377-2217. Available from: https://doi.org/10.1016/j.ejor.2015.03.044 Go to original source...
    14. WILSON, I. D., ROACH, P. A. Container stowage planning: a methodology for generating computerised solutions. Journal of the Operational Research Society [online]. 2000, 51(11), p. 1248-1255. ISSN 0160-5682/e ISSN 1476-9360. Available from: https://doi.org/10.1057/palgrave.jors.2601022 Go to original source...
    15. WILSON, I. D., ROACH, P. A., WARE, J. A. Container stowage pre-planning: using search to generate solutions, a case study. Knowledge-Based Systems [online]. 2001, 14(3-4), p. 137-145. ISSN 0950-7051/eISSN 1872-7409. Available from: https://doi.org/10.1016/S0950-7051(01)00090-9 Go to original source...
    16. KANG, J-G., KIM, Y-D. Stowage planning in maritime container transportation. Journal of the Operational Research Society [online]. 2002, 53(4), p. 415-426. ISSN 0160-5682. Available from: https://doi.org/10.1057/palgrave.jors.2601322 Go to original source...
    17. WEI-YING, Z., YAN, L., ZHUO-SHANG, J. Model and algorithm for container ship stowage planning based on bin-packing problem. Journal of Marine Science and application [online]. 2005, 4(3), p. 30-36. ISSN 1671-9433/eISSN 1993-5048. Available from: https://doi.org/10.1007/s11804-005-0018-z Go to original source...
    18. AZEVEDO, A. T., et al. Solution of the 3D stochastic stowage planning for container ships through representation by rules. Fourth International Workshop on Knowledge Discovery, Knowledge Management and Decision Support : proceedings [online]. Atlantis Press. 2013. ISBN 978-90-78677-86-4/ISSN 1951-6851. Available from: https://doi.org/10.2991/.2013.15 Go to original source...
    19. PARRENO, F., PACINO, D., ALVAREZ-VALDES, R. A GRASP algorithm for the container stowage slot planning problem. Transportation Research Part E: Logistics and Transportation Review [online]. 2016, 94, p. 141-157. ISSN 1366-5545/eISSN 1 8 7 8 - 5794. Available from: https://doi.org/10.1016/j.tre.2016.07.011 Go to original source...
    20. Pyomo [online]. Available from: www.pyomo.org
    21. MIP solver Gurobi [online]. Available from: www.gurobi.com

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content