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.

A general distributed framework based on iterated local search

Pisacane, Ornella;
2009

Abstract

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.
9781424448821
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11566/253223
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact