Benha University

عبد الرحمن نبوى احمد الجندى

مدرس

كلية الهندسة ببنها الهندسة الميكانيكية

Developing a genetic-based multi-objective algorithm to optimise job shop scheduling problems

International Journal of Collaborative Enterprise • 2018
العودة
معلومات البحث
المؤلفون Mohammed Hussein and Abd_Elrahman Elgendy
الكلمات المفتاحية dynamic job shop scheduling, repair strategy, scheduling efficiency and stability, genetic algorithm
المجلة العلمية International Journal of Collaborative Enterprise
الناشر inderscience
المجلد Vol. 6, No. 1
العدد Not Available
الصفحات Not Available
publication.type International
رابط البحث Open Link
المواد المرفقة Not Available
الملخص
Dynamic job shop scheduling is one of the problems that get little attention in literature as it is known as an NP-hard combinatorial optimisation problem. Few researchers handled the mathematical model and the approaches of optimising the schedule efficiency and stability. As events such as (machine breakdown, arriving new jobs or processing time variation) are hard to be formulated in a mathematical model, this research introduces a dynamic multi-objective genetic algorithm based on partial repair reactive strategy. The reactive strategy is selected to deal with the dynamic nature of job shop by applying partial repair policy for optimising the scheduling efficiency and the schedule stability simultaneously. Experimental results show that the proposed algorithm provided better solutions than key problem solutions in dynamic job shop scheduling problems published in literature.
جميع الحقوق محفوظة © 2026 جامعة بنها - دليل أعضاء هيئة التدريس