Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times
المؤلفون المشاركون
Wu, Chin-Chia
Liu, Shang-Chia
Hung, Wei-Ling
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-07-27
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
In the recent 20 years, scheduling with learning effect has received considerable attention.
However, considering the learning effect along with release time is limited.
In light of these observations, in this paper, we investigate a single-machine problem with sum of processing times based learning and ready times where the objective is to minimize the makespan.
For solving this problem, we build a branch-and-bound algorithm and a heuristic algorithm for the optimal solution and near-optimal solution, respectively.
The computational experiments indicate that the branch-and-bound algorithm can perform well the problem instances up to 24 jobs in terms of CPU time and node numbers, and the average error percentage of the proposed heuristic algorithm is less than 0.5%.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Shang-Chia& Hung, Wei-Ling& Wu, Chin-Chia. 2015. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Shang-Chia…[et al.]. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Shang-Chia& Hung, Wei-Ling& Wu, Chin-Chia. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073864
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر