Back to Search Start Over

An integrated chance-constrained stochastic model for a preemptive multi-skilled multi-mode resource-constrained project scheduling problem: A case study of building a sports center.

Authors :
Mirnezami, Seyed-Ali
Tavakkoli-Moghaddam, Reza
Shahabi-Shahmiri, Reza
Ghasemi, Mohammad
Source :
Engineering Applications of Artificial Intelligence. Nov2023:Part A, Vol. 126, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

A multi-mode resource-constrained project scheduling problem (MRCPSP) with multiple skills is investigated in this paper. Unlike the traditional form of this problem, and considering the real-world project circumstances, project activities can be preempted. In this paper, a new multi-objective mixed-integer linear programming (MILP) model with three objective functions is extended. These objectives are: (1) minimizing the project makespan, (2) minimizing the total resource costs, and (3) minimizing the total project risk. Based on real-life projects, non-renewable resources are represented as an uncertain stochastic parameter. To cope with the uncertain environment, chance-constrained programming with a confidence level is considered. A real-world construction project of a sports center in Tehran is utilized to demonstrate the applicability of the presented formulation. A well-known lexicographic optimization method, namely AUGMECON2, is applied to solve the proposed formulation with three objectives. Ultimately, for the case study and two datasets J30 and MM50, the proposed lexicographic optimization algorithm is compared with an efficient multi-objective mathematical programming technique known as the AUGMECON method. The comparison is based on performance metrics (i.e., IGD and HV) commonly used in multi-objective optimization. The results show the relative dominance of the proposed lexicographic optimization algorithm over the AUGMECON method in all sizes of the problem instances. [Display omitted] • Considering a multi-skill multi-mode resource-constrained project scheduling problem with preemption. • Presenting a new multi-objective mixed-integer linear programming model for problem with a time lag between activities. • Minimizing three objectives: the total project risk, project makespan, and total project cost simultaneously. • Investigating the real project of building a sports center in a prominent engineering company to validate the model. • Proposing chance-constrained programming with the stochastic parameter and AUGMECON2 method for the first time. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09521976
Volume :
126
Database :
Academic Search Index
Journal :
Engineering Applications of Artificial Intelligence
Publication Type :
Academic Journal
Accession number :
173473863
Full Text :
https://doi.org/10.1016/j.engappai.2023.106726