Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling
This paper proposes a new heuristic that introduces the method of bottleneck-based (BNB) at the beginning of an initial sequence determination with the objective of make span minimization for large size problem. Earlier studies found that the scheduling activity become complicated when dealing with...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Book Section |
| Language: | English |
| Published: |
Penerbit UTHM
2020
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/3095/ http://eprints.uthm.edu.my/3095/1/Ch07.pdf |
| _version_ | 1848887927179837440 |
|---|---|
| author | Isa, Noor Amira Ahmad Bareduan, Salleh |
| author2 | Ismail, Al Emran |
| author_facet | Ismail, Al Emran Isa, Noor Amira Ahmad Bareduan, Salleh |
| author_sort | Isa, Noor Amira |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | This paper proposes a new heuristic that introduces the method of bottleneck-based (BNB) at the beginning of an initial sequence determination with the objective of make span minimization for large size problem. 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 make span problem in scheduling environment. A very detail step by step methodology to develop the BNB heuristic was thoroughly discussed and elaborated in this paper. This study used the bottleneck-based concept to identify the critical processing machine which lead to high completion time which known as bottleneck machine. The process times at the bottleneck machine were then used to establish an initial sequence arrangement. This is followed by insertion technique applied at the partial sequences until a complete schedule is obtained. It was observed that the developed BNB heuristic has the capability to produce better results than the NEH in specific identified bottleneck machines. |
| first_indexed | 2025-11-15T20:02:10Z |
| format | Book Section |
| id | uthm-3095 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:02:10Z |
| publishDate | 2020 |
| publisher | Penerbit UTHM |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-30952022-01-03T07:48:02Z http://eprints.uthm.edu.my/3095/ Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling Isa, Noor Amira Ahmad Bareduan, Salleh TJ Mechanical engineering and machinery TL500-777 Aeronautics. Aeronautical engineering This paper proposes a new heuristic that introduces the method of bottleneck-based (BNB) at the beginning of an initial sequence determination with the objective of make span minimization for large size problem. 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 make span problem in scheduling environment. A very detail step by step methodology to develop the BNB heuristic was thoroughly discussed and elaborated in this paper. This study used the bottleneck-based concept to identify the critical processing machine which lead to high completion time which known as bottleneck machine. The process times at the bottleneck machine were then used to establish an initial sequence arrangement. This is followed by insertion technique applied at the partial sequences until a complete schedule is obtained. It was observed that the developed BNB heuristic has the capability to produce better results than the NEH in specific identified bottleneck machines. Penerbit UTHM Ismail, Al Emran 2020 Book Section PeerReviewed text en http://eprints.uthm.edu.my/3095/1/Ch07.pdf Isa, Noor Amira and Ahmad Bareduan, Salleh (2020) Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling. In: Advances in Mechanical, Manufacturing and Aerospace Engineering. Penerbit UTHM, pp. 98-114. ISBN 978-967-2916-56-7 |
| spellingShingle | TJ Mechanical engineering and machinery TL500-777 Aeronautics. Aeronautical engineering Isa, Noor Amira Ahmad Bareduan, Salleh Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title | Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title_full | Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title_fullStr | Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title_full_unstemmed | Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title_short | Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| title_sort | methodology to develop bottleneck-based heuristic for permutation flow shop scheduling |
| topic | TJ Mechanical engineering and machinery TL500-777 Aeronautics. Aeronautical engineering |
| url | http://eprints.uthm.edu.my/3095/ http://eprints.uthm.edu.my/3095/1/Ch07.pdf |