Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem

Valerio Maria Sereno , Line Blander Reinhardt, Stefan Guericke

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

    Abstract

    In this paper the liner shipping crew scheduling problem is described and modelled. Three different models have been formulated and tested for the scheduling problem. A mixed integer formulation and a set covering formulation are constructed and solved using exact methods. A mat-heuristic based on column generation has been implemented and tested. Moreover, a simple heuristic is implemented as a benchmark value. The models and methods were tested on smaller instances of the problem. The results show that good results can be achieved within 5 min using the heuristic and around an hour using the set partitioning formulation.
    Original languageEnglish
    Title of host publicationComputational Logistics : 9th International Conference, ICCL 2018, Vietri sul Mare, Italy, October 1–3, 2018, Proceedings
    EditorsRaffaele Cerulli , Andrea Raiconi , Stefan Voss
    Volume11184
    PublisherSpringer
    Publication date2018
    Pages363-378
    ISBN (Print)978-3-030-00897-0
    ISBN (Electronic)978-3-030-00898-7
    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

    Cite this

    Sereno , V. M., Reinhardt, L. B., & Guericke, S. (2018). Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem. In R. C., A. R., & S. V. (Eds.), Computational Logistics: 9th International Conference, ICCL 2018, Vietri sul Mare, Italy, October 1–3, 2018, Proceedings (Vol. 11184, pp. 363-378). Springer. Lecture Notes in Computer Science https://doi.org/10.1007/978-3-030-00898-7_24