Crane Intensity and Block Stowage Strategies in Stowage Planning

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

    99 Downloads (Pure)

    Abstract

    The increasing size of container vessels is raising the complexity of daily operations of both the carrier and the terminal. This paper focuses on stowage planning, the problem of assigning container to positions in a vessel. In particular, it studies the implementation of known planning strategies within an optimisation framework. Block stowage and crane intensity are presented and mathematically modelled on a simplified version of the problem. An experimental evaluation, on a large set of novel benchmark instances, shows that even in this simplified version the problem is not trivially solved. A matheuristic based on large neighbourhood search is presented, which is able to find a solution to all instances in short computational times.
    Original languageEnglish
    Title of host publicationInternational Conference on Computational Logistics
    Volume11184
    PublisherSpringer
    Publication date2018
    Pages191-206
    DOIs
    Publication statusPublished - 2018
    Event9th International Conference on Computational Logistics - Vietri sul Mare, Sorrento, Italy
    Duration: 1 Oct 20183 Oct 2018
    Conference number: 9
    http://www.iccl2018.it

    Conference

    Conference9th International Conference on Computational Logistics
    Number9
    LocationVietri sul Mare
    CountryItaly
    CitySorrento
    Period01/10/201803/10/2018
    Internet address
    SeriesLecture Notes in Computer Science
    ISSN0302-9743

    Keywords

    • Computer Science
    • Algorithm Analysis and Problem Complexity
    • Computer Systems Organization and Communication Networks
    • Numeric Computing

    Cite this

    Pacino, D. (2018). Crane Intensity and Block Stowage Strategies in Stowage Planning. In International Conference on Computational Logistics (Vol. 11184, pp. 191-206). Springer. Lecture Notes in Computer Science https://doi.org/10.1007/978-3-030-00898-7_12
    Pacino, Dario. / Crane Intensity and Block Stowage Strategies in Stowage Planning. International Conference on Computational Logistics. Vol. 11184 Springer, 2018. pp. 191-206 (Lecture Notes in Computer Science).
    @inproceedings{68cb6892ecf3421b8f5b9d7d726c353b,
    title = "Crane Intensity and Block Stowage Strategies in Stowage Planning",
    abstract = "The increasing size of container vessels is raising the complexity of daily operations of both the carrier and the terminal. This paper focuses on stowage planning, the problem of assigning container to positions in a vessel. In particular, it studies the implementation of known planning strategies within an optimisation framework. Block stowage and crane intensity are presented and mathematically modelled on a simplified version of the problem. An experimental evaluation, on a large set of novel benchmark instances, shows that even in this simplified version the problem is not trivially solved. A matheuristic based on large neighbourhood search is presented, which is able to find a solution to all instances in short computational times.",
    keywords = "Computer Science, Algorithm Analysis and Problem Complexity, Computer Systems Organization and Communication Networks, Numeric Computing",
    author = "Dario Pacino",
    year = "2018",
    doi = "10.1007/978-3-030-00898-7_12",
    language = "English",
    volume = "11184",
    pages = "191--206",
    booktitle = "International Conference on Computational Logistics",
    publisher = "Springer",

    }

    Pacino, D 2018, Crane Intensity and Block Stowage Strategies in Stowage Planning. in International Conference on Computational Logistics. vol. 11184, Springer, Lecture Notes in Computer Science, pp. 191-206, 9th International Conference on Computational Logistics, Sorrento, Italy, 01/10/2018. https://doi.org/10.1007/978-3-030-00898-7_12

    Crane Intensity and Block Stowage Strategies in Stowage Planning. / Pacino, Dario.

    International Conference on Computational Logistics. Vol. 11184 Springer, 2018. p. 191-206 (Lecture Notes in Computer Science).

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

    TY - GEN

    T1 - Crane Intensity and Block Stowage Strategies in Stowage Planning

    AU - Pacino, Dario

    PY - 2018

    Y1 - 2018

    N2 - The increasing size of container vessels is raising the complexity of daily operations of both the carrier and the terminal. This paper focuses on stowage planning, the problem of assigning container to positions in a vessel. In particular, it studies the implementation of known planning strategies within an optimisation framework. Block stowage and crane intensity are presented and mathematically modelled on a simplified version of the problem. An experimental evaluation, on a large set of novel benchmark instances, shows that even in this simplified version the problem is not trivially solved. A matheuristic based on large neighbourhood search is presented, which is able to find a solution to all instances in short computational times.

    AB - The increasing size of container vessels is raising the complexity of daily operations of both the carrier and the terminal. This paper focuses on stowage planning, the problem of assigning container to positions in a vessel. In particular, it studies the implementation of known planning strategies within an optimisation framework. Block stowage and crane intensity are presented and mathematically modelled on a simplified version of the problem. An experimental evaluation, on a large set of novel benchmark instances, shows that even in this simplified version the problem is not trivially solved. A matheuristic based on large neighbourhood search is presented, which is able to find a solution to all instances in short computational times.

    KW - Computer Science

    KW - Algorithm Analysis and Problem Complexity

    KW - Computer Systems Organization and Communication Networks

    KW - Numeric Computing

    U2 - 10.1007/978-3-030-00898-7_12

    DO - 10.1007/978-3-030-00898-7_12

    M3 - Article in proceedings

    VL - 11184

    SP - 191

    EP - 206

    BT - International Conference on Computational Logistics

    PB - Springer

    ER -

    Pacino D. Crane Intensity and Block Stowage Strategies in Stowage Planning. In International Conference on Computational Logistics. Vol. 11184. Springer. 2018. p. 191-206. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-030-00898-7_12