![](/images/graphics-bg.png)
Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine
المؤلفون المشاركون
Qi, Yawei
Wan, Long
Yan, Zhigang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-07-27
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
This paper investigates a scheduling problem on a single machine with maintenance, in which the starting time of the maintenance is given in advance but its duration depends on the load of the machine before the maintenance.
The goal is to minimize the makespan.
We formulate it as an integer programming model and show that it is NP-hard in the ordinary sense.
Then, we propose an FPTAS and point out that a special case is polynomial solvable.
Finally, we design fast heuristic algorithms to solve the scheduling problem.
Numerical experiments are implemented to evaluate the performance of the proposed heuristic algorithms.
The results show the proposed heuristic algorithms are effective.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qi, Yawei& Wan, Long& Yan, Zhigang. 2015. Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073201
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qi, Yawei…[et al.]. Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine. Mathematical Problems in Engineering No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1073201
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qi, Yawei& Wan, Long& Yan, Zhigang. Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073201
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073201
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)