Exact procedures for single machine total cost scheduling.
Antoine JougletPhilippe BaptisteJacques CarlierPublished in: SMC (2002)
Keyphrases
- total cost
- minimize total
- single machine
- scheduling problem
- weighted tardiness
- release dates
- release times
- scheduling jobs
- maximum lateness
- optimal solution
- sequence dependent setup times
- deteriorating jobs
- rolling horizon
- total weighted tardiness
- processing times
- planning horizon
- lead time
- holding cost
- single machine scheduling problem
- service level
- production cost
- identical machines
- inventory level
- misclassification costs
- average cost
- markov decision processes
- competitive ratio
- setup cost
- setup times
- completion times
- production scheduling