Parametric precedence relations in single machine scheduling
โ Scribed by Wlodzimierz Szwarc
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 509 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper deals with single-machine scheduling problems with decreasing linear deterioration, i.e., jobs whose processing times are a decreasing function of their starting times. In addition, the jobs are related by parallel chains and a series-parallel graph precedence constraints, respectively. I
The article deals with a single machine earliness-tardiness scheduling model where idle times are permitted in job processing. Based on a cluster concept we develop properties of the model that lead to a very fast algorithm to find an optimal timing schedule for a given sequence of jobs. The perform