Dual Techniques for Scheduling on a Machine with Varying Speed.
Nicole MegowJosé VerschaePublished in: ICALP (1) (2013)
Keyphrases
- scheduling problem
- batch processing
- parallel machines
- flowshop
- unrelated parallel machines
- manufacturing cell
- scheduling algorithm
- wafer fabrication
- high speed
- setup times
- sequence dependent setup times
- real time
- preventive maintenance
- strongly np hard
- shop floor
- scheduling jobs
- shortest processing time
- flexible manufacturing systems
- artificial intelligence
- single machine
- flow control
- manufacturing systems
- learning algorithm
- central processing unit
- decision making
- scheduling strategy
- response time
- identical machines
- processing speed
- precedence constraints
- material handling
- job shop
- completion times
- dynamic scheduling
- release dates
- minimize total