A Hybrid Algorithm for the Permutation Flowshop Scheduling Problem without Intermediate Buffers
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-18
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
This paper deals with the permutation flowshop scheduling problem without intermediate buffers and presents a hybrid algorithm based on the scatter search and the variable neighborhood search.
In the hybrid algorithm, the solutions with good quality and diversity are maintained by a reference set of scatter search, and the search at each generation starts from a solution generated from the reference set so as to improve the search diversity while guaranteeing the quality of the initial solution.
In addition, a variable neighbourhood based on the notion of job-block is developed, and the neighbourhood size can adaptively change according to the construction of the job-block.
Such a dynamic strategy can help to obtain a balance between search depth and diversity.
Extensive experiments on benchmark problems are carried out and the results show that the proposed hybrid algorithm is powerful and competitive with the other powerful algorithms in the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Xiaobo& Li, Kun& Ren, Huizhi. 2015. A Hybrid Algorithm for the Permutation Flowshop Scheduling Problem without Intermediate Buffers. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060549
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Xiaobo…[et al.]. A Hybrid Algorithm for the Permutation Flowshop Scheduling Problem without Intermediate Buffers. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1060549
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Xiaobo& Li, Kun& Ren, Huizhi. A Hybrid Algorithm for the Permutation Flowshop Scheduling Problem without Intermediate Buffers. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060549
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1060549
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر