Back to Search
Start Over
A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem.
- Source :
- Applied Soft Computing; Aug2021, Vol. 107, pN.PAG-N.PAG, 1p
- Publication Year :
- 2021
-
Abstract
- Multi-mode and multi-skill project scheduling problems widely exist in the real-world industry. Many efforts have been devoted to the multi-mode project scheduling problem and the multi-skill project scheduling problem. However, the integrated multi-mode and multi-skill project scheduling problem was seldom considered. This paper studies the resource-constrained multi-project scheduling problem in the development of high-end equipment and develops an integrated multi-mode and multi-skill scheduling model with different employee abilities. Based on the characteristics of high-end equipment development, we propose several optimal properties and design an effective heuristic algorithm. Since the resource-constrained project scheduling problem is NP-hard, three neighborhoods for the problem are constructed and a Variable Neighborhood Search Algorithm (VNS) is developed to solve the problem in a reasonable time. Finally, computational experiments are carried out to validate the performance of the proposed algorithm. • Proposing an integrated MRCMPSP-MS model with different ability levels of employees. • Presenting a heuristic algorithm AC based on some optimal properties we proposed. • Developing a VNS algorithm combined with the heuristic AC for the studied problem. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 15684946
- Volume :
- 107
- Database :
- Supplemental Index
- Journal :
- Applied Soft Computing
- Publication Type :
- Academic Journal
- Accession number :
- 150717253
- Full Text :
- https://doi.org/10.1016/j.asoc.2021.107480