Approximation algorithms for bi-objective parallel-machine scheduling in green manufacturing.
Yiwei JiangXuelian TangKai LiT. C. E. ChengMin JiPublished in: Comput. Ind. Eng. (2023)
Keyphrases
- approximation algorithms
- bi objective
- efficient solutions
- multi objective
- np hard
- vertex cover
- multi objective optimization
- special case
- worst case
- network design
- multiple objectives
- shortest path problem
- minimum cost
- knapsack problem
- ant colony optimization
- primal dual
- setup times
- production planning
- set cover
- constant factor
- constant factor approximation
- nsga ii
- shortest path
- exact algorithms
- precedence constraints
- approximation ratio
- optimal solution
- linear programming
- simulated annealing
- scheduling problem
- evolutionary algorithm
- randomized algorithms
- disjoint paths
- objective function