Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop
Permutation flow shop problem (PFSP) is one of the important subclass of scheduling, where the order in each process remains unchanged for all machines. Few algorithms have been developed for deciding the sequence of n jobs and m machines to minimize makespan in the flow shop. Throughout the last 30...
Saved in:
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Published: |
Institute of Electrical and Electronics Engineers Inc.
2015
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84931036319&doi=10.1109%2fIEOM.2015.7093718&partnerID=40&md5=bbec684c1f4e3f697ca38535cbab2d82 http://eprints.utp.edu.my/26292/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utp.eprints.26292 |
---|---|
record_format |
eprints |
spelling |
my.utp.eprints.262922021-08-30T07:06:46Z Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop Ziao, C.Z. Kamaruddin, S. Permutation flow shop problem (PFSP) is one of the important subclass of scheduling, where the order in each process remains unchanged for all machines. Few algorithms have been developed for deciding the sequence of n jobs and m machines to minimize makespan in the flow shop. Throughout the last 30 years, the NEH heuristic developed by Nawaz, Enscore and Ham has been commonly regarded as the best heuristic for minimizing the makespan in permutation flow shops. This heuristic is basically divided into two main stages: generate an initial sequence with decreasing total processing time and insert into the schedule accordingly. In this paper, total of 50 flow-shop problems were solved with the number of machines and jobs being set at a range of 4 to 25. Whereas the process times of the jobs were randomly generated with range 1 to 10 using Microsoft Excel spreadsheet. Performance of the heuristic was validated using the relative percentage deviation (RPD) formula based on the makespan generated by CDS heuristic proposed by Campbell, Dudek and Smith. The generated results through Excel modeling showed that NEH heuristic outperforms CDS heuristic. This statement correspond with the previous studies. Therefore, the Excel modelling is said to be an encouraging direction for solving scheduling problems in future research. © 2015 IEEE. Institute of Electrical and Electronics Engineers Inc. 2015 Conference or Workshop Item NonPeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-84931036319&doi=10.1109%2fIEOM.2015.7093718&partnerID=40&md5=bbec684c1f4e3f697ca38535cbab2d82 Ziao, C.Z. and Kamaruddin, S. (2015) Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop. In: UNSPECIFIED. http://eprints.utp.edu.my/26292/ |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Institutional Repository |
url_provider |
http://eprints.utp.edu.my/ |
description |
Permutation flow shop problem (PFSP) is one of the important subclass of scheduling, where the order in each process remains unchanged for all machines. Few algorithms have been developed for deciding the sequence of n jobs and m machines to minimize makespan in the flow shop. Throughout the last 30 years, the NEH heuristic developed by Nawaz, Enscore and Ham has been commonly regarded as the best heuristic for minimizing the makespan in permutation flow shops. This heuristic is basically divided into two main stages: generate an initial sequence with decreasing total processing time and insert into the schedule accordingly. In this paper, total of 50 flow-shop problems were solved with the number of machines and jobs being set at a range of 4 to 25. Whereas the process times of the jobs were randomly generated with range 1 to 10 using Microsoft Excel spreadsheet. Performance of the heuristic was validated using the relative percentage deviation (RPD) formula based on the makespan generated by CDS heuristic proposed by Campbell, Dudek and Smith. The generated results through Excel modeling showed that NEH heuristic outperforms CDS heuristic. This statement correspond with the previous studies. Therefore, the Excel modelling is said to be an encouraging direction for solving scheduling problems in future research. © 2015 IEEE. |
format |
Conference or Workshop Item |
author |
Ziao, C.Z. Kamaruddin, S. |
spellingShingle |
Ziao, C.Z. Kamaruddin, S. Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
author_facet |
Ziao, C.Z. Kamaruddin, S. |
author_sort |
Ziao, C.Z. |
title |
Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
title_short |
Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
title_full |
Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
title_fullStr |
Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
title_full_unstemmed |
Numerical assessment on makespan minimization by adopting NEH heuristics in permutation flow shop |
title_sort |
numerical assessment on makespan minimization by adopting neh heuristics in permutation flow shop |
publisher |
Institute of Electrical and Electronics Engineers Inc. |
publishDate |
2015 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84931036319&doi=10.1109%2fIEOM.2015.7093718&partnerID=40&md5=bbec684c1f4e3f697ca38535cbab2d82 http://eprints.utp.edu.my/26292/ |
_version_ |
1738656851077103616 |
score |
13.160551 |