UTHM Institutional Repository

Optimization algorithms for re-entrant flow shop scheduling heuristic using bottleneck approach

Sh Ahmad , Sh Salleh and Anak Gani, Isstella Mengan (2013) Optimization algorithms for re-entrant flow shop scheduling heuristic using bottleneck approach. Other thesis, Universiti Tun Hussein Onn Malaysia.


Download (1MB)


This project is an extension to the study of Bottleneck Adjacent Matching (BAM) in 2008, a research area related to re-entrant flow shop job scheduling with the aim of finding the shortest makespan of entire process. Sample operation took place at Cyber Manufacturing Center (CMC), UTHM with process routing of MI-M2-M3-M4-M3-M4. It is observed that the CMC operation exhibits bottleneck - characteristic at two points of its operation, M1 and M4-M3-M4. This study exploits the bottleneck characteristic in developing new heuristic that works on minimizing the total process time as well as improving the result at medium P1 Dominance level. Bottleneck dominance level is evaluated initially prior to applying appropriate algorithm to select the right job to be placed at the right position. The heuristic of the new method which is called the Floating PI Dominance Level (FPlDL) is developed and tested using Macro Programming in Microsoft Excel and a total of 3000 simulations were conducted upon random generated data and the final result of this simulation was compared with the results obtained from actual iteration, NEH and NH. FPlDL heuristic performance was intended for six jobs problem and data measurement was divided into weak, medium, and strong P1 Dominance. The result evaluation shows that FP lDL computation is still reliable to produce schedule makespan but somehow it was unable to serve as an excellent solving method since it only poses an overall accuracy of 5 1.30%. Optimization of the method traces the problem to originate from P1 Dominance Level evaluation prior to job selection. This matter is validated with a staggering result improvement after a modification of the job selection method.

Item Type: Thesis (Other)
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: Normajihan Abd. Rahman
Date Deposited: 12 Jun 2014 06:28
Last Modified: 17 Jun 2014 06:38
URI: http://eprints.uthm.edu.my/id/eprint/5579
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year