An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems
Joint Authors
Chen, Ruey-Maw
Sandnes, Frode Eika
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-06
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The multimode resource-constrained project scheduling problem (MRCPSP) has been confirmed to be an NP-hard problem.
Particle swarm optimization (PSO) has been efficiently applied to the search for near optimal solutions to various NP-hard problems.
MRCPSP involves solving two subproblems: mode assignment and activity priority determination.
Hence, two PSOs are applied to each subproblem.
A constriction PSO is proposed for the activity priority determination while a discrete PSO is employed for mode assignment.
A least total resource usage (LTRU) heuristic and minimum slack (MSLK) heuristic ensure better initial solutions.
To ensure a diverse initial collection of solutions and thereby enhancing the PSO efficiency, a best heuristic rate (HR) is suggested.
Moreover, a new communication topology with random links is also introduced to prevent slow and premature convergence.
To verify the performance of the approach, the MRCPSP benchmarks in PSPLIB were evaluated and the results compared to other state-of-the-art algorithms.
The results demonstrate that the proposed algorithm outperforms other algorithms for the MRCPSP problems.
Finally, a real-world man-day project scheduling problem (MDPSP)—a MRCPSP problem—was evaluated and the results demonstrate that MDPSP can be solved successfully.
American Psychological Association (APA)
Chen, Ruey-Maw& Sandnes, Frode Eika. 2014. An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-478163
Modern Language Association (MLA)
Chen, Ruey-Maw& Sandnes, Frode Eika. An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-478163
American Medical Association (AMA)
Chen, Ruey-Maw& Sandnes, Frode Eika. An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-478163
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-478163