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

Nasr Al-Hinai, T. Y. Elmekkawy

Research output: Contribution to journalArticle

118 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)279-281
Number of pages3
JournalInternational Journal of Production Economics
Volume132
Issue number2
DOIs
Publication statusPublished - Aug 2011

Fingerprint

Analysis of variance (ANOVA)
Decoding
Genetic algorithms
Job shop scheduling
Machine breakdown
Hybrid genetic algorithm
Schedule

Keywords

  • Flexible job shop scheduling problem
  • Machine breakdowns
  • Robust
  • Stable

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. / Al-Hinai, Nasr; Elmekkawy, T. Y.

In: International Journal of Production Economics, Vol. 132, No. 2, 08.2011, p. 279-281.

Research output: Contribution to journalArticle

@article{b3ec5eaa2df2483ab813e0eaad3fa961,
title = "Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm",
abstract = "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.",
keywords = "Flexible job shop scheduling problem, Machine breakdowns, Robust, Stable",
author = "Nasr Al-Hinai and Elmekkawy, {T. Y.}",
year = "2011",
month = "8",
doi = "10.1016/j.ijpe.2011.04.020",
language = "English",
volume = "132",
pages = "279--281",
journal = "International Journal of Production Economics",
issn = "0925-5273",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

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

AU - Al-Hinai, Nasr

AU - Elmekkawy, T. Y.

PY - 2011/8

Y1 - 2011/8

N2 - 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.

AB - 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.

KW - Flexible job shop scheduling problem

KW - Machine breakdowns

KW - Robust

KW - Stable

UR - http://www.scopus.com/inward/record.url?scp=79957742860&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957742860&partnerID=8YFLogxK

U2 - 10.1016/j.ijpe.2011.04.020

DO - 10.1016/j.ijpe.2011.04.020

M3 - Article

VL - 132

SP - 279

EP - 281

JO - International Journal of Production Economics

JF - International Journal of Production Economics

SN - 0925-5273

IS - 2

ER -