A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: an application to the open-pit mine block sequencing problem

DOI10.1016/j.ejor.2022.04.005OpenAlexW4225843188MaRDI QIDQ2160495

Nelson Morales, Pierre Nancel-Penard, Fabien Cornillier

Publication date: 3 August 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.04.005

zbMATH Keywords

heuristicsinteger programmingtime decompositionmultidimensional and multiperiod precedence-constrained knapsack problemopen pit mine scheduling

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (1)

A real-world mine excavators timetabling methodology in open-pit mining

Uses Software

• MineLib

Cites Work

• Aggregation heuristic for the open-pit block scheduling problem
• MineLib: a library of open pit mining problems
• Tailored Lagrangian relaxation for the open pit block sequencing problem
• A sliding time window heuristic for open pit mine block sequencing
• A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines
• LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity
• An application of branch and cut to open pit mine scheduling
• A local branching heuristic for the open pit mine production scheduling problem
• A strengthened formulation and cutting planes for the open pit mine production scheduling problem
• Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing
• Large-scale multi-period precedence constrained knapsack problem: A mining application
• The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
• Solving LP Relaxations of Large-Scale Precedence Constrained Problems
• Maximal Closure of a Graph and Applications to Combinatorial Problems
• A New Algorithm for the Open-Pit Mine Production Scheduling Problem
• Production Scheduling for Strategic Open Pit Mine Planning: A Mixed-Integer Programming Approach
• Simplifications and speedups of the pseudoflow algorithm

This page was built for publication: A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: an application to the open-pit mine block sequencing problem