Transactions of FAMENA, Vol. 45 No. 4, 2021.
Izvorni znanstveni članak
https://doi.org/10.21278/TOF.454032921
A New Slope Index for Solving NxM Flow Shop Sequencing Problems with Minimum Makespan
Reda M.S. Abdulaal
; The University Vice Presidency for Graduate Studies and Scientific Research, King Abdulaziz University, Jeddah, Saudi Arabia
Omer A. Bafail
; Department of Industrial Engineering, College of Engineering, King Abdulaziz University, Jeddah, Saudi Arabia
Sažetak
A flow shop sequencing problem is one of the classical problems in the production scheduling. In a flow shop, a particular case of manufacturing process follows a fixed linear structure. The purpose of this paper is to find the minimum total processing time (makespan) of sequencing ‘n’ jobs on ‘m’ machines for a flow shop problem in a static workshop. The proposed approach is based on the slope of each job on its journey from the first to the last machine. This approach is compared with five well-known heuristics (Palmer, Gupta, CDS, Dannenbring, Hundal) and one more recent technique that is based on the harmonic triangle. The results obtained from this study for different sizes of ‘n’x’m’ flow shop sequencing problems ranging from 4x4 to 50x20 indicate that the proposed approach is efficient with an encouraging percentage of improvements compared with all other six heuristic techniques.
Ključne riječi
scheduling; flow shop; sequencing; makespan; Gantt chart
Hrčak ID:
267865
URI
Datum izdavanja:
18.3.2022.
Posjeta: 1.385 *