Simultaneous Optimization of Ultimate Pit and Production Scheduling Using a Heuristic Approach

"A heuristic model was developed to simultaneously generate the ultimate pit and production scheduling at a mining project. The method consists of a preprocessing step to select a starter pit, the implementation of a genetic algorithm to optimize the pit and schedule of the starter pit, and a network-flow algorithm–based postprocessing operation to finalize the ultimate pit and production scheduling. Applied to an iron ore mine, the model pit and schedule produced a net present value 21% higher than the reference pit and schedule prepared by experienced field engineers.RÉSUMÉ Un modele heuristique a ete developpe pour generer simultanement l’ordonnancement de la fosse finale et de la production dans le cadre d’un projet minier. Cette methode comprend une etape de pretraitement visant a selectionner une premiere fosse, la mise en oeuvre d’un algorithme genetique pour optimiser la fosse et le calendrier d’execution de cette premiere fosse, ainsi qu’une operation de posttraitement basee sur des algorithmes de flux reseaux pour finaliser l’ordonnancement de la fosse finale et de la production. En l’appliquant a une exploitation de minerai de fer, ce modele de fosse et d’ordonnancement a genere une valeur actualisee nette (VAN) superieure de 21 % a l’approche de reference pour la fosse et l’ordonnancement developpee par des ingenieurs de chantier chevronnes. INTRODUCTIONLong-term planning for an open-pit mine involves two important activities: developing the ultimate pit and determining the optimum production schedule. To accomplish this, an ore deposit is discretized into a number of smallsized elements called blocks, which are presented in a 3D block model structure. Because of economic and slope criteria, only a certain set of mining blocks can be extracted from the deposit constituting a pit. During mining, these blocks must be extracted in a specific sequence known as the production schedule."