 A new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workersCinna Seifi, Marco Schulze and Jürgen Zimmermann European Journal of Operational Research, 2021, vol. 292, issue 1, 27-42 Abstract: In this paper, we introduce a mixed-integer linear program for a shift scheduling problem in a German potash mine. In particular, we consider a short-term (work shift) production scheduling problem, where drill-and-blast mining operations have to be assigned to machines and workers simultaneously. Since we deal with several sequence-dependent setup, changeover, and removal times, TSP-variables are used in the mathematical program to determine the processing-sequence of the operations on each worker and each machine, respectively. In addition, several mining-specific requirements are taken into account to obtain a solution that can be put into practice. Computational experiments are conducted on problem instances of realistic size derived from real-world data. The results show that our new mixed-integer linear formulation outperforms both existing solution procedures for the problem at hand. Keywords: Scheduling; Shift scheduling; Sequence-dependent setup times; Mixed-integer linear programming; Underground mining (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:292:y:2021:i:1:p:27-42 DOI: 10.1016/j.ejor.2020.10.007 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.