𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling with batching: minimizing the weighted number of tardy jobs

✍ Scribed by Dorit S. Hochbaum; Dan Landy


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
521 KB
Volume
16
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Minimizing the number of tardy jobs in s
✍ Ahmad H. Sharary; Nejib Zaguia πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 568 KB

A set P of n jobs has to be processed without preemption, one job at a time, on a single machine. The weight and processing time of each job is one. Furthermore, the jobs are subject to precedence constraints represented by a given ordered set (P, <). In a feasible schedule a job is called a tardy j