Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop

Md Amin Hamzas, Mohd Fidzwan and Ahmad Bareduan, Salleh and Hussin, M.S. and Hasnul, M.J. (2012) Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop. International Review of Mechanical Engineering (IREME), 6 (6). pp. 1253-1256.

[img] Text
J4742_b11487853372cc202e10a9753ba7bc0a.pdf
Restricted to Registered users only

Download (180kB) | Request a copy

Abstract

This project investigates the possibility of developing scheduling heuristic using bottleneck approach for a three machine flow shop scheduling with the tendency of dominant machine at the first process. Due to the re-entrant and permutation nature of the process routing, the actual bottlenecks were identified as M3 and it utilized makespan algorithms to identify bottleneck categories. Using these conditions, a new bottleneck based heuristic which called BB is developed and tested using Macro Programming in Microsoft Excel. The main objective of this project is to evaluate the performance of M3 bottleneck-based heuristic for M1M2M3 flow shop problems. A total of 3000 simulations were conducted using randomly data in order to evaluate the accuracy of the heuristic. The heuristic performance was evaluated for six and ten job problems. The dominance level groups are divided into levels of weak, medium and strong dominance. For each job problem, the BB results were compared against the results of complete enumeration and lower bound analysis. The results suggested that BB heuristic is very effective in solving scheduling problems within the strong P3 dominance level range.

Item Type: Article
Subjects: T Technology > T Technology (General)
Depositing User: Mr. Abdul Rahim Mat Radzuan
Date Deposited: 06 Dec 2022 02:53
Last Modified: 06 Dec 2022 02:53
URI: http://eprints.uthm.edu.my/id/eprint/8050

Actions (login required)

View Item View Item