Models for a coal blending and distribution problem

This research is concerned with the study of typical coal flow operations in the coal industry, with a concentration on the blending and distribution problems. The problem here is to determine decisions and schedules for coal shipment to silos, cleaning and blending operations at the silos, and the subsequent shipment of coal to customers over a multi-period time horizon, so as to satisfy the demand at a minimum total operational cost. Three linear programming models of varying complexity and capability are developed to meet this objective. Based on a comparison of their structural properties and their accuracy versus computational requirements, recommendations are made for implementation. The final product envisioned is a computer-based decision tool which will serve as a mechanism for implementing cost-effective decisions in light of complex variations in production, ore quality and demand requirements over time. The models can be used to plan future growth and capital investment decisions, as well as to study the effect of various policies, by testing the sensitivity, feasibility and the cost of system operations under different perturbations of system configuration, data and demand specifications. Real operational data from the Westmoreland Coal Company is used for testing purposes.

[1]  M. R. LeBlanc,et al.  A TRANSPORTATION MODEL FOR THE UNITED STATES COAL INDUSTRY , 1976 .

[2]  M. E. Gershon.  Mine scheduling optimization with mixed integer programming , 1983 .

[3]  Horst Steinmann,et al.  Letter to the Editor - Computational Experience with a Zero-One Programming Problem , 1969, Oper. Res..

[4]  K. B. Williams,et al.  A Practical Application of Linear Programming in the Mining Industry , 1959 .

[5]  James Mitchell Henderson.  The efficiency of the coal industry : an application of linear programming , 1958 .

[6]  G. M. Hill.  Underground Coal Mining , 1980 .

[7]  Richard L. Bernknopf.  Domestic coal distribution : an interregional programming model for the U.S. coal industry , 1985 .

[8]  Rolfe Tomlinson,et al.  The practice of O.R. in coal mining , 1977 .

[9]  Jan West-Hansen.  Long-term scheduling in underground coal mining using mixed binary programming , 1989 .

[10]  Bernard A Lietaer.  A planning model for underground mines--An application in a developing country , 1977 .

[11]  J. M. Henderson.  A Short-Run Model for the Coal Industry , 1955 .

[12]  Ritu Puri.  Model development, testing and computer implementation for a coal blending and distribution problem , 1991 .

[13]  W. Young,et al.  Some Aspects of Planning in Coal Mining , 1963 .

[14]  Samuel J. Ratick,et al.  A mixed integer and multiple objective programming model to analyze coal handling in New England , 1983 .

[15]  Robert Gardner,et al.  Introduction To Real Analysis , 1994 .

[16]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .