![](/images/graphics-bg.png)
Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-09-18
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
The problem of scheduling jobs with delivery times on parallel machines is studied, where each job can only be processed on a specific subset of the machines called its processing set.
Two distinct processing sets are either nested or disjoint; that is, they do not partially overlap.
All jobs are available for processing at time 0.
The goal is to minimize the time by which all jobs are delivered, which is equivalent to minimizing the maximum lateness from the optimization viewpoint.
A list scheduling approach is analyzed and its approximation ratio of 2 is established.
In addition, a polynomial time approximation scheme is derived.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Shuguang. 2016. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Shuguang. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering No. 2016 (2016), pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Shuguang. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1111999
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)