A robust chance-constrained programming approach for a bi-objective pre-emptive multi-mode resource-constrained project scheduling problem with time crashing

Reza Shahabi-Shahmiri, Thomas S. Kyriakidis, Mohammad Ghasemi, Seyed Ali Mirnezami, Seyedali Mirjalili

Research output: Contribution to journalArticlepeer-review

Abstract

The presented study proposes a novel bi-objective mixed integer linear programming (MILP) framework for the multi-mode resource-constrained project scheduling problem (MRCPSP) with pre-emptive and non-preemptive activities splitting under uncertain conditions. Minimising the project makespan and resource costs are the considered objectives. Renewable and non-renewable resources along with different modes are taken into account for activities implementation. Additionally, some activities can be crashed by consuming additional renewable and non-renewable resources. Model uncertainty is efficiently addressed by utilising a fuzzy chance constrained programming (CPP) method as well as extending two robust possibilistic programming models. The capability of the presented mathematical framework is validated using problem instances from PSPLIB (j10, j14, j20, and j30) and MMLIB (MM50 and MM100). Finally, a detailed computational comparison is presented to assess the performance of the two robust possibilistic programming models.

Original languageEnglish
Article number2253147
JournalInternational Journal of Systems Science: Operations and Logistics
Volume10
Issue number1
DOIs
Publication statusPublished - 2023

Keywords

  • activity preemption
  • MRCPSP
  • robust chance constrained programming
  • time crashing
  • time–cost trade-off

Fingerprint

Dive into the research topics of 'A robust chance-constrained programming approach for a bi-objective pre-emptive multi-mode resource-constrained project scheduling problem with time crashing'. Together they form a unique fingerprint.

Cite this