Solving a Rich Intra-facility Steel Slab Routing Problem

Publications: Contribution to bookContribution to proceedingsPeer Reviewed

Abstract

We optimize the routing of steel slabs between locations in a steel production facility during a one hour-long operational period. Steel slabs are heterogeneous items that appear at locations at different release times. Certain slabs need to be delivered to another location before their specified due time. They are transported by fleets that include standard vehicles as well as truck-and-trailer type vehicles. The vehicles visit several locations multiple times. The input is such that not all slabs can be delivered in time, therefore two objective functions are provided that are organized in a lexicographic fashion: First, we maximize the throughput. Second, we aim to minimize travel times. An exact solution can only be obtained for small problem settings. In order to solve larger instances, we developed a heuristic. The results show that the solutions obtained by the heuristic reveal significant improvements to the real world solutions provided by our industrial partner.
Original languageEnglish
Title of host publicationOperations Research Proceedings 2016
Place of PublicationCham
PublisherSpringer
Pages313-319
Number of pages6
ISBN (Electronic)978-3-319-55702-1
ISBN (Print)978-3-319-55701-4
Publication statusPublished - 2018
EventOR2016 - Annual International Conference of the German Operations Research Society - Helmut-Schmidt-Universität / Univ. der Bundeswehr Hamburg, Hamburg, Germany
Duration: 30 Aug 20162 Sep 2016

Conference

ConferenceOR2016 - Annual International Conference of the German Operations Research Society
Abbreviated titleOR2016
Country/TerritoryGermany
CityHamburg
Period30/08/162/09/16

Austrian Fields of Science 2012

  • 502017 Logistics

Cite this