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

共 50 条

[31] A convolutional neural network for the resource-constrained project scheduling problem (RCPSP): A new approach [J].

Golab, Amir ;

Gooya, Ehsan Sedgh ;

Al Falou, Ayman ;

Cabon, Mikael .

DECISION SCIENCE LETTERS, 2023, 12 (02) :225-238

[32] Hybrid multimode resource-constrained maintenance project scheduling problem [J].

Kosztyan, Zsolt T. ;

Pribojszki-Nemeth, Aniko ;

Szalkai, Istvan .

OPERATIONS RESEARCH PERSPECTIVES, 2019, 6

[33] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem [J].

Peng, L. ;

Wuliang, P. .

Open Mechanical Engineering Journal, 2014, 8 (01) :9-13

[34] A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem [J].

Goncharov E.N. .

Journal of Applied and Industrial Mathematics, 2022, 16 (04) :672-683

[35] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem [J].

Thammano A. ;

Phu-ang A. .

Artificial Life and Robotics, 2012, 17 (02) :312-316

[36] A survey of variants and extensions of the resource-constrained project scheduling problem [J].

Hartmann, Soenke ;

Briskorn, Dirk .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) :1-14

[37] A resource-constrained project scheduling problem with fuzzy activity times [J].

Zoulfaghari H. ;

Nematian J. ;

Nezhad A.A.K. .

International Journal of Fuzzy System Applications, 2016, 5 (04) :1-15

[38] A competitive Genetic Algorithm for resource-constrained project scheduling problem [J].

Wang, H ;

Lin, D ;

Li, MQ .

Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, :2945-2949

[39] A branch and bound algorithm for the resource-constrained project scheduling problem [J].

Brucker, P ;

Knust, S ;

Schoo, A ;

Thiele, O .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :272-288

[40] Extending the resource-constrained project scheduling problem for disruption management [J].

Kuster, Juergen ;

Jannach, Dietmar .

2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, :91-98

← 1 2 3 4 5 →