Simultaneous optimization of ultimate pit and production scheduling using a heuristic approach

CIM Journal, Vol. 8, No. 4, 2017

B. Samanta
Department of Mining Engineering, Indian Institute of Technology, Kharagpur, India

A. K. Mahto
Coal India Limited, Kolkata, India

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.


Un modèle heuristique a été développé pour générer simultanément l’ordonnancement de la fosse finale et de la production dans le cadre d’un projet minier. Cette méthode comprend une étape de prétraitement visant à sélectionner une première fosse, la mise en oeuvre d’un algorithme génétique pour optimiser la fosse et le calendrier d’exécution de cette première fosse, ainsi qu’une opération de posttraitement basée sur des algorithmes de flux réseaux pour finaliser l’ordonnancement de la fosse finale et de la production. En l’appliquant à une exploitation de minerai de fer, ce modèle de fosse et d’ordonnancement a généré une valeur actualisée nette (VAN) supérieure de 21 % à l’approche de référence pour la fosse et l’ordonnancement développée par des ingénieurs de chantier chevronnés.