Back to Search
Start Over
A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problems with bicriteria of makespan and machine idle time.
- Source :
-
Engineering Optimization . Oct2016, Vol. 48 Issue 10, p1808-1822. 15p. - Publication Year :
- 2016
-
Abstract
- A new heuristic based on the Nawaz–Enscore–Ham algorithm is proposed in this article for solving a permutation flow-shop scheduling problem. A new priority rule is proposed by accounting for the average, mean absolute deviation, skewness and kurtosis, in order to fully describe the distribution style of processing times. A new tie-breaking rule is also introduced for achieving effective job insertion with the objective of minimizing both makespan and machine idle time. Statistical tests illustrate better solution quality of the proposed algorithm compared to existing benchmark heuristics. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0305215X
- Volume :
- 48
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Engineering Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 118835988
- Full Text :
- https://doi.org/10.1080/0305215X.2016.1141202