Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties.
Jianping LiRuntao XieJunran LichenGuojun HuPengxiang PanPing YangPublished in: J. Comb. Optim. (2023)
Keyphrases
- processing times
- exact algorithms
- total weighted tardiness
- scheduling problem
- exact solution
- combinatorial optimization
- release dates
- single machine
- sequence dependent setup times
- single machine scheduling problem
- setup times
- flowshop
- approximation algorithms
- knapsack problem
- benchmark instances
- combinatorial optimization problems
- np hard
- traveling salesman problem
- heuristic methods
- combinatorial problems
- max sat
- metaheuristic
- resource consumption
- optimization problems
- evolutionary algorithm
- lower bound
- neural network
- branch and bound
- simulated annealing