𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Asymptotic Optimality of the Spt Rule for the Flow Shop Average Completion Time Problem

✍ Scribed by Cathy H. Xia, J. George Shanthikumar and Peter W. Glynn


Book ID
123709461
Publisher
INFORMS
Year
2000
Tongue
English
Weight
297 KB
Volume
48
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Probabilistic analysis of an asymptotica
✍ C.T. Ng; X. Cai; T.C.E. Cheng πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 135 KB πŸ‘ 2 views

Scheduling a set of n jobs on a single machine so as to minimize the completion time variance is a well-known NP-hard problem. In this paper, we propose a sequence, which can be constructed in O(n log n) time, as a solution for the problem. Our primary concern is to establish the asymptotical optima