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

A note on optimal assignment of slack due-dates in single-machine scheduling

โœ Scribed by V.S. Gordon

Book ID
107992396
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
319 KB
Volume
70
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Optimal assignment of slack due-dates an
Optimal assignment of slack due-dates and sequencing in a single-machine shop
โœ T.C.E. Cheng ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 194 KB

This paper considers the problem of optimal assignment of slack due-dates to n jobs and sequencing them on a single-machine to minimize a penalty function depending on the values of the assigned slack allowance and maximum job tardiness. It is shown that the earliest due-date order yields an optimal

Two due date assignment problems in sche
Two due date assignment problems in scheduling a single machine
โœ 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