Analyzing the effects of family-based scheduling rule on reducing capacity loss of single machine with uncertain job arrivals.
Shu-Hsing ChungMing-Hsien YangChing-Kuei KaoPublished in: Expert Syst. Appl. (2012)
Keyphrases
- single machine
- dispatching rule
- release times
- maximum lateness
- release dates
- scheduling problem
- scheduling jobs
- production scheduling
- processing times
- identical machines
- deteriorating jobs
- minimize total
- flexible manufacturing systems
- total weighted tardiness
- flowshop
- wafer fabrication
- single machine scheduling problem
- weighted tardiness
- job processing times
- job shop
- completion times
- shortest processing time
- identical parallel machines
- sequence dependent setup times
- earliness tardiness
- number of late jobs
- number of tardy jobs
- special case
- rolling horizon
- weighted number of tardy jobs
- makespan minimization
- dynamic programming
- np hard
- setup times
- parallel machines
- optimal solution
- precedence constraints
- competitive ratio
- manufacturing systems
- tabu search
- tardiness cost