Solving a Rich Intra-facility Steel Slab Routing Problem

Biljana Roljic (), Fabien Tricoire () and Karl F. Doerner
Additional contact information
Biljana Roljic: University of Vienna
Fabien Tricoire: University of Vienna
Karl F. Doerner: University of Vienna

A chapter in Operations Research Proceedings 2016, 2018, pp 313-319 from Springer

Abstract: 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.

Keywords: Steel Slabs; Steel Production Facilities; Standard Vehicle; Lexicographic Fashion; Real-world Solutions (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-55702-1_42

Ordering information: This item can be ordered from
http://www.springer.com/9783319557021

DOI: 10.1007/978-3-319-55702-1_42

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().