A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning
Becker M, Tierney K (2015)
In: Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings. Corman F, Voß S, Negenborn RR (Eds); Lecture Notes in Computer Science. Cham: Springer International Publishing: 123-138.
Sammelwerksbeitrag
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Becker, Mark;
Tierney, KevinUniBi
Herausgeber*in
Corman, Francesco;
Voß, Stefan;
Negenborn, Rudy R.
Einrichtung
Abstract / Bemerkung
We solve the liner shipping fleet repositioning problem (LSFRP), a key problem in the liner shipping industry, using a hybrid reactive tabu search and simulated annealing algorithm in combination with novel local search neighborhoods. Liner carriers reposition vessels between services in order to add, remove or modify services in their network. Repositioning vessels costs between hundreds of thousands and millions of dollars, meaning finding cost efficient repositioning plans is an important goal for liner carriers. We introduce a reactive tabu search approach and hybridize it with simulated annealing, allowing us to find a combined $147,000 in additional profit over the state-of-the-art approach across 44 public LSFRP instances.
Erscheinungsjahr
2015
Buchtitel
Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings
Serientitel
Lecture Notes in Computer Science
Seite(n)
123-138
Konferenz
6th International Conference on Computational Logistics (ICCL 2015)
Konferenzort
Delft, The Netherlands
Konferenzdatum
2015-09-23 – 2015-09-25
ISBN
978-3-319-24263-7
eISBN
978-3-319-24264-4
Page URI
https://pub.uni-bielefeld.de/record/2958243
Zitieren
Becker M, Tierney K. A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning. In: Corman F, Voß S, Negenborn RR, eds. Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings. Lecture Notes in Computer Science. Cham: Springer International Publishing; 2015: 123-138.
Becker, M., & Tierney, K. (2015). A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning. In F. Corman, S. Voß, & R. R. Negenborn (Eds.), Lecture Notes in Computer Science. Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings (pp. 123-138). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-24264-4_9
Becker, Mark, and Tierney, Kevin. 2015. “A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning”. In Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings, ed. Francesco Corman, Stefan Voß, and Rudy R. Negenborn, 123-138. Lecture Notes in Computer Science. Cham: Springer International Publishing.
Becker, M., and Tierney, K. (2015). “A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning” in Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings, Corman, F., Voß, S., and Negenborn, R. R. eds. Lecture Notes in Computer Science (Cham: Springer International Publishing), 123-138.
Becker, M., & Tierney, K., 2015. A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning. In F. Corman, S. Voß, & R. R. Negenborn, eds. Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings. Lecture Notes in Computer Science. Cham: Springer International Publishing, pp. 123-138.
M. Becker and K. Tierney, “A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning”, Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings, F. Corman, S. Voß, and R.R. Negenborn, eds., Lecture Notes in Computer Science, Cham: Springer International Publishing, 2015, pp.123-138.
Becker, M., Tierney, K.: A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning. In: Corman, F., Voß, S., and Negenborn, R.R. (eds.) Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings. Lecture Notes in Computer Science. p. 123-138. Springer International Publishing, Cham (2015).
Becker, Mark, and Tierney, Kevin. “A Hybrid Reactive Tabu Search for Liner Shipping Fleet Repositioning”. Computational Logistics: 6th International Conference, ICCL 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings. Ed. Francesco Corman, Stefan Voß, and Rudy R. Negenborn. Cham: Springer International Publishing, 2015. Lecture Notes in Computer Science. 123-138.