Long-Term Production Scheduling In Underground Coal Mines - An Application Of Sequencing Theory

The problem of long-term production scheduling in an underground coal mine is approached through the concepts of sequencing theory. Based on a typical layout of mining sections, the principles for the approach are: 1. The definition of mining sections as jobs, and mining methods as machines. 2. The reduction of the overall mining activity to the general problem of nonpreemptive scheduling of precedence related jobs on parallel machines. 3. The simplification of the layout to a general type directed network with the nodes representing jobs and the arcs representing precedence relations. 4. The determination of a feasible and near-optimal job schedule given the objective of maximizing the total net present value of the jobs. A general scheduling heuristic is being developed for implementation on an IBM personal computer (PC) as part of an interactive computer system for long-term production planning.