![](/images/graphics-bg.png)
Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem
المؤلفون المشاركون
Al-Salem, Mohammed
Bedoya-Valencia, Leonardo
Rabadi, Ghaith
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-11-23
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The problem addressed in this paper is the two-machine job shop scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date (CDD) for a set of jobs when their weights equal 1 (unweighted problem).
This objective became very significant after the introduction of the Just in Time manufacturing approach.
A procedure to determine whether the CDD is restricted or unrestricted is developed and a semirestricted CDD is defined.
Algorithms are introduced to find the optimal solution when the CDD is unrestricted and semirestricted.
When the CDD is restricted, which is a much harder problem, a heuristic algorithm is proposed to find approximate solutions.
Through computational experiments, the heuristic algorithms’ performance is evaluated with problems up to 500 jobs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Al-Salem, Mohammed& Bedoya-Valencia, Leonardo& Rabadi, Ghaith. 2016. Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112481
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Al-Salem, Mohammed…[et al.]. Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1112481
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Al-Salem, Mohammed& Bedoya-Valencia, Leonardo& Rabadi, Ghaith. Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112481
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112481
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)