Solving the Robust Container Pre-Marshalling Problem

Tierney K, Voß S (2016)
In: Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings. Paias A, Ruthmair M, Voß S (Eds); Lecture Notes in Computer Science, 9855. Cham: Springer International Publishing: 131-145.

Sammelwerksbeitrag | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Tierney, KevinUniBi ; Voß, Stefan
Herausgeber*in
Paias, Ana; Ruthmair, Mario; Voß, Stefan
Abstract / Bemerkung
Container terminals across the world sort the containers in the stacks in their yard in a process called pre-marshalling to ensure their efficient retrieval for onward transport. The container pre-marshalling problem (CPMP) has mainly been considered from a deterministic perspective, with containers being assigned an exact exit time from the yard. However, exact exit times are rarely known, and most containers can at best be assigned a time interval in which they are expected to leave. We propose a method for solving the robust CPMP (RCPMP) to optimality that computes a relaxation of the robust problem and leverages this within a solution procedure for the deterministic CPMP. Our method outperforms the state-of-the-art approach on a dataset of 900 RCPMP instances, finding solutions in many cases in under a second.
Erscheinungsjahr
2016
Buchtitel
Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings
Serientitel
Lecture Notes in Computer Science
Band
9855
Seite(n)
131-145
ISBN
978-3-319-44895-4
eISBN
978-3-319-44896-1
Page URI
https://pub.uni-bielefeld.de/record/2958239

Zitieren

Tierney K, Voß S. Solving the Robust Container Pre-Marshalling Problem. In: Paias A, Ruthmair M, Voß S, eds. Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings. Lecture Notes in Computer Science. Vol 9855. Cham: Springer International Publishing; 2016: 131-145.
Tierney, K., & Voß, S. (2016). Solving the Robust Container Pre-Marshalling Problem. In A. Paias, M. Ruthmair, & S. Voß (Eds.), Lecture Notes in Computer Science: Vol. 9855. Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings (pp. 131-145). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-44896-1_9
Tierney, K., and Voß, S. (2016). “Solving the Robust Container Pre-Marshalling Problem” in Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings, Paias, A., Ruthmair, M., and Voß, S. eds. Lecture Notes in Computer Science, vol. 9855, (Cham: Springer International Publishing), 131-145.
Tierney, K., & Voß, S., 2016. Solving the Robust Container Pre-Marshalling Problem. In A. Paias, M. Ruthmair, & S. Voß, eds. Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings. Lecture Notes in Computer Science. no.9855 Cham: Springer International Publishing, pp. 131-145.
K. Tierney and S. Voß, “Solving the Robust Container Pre-Marshalling Problem”, Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings, A. Paias, M. Ruthmair, and S. Voß, eds., Lecture Notes in Computer Science, vol. 9855, Cham: Springer International Publishing, 2016, pp.131-145.
Tierney, K., Voß, S.: Solving the Robust Container Pre-Marshalling Problem. In: Paias, A., Ruthmair, M., and Voß, S. (eds.) Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings. Lecture Notes in Computer Science. 9855, p. 131-145. Springer International Publishing, Cham (2016).
Tierney, Kevin, and Voß, Stefan. “Solving the Robust Container Pre-Marshalling Problem”. Computational Logistics: 7th International Conference, ICCL 2016, Lisbon, Portugal, September 7-9, 2016, Proceedings. Ed. Ana Paias, Mario Ruthmair, and Stefan Voß. Cham: Springer International Publishing, 2016.Vol. 9855. Lecture Notes in Computer Science. 131-145.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar
ISBN Suche