GPU-Based Approaches for Multiobjective Local Search Algorithms. A Case Study: The Flowshop Scheduling Problem.
Thé Van LuongNouredine MelabEl-Ghazali TalbiPublished in: EvoCOP (2011)
Keyphrases
- scheduling problem
- flowshop
- multi objective
- minimizing makespan
- tabu search
- search algorithm
- processing times
- setup times
- single machine
- minimizing total tardiness
- np hard
- total tardiness
- total flowtime
- maximum lateness
- special case
- parallel machines
- bicriteria
- permutation flowshop
- sequence dependent setup times
- flowshop scheduling
- precedence constraints
- preventive maintenance
- makespan minimization
- job shop scheduling problem
- evolutionary algorithm
- multi item
- search procedure
- feasible solution