On scheduling with setup times / vorgelegt von Alexander Mäcker. Paderborn, 2019
Inhalt
- Introduction
- Preliminaries
- Scheduling on Machines with Setup Times
- Scheduling on Identical Machines with Setup Times
- Scheduling on Heterogeneous Machines with Setup Times
- Offline Scheduling for Maximum Flow Time on a Machine with Setup Times
- Online Scheduling for Maximum Flow Time on a Machine with Setup Times
- Model, Notation & Notions
- A Non-Clairvoyant Online Algorithm
- Competitive Analysis
- Smoothed Competitive Analysis
- Cost-efficient Scheduling on Machines from the Cloud
- Model & Notation
- Related Work
- Our Results
- Simple Lower and Upper Bounds
- A Batch-Style Competitive Algorithm
- Conclusion & Outlook
- Bibliography