A Memetic Algorithm for Multiskill Resource‐Constrained Project Scheduling Problem under Linear Deterioration

Dai, Hongliang; Wu, Cheng

doi:10.1155/2019/9459375

Cited by 5 publications

(2 citation statements)

References 52 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dai et al [49] introduced a General VNS aimed at minimizing the maximum completion time under stepdeterioration, while Dai and Cheng [50] proposed a General VNS based Path Relinking algorithm to tackle the MS-RCPSP with multiple restrictions by incorporating a local refinement process and a path relinking framework. In a related work, the same authors (Dai and Cheng [51] presented a General VNS based Memetic Algorithm that integrated a solution recombination operator and a local optimization procedure. In the same context, several novel optimization techniques have been proposed by researchers to improve solution quality.…”

Section: Solution Approachesmentioning

confidence: 99%

The Multi-Skilled Resource-Constrained Project Scheduling Problem: A Systematic Review and an Exploration of Future Landscapes

Bahroun,

As’ad,

Tanash

et al. 2024

Management Systems in Production Engineering

View full text Add to dashboard Cite

The Multi-skilled Resource Constrained Project Scheduling Problem (MS-RCPSP) is a complex and multi-faceted problem that involves scheduling activities whilst considering various resource constraints. These constraints include limited availability of workers, equipment, and materials, with each activity requiring a minimal set of skills to be executed. Furthermore, for a better resemblance to reality, workers/machines are assumed to be multi-skilled/multi-purpose posing another dimension of complexity to the problem. The objective is to minimize project duration, cost, or other relevant criteria while accounting for the inherent resources flexibility. This paper provides a systematic review of the literature pertaining to MS-RCPSP, and an in-depth analysis of 171 papers published between 2000 and 2021 inclusive. The conducted bibliometric analysis identifies the top contributing authors, most influential papers, existing research tendencies, and thematic research topics within the field. In addition, this review highlights different aspects of the MS-RCPSP, spanning the significance of performance measures, solution approaches, application areas, and the incorporation of time constraints. While project completion time, cost, and tardiness are common performance indicators, other measures such as multi-skilled staff assignment and schedule robustness are also deemed important. Although various methods have been employed to solve the MS-RCPSP including exact and approximate approaches, the selection of the most-suited approach depends on the problem’s scale, complexity, and constraints, necessitating careful consideration of each method’s strengths and weaknesses. Interestingly, several studies have jointly addressed resource and time constraints in the context of MS-RCPSP, often considering tardiness, and have proposed different algorithms, models, and metaheuristics to tackle these challenges. This paper clearly highlights research gaps and promising avenues for future research. This work provides valuable insights for project managers to effectively schedule tasks in the presence of multiple flexible resources.

show abstract

Section: Solution Approachesmentioning

confidence: 99%

The Multi-Skilled Resource-Constrained Project Scheduling Problem: A Systematic Review and an Exploration of Future Landscapes

Bahroun,

As’ad,

Tanash

et al. 2024

Management Systems in Production Engineering

View full text Add to dashboard Cite

show abstract

“…Moreover, abundant solution methodologies are designed to solve the intractable scheduling problems with diferent deterioration efects, such as variable neighborhood search (VNS) [28,29], B&B algorithm [30,31], memetic algorithm [32,33], tabu search algorithm [34,35], diferential evolution algorithm [36,37], learning algorithm [38][39][40], and so forth.…”

Section: Te Research Of Scheduling With Deteriorationmentioning

confidence: 99%

A Solution‐Based Tabu Search Algorithm for the Resource‐Constrained Project Scheduling Problem with Step Deterioration

Dai

Mao

et al. 2023

Mathematical Problems in Engineering

Self Cite

View full text Add to dashboard Cite

This paper integrates the classical resource-constrained project scheduling problem with step deterioration and accordingly presents a solution-based tabu search (SB-TS) algorithm to solve it with challenging computations. First, we choose successor list size as the priority rule to generate the initial solution of the presented methods. Next, the corresponding solution decoding and calculation ways are defined to update the related configuration at each iteration. Compared with the state-of-the-art methods, in terms of the known datasets, the proposed SB-TS finds the optimal solution for each instance in J30 and shows strongly competitive performance in J60, J90, and J120. Then, on newly generated datasets, where the step deterioration is attached to, the comparison experimental data state that the SB-TS with high-quality solution is superior to the move-based tabu search (MB-TS) algorithm. In addition, two key components are investigated to emphasize their attributions to the proposed algorithm.

show abstract

Multi-project scheduling problem under shared multi-skill resource constraints

Haroune

Dhib

Néron

et al. 2022

TOP

View full text Add to dashboard Cite

A Memetic Algorithm for Multiskill Resource‐Constrained Project Scheduling Problem under Linear Deterioration

Cited by 5 publications

References 52 publications

The Multi-Skilled Resource-Constrained Project Scheduling Problem: A Systematic Review and an Exploration of Future Landscapes

The Multi-Skilled Resource-Constrained Project Scheduling Problem: A Systematic Review and an Exploration of Future Landscapes

A Solution‐Based Tabu Search Algorithm for the Resource‐Constrained Project Scheduling Problem with Step Deterioration

Multi-project scheduling problem under shared multi-skill resource constraints

Contact Info

Product

Resources

About