𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A multi-criteria scheduling with due-window assignment problem

✍ Scribed by Gur Mosheiov; Assaf Sarig


Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
344 KB
Volume
48
Category
Article
ISSN
0895-7177

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

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