Details

Autor(en) / Beteiligte

• Schulze, Marco
• Rieck, Julia
• Seifi, Cinna
• Zimmermann, Jürgen

Titel

Machine scheduling in underground mining: an application in the potash industry

Ist Teil von

• OR Spectrum, 2016-03, Vol.38 (2), p.365-403

Ort / Verlag

Berlin/Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

2016

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In this paper, a scheduling problem that occurs in potash mining is introduced, where a block excavation sequence has to be found taking into account a limited number of underground machines as well as safety-related restrictions. The aim is to minimize the maximum completion time of excavations, i.e., the makespan. The resulting problem can be transformed into a hybrid flow shop scheduling problem with reentry, unrelated machines, and job-precedences. A mixed-integer linear model is presented and small-scale instances are solved with CPLEX. In order to tackle medium- and large-scale instances heuristically, a basic and an advanced multi-start algorithm are developed, based on a specific priority rule-based construction procedure. In addition, a modified version of the Giffler and Thompson procedure is applied. Computational experiments are conducted on problem instances derived from real-world data in order to evaluate the performances of the proposed solution procedures.