UTHM Institutional Repository

Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach

Bareduan, Sallehahmad and Hasan, Sulaiman (2010) Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach. Journal of Software Engineering and Applications, 3. pp. 96-102. ISSN 19453124

[img]
Preview
PDF
J4740_2515f1bd53ce29482839d411544fe9ee.pdf

Download (236kB)

Abstract

This paper presents makespan algorithms and scheduling heuristic for an Internet-based collaborative design and manufacturing process using bottleneck approach. The collaborative manufacturing process resembles a permutation re-entrant flow shop environment with four machines executing the process routing of M1,M2,M3,M4,M3,M4 in which the combination of the last three processes of M4,M3,M4 has high tendency of exhibiting dominant machine character-istic. It was shown that using bottleneck-based analysis, effective makespan algorithms and constructive heuristic can be developed to solve for near-optimal scheduling sequence. At strong machine dominance level and medium to large job numbers, this heuristic shows better makespan performance compared to the NEH.

Item Type: Article
Uncontrolled Keywords: Heuristic; re-entrant flow shop; bottleneck; scheduling; dominant machine
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: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 13 Aug 2018 03:33
Last Modified: 13 Aug 2018 03:33
URI: http://eprints.uthm.edu.my/id/eprint/9633
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year