A mixed integer model for optimizing equipment scheduling and overburden transport in a surface coal mining operation

dc.contributor.authorGoodman, Gerrit V. R.en
dc.contributor.committeechairKarmis, Michaelen
dc.contributor.committeememberSarin, Subhash C.en
dc.contributor.committeememberTopuz, Ertugrulen
dc.contributor.committeememberLucas, J. Richarden
dc.contributor.committeememberSuboleski, Stanen
dc.contributor.committeememberAdel, Gregory T.en
dc.contributor.departmentMining and Minerals Engineeringen
dc.date.accessioned2017-03-10T15:15:16Zen
dc.date.available2017-03-10T15:15:16Zen
dc.date.issued1987en
dc.description.abstractRecently, competition has increased in the surface coal mining industry, which has necessitated the development of more efficient methods for coal removal. Despite this trend, very little emphasis has been placed on the development of optimization techniques applicable to the surface coal industry. The available methods are inadequate in that they recognize neither the complex equipment interactions present in a surface mining operation nor the interdependence of overburden removal and spoil placement. The lack of available techniques prompted the development of a mixed integer model to optimize the scheduling of equipment and the distribution of overburden in a typical mountaintop removal operation. Using this format, a (0-1) integer model and transportation model were constructed to determine the optimal equipment schedule and optimal overburden distribution, respectively. To solve this mixed integer program, the model was partitioned into its binary and real-valued components. Each problem was successively solved and their values added to form estimates of the value of the mixed integer program. Optimal convergence was indicated when the difference between two successive estimates satisfied some pre-specified accuracy value. The performance of the mixed integer model was tested against actual field data to determine its practical applications. To provide the necessary input information, production data was obtained from a single seam, mountaintop removal operation located in the Appalachian coalfield. As a means of analyzing the resultant equipment schedule, the total idle time was calculated for each machine type and each lift location. Also, the final overburden assignments were analyzed by determining the distribution of spoil material for various overburden removal productivities. Subsequent validation of the mixed integer model was conducted in two distinct areas. The first dealt with changes in algorithmic data and their effects on the optimality of the model. The second area concerned variations in problem structure, specifically those dealing with changes in problem size and other user-inputted values, such as equipment productivities or required reclamation. For each of these optimal schedules and assignments obtained from the model, analyses were conducted in manner similar to that discussed above.en
dc.description.degreePh. D.en
dc.format.extentxiv, 333 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/76098en
dc.language.isoen_USen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 16501227en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V856 1987.G66en
dc.subject.lcshCoal mines and miningen
dc.subject.lcshCoal-mining machineryen
dc.subject.lcshMathematical optimizationen
dc.subject.lcshStrip miningen
dc.titleA mixed integer model for optimizing equipment scheduling and overburden transport in a surface coal mining operationen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.disciplineMining and Minerals Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V856_1987.G66.pdf
Size:
12.36 MB
Format:
Adobe Portable Document Format
Description: