Open pit mine production schedule optimization using a hybrid of maximum-flow and genetic algorithms

Document Type


Publication Date



Production scheduling is a critical activity for the long-term production planning of open pit mining operations. It deals with the effective management of resources and maximizes cash flows to generate higher profits over the life of a mine. Production scheduling problems determine that blocks be mined and processed over a number of periods subjected to mining and processing constraints, which makes the problem more complex. The complexity is further increased due to the uncertainty in the input parameters. In this study, the maximum flow algorithm with a genetic algorithm is used to generate the long-term production schedule. The graph structure for maximum flow is created for multiple periods under uncertainty, and the flow in the arcs is controlled by a genetic algorithm to develop a production schedule. Numerical results for realistic instances are provided to indicate the efficiency of the solutions.

Publisher's Statement

/©2019 Elsevier B.V. All rights reserved. Publisher's version of record:

Publication Title

Applied Soft Computing