Robust single machine makespan scheduling with release date uncertainty.
Oliver BachtlerSven O. KrumkeLe Huy MinhPublished in: Oper. Res. Lett. (2020)
Keyphrases
- single machine
- scheduling problem
- release dates
- scheduling jobs
- minimize total
- release times
- maximum lateness
- processing times
- sequence dependent setup times
- deteriorating jobs
- weighted tardiness
- earliness tardiness
- total weighted tardiness
- flowshop
- total tardiness
- precedence constraints
- production scheduling
- rolling horizon
- setup times
- completion times
- job processing times
- job shop scheduling
- identical machines
- weighted number of tardy jobs
- parallel machines
- single machine scheduling problem
- minimizing makespan
- job shop
- job shop scheduling problem
- dynamic programming
- learning effect
- competitive ratio
- production system
- tabu search
- np hard
- tardiness cost
- makespan minimization
- identical parallel machines
- bicriteria