✦ 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
DOI: 10.2307/222880

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the asymptotic optimality of algorith

On the asymptotic optimality of algorithms for the flow shop problem with release dates

✍ Hui Liu; Maurice Queyranne; David Simchi-Levi 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 132 KB

The effectiveness of the longest deliver

The effectiveness of the longest delivery time rule for the flow shop delivery time problem

✍ Philip Kaminsky 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 160 KB

Probabilistic Analysis and Practical Alg

Probabilistic Analysis and Practical Algorithms for the Flow Shop Weighted Completion Time Problem

✍ Philip Kaminsky and David Simchi-Levi 📂 Article 📅 1998 🏛 INFORMS 🌐 English ⚖ 420 KB

A matheuristic approach for the two-mach

A matheuristic approach for the two-machine total completion time flow shop problem

✍ Della Croce, Federico; Grosso, Andrea; Salassa, Fabio 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 414 KB

A PTAS for the average weighted completi

A PTAS for the average weighted completion time problem on unrelated machines

✍ Foto Afrati; Evripidis Bampis; Claire Kenyon; Ioannis Milis 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 95 KB 👁 2 views

Probabilistic analysis of an asymptotica

Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem

✍ 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