Methodology to develop bottleneck-based heuristic for permutation flow shop scheduling

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

[img] Text
Restricted to Registered users only

Download (289kB) | Request a copy


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.

Item Type: Book Section
Uncontrolled Keywords: Mechanical, Manufacturing and Aerospace Engineering; Research Advances in Malaysia; Government publications -- Malaysia
Subjects: T Technology > TJ Mechanical engineering and machinery
T Technology > TL Motor vehicles. Aeronautics. Astronautics > TL500-777 Aeronautics. Aeronautical engineering
Divisions: Faculty of Mechanical and Manufacturing Engineering > Department of Mechanical Engineering
Depositing User: Mrs. Siti Noraida Miskan
Date Deposited: 03 Jan 2022 07:48
Last Modified: 03 Jan 2022 07:48

Actions (login required)

View Item View Item