Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem
This paper proposes a heuristic that introduces the application of bottleneck-based concept at the beginning of an initial sequence determination with the objective of makespan minimization. Earlier studies found that the scheduling activity become complicated when dealing with machine, m greate...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/2939/ http://eprints.uthm.edu.my/2939/1/J12577_4adb3f68f2c5cba610f42e5e2629dbe9.pdf |
| _version_ | 1848887882929930240 |
|---|---|
| author | N. A., Isa S. A., Bareduan A. S., Zainudin M., Marsudi |
| author_facet | N. A., Isa S. A., Bareduan A. S., Zainudin M., Marsudi |
| author_sort | N. A., Isa |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | This paper proposes a heuristic that introduces the
application of bottleneck-based concept at the beginning of an initial sequence
determination with the objective of makespan minimization. Earlier studies
found that the scheduling activity become complicated when dealing with
machine, m greater than 2, known as non-deterministic polynomial-time
hardness (NP-hard). To date, the Nawaz-Enscore-Ham (NEH) algorithm is
still recognized as the best heuristic in solving makespan problem in
scheduling environment. Thus, this study treated the NEH heuristic as the
highest ranking and most suitable heuristic for evaluation purpose since it is
the best performing heuristic in makespan minimization. This study used the
bottleneck-based approach to identify the critical processing machine which
led to high completion time. In this study, an experiment involving machines
(m =4) and n-job (n = 6, 10, 15, 20) was simulated in Microsoft Excel Simple
Programming to solve the permutation flowshop scheduling problem. The
overall computational results demonstrated that the bottleneck machine M4
performed the best in minimizing the makespan for all data set of problems. |
| first_indexed | 2025-11-15T20:01:27Z |
| format | Article |
| id | uthm-2939 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:01:27Z |
| publishDate | 2021 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-29392021-11-16T04:26:31Z http://eprints.uthm.edu.my/2939/ Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem N. A., Isa S. A., Bareduan A. S., Zainudin M., Marsudi TS155-194 Production management. Operations management This paper proposes a heuristic that introduces the application of bottleneck-based concept at the beginning of an initial sequence determination with the objective of makespan minimization. Earlier studies found that the scheduling activity become complicated when dealing with machine, m greater than 2, known as non-deterministic polynomial-time hardness (NP-hard). To date, the Nawaz-Enscore-Ham (NEH) algorithm is still recognized as the best heuristic in solving makespan problem in scheduling environment. Thus, this study treated the NEH heuristic as the highest ranking and most suitable heuristic for evaluation purpose since it is the best performing heuristic in makespan minimization. This study used the bottleneck-based approach to identify the critical processing machine which led to high completion time. In this study, an experiment involving machines (m =4) and n-job (n = 6, 10, 15, 20) was simulated in Microsoft Excel Simple Programming to solve the permutation flowshop scheduling problem. The overall computational results demonstrated that the bottleneck machine M4 performed the best in minimizing the makespan for all data set of problems. 2021 Article PeerReviewed text en http://eprints.uthm.edu.my/2939/1/J12577_4adb3f68f2c5cba610f42e5e2629dbe9.pdf N. A., Isa and S. A., Bareduan and A. S., Zainudin and M., Marsudi (2021) Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem. Journal of Advanced Manufacturing Technology (JAMT), 15 (1). |
| spellingShingle | TS155-194 Production management. Operations management N. A., Isa S. A., Bareduan A. S., Zainudin M., Marsudi Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title | Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title_full | Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title_fullStr | Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title_full_unstemmed | Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title_short | Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| title_sort | multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem |
| topic | TS155-194 Production management. Operations management |
| url | http://eprints.uthm.edu.my/2939/ http://eprints.uthm.edu.my/2939/1/J12577_4adb3f68f2c5cba610f42e5e2629dbe9.pdf |