![](/images/graphics-bg.png)
Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration
المؤلفون المشاركون
Wang, Xingwei
Huang, Min
Cho, Vincent
Ip, W. H.
Ng, C. K.
Wu, Huaping
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-06-03
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The single machine scheduling problem with multi-rate-modifying activities under a time-dependent deterioration to minimize makespan is studied.
After examining the characteristics of the problem, a number of properties and a lower bound are proposed.
A branch and bound algorithm and a heuristic algorithm are used in the solution, and two special cases are also examined.
The computational experiments show that, for the situation with a rate-modifying activity, the proposed branch and bound algorithm can solve situations with 50 jobs within a reasonable time, and the heuristic algorithm can obtain the near-optimal solution with an error percentage less than 0.053 in a very short time.
In situations with multi-rate-modifying activities, the proposed branch and bound algorithm can solve the case with 15 jobs within a reasonable time, and the heuristic algorithm can obtain the near-optimal with an error percentage less than 0.070 in a very short time.
The branch and bound algorithm and the heuristic algorithm are both shown to be efficient and effective.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Huang, Min& Wu, Huaping& Cho, Vincent& Ip, W. H.& Wang, Xingwei& Ng, C. K.. 2013. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-448489
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Huang, Min…[et al.]. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-448489
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Huang, Min& Wu, Huaping& Cho, Vincent& Ip, W. H.& Wang, Xingwei& Ng, C. K.. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-448489
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-448489
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)