On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.
Aleksei V. FishkinKlaus JansenMonaldo MastrolilliPublished in: ISAAC (2003)
Keyphrases
- release dates
- single machine
- minimize total
- processing times
- scheduling problem
- flowshop
- single machine scheduling problem
- parallel machines
- precedence constraints
- approximation algorithms
- job shop scheduling problem
- dynamic programming
- np hard
- job shop
- total cost
- resource consumption
- resource allocation
- steady state
- linear programming