Reactive scheduling of job processing against machine breakdowns for non-disruptive cell manufacturing systems

Wan Ling Li, Muhammad Hafidz Fazli Muhammad Hafidz, Tomohiro Murata

Research output: Contribution to journalArticle

Abstract

This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem based on Integer Programming (IP) and effective solving method of BPSO-SA which consists of hybridized Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) methods is proposed to cope with time-critical recovery situation. BPSO is adopted to explore near optimal feasible solution of the discrete rescheduling problem and SA is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing. The results show that BPSO-SA provides a near optimal solution with significant reduction of calculation time compared to IP-based mathematical optimization method.

Original languageEnglish
Pages (from-to)730-739
Number of pages10
JournalIEEJ Transactions on Electronics, Information and Systems
Volume133
Issue number4
DOIs
Publication statusPublished - 2013

Fingerprint

Simulated annealing
Particle swarm optimization (PSO)
Scheduling
Integer programming
Processing
Global optimization
Resource allocation
Recovery
Experiments

Keywords

  • Cellular manufacturing
  • Machine breakdown
  • Particle swarm optimization
  • Reactive scheduling
  • Simulated annealing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Reactive scheduling of job processing against machine breakdowns for non-disruptive cell manufacturing systems. / Li, Wan Ling; Muhammad Hafidz, Muhammad Hafidz Fazli; Murata, Tomohiro.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 133, No. 4, 2013, p. 730-739.

Research output: Contribution to journalArticle

@article{b84ff989c595480f8e7dc3ae9f8524f1,
title = "Reactive scheduling of job processing against machine breakdowns for non-disruptive cell manufacturing systems",
abstract = "This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem based on Integer Programming (IP) and effective solving method of BPSO-SA which consists of hybridized Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) methods is proposed to cope with time-critical recovery situation. BPSO is adopted to explore near optimal feasible solution of the discrete rescheduling problem and SA is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing. The results show that BPSO-SA provides a near optimal solution with significant reduction of calculation time compared to IP-based mathematical optimization method.",
keywords = "Cellular manufacturing, Machine breakdown, Particle swarm optimization, Reactive scheduling, Simulated annealing",
author = "Li, {Wan Ling} and {Muhammad Hafidz}, {Muhammad Hafidz Fazli} and Tomohiro Murata",
year = "2013",
doi = "10.1541/ieejeiss.133.730",
language = "English",
volume = "133",
pages = "730--739",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "4",

}

TY - JOUR

T1 - Reactive scheduling of job processing against machine breakdowns for non-disruptive cell manufacturing systems

AU - Li, Wan Ling

AU - Muhammad Hafidz, Muhammad Hafidz Fazli

AU - Murata, Tomohiro

PY - 2013

Y1 - 2013

N2 - This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem based on Integer Programming (IP) and effective solving method of BPSO-SA which consists of hybridized Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) methods is proposed to cope with time-critical recovery situation. BPSO is adopted to explore near optimal feasible solution of the discrete rescheduling problem and SA is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing. The results show that BPSO-SA provides a near optimal solution with significant reduction of calculation time compared to IP-based mathematical optimization method.

AB - This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem based on Integer Programming (IP) and effective solving method of BPSO-SA which consists of hybridized Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) methods is proposed to cope with time-critical recovery situation. BPSO is adopted to explore near optimal feasible solution of the discrete rescheduling problem and SA is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing. The results show that BPSO-SA provides a near optimal solution with significant reduction of calculation time compared to IP-based mathematical optimization method.

KW - Cellular manufacturing

KW - Machine breakdown

KW - Particle swarm optimization

KW - Reactive scheduling

KW - Simulated annealing

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

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

U2 - 10.1541/ieejeiss.133.730

DO - 10.1541/ieejeiss.133.730

M3 - Article

VL - 133

SP - 730

EP - 739

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 4

ER -