UTHM Institutional Repository

Bottleneck adjacent matching 4 (BAM4) heuristic for re-entrant flow shop with dominant machine

S. A., Bareduan and S. H. , Hasan Bottleneck adjacent matching 4 (BAM4) heuristic for re-entrant flow shop with dominant machine. Industrial Engineering and Engineering Management, 2008. IEEM 2008. IEEE International Conference on . pp. 148-152.


Download (594kB)


This paper presents the second version of scheduling heuristic to minimize the makespan of a reentrant flow shop with dominant characteristic at first process. The processes scheduling resembles a four machine permutation re-entrant flow shop with the process routing of M1,M2,M3,M4,M3,M4 in which the first process at M1 has high tendency of exhibiting dominant characteristic. The BAM4 is developed based on the bottleneck correction factor algorithm introduced to the makespan computation using bottleneck approach. It was shown that using bottleneckbased analysis, an effective constructive heuristic can be developed to solve for near-optimal scheduling sequence. At strong machine dominance level and medium to high job numbers, this heuristic shows slightly better makespan performance compared to the NEH. However, for smaller job numbers, NEH is superior.

Item Type: Article
Uncontrolled Keywords: bottleneck, dominant machine, heuristic, re-entrant flow shop, scheduling
Subjects: T Technology > TJ Mechanical engineering and machinery
Divisions: Faculty of Mechanical and Manufacturing Engineering > Department of Manufacturing and Industrial Engineering
Depositing User: Norfauzan Md Sarwin
Date Deposited: 02 Feb 2010 06:42
Last Modified: 29 Apr 2011 06:40
URI: http://eprints.uthm.edu.my/id/eprint/260
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year