Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement
المؤلفون المشاركون
Shadrokh, S.
Fathi, Y.
Shirzadeh Chaleshtarti, A.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-27
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
A lot of projects in real life are subject to some kinds of nonrenewable resources that are not exactly similar to the type defined in the project scheduling literature.
The difference stems from the fact that, in those projects, contrary to the common assumption in the project scheduling literature, nonrenewable resources are not available in full amount at the beginning of the project, but they are procured along the project horizon.
In this paper, we study this different type of nonrenewable resources.
To that end, we extend the resource constrained project scheduling problem (RCPSP) by this resource type (RCPSP-NR) and customize four basic branch and bound algorithms of RCPSP for it, including precedence tree, extension alternatives, minimal delaying alternatives, and minimal forbidden sets.
Several bounding and fathoming rules are introduced to the algorithms to shorten the enumeration process.
We perform comprehensive experimental analysis using the four customized algorithms and also CPLEX solver.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shirzadeh Chaleshtarti, A.& Shadrokh, S.& Fathi, Y.. 2014. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-486873
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shirzadeh Chaleshtarti, A.…[et al.]. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-486873
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shirzadeh Chaleshtarti, A.& Shadrokh, S.& Fathi, Y.. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-486873
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-486873
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر