Optimization pp 383-399 | Cite as

Alternative Mathematical Programming Models: A Case for a Coal Blending Decision Process

Part of the Springer Optimization and Its Applications book series (SOIA, volume 32)


Real-world problems are complex. It is not always feasible to include all aspects of reality in the model of a problem. In most cases, we deal with a simplified version of the problem that contains only some aspects of reality. Thus a problem can be modeled in a number of different ways depending on the portion of reality to be included or excluded. In this chapter, we address the alternative mathematical programming formulation approaches for a real-world coal-blending problem under different scenarios. The complexity of formulation and solution approaches, quality of solutions, and solution implementation difficulties for these models are compared and analyzed. Choice of the most appropriate model is suggested.


Coal blending alternative modelingl mathematical programming linear programming nonlinear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bott and Badiozamani, 1982]
    Bott, D. L. and Badiozamani, K. (1982). Optimal blending of coal to meeting quality compliance standards. In Proc. XVII APCOM Symposium, (American Institute of Mining Engineers, New York, 1982) pages 15–23.Google Scholar
  2. [Gershon, 1986]
    Gershon, M. (1986). A blending-based approach to mine planning and production scheduling. In Proc. XIX APCOM Symposium, (American Institute of Mining Engineers, New York, 1986) pages 120–126.Google Scholar
  3. [Gunn, 1988]
    Gunn, E. A. (1988). Description of the coal blend and wash linear programming model. In A Res. Report for Cape Breton Dev. Corp., Canada, (Cape Breton Development Corporation, Cape Breton) pages 1–16.Google Scholar
  4. [Gunn et al., 1989]
    Gunn, E. A., Allen, G., Campbell, J. C., Cunningham, B., and Rutherford, R. (1989). One year of or: Models for operational and production planning in the coal industry. In Won CORS Practice Prize-89, TIMS/ORSA/CORS Joint Meeting, Vancouver, Canada.Google Scholar
  5. [Gunn and Chwialkowska, 1989]
    Gunn, E. A. and Chwialkowska, E. (1989). Developments in production planning at a coal mining corporation. In Proc. Int. Ind. Eng. Conference, pages 319–324.Google Scholar
  6. [Gunn and Rutherford, 1990]
    Gunn, E. A. and Rutherford, P. (1990). Integration of annual and operational planning in a coal mining enterprise. In Proc. of XXII APCOM Intl. Symposium, Berlin, (Institute of Industrial Engineers, Norcross, Georgia USA) pages 95–106.Google Scholar
  7. [Hooban and Camozzo, 1981]
    Hooban, M. and Camozzo, R. (1981). Blending coal with a small computer. Coal Age, 86:102–104.Google Scholar
  8. [Sarker, 1990]
    Sarker, R. A. (1990). Slp algorithm for solving a nonlinear multiperiod coal blending problem. In Honourable Mention Award, CORS National Annual Conference, Ottawa, Canada, (Canadian Operational Research Society, Ottawa) pages 1–27.Google Scholar
  9. [Sarker, 1991]
    Sarker, R. A. (1991). A linear programming based algorithm for a specially structured nonlinear program. In CORS Annual Conference, Quebec City, Canada.Google Scholar
  10. [Sarker, 1994]
    Sarker, R. A. (1994). Solving a class of nonlinear programs via a sequence of linear programs. In Eds Krishna, G. Reddy, R. Nadarajan, Stochastic Models, Optimization Techniques and Computer Applications, pages 269–278. Wiley Eastern Limited.Google Scholar
  11. [Sarker, 2003]
    Sarker, R. A. (2003). Operations Research Applications in a Mining Company. (Dissertation. de Verlag, Berlin).Google Scholar
  12. [Sarker and Gunn, 1990]
    Sarker, R. A. and Gunn, E. A. (1990). Linear programming based tactical planning model for a coal industry. In CORS National Annual Conference, Ottawa, Canada.Google Scholar
  13. [Sarker and Gunn, 1991]
    Sarker, R. A. and Gunn, E. A. (1991). A hierarchical production planning framework for a coal mining company. In CORS Annual Conference, Quebec City, Canada.Google Scholar
  14. [Sarker and Gunn, 1994]
    Sarker, R. A. and Gunn, E. A. (1994). Coal bank scheduling using a mathematical programming model. Applied Mathematical Modelling, 18:672–678.MATHCrossRefGoogle Scholar
  15. [Sarker and Gunn, 1995]
    Sarker, R. A. and Gunn, E. A. (1995). Determination of a coal preparation strategy using a computer based enumeration method. Indian Journal of Engineering and Material Sciences, 2:150–156.Google Scholar
  16. [Sarker and Gunn, 1997]
    Sarker, R. A. and Gunn, E. A. (1997). A simple slp algorithm for solving a class of nonlinear programs. European Journal of Operational Research, 101(1):140–154.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York 2009

Authors and Affiliations

  1. 1.School of Information Technology and Electrical Engineering, UNSW@ADFA, Australian Defence Force AcademyCanberraAustralia

Personalised recommendations