Affiliations: [a] Department of Mechanical Engineering, University of Malaya, Kuala Lumpur 50603, Malaysia | [b] Department of Mechatronics Engineering, Bayero University, Kano 3011, Nigeria | [c] Bioinformatics Programme, Institute of Biological Sciences, Faculty of Science, University of Malaya, Kuala Lumpur 50603, Malaysia | [d] Department of Electronics and Communication Engineering, College of Engineering, Universiti Tenaga Nasional, Kajang, Selangor 43000, Malaysia | [e] Faculty of Engineering, Xiamen University, Sepang, Selangor 43900, Malaysia
Corresponding author: Mukhtar Fatihu Hamza, Department of Mechanical Engineering, University of Malaya, Kuala Lumpur 50603, Malaysia. E-mail: [email protected].
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.