Differential evolution for solving multi-mode resource-constrained project scheduling problems

被引:115
作者
Damak, N. [2 ]
Jarboui, B. [2 ]
Siarry, P. [1 ]
Loukil, T. [2 ]
机构
[1] Univ Paris 12, LiSSi, F-94010 Creteil, France
[2] FSEGS, Sfax 3018, Tunisia
关键词
Differential evolution; Scheduling; MRCPSP; Makespan; ALGORITHM; RESTRICTIONS; OPTIMIZATION; SYSTEMS;
D O I
10.1016/j.cor.2008.11.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we consider the resource-constrained project scheduling problem with multiple execution modes for each activity and minimization of the makespan. To solve this problem, we propose a differential evolution (DE) algorithm. We focus on the performance of this algorithm to solve the problem within small time per activity. Finally, we present the results of our thorough computational study. Results obtained on six classes of test problems and comparison with other algorithms from the literature show that our algorithm gives better solutions. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2653 / 2659
页数:7
相关论文
共 31 条
[1]   An evolutionary artificial neural networks approach for breast cancer diagnosis [J].
Abbass, HA .
ARTIFICIAL INTELLIGENCE IN MEDICINE, 2002, 25 (03) :265-281
[2]  
ABBASS HA, 2002, LECT NOTES ARTIFICIA, V2256
[3]  
Babu BV, 2003, IEEE C EVOL COMPUTAT, P2696
[4]   Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation [J].
Babu, BV ;
Sastry, KKN .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (03) :327-339
[5]  
Bergey PK, 1999, ASSOCIATION FOR INFORMATION SYSTEMS - PROCEEDINGS OF THE FIFTH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 1999), P966
[6]   A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes [J].
Boctor, FF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :349-361
[7]   HEURISTICS FOR SCHEDULING PROJECTS WITH RESOURCE RESTRICTIONS AND SEVERAL RESOURCE-DURATION MODES [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (11) :2547-2558
[8]   Design and implementation of an environmental decision support system [J].
Booty, WG ;
Lam, DCL ;
Wong, IWS ;
Siconolfi, P .
ENVIRONMENTAL MODELLING & SOFTWARE, 2001, 16 (05) :453-458
[9]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[10]   An efficient approach for reducing harmonic voltage distortion in distribution systems with active power line conditioners [J].
Chang, TT ;
Chang, HC .
IEEE TRANSACTIONS ON POWER DELIVERY, 2000, 15 (03) :990-995