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

Alessandro Hill, Andrea J. Brickey, Italo Cipriano, Marcos Goycoolea, Alexandra Newman

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)3042-3058
Number of pages17
JournalINFORMS Journal on Computing
Issue number6
StatePublished - Nov 2022
Externally publishedYes


  • constraint programming
  • mathematical programming
  • resource-constrained project scheduling
  • underground mine planning


Dive into the research topics of 'Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining'. Together they form a unique fingerprint.

Cite this