Skip to main content
Article thumbnail
Location of Repository

Stochastic single vehicle routing problem with delivery and pick up and a predefined customer sequence

By I. Minis and A. Tatarakis


In this paper we study the routing of a single vehicle that delivers products and picks up items with stochastic demand. The vehicle follows a predefined customer sequence and is allowed to return to the depot for loading/unloading as needed. A suitable dynamic programming algorithm is proposed to determine the minimum expected routing cost. Furthermore, the optimal routing policy to be followed by the vehicle's driver is derived by proposing an appropriate theorem. The efficiency of the algorithm is studied by solving large problem sets.Logistics Stochastic vehicle routing Pick up and delivery Dynamic programming

OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.