Dynamic programming with colour graphics smoothing for open-pit design on a personal computer

  • Zhang Shenggui 
  • A. M. Starfield


Dynamic programming is a technique which has been used to design the optimum final surface mining pit limit. In using dynamic programming there is a trade-off: if the geometric constraints are specified too strictly, the pit limit will not be the optimum, but if they are specified more loosely, then the computed pit contours must be smoothed. The smoothing process has usually been manual and is time consuming. In this paper a colour graphics computer routine is presented. This not only facilitates the smoothing but also has the following benefits: open-pit limits can be designed interactively on a personal computer; pit designs that are closer to the economic optimum can be obtained; and the engineer can bring his or her own experience and intuition to bear on the final open-pit design.


Open-pit mine design dynamic programming surface mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Lerchs, H. and Grossmann, I.F. (1965)Optimum Design of Open Pit Mines, Canadian Institute of Mining Bulletin,58, January.Google Scholar
  2. Johnson, T.B. and Sharp, R.W. (1971)Three Dimensional Dynamic Programming Metho for Optimal Ultimate Pit Design, US Bureau of Mines, Report of Investigation, 7553.Google Scholar
  3. Kim, Y.C. (1978) Ultimate pit design methodologies using computer models — the state of the art,Mining Engineering,30.Google Scholar
  4. Koenigsberg, E. (1982) The optimum contours of an open pit mine: an application of dynamic programming, inProceedings of the 17th APCOM Symposium.Google Scholar
  5. Pana, M.J. (1965) The simulation approach to open pit design, inProceedings of the 5th APCOM Symposium.Google Scholar

Copyright information

© Chapman and Hall Ltd. 1985

Authors and Affiliations

  • Zhang Shenggui 
    • 1
  • A. M. Starfield
    • 1
  1. 1.Department of Civil and Mineral EngineeringUniversity of MinnesotaMinneapolisUSA

Personalised recommendations