Evolutionary algorithms for the resource constrained scheduling problem

被引：15

作者：

Frankola, Toni ^{[1
]}

Golub, Marin ^{[1
]}

Jakobovic, Domagoj ^{[1
]}

机构：

[1] Univ Zagreb, Fac Elect Engn & Comp, Zagreb 41000, Croatia

来源：

PROCEEDINGS OF THE ITI 2008 30TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2008年

关键词：

resource constrained scheduling; priority scheduling; genetic programming;

D O I：

10.1109/ITI.2008.4588499

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem which belongs to the class of NP complete problems. The problem involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used in this paper are genetic algorithms and genetic programming, for which adequate scheduling mechanisms are defined. Presented solutions are compared with existing heuristics or optimal results.

引用

页码：715 / 722

页数：8

共 17 条

[1]

[Anonymous], 1998, Genetic programming: an introduction

[2]

GRUDENIC I, P 31 INT CO IN PRESS

[3]

HARTMANN S, 1998, COMPETITIVE GENETIC

[4]

Jakobovi D, 2007, LECT NOTES COMPUT SC, V4445, P321

[5]

Jakobovic D, 2006, LECT NOTES COMPUT SC, V3905, P73

[6]

KAMARAIEN O, 2003, LARGE SCALE GEN RESO

[7]

Kim JL, 2005, Proceedings of the 2005 Winter Simulation Conference, Vols 1-4, P2119

[8] PSPLIB - A project scheduling problem library [J].

Kolisch, R ;

Sprecher, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (01) :205-216

[9]

Kolisch R., 1999, Project scheduling: Recent models, algorithms and applications, P147, DOI [DOI 10.1007/978-1-4615-5533-97, 10.1007/978-1-4615-5533-9_7, DOI 10.1007/978-1-4615-5533-9_7]

[10] Experimental investigation of heuristics for resource-constrained project scheduling: An update [J].

Kolisch, Rainer ;

Hartmann, Soenke .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) :23-37

← 1 2 →