Cover Image

Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Md Amin Hamzas, Mohd Fidzwan, Ahmad Bareduan, Salleh, Hussin, M.S., Hasnul, M.J.
Format: Article
Language:English
Published: 2012
Subjects:
T Technology (General)
Online Access:http://eprints.uthm.edu.my/8050/1/J4742_b11487853372cc202e10a9753ba7bc0a.pdf
http://eprints.uthm.edu.my/8050/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uthm.eprints.8050
record_format eprints
spelling my.uthm.eprints.80502022-12-06T02:53:00Z http://eprints.uthm.edu.my/8050/ Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop Md Amin Hamzas, Mohd Fidzwan Ahmad Bareduan, Salleh Hussin, M.S. Hasnul, M.J. T Technology (General) 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. 2012 Article PeerReviewed text en http://eprints.uthm.edu.my/8050/1/J4742_b11487853372cc202e10a9753ba7bc0a.pdf 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.
institution Universiti Tun Hussein Onn Malaysia
building UTHM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Tun Hussein Onn Malaysia
content_source UTHM Institutional Repository
url_provider http://eprints.uthm.edu.my/
language English
topic T Technology (General)
spellingShingle T Technology (General)
Md Amin Hamzas, Mohd Fidzwan
Ahmad Bareduan, Salleh
Hussin, M.S.
Hasnul, M.J.
Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
description 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.
format Article
author Md Amin Hamzas, Mohd Fidzwan
Ahmad Bareduan, Salleh
Hussin, M.S.
Hasnul, M.J.
author_facet Md Amin Hamzas, Mohd Fidzwan
Ahmad Bareduan, Salleh
Hussin, M.S.
Hasnul, M.J.
author_sort Md Amin Hamzas, Mohd Fidzwan
title Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
title_short Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
title_full Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
title_fullStr Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
title_full_unstemmed Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
title_sort performance evaluation of m3 bottleneck based heuristic for m1m2m3 flow shop
publishDate 2012
url http://eprints.uthm.edu.my/8050/1/J4742_b11487853372cc202e10a9753ba7bc0a.pdf
http://eprints.uthm.edu.my/8050/
_version_ 1751538651043463168
score 13.211869

Similar Items