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

A Bayesian Sequential Single Machine Scheduling Problem to Minimize the Expected Weighted Sum of Flowtimes of Jobs with Exponential Processing Times

โœ Scribed by Toshio Hamada and Kevin D. Glazebrook


Book ID
123687631
Publisher
INFORMS
Year
1993
Tongue
English
Weight
406 KB
Volume
41
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Polynomial time algorithms for minimizin
โœ Philippe Baptiste ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Springer US ๐ŸŒ English โš– 102 KB ๐Ÿ‘ 2 views

We study the problem of minimizing the weighted number of late jobs to be scheduled on a single machine when processing times are equal. In this paper, we show that this problem, as well as its preemptive variant, are strongly polynomial. When preemption is not allowed ( 1"p H "p, r H " w H ; H ), t