A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem.
Geoffrey VilcotJean-Charles BillautPublished in: Eur. J. Oper. Res. (2008)
Keyphrases
- tabu search
- job shop scheduling problem
- bicriteria
- flowshop
- simulated annealing
- job shop scheduling
- memetic algorithm
- scheduling problem
- metaheuristic
- tabu search algorithm
- feasible solution
- genetic algorithm
- benchmark instances
- production scheduling
- benchmark problems
- search algorithm
- search procedure
- hybrid algorithm
- special case
- vehicle routing problem
- job shop
- path relinking
- test problems
- heuristic methods
- initial solution
- knapsack problem
- combinatorial optimization
- optimization problems
- integer linear programming
- weighted tardiness
- computational complexity
- evolutionary algorithm
- shortest path problem
- solution quality
- multi objective optimization