A sliding time window heuristic for open pit mine block sequencing
Wood, R. Kevin
MetadataShow full item record
The open pit mine block sequencing problem (OPBS) seeks a discrete-time 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 appropximately. The heuristic recursively defines, solves and partially fixes an approximating models 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 optimation 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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Salmeron, Javier; Wood, R. Kevin; Baldick, Ross (Monterey, California. Naval Postgraduate School, 2004); NPS-OR-04-001This research extends our earlier work to improve the security of electric power grids subject to disruptions caused by terrorist attacks. To identify critical system components (e.g., transmission lines, generators, ...
McNary, Bradley S. (Monterey California. Naval Postgraduate School, 2008);Within the past 50 years, containerization and globalization have driven a change from small container terminals to large container terminals that need efficient logistic models to keep up with the significant growth in ...
Reasor, Paul D.; Montgomery, Michael T. (2015-05);This work examines the applicability of a previously postulated heuristic model for the temporal evolution of the small-amplitude tilt of a tropical cyclone–like vortex under vertical shear forcing for both a dry and cloudy ...