Bottleneck adjacent matching 3 (BAM3) heuristic for re-entrant flow shop with dominant machine

Bareduan, S. A. and Haji Hasan, Sulaiman (2008) Bottleneck adjacent matching 3 (BAM3) heuristic for re-entrant flow shop with dominant machine. Industrial Engineering and Engineering Management, 2008. IEEM 2008. IEEE International Conference .

Full text not available from this repository.

Official URL:


This paper presents a scheduling heuristic to minimize the makespan of a re-entrant flow shop using bottleneck analysis. The heuristic is specifically intended for the cyber manufacturing centre (CMC) which is an Internet-based collaborative design and manufacturing between the Universiti Tun Hussein Onn Malaysia and the small and medium enterprises. The CMC 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. It was shown that using bottleneck-based 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 > TJ170-179 Mechanics applied to machinery. Dynamics
Divisions:Faculty of Mechanical and Manufacturing Engineering > Department of Manufacturing and Industrial Engineering
ID Code:3097
Deposited By:Norfauzan Md Sarwin
Deposited On:07 Nov 2012 10:26
Last Modified:07 Nov 2012 10:26

Repository Staff Only: item control page