Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4
Link to publisher's homepage at http://www.praiseworthyprize.com/
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Praise Worthy Prize S.r.l.
2013
|
Subjects: | |
Online Access: | http://dspace.unimap.edu.my/xmlui/handle/123456789/26404 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Malaysia Perlis |
Language: | English |
id |
my.unimap-26404 |
---|---|
record_format |
dspace |
spelling |
my.unimap-264042013-07-02T06:32:36Z Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 Mohd Fidzwan, Md Amin Hamzas Ahmad Bareduan, Salleh Liyana, Tajul Mohd Sabri, Hussin Zailani, Zainal Abidin Hasnul, Hadi fidzwan@unimap.edu.my Bottleneck Heuristic Re-Entrant flowshop Scheduling Link to publisher's homepage at http://www.praiseworthyprize.com/ This project investigates the possibility of developing scheduling heuristic using bottleneck approach for a four machine permutation re-entrant flow shop with the process routing of M1,M2,M3,M4,M3,M4 where M1 and M4 have high tendency of being dominant machine. Due to the re-entrant and permutation nature of the process routing, the actual bottlenecks were identified as M1 and combinations of M4+M3+M4 and it utilized two makespan algorithms to identify bottleneck categories. Each algorithm was only valid under several conditions identified as absolute bottleneck conditions. Using these conditions, a new bottleneck based heuristic which called NH is developed and tested using Macro Programming in Microsoft Excel. 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 NH results were compared with previously developed absolute bottleneck adjacent matching (ABAM) heuristic. For six job problems, it was shown that the NH performances at medium dominance level are better than ABAM. For ten job problems, the result indicated that NH only produced better result than ABAM at the strong dominance level. 2013-07-02T06:32:36Z 2013-07-02T06:32:36Z 2012-03 Article International Review of Mechanical Engineering, vol. 6(3), 2012, pages 501-506 1970-8734 http://www.praiseworthyprize.com/IREME-latest/IREME_vol_6_n_3.html#Development_of_Improved_Bottleneck-based_Heuristic_for_Re-entrant_Flow_Shop_with_Dominant_Machine_at_M1_and_M4 http://hdl.handle.net/123456789/26404 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 Heuristic Re-Entrant flowshop Scheduling |
spellingShingle |
Bottleneck Heuristic Re-Entrant flowshop Scheduling Mohd Fidzwan, Md Amin Hamzas Ahmad Bareduan, Salleh Liyana, Tajul Mohd Sabri, Hussin Zailani, Zainal Abidin Hasnul, Hadi Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
description |
Link to publisher's homepage at http://www.praiseworthyprize.com/ |
author2 |
fidzwan@unimap.edu.my |
author_facet |
fidzwan@unimap.edu.my Mohd Fidzwan, Md Amin Hamzas Ahmad Bareduan, Salleh Liyana, Tajul Mohd Sabri, Hussin Zailani, Zainal Abidin Hasnul, Hadi |
format |
Article |
author |
Mohd Fidzwan, Md Amin Hamzas Ahmad Bareduan, Salleh Liyana, Tajul Mohd Sabri, Hussin Zailani, Zainal Abidin Hasnul, Hadi |
author_sort |
Mohd Fidzwan, Md Amin Hamzas |
title |
Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
title_short |
Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
title_full |
Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
title_fullStr |
Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
title_full_unstemmed |
Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4 |
title_sort |
development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at m1 and m4 |
publisher |
Praise Worthy Prize S.r.l. |
publishDate |
2013 |
url |
http://dspace.unimap.edu.my/xmlui/handle/123456789/26404 |
_version_ |
1643794933243445248 |