Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem
المؤلفون المشاركون
Salido, Miguel A.
Barber, Federico
Morillo, Daniel
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-11
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
This paper addresses an energy-based extension of the Multimode Resource-Constrained Project Scheduling Problem (MRCPSP) called MRCPSP-ENERGY.
This extension considers the energy consumption as an additional resource that leads to different execution modes (and durations) of the activities.
Consequently, different schedules can be obtained.
The objective is to maximize the efficiency of the project, which takes into account the minimization of both makespan and energy consumption.
This is a well-known NP-hard problem, such that the application of metaheuristic techniques is necessary to address real-size problems in a reasonable time.
This paper shows that the Activity List representation, commonly used in metaheuristics, can lead to obtaining many redundant solutions, that is, solutions that have different representations but are in fact the same.
This is a serious disadvantage for a search procedure.
We propose a genetic algorithm (GA) for solving the MRCPSP-ENERGY, trying to avoid redundant solutions by focusing the search on the execution modes, by using the Mode List representation.
The proposed GA is evaluated on different instances of the PSPLIB-ENERGY library and compared to the results obtained by both exact methods and approximate methods reported in the literature.
This library is an extension of the well-known PSPLIB library, which contains MRCPSP-ENERGY test cases.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Morillo, Daniel& Barber, Federico& Salido, Miguel A.. 2017. Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1190450
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Morillo, Daniel…[et al.]. Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem. Mathematical Problems in Engineering No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1190450
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Morillo, Daniel& Barber, Federico& Salido, Miguel A.. Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1190450
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190450
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر