Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns
المؤلفون المشاركون
Gu, Jinwei
Gu, Manzhan
Gu, Xingsheng
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-09-28
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
This paper studies the problem of scheduling a set of jobs on a single machine subject to stochastic breakdowns, where jobs have to be restarted if preemptions occur because of breakdowns.
The breakdown process of the machine is independent of the jobs processed on the machine.
The processing times required to complete the jobs are constants if no breakdown occurs.
The machine uptimes are independently and identically distributed (i.i.d.) and are subject to a uniform distribution.
It is proved that the Longest Processing Time first (LPT) rule minimizes the expected makespan.
For the large-scale problem, it is also showed that the Shortest Processing Time first (SPT) rule is optimal to minimize the expected total completion times of all jobs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Gu, Jinwei& Gu, Manzhan& Gu, Xingsheng. 2014. Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1044130
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Gu, Jinwei…[et al.]. Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1044130
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Gu, Jinwei& Gu, Manzhan& Gu, Xingsheng. Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1044130
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1044130
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر