Robust scheduling for flexible job-shop problems with uncertain processing times

Wan Ling Li, Tomohiro Murata, Muhammad Hafidz Fazli Bin Md Fauadi

Research output: Contribution to journalArticle

Abstract

In reality, several types of uncertainties should be considered for production scheduling, and robust scheduling is a method that enable uncertainty to be taken into account. In this paper, an enhanced technique of robust scheduling in manufacturing system is proposed to handle uncertain processing times factor. Effectiveness of the proposed technique is evaluated through a case study of Flexible Job-Shop scheduling problem (FJSP) with uncertain job processing time. This paper proposes a robust scheduling method of FJSP which consists of hybridized Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) named HGABPSO. It utilizes scenarios of routing and sequences to find schedules that are confident and less sensitive against processing time uncertainties. A bi-objective evaluation measure of robust schedule is defined as minimizing the expected makespan under possible scenarios and also minimizing variability of it. Computational results indicated that the proposed method produces better solutions in comparison with a conventional method regarding the measure of robustness under different problem sizes and different levels of uncertainty for job processing time.

Original languageEnglish
Pages (from-to)713-720
Number of pages8
JournalIEEJ Transactions on Electronics, Information and Systems
Volume135
Issue number6
DOIs
Publication statusPublished - 2015 Jun 1

Fingerprint

Scheduling
Processing
Particle swarm optimization (PSO)
Genetic algorithms
Uncertainty
Job shop scheduling

Keywords

  • Flexible job-shop
  • Genetic algorithm
  • Particle swarm optimization
  • Robust scheduling
  • Uncertain processing times

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Robust scheduling for flexible job-shop problems with uncertain processing times. / Li, Wan Ling; Murata, Tomohiro; Fazli Bin Md Fauadi, Muhammad Hafidz.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 135, No. 6, 01.06.2015, p. 713-720.

Research output: Contribution to journalArticle

@article{90851256889148baa258beb1b215d32a,
title = "Robust scheduling for flexible job-shop problems with uncertain processing times",
abstract = "In reality, several types of uncertainties should be considered for production scheduling, and robust scheduling is a method that enable uncertainty to be taken into account. In this paper, an enhanced technique of robust scheduling in manufacturing system is proposed to handle uncertain processing times factor. Effectiveness of the proposed technique is evaluated through a case study of Flexible Job-Shop scheduling problem (FJSP) with uncertain job processing time. This paper proposes a robust scheduling method of FJSP which consists of hybridized Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) named HGABPSO. It utilizes scenarios of routing and sequences to find schedules that are confident and less sensitive against processing time uncertainties. A bi-objective evaluation measure of robust schedule is defined as minimizing the expected makespan under possible scenarios and also minimizing variability of it. Computational results indicated that the proposed method produces better solutions in comparison with a conventional method regarding the measure of robustness under different problem sizes and different levels of uncertainty for job processing time.",
keywords = "Flexible job-shop, Genetic algorithm, Particle swarm optimization, Robust scheduling, Uncertain processing times",
author = "Li, {Wan Ling} and Tomohiro Murata and {Fazli Bin Md Fauadi}, {Muhammad Hafidz}",
year = "2015",
month = "6",
day = "1",
doi = "10.1541/ieejeiss.135.713",
language = "English",
volume = "135",
pages = "713--720",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "6",

}

TY - JOUR

T1 - Robust scheduling for flexible job-shop problems with uncertain processing times

AU - Li, Wan Ling

AU - Murata, Tomohiro

AU - Fazli Bin Md Fauadi, Muhammad Hafidz

PY - 2015/6/1

Y1 - 2015/6/1

N2 - In reality, several types of uncertainties should be considered for production scheduling, and robust scheduling is a method that enable uncertainty to be taken into account. In this paper, an enhanced technique of robust scheduling in manufacturing system is proposed to handle uncertain processing times factor. Effectiveness of the proposed technique is evaluated through a case study of Flexible Job-Shop scheduling problem (FJSP) with uncertain job processing time. This paper proposes a robust scheduling method of FJSP which consists of hybridized Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) named HGABPSO. It utilizes scenarios of routing and sequences to find schedules that are confident and less sensitive against processing time uncertainties. A bi-objective evaluation measure of robust schedule is defined as minimizing the expected makespan under possible scenarios and also minimizing variability of it. Computational results indicated that the proposed method produces better solutions in comparison with a conventional method regarding the measure of robustness under different problem sizes and different levels of uncertainty for job processing time.

AB - In reality, several types of uncertainties should be considered for production scheduling, and robust scheduling is a method that enable uncertainty to be taken into account. In this paper, an enhanced technique of robust scheduling in manufacturing system is proposed to handle uncertain processing times factor. Effectiveness of the proposed technique is evaluated through a case study of Flexible Job-Shop scheduling problem (FJSP) with uncertain job processing time. This paper proposes a robust scheduling method of FJSP which consists of hybridized Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) named HGABPSO. It utilizes scenarios of routing and sequences to find schedules that are confident and less sensitive against processing time uncertainties. A bi-objective evaluation measure of robust schedule is defined as minimizing the expected makespan under possible scenarios and also minimizing variability of it. Computational results indicated that the proposed method produces better solutions in comparison with a conventional method regarding the measure of robustness under different problem sizes and different levels of uncertainty for job processing time.

KW - Flexible job-shop

KW - Genetic algorithm

KW - Particle swarm optimization

KW - Robust scheduling

KW - Uncertain processing times

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

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

U2 - 10.1541/ieejeiss.135.713

DO - 10.1541/ieejeiss.135.713

M3 - Article

AN - SCOPUS:84937139147

VL - 135

SP - 713

EP - 720

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 6

ER -