![](/images/graphics-bg.png)
Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem
المؤلفون المشاركون
Dang Quoc, Huu
Nguyen The, Loc
Nguyen Doan, Cuong
Xiong, Naixue
المصدر
Journal of Advanced Transportation
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-14
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
This paper defines and introduces the formulation of the Real-RCPSP (Real-Resource-Constrained Project Scheduling Problem), a new variant of the MS-RCPSP (Multiskill Resource-Constrained Project Scheduling Problem).
Real-RCPSP is an optimization problem that has been attracting widespread interest from the research community in recent years.
Real-RCPSP has become a critical issue in many fields such as resource allocation to perform tasks in Edge Computing or arranging robots at industrial production lines at factories and IoT systems.
Compared to the MS-RCPSP, the Real-RCPSP is supplemented with assumptions about the execution time of the task, so it is more realistic.
The previous algorithms for solving the MS-RCPSP have only been verified on simulation data, so their results are not completely convincing.
In addition, those algorithms are designed only to solve the MS-RCPSP, so they are not completely suitable for solving the new Real-RCPSP.
Inspired by the Cuckoo Search approach, this literature proposes an evolutionary algorithm that uses the function Reallocate for fast convergence to the global extremum.
In order to verify the proposed algorithm, the experiments were conducted on two datasets: (i) the iMOPSE simulation dataset that previous studies had used and (ii) the actual TNG dataset collected from the textile company TNG.
Experimental results on the iMOPSE simulation dataset show that the proposed algorithm achieves better solution quality than the existing algorithms, while the experimental results on the TNG dataset have proved that the proposed algorithm decreases the execution time of current production lines at the TNG company.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dang Quoc, Huu& Nguyen The, Loc& Nguyen Doan, Cuong& Xiong, Naixue. 2020. Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1180999
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dang Quoc, Huu…[et al.]. Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem. Journal of Advanced Transportation No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1180999
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dang Quoc, Huu& Nguyen The, Loc& Nguyen Doan, Cuong& Xiong, Naixue. Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1180999
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1180999
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)