Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
We consider the problem of scheduling a number of jobs on a number of unrelated parallel machines in order to minimize the makespan. We develop three heuristic approaches, i.e., a genetic algorithm, a tabu search algorithm and a hybridization of these heuristics with a truncated branch-and-bound pro...
| Autor principal: | |
|---|---|
| Outros Autores: | , , |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2014
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10400.2/3446 |
| País: | Portugal |
| Oai: | oai:repositorioaberto.uab.pt:10400.2/3446 |