Optimization Online


A Scenario-Based Approach for the Vehicle Routing Problem with Roaming Delivery Locations under Stochastic Travel Times

Afonso Sampaio(a.h.sampaio.oliveira***at***tue.nl)
Joris Kinable(j.kinable***at***tue.nl)
Lucas Veelenturf(l.p.veelenturf***at***tue.nl)
Tom Van Woensel(t.v.woensel***at***tue.nl)

Abstract: We address a stochastic variant of the Vehicle Routing Problem with Roaming Delivery Locations. In this model, direct-to-consumer deliveries can be made in the trunk of the customerís car, while the vehicle is parked at a location along the customerís itinerary. The stochasticity arises from the uncertainty in travel times and the problem is formulated as a two-stage stochastic model. We propose a scenario-based sample average approximation to obtain a heuristic solution. Several experiments to assess the effect of our solution approach compared to a pure deterministic solution approach using expected travel times,show that a cost savings of on average more than 30% can be obtained. Furthermore, it is shown that the flexibility provided by using alternative roaming delivery locations as a recourse to avoid missed deliveries can provide, on average, costs savings of 25% compared to a recourse staying with the locations chosen in the a priori first stage plan.

Keywords: trunk-delivery, stochastic travel times, sample average approximation

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Stochastic Programming

Category 3: Combinatorial Optimization (Meta Heuristics )

Citation: Eindhoven University of Technology, The Netherlands, May/2019

Download: [PDF]

Entry Submitted: 05/07/2019
Entry Accepted: 05/07/2019
Entry Last Modified: 05/07/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society