Work

Optimization of New Constructive Heuristic Algorithms for Permutation Flow Shop Scheduling Problem

Year: 2024

Type: article

Abstract: This paper presents a new heuristic designed specifically for minimizing makespan in scheduling problems. The proposed approach incorporates a dual bottleneck phase combined with a pre-initial arrangement to enhance optimization of new heuristic. By introducing both major and minor bottleneck identification phases, the heuristic effectively identifies critical processing machines with significant completion times. To evaluate the performance, this study employed the Taillard benchmark and the upper bound (UB) makespan as comparative tools, assessing the new heuristic against the well-known NEH heuristic. Computational results clearly demonstrate that the new heuristic significantly outperforms the NEH heuristic in reducing the total completion time. The consistent lower RPD values and negative percentage errors indicate that ICHA is more effective in approaching the optimal makespan as indicated by the Taillard UB.

Source: Journal of Information System and Technology Management

DOI: 10.35631/jistm.937016

Authors: Noor Amira Isa, Noor Azizah Sidek, Salleh Ahmad Bareduan, Azli Nawawi, Muhammad Marsudi

Institutions: Tun Hussein Onn University of Malaysia, Universitas Islam Kalimantan Muhammad Arsyad Al Banjary

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: diamond

Funder: Universiti Tun Hussein Onn Malaysia

Award: G3685617010