Time-Dependent Scheduling

I. Fundamentals

1. Preliminaries
Stanislaw Gawiejnowicz

2. Problems and algorithms
Stanislaw Gawiejnowicz

3. NP-complete problems
Stanislaw Gawiejnowicz

4. Basics of the scheduling theory
Stanislaw Gawiejnowicz

5. Basics of time-dependent scheduling
Stanislaw Gawiejnowicz

II. Complexity

6. Single-machine time-dependent scheduling
Stanislaw Gawiejnowicz

7. Parallel-machine time-dependent scheduling
Stanislaw Gawiejnowicz

8. Dedicated-machine time-dependent scheduling
Stanislaw Gawiejnowicz

III. Algorithms

9. Approximation and heuristic algorithms
Stanislaw Gawiejnowicz

10. Greedy algorithms based on signatures
Stanislaw Gawiejnowicz

11. Local search algorithms
Stanislaw Gawiejnowicz

IV. Advanced Topics

12. Matrix methods in time-dependent scheduling
Stanislaw Gawiejnowicz

13. Scheduling dependent deteriorating jobs
Stanislaw Gawiejnowicz

14. Time-dependent scheduling with two criteria
Stanislaw Gawiejnowicz

DRM-restrictions

Printing: not available
Clipboard copying: not available

Keywords: COMPUTERS / Computer Science COM014000