![](/images/graphics-bg.png)
A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs
المؤلفون المشاركون
Choi, Byung-Cheon
Park, Myoung-Ju
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-03-05
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
We consider a single-machine scheduling problem with an outsourcing option in an environment where the processing time and outsourcing cost are uncertain.
The performance measure is the total cost of processing some jobs in-house and outsourcing the rest.
The cost of processing in-house jobs is measured as the total weighted completion time, which can be considered the operating cost.
The uncertainty is described through either an interval or a discrete scenario.
The objective is to minimize the maximum deviation from the optimal cost of each scenario.
Since the deterministic version is known to be NP-hard, we focus on two special cases, one in which all jobs have identical weights and the other in which all jobs have identical processing times.
We analyze the computational complexity of each case and present the conditions that make them polynomially solvable.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Park, Myoung-Ju& Choi, Byung-Cheon. 2017. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Park, Myoung-Ju& Choi, Byung-Cheon. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering No. 2017 (2017), pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Park, Myoung-Ju& Choi, Byung-Cheon. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190797
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)