Multiple bottlenecks sorting criterion at initial sequence in solving permutation flow shop scheduling problem

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).

Text J12577_4adb3f68f2c5cba610f42e5e2629dbe9.pdf Restricted to Registered users only Download (755kB) | Request a copy

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	Bottleneck-based; flow shop; scheduling; makespan; heuristic; algorithm
Subjects:	T Technology > TS Manufactures > TS155-194 Production management. Operations management
Depositing User:	Mr. Abdul Rahim Mat Radzuan
Date Deposited:	16 Nov 2021 04:26
Last Modified:	16 Nov 2021 04:26
URI:	http://eprints.uthm.edu.my/id/eprint/2939

Actions (login required)

View Item