![](/images/graphics-bg.png)
Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations
المؤلفون المشاركون
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-13
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We consider a single machine scheduling problem with multiple maintenance activities, where the maintenance duration function is of the linear form f t = a + b t with a ≥ 0 and b > 1 .
We propose an approximation algorithm named FFD-LS2I with a worst-case bound of 2 for problem.
We also show that there is no polynomial time approximation algorithm with a worst-case bound less than 2 for the problem with b ≥ 0 unless P = N P , which implies that the FFD-LS2I algorithm is the best possible algorithm for the case b > 1 and that the FFD-LS algorithm, which is proposed in the literature, is the best possible algorithm for the case b ≤ 1 both from the worst-case bound point of view.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shi, Xuefei& Xu, Dehua. 2014. Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1050082
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shi, Xuefei& Xu, Dehua. Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations. The Scientific World Journal No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-1050082
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shi, Xuefei& Xu, Dehua. Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1050082
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1050082
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)