Multi-objective Path Relinking Algorithm for Solving Bi-objective Flowshop Scheduling Problem.
Rong-Qiang ZengMatthieu BasseurLi-Yuan XuePublished in: ICIC (1) (2024)
Keyphrases
- scheduling problem
- multi objective
- bi objective
- flowshop
- tabu search
- optimization algorithm
- np hard
- path relinking
- strongly np hard
- objective function
- bicriteria
- ant colony optimization
- combinatorial optimization
- dynamic programming
- multi objective optimization
- evolutionary algorithm
- computational complexity
- computational efficiency
- single machine
- cost function
- job shop scheduling problem
- shortest path problem
- simulated annealing
- efficient solutions
- minimizing makespan
- memetic algorithm
- multiple objectives
- search procedure
- solution quality
- greedy algorithm
- optimal solution
- test problems
- parallel machines
- heuristic methods
- constraint programming
- metaheuristic
- max min
- special case
- search space
- genetic algorithm