UTHM Institutional Repository

Bottleneck-based makespan algorithm for cyber manufacturing system

Ahmad Bareduan, Salleh and Hasan, Sulaiman (2008) Bottleneck-based makespan algorithm for cyber manufacturing system. In: International Conference on Mechanical and Manufacturing Engineering 2008 (ICME2008), 21-23 May 2008, Johor Baharu. Universiti Tun Hussein Onn Malaysia, Batu Pahat, pp. 1-9. ISBN 9789832963592

salleh_ahmad.pdf - Published Version

Download (109kB)


This paper presents alternative makespan computation algorithms for cyber manufacturing system (CMS) using bottleneck analysis. The CMS is an Internet-based collaborative design and manufacturing activities between Universiti Tun Hussein Onn Malaysia and the small and medium enterprises. The CMS processes scheduling resembles a four machine flow shop process routing of M1,M2,M3,M4,M3,M4 in which the last three processes of M4,M3,M4 always exhibiting bottleneck characteristics. It was shown that using detail bottleneck characteristic analysis, appropriate alternative bottleneck-based algorithm can be developed to compute the makespan for the CMS scheduling activities. This algorithm shows high accuracy within a specified localised sequence dependent limiting conditions. In cases where the limiting conditions are violated, a bottleneck correction factor is introduced in order to ensure accurate solution. These algorithms can later be used to develop appropriate heuristic to optimise the CMS scheduling problem.

Item Type: Book Section
Uncontrolled Keywords: production scheduling,production control
Subjects: T Technology > TS Manufactures
Divisions: Faculty of Mechanical and Manufacturing Engineering > Department of Mechanical Engineering Technology
Depositing User: Faizul Sahari
Date Deposited: 15 Apr 2010 07:32
Last Modified: 29 Apr 2011 06:40
URI: http://eprints.uthm.edu.my/id/eprint/373
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year