An improved PSO algorithm for resource-constrained project scheduling problem

被引：0

作者：

Luo, Xinggang ^{[1
,2
]}

Wang, Dingwei ^{[2
]}

Tang, Jianfu ^{[2
]}

Tu, Yiliu ^{[3
]}

机构：

[1] Northeastern Univ, Comp Ctr, Shenyang 110004, Peoples R China

[2] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China

[3] Univ Calgary, Dept Mechan & Mfg Engn, Calgary, AB, Canada

来源：

WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年

关键词：

resource-constrained; project scheduling; particle swarm optimization;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

An improved Particle Swarm Optimization (PSO) algorithm for resource-con strained project scheduling problem is proposed. The particle presentation, encoding scheme and decoding rule of this algorithm are presented. Improvements based on the basic PSO include: the particle swarm is initialized by heuristic rule to improve the quality of particles; inertia weight is self-adapted with iteration of the algorithm to decelerate the speed of particles; crossover mechanism of genetic algorithm are applied to particle swarm to enable the exchange of good characteristics between two particles. Computational results for project instances of PSPLIB demonstrate that this improved PSO is effective compared with other mataheuristic approaches.

引用

页码：3514 / +

页数：2

共 17 条

[1] A robust genetic algorithm for resource allocation in project scheduling [J].

Alcaraz, J ;

Maroto, C .

ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) :83-109

[2] A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].

Bouleimen, K ;

Lecocq, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281

[3] Resource-constrained project scheduling: Notation, classification, models, and methods [J].

Brucker, P ;

Drexl, A ;

Mohring, R ;

Neumann, K ;

Pesch, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41

[4] An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem [J].

Demeulemeester, EL ;

Herroelen, WS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :334-348

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

Hartmann, S .

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

[6]

Hartmann S, 1998, NAV RES LOG, V45, P733, DOI 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO

[7]

2-C

[8] Resource-constrained project scheduling: A survey of recent developments [J].

Herroelen, W ;

De Reyck, B ;

Demeulemeester, E .

COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (04) :279-302

[9]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

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

Kolisch, R ;

Sprecher, A .

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

← 1 2 →