Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm

Nasr Al-Hinai*, T. Y. Elmekkawy

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

197 اقتباسات (Scopus)

ملخص

This paper addresses the problem of finding robust and stable solutions for the flexible job shop scheduling problem with random machine breakdowns. A number of bi-objective measures combining the robustness and stability of the predicted schedule are defined and compared while using the same rescheduling method. Consequently, a two-stage Hybrid Genetic Algorithm (HGA) is proposed to generate the predictive schedule. The first stage optimizes the primary objective, minimizing makespan in this work, where all the data is considered to be deterministic with no expected disruptions. The second stage optimizes the bi-objective function and integrates machines assignments and operations sequencing with the expected machine breakdown in the decoding space. An experimental study and Analysis of Variance (ANOVA) is conducted to study the effect of different proposed measures on the performance of the obtained results. Results indicate that different measures have different significant effects on the relative performance of the proposed method. Furthermore, the effectiveness of the current proposed method is compared against three other methods; two are taken from literature and the third is a combination of the former two methods.

اللغة الأصليةEnglish
الصفحات (من إلى)279-291
عدد الصفحات13
دوريةInternational Journal of Production Economics
مستوى الصوت132
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - أغسطس 2011
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1400.1400???
  • ???subjectarea.asjc.2000.2002???
  • ???subjectarea.asjc.1800.1803???
  • ???subjectarea.asjc.2200.2209???

بصمة

أدرس بدقة موضوعات البحث “Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا