Optimal delivery of two similar products to N ordered customers with product preferences

Epaminondas G. Kyriakidis, Theodosis D. Dimitrakos and Constantinos C. Karamatsoukis

International Journal of Production Economics, 2019, vol. 209, issue C, 194-204

Abstract: We study a mathematical model for a specific vehicle routing problem in which a vehicle starts its route from a depot loaded with items of two similar but not identical products. The vehicle must deliver the products to N customers according to a predefined sequence. It is assumed that each customer prefers either product 1 or product 2 with known probabilities and the quantity that each customer demands is a random variable with known distribution. The actual preference and demand of each customer are revealed upon the vehicle's arrival at customer's site. The demand of each customer cannot exceed the vehicle capacity and the vehicle is allowed during its route to return to the depot to restock with quantities of both products. The travel costs between consecutive customers and the travel costs between the customers and the depot are known. If there is shortage for the desired product it is permitted to deliver the other product at a reduced price. The optimal routing strategy is found by implementing a suitable stochastic dynamic programming algorithm. It is possible to prove that the optimal routing strategy has a specific threshold-type structure. Furthermore, if we consider the same problem without the assumption that the customers are ordered, numerical experiments indicate that the optimal routing strategy can be computed for N≤8.

Keywords: Vehicle routing; Stochastic dynamic programming; Similar products (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527317304231
Full text for ScienceDirect subscribers only

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:eee:proeco:v:209:y:2019:i:c:p:194-204

DOI: 10.1016/j.ijpe.2017.12.017

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().