Back to Search
Start Over
Permutation flowshop scheduling with simple linear deterioration.
- Source :
-
Engineering Optimization . Aug2019, Vol. 51 Issue 8, p1281-1300. 20p. - Publication Year :
- 2019
-
Abstract
- This article addresses permutation flowshop scheduling problems with simple linear deterioration. The objectives are to minimize logarithm of the makespan, total logarithm of the completion time, total weighted logarithm of the completion time, and the sum of the quadratic job logarithms of the completion times. Approximation algorithms and their worst-case bounds are presented and analysed. Branch-and-bound algorithms are also proposed to solve the problems optimally. Computational experiments are performed to illustrate the algorithms. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0305215X
- Volume :
- 51
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Engineering Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 136979336
- Full Text :
- https://doi.org/10.1080/0305215X.2018.1519558