Back to Search Start Over

An Algorithm towards minimizing Make-span of Scheduling 'n' Jobs on 'm' Machines.

Authors :
Koneru, Madhusudhan Chowdary
Nachiappan, R. M.
Mallik, M. Kedar
Source :
International Journal of Vehicle Structures & Systems (IJVSS). 2024, Vol. 16 Issue 2, p218-221. 4p.
Publication Year :
2024

Abstract

One of the common issues in production scheduling is the flow shop sequencing issue. A specific type of manufacturing process follows a predetermined linear structure in a flow shop. To solve a flow shop problem in a static workshop, the goal of this study is to determine the shortest possible total processing time (make-span) for a sequence of 'n' tasks on 'm' machines. The suggested method is based on how each work slopes as it moves from the first to the last machine. This method is contrasted with four popular heuristics (Palmer, CDS, Dannenbring, NEH). The findings of the study for 'n' x 'm' flow shop sequencing problems show that the proposed method is effective and shows a promising amount of progress when compared to the other four heuristic strategies. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09753060
Volume :
16
Issue :
2
Database :
Academic Search Index
Journal :
International Journal of Vehicle Structures & Systems (IJVSS)
Publication Type :
Academic Journal
Accession number :
178520381
Full Text :
https://doi.org/10.4273/ijvss.16.2.14