UTHM Institutional Repository

Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4

Md Amin Hamzas, Mohd Fidzwan and Ahmad Bareduan, Salleh and Tajul, Liyana and Hussin, Mohd Sabri and Zainal Abidin, Zailani and Hadi, Hasnul (2012) Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4. International Review of Mechanical Engineering, 6 (3). pp. 501-506. ISSN 19708734

Full text not available from this repository.


This project investigates the possibility of developing scheduling heuristic using bottleneck approach for a four machine permutation re-entrant flow shop with the process routing of M1,M2,M3,M4,M3,M4 where M1 and M4 have high tendency of being dominant machine. Due to the re-entrant and permutation nature of the process routing, the actual bottlenecks were identified as M1 and combinations of M4+M3+M4 and it utilized two makespan algorithms to identify bottleneck categories. Each algorithm was only valid under several conditions identified as absolute bottleneck conditions. Using these conditions, a new bottleneck based heuristic which called NH is developed and tested using Macro Programming in Microsoft Excel. A total of 3000 simulations were conducted using randomly data in order to evaluate the accuracy of the heuristic. The heuristic performance was evaluated for six and ten job problems. The dominance level groups are divided into levels of weak, medium and strong dominance. For each job problem, the NH results were compared with previously developed absolute bottleneck adjacent matching (ABAM) heuristic. For six job problems, it was shown that the NH performances at medium dominance level are better than ABAM. For ten job problems, the result indicated that NH only produced better result than ABAM at the strong dominance level.

Item Type: Article
Uncontrolled Keywords: Bottleneck; heuristic; re-entrant flowshop; scheduling
Subjects: T Technology > TS Manufactures > TS155-194 Production management. Operations management
Divisions: Faculty of Mechanical and Manufacturing Engineering > Department of Manufacturing and Industrial Engineering
Depositing User: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 12 Mar 2018 07:51
Last Modified: 12 Mar 2018 07:51
URI: http://eprints.uthm.edu.my/id/eprint/9713
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item