![](/images/graphics-bg.png)
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems
المؤلفون المشاركون
Moin, Noor Hasnah
Chung Sin, Ong
Omar, Mohd
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-01-19
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The job shop scheduling problem (JSSP) is one of the well-known hard combinatorial scheduling problems.
This paper proposes a hybrid genetic algorithm with multiparents crossover for JSSP.
The multiparents crossover operator known as extended precedence preservative crossover (EPPX) is able to recombine more than two parents to generate a single new offspring distinguished from common crossover operators that recombine only two parents.
This algorithm also embeds a schedule generation procedure to generate full-active schedule that satisfies precedence constraints in order to reduce the search space.
Once a schedule is obtained, a neighborhood search is applied to exploit the search space for better solutions and to enhance the GA.
This hybrid genetic algorithm is simulated on a set of benchmarks from the literatures and the results are compared with other approaches to ensure the sustainability of this algorithm in solving JSSP.
The results suggest that the implementation of multiparents crossover produces competitive results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Moin, Noor Hasnah& Chung Sin, Ong& Omar, Mohd. 2015. Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073233
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Moin, Noor Hasnah…[et al.]. Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1073233
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Moin, Noor Hasnah& Chung Sin, Ong& Omar, Mohd. Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073233
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073233
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)