UNIGE document Book Chapter
previous document  unige:100778  next document
add to browser collection

All-terrain tabu search approaches for production management problems

Published in Recent Development of Metaheuristics. 2018
Abstract A metaheuristic is a refined solution method able to find a satisfying solution to a difficult problem in a reasonable amount of time. A local search metaheuristic works on a single solution and tries to improve it iteratively. Tabu search is one of the most famous local search, where at each iteration, a neighbor solution is generated from the current solution by performing a specific modification (called a move) on the latter. The goal of this chapter is to present tabu search approaches with enhanced exploration and exploitationmechanisms. For this purpose, the following ingredients are discussed: different neighborhood structures (i.e., different types of moves), guided restarts based on a distance function, and deconstruction/reconstruction techniques. The resulting all-terrain tabu search approaches are illustrated for various production problems: car sequencing, job scheduling, resource allocation, and inventory management.
ISBN: 978-3-319-58252-8
Full text
Book chapter (Author postprint) (109 Kb) - private document Private access
(ISO format)
ZUFFEREY, Nicolas, RESPEN, Jean, THEVENIN, Simon. All-terrain tabu search approaches for production management problems. In: Recent Development of Metaheuristics. [s.l.] : [s.n.], 2018. https://archive-ouverte.unige.ch/unige:100778

38 hits

0 download


Deposited on : 2017-12-21

Export document
Format :
Citation style :