On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive Over Time.
Bo ChenArjen P. A. VestjensGerhard J. WoegingerPublished in: J. Comb. Optim. (1998)
Keyphrases
- batch processing
- identical machines
- parallel machines
- unrelated parallel machines
- scheduling problem
- flowshop
- scheduling jobs
- processing times
- wafer fabrication
- sequence dependent setup times
- scheduling decisions
- single machine
- release dates
- job scheduling
- parallel machine scheduling problem
- identical parallel machines
- job processing times
- completion times
- setup times
- weighted tardiness
- maximum lateness
- strongly np hard
- minimize total
- single machine scheduling problem
- precedence constraints
- minimizing makespan
- release times
- optimal scheduling
- scheduling algorithm
- production scheduling
- job shop
- preventive maintenance
- total weighted tardiness
- scheduling strategy
- fixed number
- shortest processing time
- response time
- deteriorating jobs
- special case
- computational grids
- lot sizing
- single server
- polynomial time approximation
- open shop
- tabu search
- scheduling policies
- real time database systems
- job shop scheduling problem