Operations Research Stack Exchange is a question and answer site for operations research and analytics professionals, educators, and students. It only takes a minute to sign up.
Sign up to join this community
In one of the archived research topics of mine, I tried to model and solve SVRPs using Multiple Tandem Queues. I have two related questions:
I couldn't find any paper implementing any queue theory ideas in the modeling of the stochastic VRPs. I appreciate suggestions in this regard as well.
The source of uncertainty is usually customer demand, travel time, service time at the location (during pick up or serving the customer), or presence of the customer (customers may not be available to receive their orders). As mentioned in the paper:
Capacitated vehicle routing problem with stochastic demand has been by far the most studied version of the problem.
This paper "The stochastic vehicle routing problem, a literature review, part I: models" reviews these different cases. In another review, the same authors discuss different solution methods.
About queueing theory idea for solving SVRP, you can take a look at this paper: "Vehicle routing with dynamic travel times: a queueing approach" where:
a vehicle routing problem with dynamic travel times due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component based on queueing theory.
