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; Attanasio, Andrea; Guerriero, Francesca; Musmanno, Roberto. - (2009), pp. 333-338. (Intervento presentato al convegno 5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS'2009 tenutosi a Rende, Italia nel 21-23 settembre 2009) [10.1109/IDAACS.2009.5342969].

A general distributed framework based on iterated local search

Pisacane, Ornella;
2009-01-01

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.
2009
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: https://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