Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set
المؤلفون المشاركون
Deng, Lili
Kaku, Ikou
Han, Yi
Cai, Jianhu
Li, Yanlai
Yang, Chao
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-10-28
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-472601
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر