UTHM Institutional Repository

Performance evaluation of M3 bottleneck based heuristic for M1M2M3 flow shop

Md Amin Hamzas, Mohd Fidzwan and Ahmad Bareduan, Salleh and Hussin, M. S. and Hasnul, M. J. and Sanuddin, Asmawi and Zailani, Z. A. (2012) Performance evaluation of M3 bottleneck based heuristic for M1M2M3 flow shop. International Review of Mechanical Engineering, 6 (6). pp. 1253-1256. ISSN 19708734

Full text not available from this repository.


This project investigates the possibility of developing scheduling heuristic using bottleneck approach for a three machine flow shop scheduling with the tendency of dominant machine at the first process. Due to the re-entrant and permutation nature of the process routing, the actual bottlenecks were identified as M3 and it utilized makespan algorithms to identify bottleneck categories. Using these conditions, a new bottleneck based heuristic which called BB is developed and tested using Macro Programming in Microsoft Excel. The main objective of this project is to evaluate the performance of M3 bottleneck-based heuristic for M1M2M3 flow shop problems. 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 BB results were compared against the results of complete enumeration and lower bound analysis. The results suggested that BB heuristic is very effective in solving scheduling problems within the strong P3 dominance level range.

Item Type: Article
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:52
Last Modified: 12 Mar 2018 07:52
URI: http://eprints.uthm.edu.my/id/eprint/9714
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item