An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling
المؤلفون المشاركون
Abouel Nasr, Emad
El-Tamimi, Abdulaziz M.
Kaid, Husam
Noman, Mohammed A.
Al-Harkan, Ibrahim M.
Bamatraf, Khaled
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-04-22
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Variable neighborhood search (VNS) algorithm is proposed for scheduling identical parallel machine.
The objective is to study the effect of adding a new neighborhood structure and changing the order of the neighborhood structures on minimizing the makespan.
To enhance the quality of the final solution, a machine based encoding method and five neighborhood structures are used in VNS.
Two initial solution methods which were used in two versions of improved VNS (IVNS) are employed, namely, longest processing time (LPT) initial solution, denoted as HIVNS, and random initial solution, denoted as RIVNS.
The proposed versions are compared with LPT, simulated annealing (SA), genetic algorithm (GA), modified variable neighborhood search (MVNS), and improved variable neighborhood search (IVNS) algorithms from the literature.
Computational results show that changing the order of neighborhood structures and adding a new neighborhood structure can yield a better solution in terms of average makespan.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Al-Harkan, Ibrahim M.& Bamatraf, Khaled& Noman, Mohammed A.& Kaid, Husam& Abouel Nasr, Emad& El-Tamimi, Abdulaziz M.. 2018. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Al-Harkan, Ibrahim M.…[et al.]. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Al-Harkan, Ibrahim M.& Bamatraf, Khaled& Noman, Mohammed A.& Kaid, Husam& Abouel Nasr, Emad& El-Tamimi, Abdulaziz M.. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206920
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر