An improved particle swarm optimization for the resource-constrained project scheduling problem
- Authors
- Jia, Qiong; Seo, Yoonho
- Issue Date
- 8월-2013
- Publisher
- SPRINGER LONDON LTD
- Keywords
- Resource-constrained project scheduling problem; Particle swarm optimization; Rank-priority-based presentation; Double justification; Move operator
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.67, no.9-12, pp.2627 - 2638
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
- Volume
- 67
- Number
- 9-12
- Start Page
- 2627
- End Page
- 2638
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/102566
- DOI
- 10.1007/s00170-012-4679-x
- ISSN
- 0268-3768
- Abstract
- 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 J30, J60, and J120 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 J60 and J120 instances.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.