An efficiency improvement of flexible flow shop scheduling in automotive part company

Waraporn Fangrit; Hwa Jen Yap; Mukhtar Fatihu Hamza; Siow Wee Chang; Keem Siah Yap; Shen Yuong Wong

doi:10.3233/IDT-200006

An efficiency improvement of flexible flow shop scheduling in automotive part company

Waraporn Fangrit, Hwa Jen Yap, Mukhtar Fatihu Hamza, Siow Wee Chang, Keem Siah Yap, Shen Yuong Wong

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith's and Gupta's heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.

Original language	English
Pages (from-to)	493-506
Number of pages	14
Journal	Intelligent Decision Technologies
Volume	14
Issue number	4
DOIs	https://doi.org/10.3233/IDT-200006
State	Published - 2020
Externally published	Yes

Keywords

CDS and Gupta's heuristics
flexible flow shop
Hybrid Tabu Search

Access to Document

10.3233/IDT-200006

Cite this

@article{94183a216f304c1b9fd3a32a0baf6a0e,

title = "An efficiency improvement of flexible flow shop scheduling in automotive part company",

abstract = "Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith's and Gupta's heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.",

keywords = "CDS and Gupta's heuristics, flexible flow shop, Hybrid Tabu Search",

author = "Waraporn Fangrit and Yap, \{Hwa Jen\} and Hamza, \{Mukhtar Fatihu\} and Chang, \{Siow Wee\} and Yap, \{Keem Siah\} and Wong, \{Shen Yuong\}",

year = "2020",

doi = "10.3233/IDT-200006",

language = "English",

volume = "14",

pages = "493--506",

journal = "Intelligent Decision Technologies",

issn = "1872-4981",

publisher = "SAGE Publications Ltd",

number = "4",

}

TY - JOUR

T1 - An efficiency improvement of flexible flow shop scheduling in automotive part company

AU - Fangrit, Waraporn

AU - Yap, Hwa Jen

AU - Hamza, Mukhtar Fatihu

AU - Chang, Siow Wee

AU - Yap, Keem Siah

AU - Wong, Shen Yuong

PY - 2020

Y1 - 2020

N2 - Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith's and Gupta's heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.

AB - Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith's and Gupta's heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.

KW - CDS and Gupta's heuristics

KW - flexible flow shop

KW - Hybrid Tabu Search

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

U2 - 10.3233/IDT-200006

DO - 10.3233/IDT-200006

M3 - Article

AN - SCOPUS:85099591413

SN - 1872-4981

VL - 14

SP - 493

EP - 506

JO - Intelligent Decision Technologies

JF - Intelligent Decision Technologies

IS - 4

ER -

An efficiency improvement of flexible flow shop scheduling in automotive part company

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this