An efficiency improvement of flexible flow shop scheduling in automotive part company-Reference-Cited by-同舟云学术

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

Published:2021-01-06 Issue:4 Volume:14 Page:493-506
ISSN:1872-4981
Container-title:Intelligent Decision Technologies
language:
Short-container-title:IDT

Author:

Fangrit Waraporn¹,Yap Hwa Jen¹,Hamza Mukhtar Fatihu¹²,Chang Siow-Wee³,Yap Keem Siah⁴,Wong Shen Yuong⁵

Affiliation:

1. Department of Mechanical Engineering, University of Malaya, Kuala Lumpur 50603, Malaysia

2. Department of Mechatronics Engineering, Bayero University, Kano 3011, Nigeria

3. Bioinformatics Programme, Institute of Biological Sciences, Faculty of Science, University of Malaya, Kuala Lumpur 50603, Malaysia

4. Department of Electronics and Communication Engineering, College of Engineering, Universiti Tenaga Nasional, Kajang, Selangor 43000, Malaysia

5. Faculty of Engineering, Xiamen University, Sepang, Selangor 43900, Malaysia

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.

Publisher

IOS Press

Subject

Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction,Software

Reference25 articles.

1. Improvement of constructive heuristics using variable neighbourhood descent for scheduling a flow shop with sequence dependent setup time;Vanchipura;Journal of Manufacturing Systems,2014

2. Minimizing total flow time for the non-permutation flow shop scheduling problem with learning effects and availability constraints;Vahedi-Nouri;Journal of Manufacturing Systems,2013

3. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times;Zandieh;Applied Mathematics and Computation,2006

4. Hybrid flow shop scheduling: a survey;Linn;Computers & Industrial Engineering,1999

5. Group scheduling in flexible flow shops;Logendran;International Journal of Production Economics,2005