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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/2939/1/J12577_4adb3f68f2c5cba610f42e5e2629dbe9.pdf http://eprints.uthm.edu.my/2939/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Tun Hussein Onn Malaysia |
| Language: | English |
| Summary: | 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. |
|---|