𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimizing the number of tardy jobs in identical machine scheduling

✍ Scribed by Gürsel A. Süer; Eduardo Báez; Zbigniew Czajkiewicz


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
285 KB
Volume
25
Category
Article
ISSN
0360-8352

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