TABU SEARCH FOR THE MULTI-MODE RESOURCE CONSTARINED PROJECT SCHEDULING PROBLEM WHITH RESOURCE FLEXIBILITY
In: 19th International Conference on Production Research ; https://hal.science/hal-02354582 ; 19th International Conference on Production Research, Jul 2007, Valparaiso, Chile, 2007
Konferenz
Zugriff:
International audience ; The scheduling problem under study may be viewed as an extension of the standard Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP) including Multi-Skilled Labor and will be called as MRCPSP-MS. This problem requires an integration of resource limitation, labor skills, and multiple possible execution modes for each task, and the objective is to minimize the overall project duration. This paper present a new tabu search (TS) algorithm using a powerful neighborhood function based on a flow graph representation in order to implement various search strategies. The search of the solution space is carried out via two types of moves. Furthermore, the TS algorithm is embedded in a decomposition based heuristic (DBH) which serve to reduce the solution space. The effectiveness of the new Tabu Search is demonstrated through extensive experimentation on different standard benchmark problem instances and proves that our results are competitive.
Titel: |
TABU SEARCH FOR THE MULTI-MODE RESOURCE CONSTARINED PROJECT SCHEDULING PROBLEM WHITH RESOURCE FLEXIBILITY
|
---|---|
Autor/in / Beteiligte Person: | Kadrou, Y ; Najid, N, M ; Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS) |
Link: | |
Zeitschrift: | 19th International Conference on Production Research ; https://hal.science/hal-02354582 ; 19th International Conference on Production Research, Jul 2007, Valparaiso, Chile, 2007 |
Veröffentlichung: | HAL CCSD, 2007 |
Medientyp: | Konferenz |
Schlagwort: |
|
Sonstiges: |
|