Using a tabu search approach for solving the two-dimensional irregular cutting problem.
Jacek BlazewiczP. HawrylukRafal WalkowiakPublished in: Ann. Oper. Res. (1993)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- search heuristics
- feasible solution
- scheduling problem
- combinatorial optimization
- path relinking
- memetic algorithm
- cutting stock problems
- search algorithm
- vehicle routing problem
- search procedure
- search algorithm for solving
- hybrid algorithm
- tabu search algorithm
- heuristic methods
- test problems
- job shop scheduling problem
- genetic algorithm
- three dimensional
- initial solution
- benchmark instances
- variable neighborhood search
- iterated local search
- quadratic assignment problem
- graph colouring
- scatter search
- job shop
- multidimensional knapsack problem
- ant colony optimization
- solution quality
- max sat
- tabu list
- mip solver
- evolutionary algorithm
- multi objective
- flowshop