Parallel machine scheduling with earliness-tardiness penalties and space limits
β Scribed by Suk Jae Jeong; Kyung Sup Kim
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 205 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
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