Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart
المؤلفون المشاركون
Wan, Long
Yan, Zhigang
Liu, Hailing
Yuan, Jinjiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-07-28
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
We consider the online (over time) scheduling of equal length jobs on a bounded parallel batch machine with batch capacity b to minimize the time by which all jobs have been delivered with limited restart.
Here, “restart” means that a running batch may be interrupted, losing all the work done on it, and jobs in the interrupted batch are then released and become independently unscheduled jobs, called restarted jobs.
“Limited restart” means that a running batch which contains some restarted jobs cannot be restarted again.
When b=2, we propose a best possible online algorithm H(b=2) with a competitive ratio of 1+α, where α is the positive solution of 2α(1+α)=1.
When b≥3, we present a best possible online algorithm H(b≥3) with a competitive ratio of 1+β, where β is the positive solution of β(1+β)2=1.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Hailing& Wan, Long& Yan, Zhigang& Yuan, Jinjiang. 2015. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Hailing…[et al.]. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Hailing& Wan, Long& Yan, Zhigang& Yuan, Jinjiang. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074327
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر