Abstract (EN):
This paper presents a hybrid tabu search strategy for lot sizing problems. This strategy allows the exploitation of the quality of the well-known relax-and-fix heuristic, inside a tabu search framework which enforces diversity. The computational results show an advantage of this strategy when compared to a version of the relax-and-fix heuristic and to time constrained branch-and-bound.
Idioma:
Inglês
Tipo (Avaliação Docente):
Científica
Contacto:
jpp@ncc.up.pt; kubo@e.kaiyodai.ac.jp
Nº de páginas:
12