A vehicle routing problem with distribution uncertainty in deadlines

D Zhang, D Li, H Sun, L Hou - European Journal of Operational Research, 2021 - Elsevier
This article considers a stochastic vehicle routing problem with probability constraints. The
probability that customers are served before their (uncertain) deadlines must be higher than …

Robust data-driven vehicle routing with time windows

Y Zhang, Z Zhang, A Lim, M Sim - Operations Research, 2021 - pubsonline.informs.org
Optimal routing solutions based on deterministic models usually fail to deliver promised on-
time services in an uncertain real world, which can lead to the loss of customers and …

Models and algorithms for stochastic and robust vehicle routing with deadlines

Y Adulyasak, P Jaillet - Transportation Science, 2016 - pubsonline.informs.org
We consider the vehicle routing problem with deadlines under travel time uncertainty in the
contexts of stochastic and robust optimization. The problem is defined on a directed graph …

[图书][B] Vehicle routing with uncertain demand

R Spliet - 2013 - repub.eur.nl
In distribution networks a supplier transports goods from a distribution center to customers
by means of vehicles with limited capacity. Drivers will drive routes on which they visit …

On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows

J Zhang, WHK Lam, BY Chen - European Journal of Operational Research, 2016 - Elsevier
Increasing attention is given to on-time delivery of goods in the distribution and logistics
industry. Due to uncertainties in customer demands, on-time deliveries cannot be ensured …

An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands

J De La Vega, M Gendreau, R Morabito… - European Journal of …, 2023 - Elsevier
This paper addresses the vehicle routing problem with time windows and stochastic
demands (VRPTWSD). The problem is modeled as a two-stage stochastic program with …

Routing optimization with time windows under uncertainty

Y Zhang, R Baldacci, M Sim, J Tang - Mathematical Programming, 2019 - Springer
We study an a priori Traveling Salesman Problem with Time Windows (tsptw) in which the
travel times along the arcs are uncertain and the goal is to determine within a budget …

Vehicle routing problem with time windows: A deterministic annealing approach

M Baranwal, PM Parekh, L Marla… - 2016 American …, 2016 - ieeexplore.ieee.org
The Vehicle Routing Problem with Time-Windows (VRPTW) is an important problem in
allocating resources on networks in time and space. We present in this paper a Deterministic …

A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints

JE Mendoza, LM Rousseau, JG Villegas - Journal of Heuristics, 2016 - Springer
The vehicle routing problem with stochastic demands (VRPSD) consists in designing
optimal routes to serve a set of customers with random demands following known probability …

The stochastic vehicle routing problem for minimum unmet demand

Z Shen, F Ordónez, MM Dessouky - Optimization and logistics challenges …, 2009 - Springer
In this chapter, we are interested in routing vehicles to minimize unmet demand with
uncertain demand and travel time parameters. Such a problem arises in situations with large …