UTHM Institutional Repository

Clustered absolute bottleneck adjacent matching heuristic for re-entrant flow shop

Bareduan, Salleh Ahmad and Gani, Isstella Mengan (2014) Clustered absolute bottleneck adjacent matching heuristic for re-entrant flow shop. Applied Mechanics and Materials, 465. ISSN 1662-7482

Full text not available from this repository.


The problem illustrated in this paper resembles 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 the dominant machines. 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. A constructive bottleneck-based heuristic known as C-ABAM was developed to minimise the makespan of the four machine permutation re-entrant flow shop using bottleneck analysis. The results showed that C-ABAM produces better result than the original ABAM heuristic introduced by Bareduan and Hasan in 2009. It was shown that at any P1 dominance level value, the C-ABAM heuristic was capable to produce near optimal results for the 6 jobs problem sizes studied. The CABAM heuristic was also capable to generate results which are very compatible to the NEH. To some extent, within 6 jobs problems simulation conducted during the study, the C-ABAM shows marginally better makespan performance compared to the NEH at strong dominance level.

Item Type: Article
Uncontrolled Keywords: Scheduling; heuristic; re-entrant flow shop; bottleneck
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: Mrs Hasliza Hamdan
Date Deposited: 13 Aug 2018 03:32
Last Modified: 13 Aug 2018 03:32
URI: http://eprints.uthm.edu.my/id/eprint/9776
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item