✦ LIBER ✦

Competitive analysis of preemptive single-machine scheduling

✍ Scribed by René Sitters

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 204 KB
Volume: 38
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2010.08.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The power of α-points in preemptive sing

The power of α-points in preemptive single machine scheduling

✍ Andreas S. Schulz; Martin Skutella 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 143 KB

We consider the NP-hard preemptive single-machine scheduling problem to minimize the total weighted completion time subject to release dates. A natural extension of Smith's ratio rule is to preempt the currently active job whenever a new job arrives that has higher ratio of weight to processing time

Optimal assignment of due-dates for pree

Optimal assignment of due-dates for preemptive single-machine scheduling

✍ T.C.E. Cheng; V.S. Gordon 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 573 KB

A time indexed formulation of non-preemp

A time indexed formulation of non-preemptive single machine scheduling problems

✍ Jorge P. Sousa; Laurence A. Wolsey 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 833 KB

Group scheduling jobs on a single machin

Group scheduling jobs on a single machine: A multi-objective approach with preemptive priority structure

✍ S.P. Rana; N. Singh 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 870 KB

Stochastic single machine scheduling sub

Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model

✍ Hengyong Tang; Chuanli Zhao 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 222 KB

Optimal preemptive scheduling on a fixed

Optimal preemptive scheduling on a fixed number of identical parallel machines

✍ Aziz Moukrim; Alain Quilliot 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 203 KB