Algorithms for single machine scheduling problem with release dates and submodular penalties.
Xiaofei LiuMan XiaoWeidong LiYaoyu ZhuLei MaPublished in: J. Comb. Optim. (2023)
Keyphrases
- single machine scheduling problem
- release dates
- parallel machines
- single machine
- processing times
- combinatorial optimization
- scheduling problem
- earliness tardiness
- branch and bound algorithm
- precedence constraints
- minimize total
- hybrid algorithm
- optimization problems
- search procedure
- search algorithm
- sequence dependent setup times
- objective function
- greedy algorithm