Doctoral Dissertations

Keywords and Phrases

Fleet size optimization; Optimization; Panel width; Pre-processing techniques; Production scheduling; Simulation


"The goal of this research was to apply simulation and optimization techniques in solving mine design and production sequencing problems in room and pillar mines (R&P). The specific objectives were to: (1) apply Discrete Event Simulation (DES) to determine the optimal width of coal R&P panels under specific mining conditions; (2) investigate if the shuttle car fleet size used to mine a particular panel width is optimal in different segments of the panel; (3) test the hypothesis that binary integer linear programming (BILP) can be used to account for mining risk in R&P long range mine production sequencing; and (4) test the hypothesis that heuristic pre-processing can be used to increase the computational efficiency of branch and cut solutions to the BILP problem of R&P mine sequencing.

A DES model of an existing R&P mine was built, that is capable of evaluating the effect of variable panel width on the unit cost and productivity of the mining system. For the system and operating conditions evaluated, the result showed that a 17-entry panel is optimal. The result also showed that, for the 17-entry panel studied, four shuttle cars per continuous miner is optimal for 80% of the defined mining segments with three shuttle cars optimal for the other 20%. The research successfully incorporated risk management into the R&P production sequencing problem, modeling the problem as BILP with block aggregation to minimize computational complexity. Three pre-processing algorithms based on generating problem-specific cutting planes were developed and used to investigate whether heuristic pre-processing can increase computational efficiency. Although, in some instances, the implemented pre-processing algorithms improved computational efficiency, the overall computational times were higher due to the high cost of generating the cutting planes"--Abstract, page iii.


Awuah-Offei, Kwame, 1975-

Committee Member(s)

Frimpong, Samuel
Galecki, Greg
Aouad, Nassib
Zhang, Yanzhi


Mining Engineering

Degree Name

Ph. D. in Mining Engineering


Missouri University of Science and Technology

Publication Date

Spring 2016


xiv, 226 pages

Note about bibliography

Includes bibliographic references (pages 211-225).


© 2016 Angelina Konadu Anani, All rights reserved.

Document Type

Dissertation - Open Access

File Type




Subject Headings

Coal mines and mining -- Designs and plans
Shuttle cars (Mine haulage)
-- Discrete-time systems -- Simulation methods

Thesis Number

T 10903

Electronic OCLC #