Approximation algorithms for scheduling parallel machines with an energy constraint in green manufacturing.
Weidong LiJinwen OuPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- approximation algorithms
- parallel machines
- scheduling problem
- np hard
- open shop
- precedence constraints
- unrelated parallel machines
- sequence dependent setup times
- vertex cover
- special case
- release dates
- minimize total
- worst case
- minimum cost
- setup times
- scheduling jobs
- parallel computing
- flowshop
- single machine
- single server
- constant factor
- shared memory
- manufacturing systems
- approximation ratio
- global constraints
- constant factor approximation
- process planning
- bayesian networks
- knapsack problem
- tabu search
- linear programming
- upper bound
- search algorithm
- optimal solution