A sliding time window heuristic for open pit mine block sequencing

A sliding time window heuristic for open pit mine block sequencing

0.00 Avg rating0 Votes
Article ID: iaor20118048
Volume: 5
Issue: 3
Start Page Number: 365
End Page Number: 377
Publication Date: Aug 2011
Journal: Optimization Letters
Authors: , ,
Keywords: programming: integer, heuristics
Abstract:

The open pit mine block sequencing problem (OPBS) seeks a discretetime production schedule that maximizes the net present value of the orebody extracted from an open‐pit mine. This integer program (IP) discretizes the mine’s volume into blocks, imposes precedence constraints between blocks, and limits resource consumption in each time period. We develop a ‘sliding time window heuristic’ to solve this IP approximately. The heuristic recursively defines, solves and partially fixes an approximating model having: (i) fixed variables in early time periods, (ii) an exact submodel defined over a ‘window’ of middle time periods, and (iii) a relaxed submodel in later time periods. The heuristic produces near‐optimal solutions (typically within 2% of optimality) for model instances that standard optimization software fails to solve. Furthermore, it produces these solutions quickly, even though our OPBS model enforces standard upper‐bounding constraints on resource consumption along with less standard, but important, lower‐bounding constraints.

Reviews

Required fields are marked *. Your email address will not be published.