SC&L SEMINAR SERIES :: A Locally-Coordinated Strategy for the Vehicle Routing Problem with Stochastic Demands

Event Details
  • Date/Time:
    • Wednesday October 19, 2005
      4:30 pm - 12:00 am
  • Location: Executive Classroom (Room 228 Main Building)
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: SC&L SEMINAR SERIES :: A Locally-Coordinated Strategy for the Vehicle Routing Problem with Stochastic Demands

Full Summary: SC&L SEMINAR SERIES :: A Locally-Coordinated Strategy for the Vehicle Routing Problem with Stochastic Demands

The Vehicle Routing Problem with Stochastic Demands (VRPSD) is a popular stochastic variant of the standard multiple vehicle routing problem with vehicle load capacity constraints. In the VRPSD, it is assumed that customer locations are known when planning, but that customer load demand is known only in distribution before vehicle arrival. The VRPSD is generally modeled as a stochastic optimization problem with recourse, where the recourse actions determine how vehicles respond to capacity failures during the operation of preplanned tours. In this study, we present a locally-coordinated recourse strategy where vehicles pool capacity by operating in pairs. We develop a tabu search heuristic to configure systems under this strategy. Focusing on the case with homogeneous customer demand distributions, we compare the approach to the popular "detour-to-depot" single vehicle recourse strategy.
Computational results on practical instances indicate that required fleet sizes and expected travel costs can be substantially reduced using the locally-coordinated strategy.

Students and faculty are invited to remain after the seminar for a coffee and snacks reception sponsored by the The Logistics Institute.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:37am
  • Last Updated: Oct 7, 2016 - 9:52pm