A genetic algorithm for the resource constrained multi-project scheduling problem

被引：205

作者：

Goncalves, J. F. ^{[2
]}

Mendes, J. J. M. ^{[3
]}

Resende, M. G. C. ^{[1
]}

机构：

[1] AT&T Labs Res, Internet & Network Syst Res Ctr, Florham Pk, NJ 07932 USA

[2] Univ Porto, Fac Econ, P-4200464 Oporto, Portugal

[3] Inst Super Engn Porto, Dept Informat Engn, P-4200072 Oporto, Portugal

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 189卷 / 03期

关键词：

project management; metaheuristics; genetic algorithm; scheduling;

D O I：

10.1016/j.ejor.2006.06.074

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a genetic algorithm for the resource constrained multi-project scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm. (C) 2007 Published by Elsevier B.V.

引用

页码：1171 / 1190

页数：20

共 33 条

[1]

[Anonymous], 2002, P 8 INT WORKSH PROJ

[2]

Ash R. C., 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. `Simulation - A Bridge to the Future' (Cat. No.99CH37038), P937, DOI 10.1109/WSC.1999.816802

[3]

Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154

[4]

BEASLEY D, 1993, U COMPUT, V15, P58

[5] SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].

BLAZEWICZ, J ;

LENSTRA, JK ;

KAN, AHGR .

DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24

[6] A COMPARISON OF DUE DATE SETTING, RESOURCE ASSIGNMENT, AND JOB PREEMPTION HEURISTICS FOR THE MULTIPROJECT SCHEDULING PROBLEM [J].

BOCK, DB ;

PATTERSON, JH .

DECISION SCIENCES, 1990, 21 (02) :387-402

[7] A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing [J].

Buriol, LS ;

Resende, MGC ;

Ribeiro, CC ;

Thorup, M .

NETWORKS, 2005, 46 (01) :36-56

[8]

Darwin C., 1859, ORIGIN SPECIES NATUR

[9] A DECOMPOSITION APPROACH TO MULTI-PROJECT SCHEDULING [J].

DECKRO, RF ;

WINKOFSKY, EP ;

HEBERT, JE ;

GAGNON, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (01) :110-118

[10] SCHEDULING OF PROJECT NETWORKS BY JOB ASSIGNMENT [J].

DREXL, A .

MANAGEMENT SCIENCE, 1991, 37 (12) :1590-1602

← 1 2 3 4 →