An improved particle swarm optimization for the resource-constrained project scheduling problem

In this paper, an improved particle swarm optimization (PSO) algorithm is proposed for the resource-constrained project scheduling problem (RCPSP) which is widely applied in advanced manufacturing, production planning, and project management. The algorithm treats the solutions of RCPSP as particle s...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology Vol. 67; no. 9-12; pp. 2627 - 2638
Main Authors: Jia, Qiong, Seo, Yoonho
Format: Journal Article
Language:English
Published: London Springer London 01.08.2013
Springer Nature B.V
Subjects:
Algorithms
CAE) and Design
Computer-Aided Engineering (CAD
Engineering
Industrial and Production Engineering
Lower bounds
Mechanical Engineering
Media Management
Original Article
Particle swarm optimization
Performance enhancement
Production planning
Production scheduling
Project management
Resource scheduling
Resource-constrained project scheduling problem
Move operator
Rank-priority-based presentation
Particle swarm optimization
Double justification
ISSN:0268-3768, 1433-3015
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, an improved particle swarm optimization (PSO) algorithm is proposed for the resource-constrained project scheduling problem (RCPSP) which is widely applied in advanced manufacturing, production planning, and project management. The algorithm treats the solutions of RCPSP as particle swarms and employs a double justification skill and a move operator for the particles, in association with rank-priority-based representation, greedy random search, and serial scheduling scheme, to execute the intelligent updating process of the swarms to search for better solutions. The integration combines and overhauls the characteristics of both PSO and RCPSP, resulting in enhanced performance. The computational experiments are subsequently conducted to set the adequate parameters and compare the proposed algorithm with other approaches. The results suggest that the proposed PSO algorithm augments the performance by 9.26, 16.17, and 10.45 % for the J 30, J 60, and J 120 instances against the best lower bound-based PSO currently available, respectively. Moreover, the proposed algorithms demonstrate obvious advantage over other proposals in exploring solutions for large-scale RCPSP problems such as the J 60 and J 120 instances.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-012-4679-x