A practical, long-term production scheduling model in open pit mines using integer linear programming
J. Gholamnejad, Reza Lotfian, Sara Kasmaeeyazdi
Abstract
SYNOPSIS Long-term production scheduling is a major step in open pit mine planning and design. It aims to maximize the net present value (NPV) of the cash flows from a mining project while satisfying all the operational constraints, such as grade blending, ore production, mining capacity, and pit slope during each scheduling period. Long-term plans not only determine the cash flow generated over the mine life, but are also the basis for medium- and short-term production scheduling. Mathematical programming methods, such as linear programming, mixed integer linear programming, dynamic programming, and graph theory, have shown to be well suited for optimization of mine production scheduling. However, the long-term plans generated by the mathematical formulations mostly create a scattered block extraction order on several benches that cannot be implemented in practice. The reason is the excessive movement of mining equipment between benches in a single scheduling period. In this paper, an alternative integer linear programming (ILP) formulation is presented for long-term production scheduling that reduced the number of active benches in any scheduling period. Numerical results of the proposed model on a small-scale open pit gold mine show a 34% reduction in the average number of working benches in a given scheduling period. Keywords: long-term production scheduling, mathematical programming, practical plans, equipment movements.