Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-02
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
This paper presents a combination of variable neighbourhood search and mathematical programming to minimize the sum of earliness and tardiness penalty costs of all operations for just-in-time job-shop scheduling problem (JITJSSP).
Unlike classical E/T scheduling problem with each job having its earliness or tardiness penalty cost, each operation in this paper has its earliness and tardiness penalties, which are paid if the operation is completed before or after its due date.
Our hybrid algorithm combines (i) a variable neighbourhood search procedure to explore the huge feasible solution spaces efficiently by alternating the swap and insertion neighbourhood structures and (ii) a mathematical programming model to optimize the completion times of the operations for a given solution in each iteration procedure.
Additionally, a threshold accepting mechanism is proposed to diversify the local search of variable neighbourhood search.
Computational results on the 72 benchmark instances show that our algorithm can obtain the best known solution for 40 problems, and the best known solutions for 33 problems are updated.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Sunxin& Li, Yan. 2014. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-471741
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Sunxin& Li, Yan. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-471741
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Sunxin& Li, Yan. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-471741
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-471741
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر