Scheduling unit time open shops to minimize the weighted number of late jobs.
Peter BruckerBernd JurischThomas TautenhahnFrank WernerPublished in: Oper. Res. Lett. (1993)
Keyphrases
- number of late jobs
- completion times
- release times
- single machine
- scheduling problem
- single machine scheduling problem
- weighted sum
- processing times
- queue length
- sequence dependent setup times
- learning effect
- flowshop
- release dates
- setup times
- resource consumption
- competitive ratio
- precedence constraints
- scheduling algorithm
- total tardiness
- scheduling jobs
- single server
- linear program
- steady state