Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set
Joint Authors
Deng, Lili
Kaku, Ikou
Han, Yi
Cai, Jianhu
Li, Yanlai
Yang, Chao
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-28
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
This paper presents a shuffled frog leaping algorithm (SFLA) for the single-mode resource-constrained project scheduling problem where activities can be divided into equant units and interrupted during processing.
Each activity consumes 0–3 types of resources which are renewable and temporarily not available due to resource vacations in each period.
The presence of scarce resources and precedence relations between activities makes project scheduling a difficult and important task in project management.
A recent popular metaheuristic shuffled frog leaping algorithm, which is enlightened by the predatory habit of frog group in a small pond, is adopted to investigate the project makespan improvement on Patterson benchmark sets which is composed of different small and medium size projects.
Computational results demonstrate the effectiveness and efficiency of SFLA in reducing project makespan and minimizing activity splitting number within an average CPU runtime, 0.521 second.
This paper exposes all the scheduling sequences for each project and shows that of the 23 best known solutions have been improved.
American Psychological Association (APA)
Han, Yi& Kaku, Ikou& Cai, Jianhu& Li, Yanlai& Yang, Chao& Deng, Lili. 2013. Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-472601
Modern Language Association (MLA)
Han, Yi…[et al.]. Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set. Journal of Applied Mathematics No. 2013 (2013), pp.1-15.
https://search.emarefa.net/detail/BIM-472601
American Medical Association (AMA)
Han, Yi& Kaku, Ikou& Cai, Jianhu& Li, Yanlai& Yang, Chao& Deng, Lili. Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-472601
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-472601