Integrated Optimization of Production Scheduling and Haulage Route Planning in Open-Pit Mines

Abstract

In mining, deposits are divided into blocks, forming the basis for open-pit mine planning, covering production and haulage route planning. Current studies often stage optimization and lack the consideration of road capacity, leading to suboptimal solutions. A novel approach integrates production scheduling and haulage route planning through a bilevel optimization model. The upper-level model integrates ore mining constraints to establish a mixed-integer production scheduling model, minimizing haulage costs. Spatiotemporal correlation constraints for block mining are determined using a two-stage algorithm. The lower-level model incorporates road capacity, forming a haulage route optimization model based on multicommodity network flow. A solution algorithm with a distance penalty strategy facilitates feedback between the upper and lower levels, achieving optimal solutions. Tested on a real open-pit coal mine with over 5 million blocks, this approach reduces haulage costs by 10.06% compared to stage optimization. Additionally, this approach allows for adjusting haulage demand in both temporal and spatial dimensions, effectively preventing road congestion. This study advances rational mining processes and enhances the efficiency of open-pit mining haulage systems.

Keywords

• open-pit mine
• production scheduling
• route planning
• mixed-integer linear programming