The Stochastic and Dynamic Traveling Purchaser Problem

E. Angelelli (), R. Mansini () and M. Vindigni ()
Additional contact information
E. Angelelli: Department of Economics and Management, University of Brescia, 25122 Brescia, Italy
R. Mansini: Department of Information Engineering, University of Brescia, 25123 Brescia, Italy
M. Vindigni: Department of Economics and Management, University of Brescia, 25122 Brescia, Italy

Transportation Science, 2016, vol. 50, issue 2, 642-658

Abstract: In this paper, we analyze a dynamic and stochastic variant of the traveling purchaser problem where quantity available for each product in each market decreases over time according to a stochastic process. The multiobjective nature of the problem is faced through a hierarchical evaluation of the different objectives. We introduce three variants of a heuristic approach using reoptimization 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.

Keywords: traveling purchaser problem; time dependent vehicle routing; stochastic vehicle routing; dynamic vehicle routing; reoptimization algorithm (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0627 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:50:y:2016:i:2:p:642-658

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().