Aggregation heuristic for the open-pit block scheduling problem

Artículo de publicación ISIIn order to establish a production plan, an open-pit mine is partitioned into a three-dimensional array of blocks. The order in which blocks are extracted and processed has a dramatic impact on the economic value of the exploitation. Since realistic models have millions of blocks and constraints, the combinatorial optimization problem of finding the extraction sequence that maximizes the profit is computationally intractable. In this work, we present a procedure, based on innovative aggregation and disaggregation heuristics, that allows us to get feasible and nearly optimal solutions. The method was tested on the public reference library. MineLib and improved the best known results in the literature in 9 of the 11 instances of the library. Moreover, the overall procedure is very scalable, which makes it a promising tool for large size problems. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS)FONDECYT 1140829; Basal Project CMM Universidad de Chile PFB03; Basal Project AMTC Universidad de Chile FB0809; Millenium Nucleus ICM/FIC RC130003; Anillo Project ACT-1106; ECOS Grant C13E03; STIC AmSud Project OVIMINE; MATH Amsud Project 15MATH-0