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

V-shape property of optimal sequence of jobs about a common due date on a single machine

โœ Scribed by C.R. Bector; Y.P. Gupta; M.C. Gupta


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
461 KB
Volume
16
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Optimal assignment of slack due-dates an
โœ 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