Title | ||
---|---|---|
A Variable Neighborhood Search Approach For The Resource-Constrained Multi-Project Collaborative Scheduling Problem |
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. (C) 2021 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1016/j.asoc.2021.107480 | APPLIED SOFT COMPUTING |
Keywords | DocType | Volume |
Multi-mode, Multi-project, Heuristic algorithm, VNS | Journal | 107 |
ISSN | Citations | PageRank |
1568-4946 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Longqing Cui | 1 | 0 | 0.34 |
Xin-Bao Liu | 2 | 254 | 26.14 |
Shaojun Lu | 3 | 14 | 2.31 |
Zhaoli Jia | 4 | 0 | 0.68 |