Cover Image

Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop

Link to publisher's homepage at http://www.praiseworthyprize.it

Saved in:
Bibliographic Details
Main Authors: Mohd Fidzwan, Md Amin Hamzas, Ahmad Bareduan, Salleh, Mohd Sabri, Hussin, M. J., Hasnul, Asmawi, Sanuddin, Zailani, Zainal Abidin
Other Authors: fidzwan@unimap.edu.my
Format: Article
Language:English
Published: Praise Worthy Prize S.r.l. 2013
Subjects:
Bottleneck
Flow shop
Heuristic
Scheduling
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/26277
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-26277
record_format dspace
spelling my.unimap-262772013-06-27T05:08:08Z Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop Mohd Fidzwan, Md Amin Hamzas Ahmad Bareduan, Salleh Mohd Sabri, Hussin M. J., Hasnul Asmawi, Sanuddin Zailani, Zainal Abidin fidzwan@unimap.edu.my Bottleneck Flow shop Heuristic Scheduling Link to publisher's homepage at http://www.praiseworthyprize.it 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 2013-06-27T05:08:08Z 2013-06-27T05:08:08Z 2012-09 Article International Review of Mechanical Engineering, vol. 6(6), 2012, pages 1253-1256 1970-8734 http://www.praiseworthyprize.com/IREME-latest/IREME_vol_6_n_6.html http://hdl.handle.net/123456789/26277 en Praise Worthy Prize S.r.l.
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Bottleneck
Flow shop
Heuristic
Scheduling
spellingShingle Bottleneck
Flow shop
Heuristic
Scheduling
Mohd Fidzwan, Md Amin Hamzas
Ahmad Bareduan, Salleh
Mohd Sabri, Hussin
M. J., Hasnul
Asmawi, Sanuddin
Zailani, Zainal Abidin
Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop
description Link to publisher's homepage at http://www.praiseworthyprize.it
author2 fidzwan@unimap.edu.my
author_facet fidzwan@unimap.edu.my
Mohd Fidzwan, Md Amin Hamzas
Ahmad Bareduan, Salleh
Mohd Sabri, Hussin
M. J., Hasnul
Asmawi, Sanuddin
Zailani, Zainal Abidin
format Article
author Mohd Fidzwan, Md Amin Hamzas
Ahmad Bareduan, Salleh
Mohd Sabri, Hussin
M. J., Hasnul
Asmawi, Sanuddin
Zailani, Zainal Abidin
author_sort Mohd Fidzwan, Md Amin Hamzas
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
publisher Praise Worthy Prize S.r.l.
publishDate 2013
url http://dspace.unimap.edu.my/xmlui/handle/123456789/26277
_version_ 1643794893888290816
score 13.211869

Similar Items