1. Inicio keyboard_arrow_right
  2. Investigaciones


Artículo en revista académica

calendar_month Publicación: 12/08/2022

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

Autor: Andrea Brickey, Italo Cipriano, Marcos Goycoolea, Alessandro Hill, Alexandra Newman

Effective computational methods are important for practitioners and researchers working in strategic underground mine planning. We consider a class of problems that can be modeled as a resource-constrained project scheduling problem with optional activities; the objective maximizes net present value. We provide a computational review of math programming and constraint programming techniques for this problem, describe and implement novel problem-size reductions, and introduce an aggregated linear program that guides a list scheduling algorithm running over unaggregated instances. Practical, large-scale planning problems cannot be processed using standard optimization approaches. However, our strategies allow us to solve them to within about 5% of optimality in several hours, even for the most difficult instances.

Fuente: Informs Journal on Computing

Vol. 34, No. 6

Comparte esta publicación