Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules
Nicole MegowJosé VerschaePublished in: CoRR (2012)
Keyphrases
- scheduling decisions
- scheduling problem
- total energy
- scheduling algorithm
- production scheduling
- flowshop
- processing times
- parallel machines
- completion times
- unrelated parallel machines
- single machine
- job processing times
- energy consumption
- batch processing
- arrival rate
- material handling
- real time
- shop floor
- scheduling jobs
- resource allocation
- manufacturing cell
- strongly np hard
- np hard
- storage cost
- identical machines
- wafer fabrication
- precedence constraints
- release dates
- energy saving
- response time
- sequence dependent setup times
- real time database systems
- primal dual
- job shop scheduling problem
- total cost
- energy minimization
- high speed
- contract algorithms
- image segmentation