In this paper, we analyze a dynamic and stochastic variant of the Traveling Purchaser Problem (TPP) where quantity available for each product in each market decreases over time according to a stochastic process. The multi-objective nature of the problem is faced through a hierarchical evaluation of the different objectives. We introduce three variants of a heuristic approach using re-optimization to exploit new information as it becomes available. The proposed approaches are studied under different operating scenarios characterized by the communication technologies at hand and by the level of information available on the state of the world. Extensive computational results show how communication and a good level of information represent valuable tools for a decision maker, and provide interesting guidelines for decision makers involved with similar stochastic and dynamic problems.

The stochastic and dynamic traveling purchaser problem

ANGELELLI, Enrico;MANSINI, Renata;VINDIGNI, Michele
2016-01-01

Abstract

In this paper, we analyze a dynamic and stochastic variant of the Traveling Purchaser Problem (TPP) where quantity available for each product in each market decreases over time according to a stochastic process. The multi-objective nature of the problem is faced through a hierarchical evaluation of the different objectives. We introduce three variants of a heuristic approach using re-optimization to exploit new information as it becomes available. The proposed approaches are studied under different operating scenarios characterized by the communication technologies at hand and by the level of information available on the state of the world. Extensive computational results show how communication and a good level of information represent valuable tools for a decision maker, and provide interesting guidelines for decision makers involved with similar stochastic and dynamic problems.
File in questo prodotto:
File Dimensione Formato  
id 11379-478062 The stochastic and dynamic traveling purchaser problem.pdf

gestori archivio

Descrizione: Articolo principale
Tipologia: Full Text
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 352.71 kB
Formato Adobe PDF
352.71 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11379/478062
 Attenzione

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

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