Min Hu^1,2,3, Zhimin Chen⁴, Yuan Xia⁴, Liping Zhang^1,2,3,*, Qiuhua Tang^1,2,3

CMES-Computer Modeling in Engineering & Sciences, Vol.136, No.3, pp. 2815-2840, 2023, DOI:10.32604/cmes.2023.027146

Abstract The multi-skill resource-constrained project scheduling problem (MS-RCPSP) is a significant management science problem that extends from the resource-constrained project scheduling problem (RCPSP) and is integrated with a real project and production environment. To solve MS-RCPSP, it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme. This paper proposes an improved gene expression programming (IGEP) approach to explore newly dispatching rules that can broadly solve MS-RCPSP. A new backward traversal decoding mechanism, and several neighborhood operators are applied in IGEP. The backward traversal decoding mechanism dramatically reduces the space complexity in… More > Graphic Abstract

Qi Zhou^1,2, Jinghua Li^1,3, Ruipu Dong^1,*, Qinghua Zhou^3,*, Boxin Yang³

CMES-Computer Modeling in Engineering & Sciences, Vol.134, No.2, pp. 1263-1281, 2023, DOI:10.32604/cmes.2022.020744

Abstract Offshore engineering construction projects are large and complex, having the characteristics of multiple execution modes and multiple resource constraints. Their complex internal scheduling processes can be regarded as resourceconstrained project scheduling problems (RCPSPs). To solve RCPSP problems in offshore engineering construction more rapidly, a hybrid genetic algorithm was established. To solve the defects of genetic algorithms, which easily fall into the local optimal solution, a local search operation was added to a genetic algorithm to defend the offspring after crossover/mutation. Then, an elitist strategy and adaptive operators were adopted to protect the generated optimal solutions, reduce the computation time and… More >

Mohamed Abdel-Basset¹, Asmaa Atef¹, Mohamed Abouhawwash^2,3, Yunyoung Nam^4,*, Nabil M. AbdelAziz¹

CMC-Computers, Materials & Continua, Vol.70, No.1, pp. 1281-1296, 2022, DOI:10.32604/cmc.2022.018947

Abstract The critical path method is one of the oldest and most important techniques used for planning and scheduling projects. The main objective of project management science is to determine the critical path through a network representation of projects. The critical path through a network can be determined by many algorithms and is useful for managing, monitoring, and controlling the time and cost of an entire project. The essential problem in this case is that activity durations are uncertain; time presents considerable uncertainty because the time of an activity is not always easily or accurately estimated. This issue increases the need… More >