Single Vehicle Routing Problem with a Predefined Customer Sequence, Stochastic Demands and Partial Satisfaction of Demands

Epaminondas G. Kyriakidis () and Theodosis D. Dimitrakos ()
Additional contact information
Epaminondas G. Kyriakidis: Athens University of Economics and Business
Theodosis D. Dimitrakos: University of the Aegean

A chapter in Operations Research Proceedings 2015, 2017, pp 157-164 from Springer

Abstract: Abstract We consider the problem of finding the optimal routing of a single vehicle that starts its route from a depot and delivers a product to N customers that are served according to a particular sequence. The vehicle during its route can return to the depot for restocking. The demands of the customers are random variables with known distributions. The actual demand of each customer is revealed as soon as the vehicle visits the customer’s site. It is permissible to satisfy fully or to satisfy partially or not to satisfy the demand of a customer. The cost structure includes travel costs between consecutive customers, travel costs between the customers and the depot and penalty costs if a customer’s demand is not satisfied or if it is satisfied partially. A dynamic programming algorithm is developed for the determination of the optimal routing policy. It is shown that the optimal routing policy has a specific threshold-type structure.

Keywords: Travel Cost; Dynamic Programming Algorithm; Penalty Cost; Vehicle Route Problem; Discrete Random Variable (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:oprchp:978-3-319-42902-1_21

Ordering information: This item can be ordered from
http://www.springer.com/9783319429021

DOI: 10.1007/978-3-319-42902-1_21

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().