A sustainable multiobjective multi-site resource-constrained project scheduling problem

被引:0
作者
Dashti, Fatemeh [1 ]
Fallahi, Ali [2 ]
Mokhtari, Hadi [3 ]
机构
[1] Tarbiat Modares Univ, Fac Ind & Syst Engn, Tehran, Iran
[2] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran
[3] Univ Kashan, Fac Engn, Dept Ind Engn, Kashan, Iran
关键词
Project planning; Resources constraints; Social responsibility; Transportation; Metaheuristics; MATHEMATICAL-MODEL; GENETIC ALGORITHM; RCPSP;
D O I
10.1016/j.cie.2025.110968
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Project scheduling stands as a critical component in managing tasks within projects to optimize resource utilization and ensure efficient project execution. While traditional approaches to the resource-constrained project scheduling problem have primarily focused on single-site contexts, modern project environments often span multiple sites, necessitating the development of models that can accommodate this complexity. On the other hands, the growing importance of social sustainability in project planning underscores the need to address issues such as equitable workload distribution across project sites. This paper introduces a novel sustainable multiobjective multi-site resource-constrained project scheduling problem that integrates multi-site scheduling considerations with the principles of social sustainability. The problem formulation aims to minimize both project makespan and the deviation between maximum and minimum working loads across project sites. Additionally, three types of renewable, non-renewable, and doubly-constrained resources are simultaneously addressed in the problem for the first time to improve its realism. To solve this problem, an interactive fuzzy TH approach is proposed as an exact approach to handle the conflict between the objectives. In the second step, three well-known multiobjective metaheuristic algorithms, including NSGA-II, MOPSO, and SPEA-II, are designed and implemented to address the complexity of the problem in large-sized projects. An efficient repair algorithm is designed to ensure the feasibility of solutions and handle the problems' constraints in the search procedure. Taguchi's design of experiments is proposed to calibrate the input parameters of algorithms and improve their efficiency. Numerical examples from the literature are utilized to illustrate the efficacy of the proposed model and solution methodology. In this direction, the one-way analysis of variance and Kruskal- Wallis parametric and non-parametric statistical tests are also used to provide amore systematic comparison of results. In general, the results reveal the better performance of NSGA-II in terms of the quality of solutions, while SPEA-II outperforms in terms of CPU time. Finally, insights for project managers are discussed and the paper is concluded by suggesting some directions for future research.
引用
收藏
页数:23
相关论文
共 50 条
[1]   Scheduling for sustainable manufacturing: A review [J].
Akbar, Muhammad ;
Irohara, Takashi .
JOURNAL OF CLEANER PRODUCTION, 2018, 205 :866-883
[2]  
[Anonymous], 2016, GRI SUSTAINABILITY R
[3]   Evolutionary algorithms for multi-objective stochastic resource availability cost problem [J].
Arjmand, Masoud ;
Najafi, Amir Abbas ;
Ebrahimzadeh, Majid .
OPSEARCH, 2020, 57 (03) :935-985
[4]   A robust multi-objective optimization model for project scheduling considering risk and sustainable development criteria [J].
Askarifard, Majid ;
Abbasianjahromi, Hamidreza ;
Sepehri, Mehran ;
Zeighami, Ehsanollah .
ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY, 2021, 23 (08) :11494-11524
[5]   Performance indicators in multiobjective optimization [J].
Audet, Charles ;
Bigeon, Jean ;
Cartier, Dominique ;
Le Digabel, Sebastien ;
Salomon, Ludovic .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (02) :397-422
[6]   MIP-based solution approaches for multi-site resource-constrained project scheduling [J].
Bigler, Tamara ;
Gnagi, Mario ;
Trautmann, Norbert .
ANNALS OF OPERATIONS RESEARCH, 2024, 337 (02) :627-647
[7]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[8]   A multiproject scheduling and resource management model in projects construction [J].
Cheraghi, Esmail ;
Zohrehvandi, Shakib ;
Vanhoucke, Mario ;
Tosarkani, Babak Mohamadpour .
ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2023, 30 (04) :1578-1600
[9]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[10]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388