dynamic vehicle routing

An Iterative Re-optimization Framework for the Dynamic Vehicle Routing Problem with Roaming Delivery Locations

  • Gizem Ozbaygin
  • Martin Savelsbergh
    • Categories Network Optimization, Transportation Tags , , ,

    Branch-and-price has established itself as an effective solution methodology for a wide variety of planning problems. We investigate its potential as a solution method- ology for solving operational problems. Specifically, we explore its potential in the context of a dynamic variant of the vehicle routing problem with roaming delivery locations, in which customer itineraries may … Read more

    Provably High-Quality Solutions for the Meal Delivery Routing Problem

  • Martin Savelsbergh
  • Barış Yıldız
    • Categories Integer Programming, Optimization of Systems modeled by PDEs, Transportation Tags , , , , ,

    Online restaurant aggregators with integrated meal delivery networks have become more common and more popular in the past few years. Meal delivery is arguably the ultimate challenge in last mile logistics: a typical order is expected to be delivered within an hour (much less if possible), and within minutes of the food becoming ready. We … Read more

    The Dynamic Dispatch Waves Problem for Same-Day Delivery

  • Alan L. Erera
  • Mathias A. Klapp
  • Alejandro Toriello
    • Categories Applications - OR and Management Sciences, Supply Chain Management, Transportation Tags , ,

    We study same-day delivery systems by formulating the Dynamic Dispatch Waves Problem (DDWP), which models a distribution center where geographically located delivery orders realize dynamically throughout the day. At each decision epoch (wave), the system’s operator chooses whether or not to dispatch a vehicle route loaded with orders ready for service, to minimize vehicle travel … Read more