Greedy-Based Non-Dominated Sorting Genetic Algorithm III for Optimizing Single-Machine Scheduling Problem With Interfering Jobs.
Chen-Yang ChengShih-Wei LinPourya PourhejazyKuo-Ching YingShu-Fen LiYing-Chun LiuPublished in: IEEE Access (2020)
Keyphrases
- single machine scheduling problem
- nsga ii
- multi objective optimization
- branch and bound algorithm
- test problems
- single machine scheduling
- multi objective
- release dates
- weighted tardiness
- release times
- processing times
- sequence dependent setup times
- single machine
- earliness tardiness
- greedy algorithm
- evolutionary algorithm
- setup times
- optimal solution
- precedence constraints
- branch and bound
- search algorithm
- completion times
- combinatorial optimization
- optimization algorithm
- optimization problems
- multiobjective optimization
- lower bound
- resource consumption
- dynamic programming
- multi objective evolutionary algorithms
- search space
- genetic algorithm
- evolutionary computation
- np hard
- scheduling problem
- search procedure
- upper bound
- differential evolution
- lagrangian relaxation
- worst case
- linear program
- metaheuristic