A bicriterion single-machine scheduling problem with step-improving processing times.
Chin-Chia WuWin-Chin LinAmeni AzzouzJianyou XuYen-Lin ChiuYung-Wei TsaiPengyi ShenPublished in: Comput. Ind. Eng. (2022)
Keyphrases
- single machine scheduling problem
- processing times
- release dates
- single machine
- scheduling problem
- job processing times
- sequence dependent setup times
- setup times
- earliness tardiness
- total weighted tardiness
- number of tardy jobs
- release times
- scheduling jobs
- resource consumption
- polynomially solvable
- makespan minimization
- precedence relations
- branch and bound algorithm
- completion times
- flowshop
- precedence constraints
- combinatorial optimization
- special case
- upper bound
- np hard
- multi objective