Stochastic VRP: Sources of uncertainty and modeling approaches
How to measure if Scrum Master is making a difference and when to give up
Number in overlapping range
Go to last file in vim
Is this bar slide trick shown on Cheers real or a visual effect?
Did Michelle Obama have a staff of 23; and Melania have a staff of 4?
Escape Velocity - Won't the orbital path just become larger with higher initial velocity?
The more + the + comparative degree
Help, I cannot decide when to start the story
Is there a word for returning to unpreparedness?
Is there a name for the technique in songs/poems, where the rhyming pattern primes the listener for a certain line, which never comes?
How to get locks that are keyed alike?
Perpendicular symbol with litle square
Scam? Phone call from "Department of Social Security" asking me to call back
How can I shoot a bow using Strength instead of Dexterity?
Build a mob of suspiciously happy lenny faces ( ͡° ͜ʖ ͡°)
How would armour (and combat) change if the fighter didn't need to actually wear it?
Can someone with Extra Attack do a Commander Strike BEFORE he throws a net?
What's the relationship betweeen MS-DOS and XENIX?
Why won't the Republicans use a superdelegate system like the DNC in their nomination process?
Bringing Power Supplies on Plane?
What is the hottest thing in the universe?
Why are electric shavers specifically permitted under FAR §91.21
Would the USA be eligible to join the European Union?
Heyawake: An Introductory Puzzle
Stochastic VRP: Sources of uncertainty and modeling approaches
$begingroup$
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:
- What are the sources for uncertainty in Stochastic VRPs? In other words, what causes the stochasticity in VRPs?
- Which of those factors has been most/least studied?
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.
vehicle-routing stochastic-process
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
$endgroup$
add a comment |
$begingroup$
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:
- What are the sources for uncertainty in Stochastic VRPs? In other words, what causes the stochasticity in VRPs?
- Which of those factors has been most/least studied?
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.
vehicle-routing stochastic-process
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
$endgroup$
add a comment |
$begingroup$
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:
- What are the sources for uncertainty in Stochastic VRPs? In other words, what causes the stochasticity in VRPs?
- Which of those factors has been most/least studied?
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.
vehicle-routing stochastic-process
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
$endgroup$
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:
- What are the sources for uncertainty in Stochastic VRPs? In other words, what causes the stochasticity in VRPs?
- Which of those factors has been most/least studied?
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.
vehicle-routing stochastic-process
vehicle-routing stochastic-process
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
edited 2 days ago
Oguz Toragay
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
asked 2 days ago
Oguz ToragayOguz Toragay
2,2322 silver badges26 bronze badges
2,2322 silver badges26 bronze badges
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
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.
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
$endgroup$
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
add a comment |
Your Answer
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "700"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f1269%2fstochastic-vrp-sources-of-uncertainty-and-modeling-approaches%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
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.
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
$endgroup$
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
add a comment |
$begingroup$
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.
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
$endgroup$
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
add a comment |
$begingroup$
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.
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
$endgroup$
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.
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
edited 2 days ago
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
answered 2 days ago
EhsanK♦EhsanK
2,1784 silver badges30 bronze badges
2,1784 silver badges30 bronze badges
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
add a comment |
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
$begingroup$
I will look at the papers, thanks for the suggestion. Stochasticity sources are almost all that I thought.
$endgroup$
– Oguz Toragay
2 days ago
1
1
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
@OguzToragay I edited my answer to include a link for a paper that uses a queueing theory approach
$endgroup$
– EhsanK♦
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
$begingroup$
I also edited my question to emphasize the modeling approach which should be based on queue theory models.
$endgroup$
– Oguz Toragay
2 days ago
add a comment |
Thanks for contributing an answer to Operations Research Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f1269%2fstochastic-vrp-sources-of-uncertainty-and-modeling-approaches%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
