Back to Search
Start Over
An Algorithm towards minimizing Make-span of Scheduling 'n' Jobs on 'm' Machines.
- 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