Underground Mine Scheduling Modelled as a Flow Shop: A Review of Relevant Work and Future Challenges

"Advanced planning and automation are increasingly important in modern mines. Sophisticated methods for long-term mine planning are often used, and the advent of autonomous machines makes the actual operation more predictable. However, the interface between these two timescales, i.e. the scheduling of the mobile production fleet, often limits the ability to operate mines at maximum profitability. We show how scheduling the production fleet in an underground mine can be modelled as a flow shop. A flow shop is a general abstract process formulation that captures the key properties of a scheduling problem without going into specific details. Thus, the flow shop enables mine scheduling to reap the benefits of scheduling research from other industries. We review recent results from the mining community and the flow shop community, and introduce scheduling methods used in these two fields. This work aims at providing value to researchers from the mining community who want to leverage their skill set, as well as to theoretical researchers by presenting the mining process as a potential application area. Lastly, we discuss the results, and outline some future challenges and opportunities facing the industry. IntroductionThe margins in underground mining are constantly under pressure since costs increase as the mine becomes deeper. One major component influencing the operational performance, and thus the profitability of an underground mine, is how the mobile machinery and staff are coordinated. Today, the coordination of the underground fleet, i.e. scheduling of the machines, is mostly done manually, with methods that are stretched to their limit and with no guarantees on performance. According to a survey of more than 200 high-level executives in mining companies around the world (Mincom, 2011), the top challenge for modern mines is to maximize production effectiveness, rather than improving the reliability of individual items of equipment. This highlights the importance of coordination on a system level.The effectiveness of mine production can be increased by introducing supportive algorithms in the scheduling process. These algorithms enable mines to construct optimized schedules with respect to custom metrics. Additionally, manual scheduling is a tedious and error-prone task where the performance is heavily dependent on the scheduler. To reduce the staff dependency, supportive algorithms can help to achieve more uniform outcomes, resulting in a more predictable process. In turn, this increases the transparency of the mining process through the entire production chain. It is worth noting that automatic scheduling has proved beneficial in many other industries, such as chemicals and metals (Floudas and Lin, 2004; Tang et al., 2001)."