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
โฆ LIBER โฆ
Determination of common due window location in a single machine scheduling problem
โ Scribed by Surya D. Liman; Shrikant S. Panwalkar; Sansern Thongmee
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 489 KB
- Volume
- 93
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Two due date assignment problems in sche
โ
Dvir Shabtay; George Steiner
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 199 KB
Single machine scheduling with common du
โ
Chen Dewu; S. Li; Tang Guochun
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 868 KB
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
Single-machine scheduling to minimize ab
โ
Wlodzimierz Szwarc
๐
Article
๐
1989
๐
John Wiley and Sons
๐
English
โ 518 KB
A note on the complexity of single-machi
โ
Jinjiang Yuan
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 119 KB
A note on minimizing the weighted sum of
โ
Bahram Alidaee; Irinel Dragan
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 300 KB