Robust scheduling for a two-stage assembly shop with scenario-dependent processing times.
Chin-Chia WuJatinder N. D. GuptaShuenn-Ren ChengBertrand M. T. LinSiu-Hung YipWin-Chin LinPublished in: Int. J. Prod. Res. (2021)
Keyphrases
- processing times
- scheduling problem
- scheduling jobs
- release dates
- single machine
- identical machines
- manufacturing cell
- assembly line
- setup times
- precedence relations
- identical parallel machines
- number of tardy jobs
- release times
- single machine scheduling problem
- flowshop
- resource consumption
- communication delays
- scheduling decisions
- total weighted tardiness
- makespan minimization
- precedence constraints
- sequence dependent setup times
- polynomially solvable
- job processing times
- earliness tardiness
- completion times
- worst case performance ratio
- np hard
- dynamic programming
- tabu search
- competitive ratio
- production scheduling
- production system
- lower bound