![](/images/graphics-bg.png)
Two Parallel-Machine Scheduling Problems with Function Constraint
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-05-18
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The objective of this paper is to minimize both the makespan and the total completion time.
Since parallel-machine scheduling which contains the function constraint problem has been a new issue, this paper explored two parallel-machine scheduling problems with function constraint, which refers to the situation that the two machines have a same function but one of the machines has another.
We pointed out that the function constraint occurs not only in the manufacturing system but also in the service system.
For the makespan problem, we demonstrated that it is NP-hard in the ordinary sense.
In addition, we presented a polynomial time heuristic for this problem and have proved its worst-case ratio is not greater than 5/4.
Furthermore, we simulated the performance of the algorithm through computational testing.
The overall mean percent error of the heuristic is 0.0565%.
The results revealed that the proposed algorithm is quite efficient.
For the total completion time problem, we have proved that it can be solved in On4 time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hsu, Chia-Lun& Liao, Jan-Ray. 2020. Two Parallel-Machine Scheduling Problems with Function Constraint. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1152906
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hsu, Chia-Lun& Liao, Jan-Ray. Two Parallel-Machine Scheduling Problems with Function Constraint. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-6.
https://search.emarefa.net/detail/BIM-1152906
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hsu, Chia-Lun& Liao, Jan-Ray. Two Parallel-Machine Scheduling Problems with Function Constraint. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1152906
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152906
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)