1. On flowshop scheduling problems with the aging effect and resource allocation.
- Author
-
Rudek, Agnieszka and Rudek, Radosław
- Subjects
- *
PRODUCTION scheduling , *RESOURCE allocation , *POLYNOMIALS , *ALGORITHMS , *MATHEMATICAL models , *NUMERICAL analysis , *PROBLEM solving - Abstract
In this paper, we focus on real-life settings that require the development of new models of flowshop scheduling problems, where job processing times can increase with the number of processed jobs due to the aging effect and decrease by the allocation of additional resource. We analyse the makespan minimization flowshop problem with such model and also with the aging effect only. We prove that the considered problems and their special cases are still polynomially solvable under given conditions, and on their basis, we provide optimal polynomial time solution algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF