Phase Planning for Open Pit Coal Mines through Nested Pit Generation and Dynamic Programming

This paper presents a phase planning method specially designed for coal deposits with nearly horizontal, bedded coal seams. The geology of this type of deposit is modeled into a column model, instead of a block model, to avoid coal-rock mixing in blocks. A nested pit generation algorithm is developed for producing a series of nested, least-strip ratio pits with a column model as its input. The algorithm completely overcomes the troublesome gap problem. Taking the least-strip ratio pits as possible phase states, a dynamic programming formulation is proposed to simultaneously optimize the number of phases, the phase-pits, and the ultimate pit, with an objective of maximizing the net present value. The merits and capability of the proposed method are demonstrated through a case study on a large coal deposit.