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:
Bibliographic Details
Main Authors: Mohd Fidzwan, Md Amin Hamzas, Ahmad Bareduan, Salleh, Liyana, Tajul, Mohd Sabri, Hussin, Zailani, Zainal Abidin, Hasnul, Hadi
Other Authors: fidzwan@unimap.edu.my
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