Back to Search
Start Over
A constructive heuristic for minimizing makespan in no-wait flow shop scheduling.
- Source :
-
International Journal of Advanced Manufacturing Technology . May2009, Vol. 41 Issue 1/2, p97-109. 13p. 12 Charts. - Publication Year :
- 2009
-
Abstract
- This paper presents a new constructive heuristic, based on the principle of job insertion, for minimizing makespan in no-wait permutation flow shop scheduling problems. Empirical results demonstrate the superiority of the proposed approach over four of the best-known methods in the literature. Analytical expressions for the total number of partial and complete sequences generated by the algorithms are derived. Statistical tests of significance substantiate the improvement in solution quality. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02683768
- Volume :
- 41
- Issue :
- 1/2
- Database :
- Academic Search Index
- Journal :
- International Journal of Advanced Manufacturing Technology
- Publication Type :
- Academic Journal
- Accession number :
- 36503256
- Full Text :
- https://doi.org/10.1007/s00170-008-1454-0