A DE-LS Metaheuristic Algorithm for Hybrid Flow-Shop Scheduling Problem considering Multiple Requirements of Customers
المؤلفون المشاركون
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-15
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
In this paper, we address a hybrid flow-shop scheduling problem with the objective of minimizing the makespan and the cost of delay.
The concerned problem considers the diversity of the customers’ requirements, which influences the procedures of the productions and increases the complexity of the problem.
The features of the problem are inspired by the real-world situations, and the problem is formulated as a mixed-integer programming model in the paper.
In order to tackle the concerned problem, a hybrid metaheuristic algorithm with Differential Evolution (DE) and Local Search (LS) (denoted by DE-LS) has been proposed in the paper.
The differential evolution is a state-of-the-art metaheuristic algorithm which can solve complex optimization problem in an efficient way and has been applied in many fields, especially in flow-shop scheduling problem.
Moreover, the study not only combines the DE and LS, but also modifies the mutation process and provides the novel initialization process and correction strategy of the approach.
The proposed DE-LS has been compared with four variants of algorithms in order to justify the improvements of the proposed algorithm.
Experimental results show that the superiority and robustness of the proposed algorithm have been verified.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sun, Yingjia& Qi, Xin. 2020. A DE-LS Metaheuristic Algorithm for Hybrid Flow-Shop Scheduling Problem considering Multiple Requirements of Customers. Scientific Programming،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1209145
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sun, Yingjia& Qi, Xin. A DE-LS Metaheuristic Algorithm for Hybrid Flow-Shop Scheduling Problem considering Multiple Requirements of Customers. Scientific Programming No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1209145
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sun, Yingjia& Qi, Xin. A DE-LS Metaheuristic Algorithm for Hybrid Flow-Shop Scheduling Problem considering Multiple Requirements of Customers. Scientific Programming. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1209145
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1209145
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر