Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling

Achmad P. Rifai, Huu Tho Nguyen, Hideki Aoyama, Siti Zawiah Md Dawal, Nur Aini Masruroh

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem.

Original languageEnglish
Pages (from-to)187-202
Number of pages16
JournalApplied Soft Computing Journal
Volume62
DOIs
Publication statusPublished - 2018 Jan 1

Fingerprint

Flexible manufacturing systems
Sorting
Scheduling
Unloading
Computational complexity

Keywords

  • Bi-objective FMS scheduling
  • Earliness
  • Makespan
  • Migration models
  • Non-dominated sorting biogeography-based optimization (NSBBO)

ASJC Scopus subject areas

  • Software

Cite this

Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling. / Rifai, Achmad P.; Nguyen, Huu Tho; Aoyama, Hideki; Dawal, Siti Zawiah Md; Masruroh, Nur Aini.

In: Applied Soft Computing Journal, Vol. 62, 01.01.2018, p. 187-202.

Research output: Contribution to journalArticle

Rifai, Achmad P. ; Nguyen, Huu Tho ; Aoyama, Hideki ; Dawal, Siti Zawiah Md ; Masruroh, Nur Aini. / Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling. In: Applied Soft Computing Journal. 2018 ; Vol. 62. pp. 187-202.
@article{bbe26e5d6b574601a28e3162af763f9c,
title = "Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling",
abstract = "Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem.",
keywords = "Bi-objective FMS scheduling, Earliness, Makespan, Migration models, Non-dominated sorting biogeography-based optimization (NSBBO)",
author = "Rifai, {Achmad P.} and Nguyen, {Huu Tho} and Hideki Aoyama and Dawal, {Siti Zawiah Md} and Masruroh, {Nur Aini}",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.asoc.2017.10.045",
language = "English",
volume = "62",
pages = "187--202",
journal = "Applied Soft Computing",
issn = "1568-4946",
publisher = "Elsevier BV",

}

TY - JOUR

T1 - Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling

AU - Rifai, Achmad P.

AU - Nguyen, Huu Tho

AU - Aoyama, Hideki

AU - Dawal, Siti Zawiah Md

AU - Masruroh, Nur Aini

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem.

AB - Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem.

KW - Bi-objective FMS scheduling

KW - Earliness

KW - Makespan

KW - Migration models

KW - Non-dominated sorting biogeography-based optimization (NSBBO)

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

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

U2 - 10.1016/j.asoc.2017.10.045

DO - 10.1016/j.asoc.2017.10.045

M3 - Article

VL - 62

SP - 187

EP - 202

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

ER -