✦ LIBER ✦

Complexity of scheduling tasks with time-dependent execution times

✍ Scribed by Kevin I-J. Ho; Joseph Y-T. Leung; W-D. Wei

Book ID: 107766131
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 492 KB
Volume: 48
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90175-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scheduling with time-dependent execution

Scheduling with time-dependent execution times

✍ Gerhard J. Woeginger 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 168 KB

The complexity of scheduling starting ti

The complexity of scheduling starting time dependent tasks with release times

✍ T.C.E. Cheng; Q. Ding 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 484 KB

We consider a family of problems of scheduling a set of starting time dependent tasks with release times and linearly increasing/decreasing processing rates on a single machine to minimize the makespan. We first present an equivalence relationship between several pairs of problems. Based on this rel

Scheduling tree-structured tasks with re

Scheduling tree-structured tasks with restricted execution times

✍ Jianzhong Du; Joseph Y.-T. Leung 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 646 KB

A note on single-processor scheduling wi

A note on single-processor scheduling with time-dependent execution times

✍ Zhi-Long Chen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Scheduling tasks with sequence-dependent

Scheduling tasks with sequence-dependent processing times

✍ Lucio Bianco; Salvatore Ricciardelli; Giovanni Rinaldi; Antonio Sassano 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 400 KB

On the complexity of scheduling tasks wi

On the complexity of scheduling tasks with discrete starting times

✍ J Mark Keil 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 210 KB