Some optimization problems are too complex to be solved exactly, using specific software tools. For this reason, in many cases it is more convenient to define and design a heuristic procedure even though the final solution is generally sub-optimal. One of the most promising approaches in the traditional computing environment is the Iterated Local Search method. It is based on an exploration of the neighbor of the current solution and its performance is estimated to be very high for a large number of problems. The main drawback of the approach could be the required computational time, in particular when the neighbor to be explored becomes too large. We propose a general distributed framework, based on Iterated Local Search, and we show a concrete application in logistics, related to the optimal assignment of products to storage locations in a warehouse.
[1]
Michel Gendreau,et al.
Handbook of Metaheuristics
,
2010
.
[2]
Yves Robert,et al.
The Master-Slave Paradigm with Heterogeneous Processors
,
2001,
CLUSTER.
[3]
Roberto Musmanno,et al.
Introduction to Logistics Systems Planning and Control
,
2004
.
[4]
Tatsushi Nishi,et al.
A determination method of product allocation schedule for warehouse management
,
2002,
Proceedings of the 41st SICE Annual Conference. SICE 2002..
[5]
Roberto Musmanno,et al.
Introduction to Logistics Systems Planning and Control (Wiley Interscience Series in Systems and Optimization)
,
2004
.
[6]
Helena Ramalhinho Dias Lourenço,et al.
Iterated Local Search
,
2001,
Handbook of Metaheuristics.