Abstract
This paper addresses a short-term production scheduling problem that arises in a German potash underground mine. In particular, we consider a combined staff and machine scheduling problem where mining operations have to be assigned to resources and scheduled simultaneously. The resources are composed of the machines and workers that are available in the upcoming working shift. Due to the given application, several mining-specific requirements have to be taken into account, e.g., how to handle mining operations within the same underground location. In order to solve the problem, we propose a construction procedure that is extended to a multi-start algorithm. In a computational study, we conduct experiments on random as well as real-world instances.
Similar content being viewed by others
References
Bjørndal, T., Herrero, I., Newman, A., Romero, C., & Weintraub, A. (2012). Operations research in the natural resource industry. International Transactions in Operational Research, 19(1–2), 39–62.
Brucker, P., Qu, R., & Burke, E. (2011). Personnel scheduling: Models and complexity. European Journal of Operational Research, 210(3), 467–473.
Chesworth, W. (2008). Encyclopedia of soil science. Dordrecht: Springer.
Ernst, A. T., Jiang, H., Krishnamoorthy, M., Owens, B., & Sier, D. (2004). An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research, 127(1–4), 21–144.
Gamache, M., Grimard, R., & Cohen, P. (2005). A shortest-path algorithm for solving the fleet management problem in underground mines. European Journal of Operational Research, 166(2), 497–506.
Hamrin, H. (2001). Underground mining methods and applications. In W. A. Hustrulid & R. L. Bullock (Eds.), Underground mining methods: Engineering fundamentals and international case studies (pp. 3–14). Littleton: SME.
Knust, S., & Schumacher, E. (2011). Shift scheduling for tank trucks. Omega, 39(5), 513–521.
Kozan, E., & Liu, S. (2011). Operations research for mining: A classification and literature review. ASOR Bulletin, 30, 2–23.
Krishnamoorthy, M., Ernst, A. T., & Baatar, D. (2012). Algorithms for large scale shift minimisation personnel task scheduling problems. European Journal of Operational Research, 219(1), 34–48.
K\(+\)S AG (2015) A day in the mine. http://www.k-plus-s.com
Michalewicz, Z., & Fogel, D. (2004). How to solve it: Modern heuristics. Berlin: Springer.
Newman, A. M., Rubio, E., Caro, R., Weintraub, A., & Eurek, K. (2010). A review of operations research in mine planning. Interfaces, 40, 222–245.
Niknafs, A., Denzinger, J., & Ruhe, G. (2013). A systematic literature review of the personnel assignment problem. In Proceedings of the International Multiconference of Engineers and Computer Scientists, Hong Kong, pp. 1121–1128.
Pinedo, M. L. (2012). Scheduling: Theory, algorithms, and systems (4th ed.). New York: Springer.
Puttkammer, K., Kleber, R., Schulz, T., & Inderfurth, K. (2011). Simultane Maschinenbelegungs- und Personaleinsatzplanung in KMUs anhand eines Fallbeispiels aus der Druckereibranche. In E. Sucky, B. Asdecker, A. Dobhan, S. Haas, & J. Wiese (Eds.) Logistikmanagement: Herausforderungen, Chancen und Lösungen (Vol. 1, pp. 229–247). University of Bamberg Press.
Schulze, M. (2016). Ein hierarchischer Ansatz zur Lösung von Ablaufplanungsproblemen im Bergbau - Darstellung am Beispiel des Örterbaus. Aachen: Shaker.
Schulze, M., & Zimmermann, J. (2011). Scheduling in the context of underground mining. In B. Hu, K. Morasch, S. Pickl, & M. Siegle (Eds.), Operations research proceedings 2010 (pp. 611–616). Berlin: Springer.
Schulze, M., Rieck, J., Seifi, C., & Zimmermann, J. (2016). Machine scheduling in underground mining: An application in the potash industry. OR Spectrum, 38(2), 365–403.
Seifi, C. (2015). Lösungsverfahren für die taktische Auswahl von Abbaublöcken im untertägigen Kalibergbau. Master’s thesis, Clausthal University of Technology, Germany.
Torkamani, E., & Askari-Nasab, H. (2015). A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation. International Journal of Mining and Mineral Engineering, 6(2), 97–118.
USGS. (2011). Metals and minerals: United States geological survey minerals yearbook. Washington: United States Government Printing Office.
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367–385.
Weintraub, A., Romero, C., Bjørndal, T., & Epstein, R. (2007). Handbook of operations research in natural resources, International Series in Operations Research & Management Science (Vol. 99). New York: Springer.
Acknowledgements
The benchmarks (testset 1 and 2) presented herein may be downloaded from http://www.wiwi.tu-clausthal.de/abteilungen/unternehmensforschung/forschung/benchmark-instances/.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schulze, M., Zimmermann, J. Staff and machine shift scheduling in a German potash mine. J Sched 20, 635–656 (2017). https://doi.org/10.1007/s10951-017-0527-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10951-017-0527-z