๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The weighted common due date single machine scheduling problem revisited

โœ Scribed by Wlodzimierz Szwarc


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
509 KB
Volume
23
Category
Article
ISSN
0305-0548

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