جدولة عوائل من النتاجات على ماكنة واحدة
محتوى المقالة الرئيسي
الملخص
إن هــــــــذا البحث يتناول دراسة n من النتاجات ( jobs) على ماكنة واحدة بحيــــــــــث أن هذه النتاجات مقسمة إلى F من العوائل (Families ) ، كل عائــــــــلة ( f=1 , ………, F) تحتوي على nf من النتاجات ، الهدف من هذه الدراسة هو إيجاد قيد ادنى لمسألة تصغير دالـــــــــة الهدف المركبة وهي مجمـــــــــوع أوقات الإتمام وأعظم تأخيــــر لاســــــالب (The sum of completetion times and the maximum tardiness) .
في هذا البحث يتم إيجاد قيد أدنى ( Lower bound ) لغرض استخدامه في خوارزمية التقيد والتفرع للحصول على الجدول الأمثل .
تفاصيل المقالة
هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
كيفية الاقتباس
المراجع
Bayati , S.S. 2000. Single machine scheduling with set-up times to minimize multiple objective function, MSc thesis, Univ. of Al-Mustansiriyah, College of Science, Dept. of Mathematics.
Abdullah, H.F. 2001. Scheduling groups of jobs on a single machine ,MSc thesis, Univ. of Al-Mustansiriyah , College of Science Dept.of Mathematics .
Anderson, E.J., Glass C.A. and Potts C.N. 2007. Applications of local search in machine scheduling. Oper. Res. 8(3): 120 – 136 .
Mason, A.J. and Anderson. E.J.1991. Minimizing flow time on single machine with job classes and set-up times. Naval Res. Logistic. 6(38): 333-350.
Ramadhan, A.M. 1998. Single machine Scheduling using branch and bound techniques , M Sc thesis , Univ. of Al-Mustansiriyah , College of Science , Dept. of Mathematics.
Hillier , F.S. and Lieberman G.J. 2005. Introduction to mathematical Programming , McGraw-Hill, 4th ed. , USA, pp. 559.