Optimal due date assignment in multi-machine scheduling environments
โ Scribed by Dvir Shabtay; George Steiner
- Book ID
- 106429529
- Publisher
- Springer US
- Year
- 2007
- Tongue
- English
- Weight
- 449 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1094-6136
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We study two single-machine scheduling problems: minimizing the sum of weighted earliness, tardiness and due date assignment penalties and minimizing the weighted number of tardy jobs and due date assignment costs. We prove that both problems are strongly NP-hard and give polynomial solutions for so
consider a scheduling problem in which n jobs are grouped into F groups and are to be processed on a single machine. A machine setup time is required when the machine switches from one group of jobs to the other. All jobs have a common due date that needs to be determined. The objective is to find a