Back to Search
Start Over
Single-machine group scheduling problems with deteriorating and learning effect.
- Source :
-
International Journal of Systems Science . Jul2016, Vol. 47 Issue 10, p2402-2410. 9p. - Publication Year :
- 2016
-
Abstract
- The concepts of deteriorating jobs and learning effects have been individually studied in many scheduling problems. However, most studies considering the deteriorating and learning effects ignore the fact that production efficiency can be increased by grouping various parts and products with similar designs and/or production processes. This phenomenon is known as ‘group technology’ in the literature. In this paper, a new group scheduling model with deteriorating and learning effects is proposed, where learning effect depends not only on job position, but also on the position of the corresponding job group; deteriorating effect depends on its starting time of the job. This paper shows that the makespan and the total completion time problems remain polynomial optimal solvable under the proposed model. In addition, a polynomial optimal solution is also presented to minimise the maximum lateness problem under certain agreeable restriction. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00207721
- Volume :
- 47
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- International Journal of Systems Science
- Publication Type :
- Academic Journal
- Accession number :
- 113944650
- Full Text :
- https://doi.org/10.1080/00207721.2014.998739