V-shape property of optimal sequence of jobs about a common due date on a single machine.
C. R. BectorYash P. GuptaMahesh Chander GuptaPublished in: Comput. Oper. Res. (1989)
Keyphrases
- single machine
- processing times
- earliness tardiness
- release times
- competitive ratio
- maximum lateness
- scheduling problem
- total tardiness
- release dates
- total weighted tardiness
- minimize total
- scheduling jobs
- weighted number of tardy jobs
- sequence dependent setup times
- weighted tardiness
- number of late jobs
- dynamic programming
- single machine scheduling problem
- setup times
- deteriorating jobs
- shortest processing time
- identical machines
- tardiness cost
- identical parallel machines
- flowshop
- number of tardy jobs
- parallel machines
- completion times
- learning effect
- strongly np hard
- optimal solution
- production scheduling
- precedence constraints
- job processing times
- worst case
- resource consumption
- expected cost
- minimizing makespan
- np hard
- computational complexity