![](/images/graphics-bg.png)
A Competitive Two-Agent Scheduling Problem on Parallel Machines with Release Dates and Preemption
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-11-17
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
We consider a competitive two-agent scheduling problem on multiple identical machines with release dates and preemption.
In the scheduling model, there are two agents a and b each having their own job sets ?a={J1a,…,Jnaa} and ?b={J1b,…,Jnbb}, respectively.
Each job Jj∈?a∪?b has a release date ri and the n=na+nb jobs need to be preemptively scheduled on m identical machines.
For m=2, we show that the trade-off curve of all the Pareto optimal points can be characterized in polynomial time.
When m is input, we show that P|rj,pmtn|Lmaxa:Lmaxb≤Q can be solved in strongly polynomial time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qi, Yawei& Wan, Long. 2013. A Competitive Two-Agent Scheduling Problem on Parallel Machines with Release Dates and Preemption. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-1008478
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qi, Yawei& Wan, Long. A Competitive Two-Agent Scheduling Problem on Parallel Machines with Release Dates and Preemption. Mathematical Problems in Engineering No. 2013 (2013), pp.1-5.
https://search.emarefa.net/detail/BIM-1008478
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qi, Yawei& Wan, Long. A Competitive Two-Agent Scheduling Problem on Parallel Machines with Release Dates and Preemption. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-5.
https://search.emarefa.net/detail/BIM-1008478
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1008478
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)