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

Alessandro Hill,Andrea J. Brickey,Italo Cipriano,Marcos Goycoolea,Alexandra Newman
DOI: https://doi.org/10.1287/ijoc.2022.1222
IF: 3.288
2022-08-14
INFORMS Journal on Computing
Abstract: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.
computer science, interdisciplinary applications,operations research & management science
What problem does this paper attempt to address?