Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems

Stefan Kreter, Andreas Schutt, Peter J. Stuckey, Jürgen Zimmermann

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

We consider the resource availability cost problem and two extensions through general temporal constraints and calendar constraints. With general temporal constraints minimum and maximum time lags between the activities can be ensured. Calendar constraints are used to model breaks in the availability of a resource, e.g., weekends or public holidays of resource types that equal staff. Especially if long-term and capital-intensive projects are under consideration, resource availability cost problems should be applied because in such projects it is more important to minimize the cost than, e.g., the project duration. We present mixed-integer linear programming (MILP) formulations as well as constraint programming (CP) models for the three problems. In a performance study we compare the results of the MILP formulations solved by CPLEX and the CP models solved by the lazy clause generation solver CHUFFED on benchmark instances from literature and also introduce new benchmarks. Our CP models close all open instances for resource availability cost problems from the literature.

Original languageEnglish
Pages (from-to)472-486
Number of pages15
JournalEuropean Journal of Operational Research
Volume266
Issue number2
DOIs
Publication statusPublished - 16 Apr 2018
Externally publishedYes

Keywords

  • General temporal constraints and calendars
  • Lazy clause generation
  • Mixed-integer linear programming
  • Project scheduling
  • Resource availability cost problem

Cite this