Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-05-09
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
We consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect.
The actual processing time of a job is a position-dependent power function.
If the actual processing time of a job exceeds the upper bound, tardiness penalty of the job should be paid.
And if the maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance should also be paid.
The maintenance duration studied in the paper is a position-dependent exponential function.
The objective is to find jointly the optimal maintenance frequency and the optimal job sequence to minimize the total cost, which is a linear function of the makespan and the total tardiness.
We show that the studied scheduling problem can be transformed as a classic assignment problem to solve.
There is also shown that a special case of the scheduling problem can be optimally solved by a lower order algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xue, Pengfei& Zhang, Yulin. 2013. Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-496232
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xue, Pengfei& Zhang, Yulin. Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-496232
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xue, Pengfei& Zhang, Yulin. Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-496232
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-496232
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر