Conference paper · Book chapter
Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem
In
Lecture Notes in Computer Science
—
2018, Volume 11184, pp. 363-378
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.
| Language: | English |
|---|---|
| Publisher: | Springer |
| Year: | 2018 |
| Pages: | 363-378 |
| Proceedings: | 9th International Conference on Computational Logistics |
| Series: | Lecture Notes in Computer Science |
| Journal subtitle: | 9th International Conference, Iccl 2018, Vietri Sul Mare, Italy, October 1–3, 2018, Proceedings |
| ISBN: | 3030008975 , 3030008983 , 9783030008970 and 9783030008987 |
| ISSN: | 16113349 and 03029743 |
| Types: | Conference paper and Book chapter |
| DOI: | 10.1007/978-3-030-00898-7_24 |
| ORCIDs: | 0000-0002-7188-8794 , 0000-0002-3277-6802 and 0000-0003-1296-4221 |
