A Tool for Comparing Resource-Constrained Project Scheduling Problem Algorithms

被引：0

作者：

Olteanu, Alexandru-Liviu ^{[1
]}

机构：

[1] Lucian Blaga Univ Sibiu, Fac Engn, Comp Sci & Automated Control, Str Emil Cioran 4, Sibiu 550025, Romania

来源：

AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS | 2009年

关键词：

Resource-Constrained Project Scheduling Problem; RCPSP; Ant Colony Optimization; ACO; Genetic; Beam-search; Scheduling; Simulation; GENETIC ALGORITHM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

There are a multitude of optimization problems that are difficult to solve and for which many algorithms have been developed. One area of these problems is scheduling, where a large range of constraints need to be upheld, making the problems NP-hard. The aim of this paper is to present a tool for comparing different methods for the Resource-Constrained Project Scheduling Problem.

引用

页码：182 / +

页数：2

共 22 条

[1]

Angus D., 2006, Ant colony Optimization: From Biological inspiration to an Algorithmic Framework

[2]

[Anonymous], 1996, A genetic algorithm for resource-constrained scheduling

[3]

[Anonymous], 1998, SCHEDULING ALGORITHM

[4]

Brucker P., 1995, Scheduling Algorithms

[5]

Brucker P., 1998, SCHEDULING ALGORITHM, V2nd

[6]

Dorigo M, 2005, ANT COLONY OPTIMIZAT

[7] A self-adapting genetic algorithm for project scheduling under resource constraints [J].

Hartmann, S .

NAVAL RESEARCH LOGISTICS, 2002, 49 (05) :433-448

[8]

Jovanovic Raka, 2008, WSEAS Transactions on Computers, V7, P1948

[9]

JOVANOVIC R, 2008, MATH COMPUTERS SCI E, P94

[10]

Jovanovic R, 2009, ARTIF INT SER WSEAS, P490

← 1 2 3 →