TY - GEN
T1 - Development of NEH for Permutation Flowshop Scheduling Problem
AU - Gusti Ayu Dewi Puspa, K.
AU - Komarudin,
N1 - Publisher Copyright:
© 2020 ACM.
PY - 2020/6/16
Y1 - 2020/6/16
N2 - The global movement towards the free market in the 1990s has turned the global market to become highly competitive. Applying an efficient scheduling method is one of the effective strategies in increasing the manufacturing efficiency and competitiveness of the manufacture. Therefore, this paper focuses on solving large-scale flow shop sequencing problem that can be widely applied in the industry. Specifically, we modify Nawaz, Enscore, and Ham (NEH) heuristic by using a new indicator value that combines median and standard deviation. In addition, a local search strategy is proposed for enhancing the method. The result shows that the proposed heuristic can outperform other compared heuristics in obtaining a better solution.
AB - The global movement towards the free market in the 1990s has turned the global market to become highly competitive. Applying an efficient scheduling method is one of the effective strategies in increasing the manufacturing efficiency and competitiveness of the manufacture. Therefore, this paper focuses on solving large-scale flow shop sequencing problem that can be widely applied in the industry. Specifically, we modify Nawaz, Enscore, and Ham (NEH) heuristic by using a new indicator value that combines median and standard deviation. In addition, a local search strategy is proposed for enhancing the method. The result shows that the proposed heuristic can outperform other compared heuristics in obtaining a better solution.
KW - makespan minimization
KW - NEH
KW - Permutation flow shop scheduling
UR - http://www.scopus.com/inward/record.url?scp=85090963334&partnerID=8YFLogxK
U2 - 10.1145/3400934.3400985
DO - 10.1145/3400934.3400985
M3 - Conference contribution
AN - SCOPUS:85090963334
T3 - ACM International Conference Proceeding Series
SP - 278
EP - 283
BT - Asia Pacific Conference on Research in Industrial and Systems Engineering, APCORISE 2020 - Proceedings
PB - Association for Computing Machinery
T2 - 3rd Asia Pacific Conference on Research in Industrial and Systems Engineering, APCORISE 2020
Y2 - 16 June 2020
ER -