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

来源：

COMPUTERS & OPERATIONS RESEARCH | 2009年 / 36卷 / 09期

关键词：

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 条

[11] Optimal approximation of linear systems by a differential evolution algorithm [J].

Cheng, SL ;

Hwang, C .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2001, 31 (06) :698-707

[12] NONPREEMPTIVE MULTIMODE RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].

DREXL, A ;

GRUENEWALD, J .

IIE TRANSACTIONS, 1993, 25 (05) :74-81

[13]

Hartmann S, 1998, NETWORKS, V32, P283, DOI 10.1002/(SICI)1097-0037(199812)32:4<283::AID-NET5>3.0.CO

[14]

2-I

[15]

HENDTLASS T, 2001, LECT NOTES COMPUTER, V2070

[16] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems [J].

Jarboui, B. ;

Damak, N. ;

Siarry, P. ;

Rebai, A. .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) :299-308

[17] Characterization and generation of a general class of resource-constrained project scheduling problems [J].

Kolisch, R ;

Sprecher, A ;

Drexl, A .

MANAGEMENT SCIENCE, 1995, 41 (10) :1693-1703

[18]

Kolisch R, 1997, IIE TRANS, V29, P987

[19] Unraveling the identity of benzodiazepine binding sites in rat hipppocampus and olfactory bulb [J].

Lameh, J ;

Wang, P ;

Elgart, D ;

Meredith, D ;

Shafer, SL ;

Loew, GH .

EUROPEAN JOURNAL OF PHARMACOLOGY, 2000, 400 (2-3) :167-176

[20]

Lampinen J., 1999, NEW IDEAS OPTIMISATI, P127

← 1 2 3 4 →