Scheduling with earliness–tardiness penalties and parallel machines
✍ Scribed by Yasmin A. Rios-Solis
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 84 KB
- Volume
- 6
- Category
- Article
- ISSN
- 1619-4500
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We consider a stochastic counterpart of the well-known earliness-tardiness scheduling problem with a common due date, in which n stochastic jobs are to be processed on a single machine. The processing times of the jobs are independent and normally distributed random variables with known means and kn
This article deals with a single-machine n job earliness-tardiness model with jobindependent penalties. It demonstrates that the arrangement of adjacent jobs in an optimal schedule depends on a critical value of the start times. Based on these precedence relations, the article develops criteria unde