An LNS Approach for Container Stowage Multi-port Master Planning

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    The generation of competitive stowage plans have become a priority for the shipping industry. Stowage planning is NP-hard and is a challenging optimization problem in practice. Two-phase decomposition approaches have proved to give viable solutions. We propose a large neighborhood search (LNS) to solve the first of the two phases, the multi-port master planning problem. Our approach combines the strength of mathematical modeling with the flexibility of a local search. We show how the new approach can solve more instances than previous mathematical models, and present an analysis of its performance.
    Original languageEnglish
    Title of host publicationComputational Logistics : 4th International Conference, ICCL 2013, Copenhagen, Denmark, September 25-27, 2013. Proceedings
    Place of PublicationHeidelberg
    PublisherSpringer
    Publication date2013
    Pages35-44
    ISBN (Print)978-3-642-41018-5
    ISBN (Electronic)978-3-642-41019-2
    DOIs
    Publication statusPublished - 2013
    Event4th International Conference on Computational Logistics - Copenhagen, Denmark
    Duration: 25 Sep 201327 Sep 2013
    Conference number: 4

    Conference

    Conference4th International Conference on Computational Logistics
    Number4
    CountryDenmark
    CityCopenhagen
    Period25/09/201327/09/2013
    SeriesLecture Notes in Computer Science
    Volume8197
    ISSN0302-9743

    Keywords

    • Algorithm Analysis and Problem Complexity
    • Information Systems Applications (incl. Internet)
    • Software Engineering
    • Artificial Intelligence (incl. Robotics)
    • Simulation and Modeling
    • Computer Appl. in Administrative Data Processing

    Cite this

    Pacino, D. (2013). An LNS Approach for Container Stowage Multi-port Master Planning. In Computational Logistics: 4th International Conference, ICCL 2013, Copenhagen, Denmark, September 25-27, 2013. Proceedings (pp. 35-44). Springer. Lecture Notes in Computer Science, Vol.. 8197 https://doi.org/10.1007/978-3-642-41019-2_3