A Genetic Algorithm-Based Approach for Single-Machine Scheduling with Learning Effect and Release Time
المؤلفون المشاركون
Li, Der-Chiang
Chang, Chih-Chieh
Hsu, Peng-Hsiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-04
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The way to gain knowledge and experience of producing a product in a firm can be seen as new solution for reducing the unit cost in scheduling problems, which is known as “learning effects.” In the scheduling of batch processing machines, it is sometimes advantageous to form a nonfull batch, while in other situations it is a better strategy to wait for future job arrivals in order to increase the fullness of the batch.
However, research with learning effect and release times is relatively unexplored.
Motivated by this observation, we consider a single-machine problem with learning effect and release times where the objective is to minimize the total completion times.
We develop a branch-and-bound algorithm and a genetic algorithm-based heuristic for this problem.
The performances of the proposed algorithms are evaluated and compared via computational experiments, which showed that our approach has superior ability in this scenario.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Der-Chiang& Hsu, Peng-Hsiang& Chang, Chih-Chieh. 2014. A Genetic Algorithm-Based Approach for Single-Machine Scheduling with Learning Effect and Release Time. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-457300
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Der-Chiang…[et al.]. A Genetic Algorithm-Based Approach for Single-Machine Scheduling with Learning Effect and Release Time. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-457300
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Der-Chiang& Hsu, Peng-Hsiang& Chang, Chih-Chieh. A Genetic Algorithm-Based Approach for Single-Machine Scheduling with Learning Effect and Release Time. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-457300
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-457300
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر