Abstract:Purpose The mine sequencing problem is NP-hard. Therefore, simplifying it is necessary. One way to do this is to employ clusters as input instead of individual blocks. The mining cut clustering problem has been little addressed in the literature, and the solutions used are almost always heuristic. We solve the mining cut clustering problem, which is NP-hard, through single- and multi-objective optimization, finding results that are local optima in acceptable computational time. Design/methodology/approach We first elaborate an ILP-based model to address the mining cut clustering problem. We employ a mono-objective approach and two multi-objective approaches, solving all these models by constraint programming. To choose the best solutions generated by multi-objective approaches, we employ two multi-criteria decision analysis approaches, considering different weight configurations. We developed a case study using real data. Findings We verified that the approaches based on multi-objective optimization performed better than the mono-objective approach for the economic return criterion. The weighted-sum multi-objective approach presented the best results considering all objective functions used. Once viable solutions were obtained through multi-objective optimization, multi-criteria decision analysis approaches almost always selected the same solution. We obtained solutions that are local optima in acceptable computational time. Research limitations/implications This study solves an instance with 80 blocks. Consequently, it is aimed at short-term mine planning. The methodology has not yet been evaluated in large instances related to medium- and long-term mine planning. Originality/value This is the first time that multi-objective optimization has been employed to solve the mining cut custering problem. Even other problems related to mine planning were, at most, solved by goal programming, so that multi-objective optimization is a knowledge that is not widespread among mining researchers. The results are consistent, and the study achieves the objective of finding quality solutions to an NP-hard problem in an acceptable computational time.

A multi-stage constraint programming approach to solve clustering problems in open-pit mine planning

A multi-objective constraint programming approach to address clustering problems in mine planning

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Short-term underground mine planning with uncertain activity durations using constraint programming

A mathematical model for the scheduling and definition of mining cuts in short-term mine planning

OPTIMUM OPEN PIT MINE PRODUCTION SCHEDULING

A robust mixed integer linear programming framework for underground cut-and-fill mining production scheduling

Short-term open-pit production scheduling optimizing multiple objectives accounting for shovel allocation in stockpiles

Life-of-mine optimization for integrated open stope development and production scheduling using a mixed-integer linear programming framework

Dig-limits optimization through mixed-integer linear programming in open-pit mines

Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem

Joint stochastic optimisation of open-pit mine production scheduling with ramp design

Review of Solution Methodologies for Open Pit Mine Production Scheduling Problem

Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining

Optimizing transition: investigating the influence of operational parameters on production scheduling optimization for mines transitioning from open pit to block caving methods

Integrated stochastic optimisation of stope design and long-term production scheduling at an operating underground copper mine

Open-Pit Pushback Optimization by a Parallel Genetic Algorithm

Long-Term Mine Planning with Large Neighbourhood Search

Multi-skill resource-constrained project scheduling problem: a case study in an open-pit mining process

Cyclic Scheduling of Multi-Cluster Tools Based on Mixed Integer Programming

Simultaneous stochastic optimisation of mining complexes: Integrating progressive reclamation and waste management with contextual bandits