vehicle routing

Solving the Vehicle Routing Problem with Stochastic Demands using the Cross Entropy Method

  • Krishna Chepuri
  • Tito Homem-de-Mello
    • Categories Applications - OR and Management Sciences, Global Optimization Tags , ,

    An alternate formulation of the classical vehicle routing problem with stochastic demands (VRPSD)is considered. We propose a new heuristic method to solve the problem. The algorithm is a modified version of the so-called Cross-Entropy method, which has been proposed in the literature as a heuristics for deterministic combinatorial optimization problems based upon concepts of rare-event … Read more

    Vehicle routing and staffing for sedan service

  • Oktay Gunluk
  • Lazslo Ladanyi
  • Baruch Schieber
  • Tracy Kimbrel
  • Gregory B. Sorkin
    • Categories Integer Programming, Transportation Tags , , ,

    We present the optimization component of a decision support system developed for a sedan service provider. The system assists supervisors and dispatchers in scheduling driver shifts and routing the fleet throughout the day to satisfy customer demands within tight time windows. We periodically take a snapshot of the dynamic data and formulate an integer program, … Read more