vehicle routing

Minimizing delays of patient transports with incomplete information: A modeling approach based on the Vehicle Routing Problem

  • Dennis Adelhütte
  • Kristin Braun
  • Frauke Liers
  • Sebastian Tschuppik
    • Categories Applications - OR and Management Sciences, Robust Optimization Tags , , , ,

    We investigate a challenging task in ambulatory care, the minimizing of delays of patient transports. In practice, a limited number of vehicles is available for non-rescue transports. Furthermore, the dispatcher rarely has access to complete information when establishing a transport plan for dispatching the vehicles. If additional transport is requested on demand then schedules need … Read more

    An Exact Solution Method for the TSP with Drone Based on Decomposition

  • Gustavo Angulo
  • Mathias A. Klapp
  • Sebastián A. Vásquez
    • Categories (Mixed) Integer Linear Programming, Production and Logistics Tags , , ,

    The Traveling Salesperson Problem with Drone (TSP–D) is a routing model in which a given set of customer locations must be visited in the least amount of time, either by a truck route starting and ending at a depot or by a drone dispatched from the truck en route. We study the TSP–D model and … Read more

    Compact Formulations for Split Delivery Routing Problems

  • Pedro Munari
  • Martin Savelsbergh
    • Categories Branch and Cut Algorithms, Production and Logistics, Transportation Tags , , ,

    Split delivery routing problems are concerned with serving the demand of a set of customers with a fleet of capacitated vehicles at minimum cost, where a customer can be served by more than one vehicle if beneficial. They generalize traditional variants of routing problems and have applications in commercial as well as humanitarian logistics. Previously, … Read more

    Exact Methods for the Traveling Salesman Problem with Drone

  • Roberto Roberti
  • Mario Ruthmair
    • Categories (Mixed) Integer Linear Programming, Dynamic Programming, Transportation Tags , , , ,

    Efficiently handling last-mile deliveries becomes more and more important nowadays. Using drones to support classical vehicles allows improving delivery schedules as long as efficient solution methods to plan last-mile deliveries with drones are available. We study exact solution approaches for some variants of the traveling salesman problem with drone (TSP-D) in which a truck and … Read more

    The Fuel Replenishment Problem:A Split-Delivery Multi-Compartment Vehicle Routing Problem with Multiple Trips

  • Joris Kinable
  • Li Wang
  • Tom Van Woensel
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , , ,

    In this paper, we formally define and model the Fuel Replenishment Problem (FRP). The FRP is a multi-compartment, multi-trip, split-delivery VRP in which tanker trucks transport different types of petrol, separated over multiple vehicle compartments, from an oil depot to petrol stations. Large customer demands often necessitate multiple deliveries. Throughout a single working day, a … Read more

    An Iterative Graph Expansion Approach for the Scheduling and Routing of Airplanes

  • Armin Fügenschuh
  • Fabian Gnegel
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Transportation Tags , , ,

    A tourism company that offers fly-in safaris is faced with the challenge to route and schedule its fleet of airplanes in an optimal way. Over the course of a given time horizon several groups of tourists have to be picked up at airports and flown to their destinations within a certain time-window. Furthermore the number … Read more

    Vehicle Routing Problem with Steep Roads

  • Carlos Brunner
  • Ricardo Giesen
  • Mathias A. Klapp
    • Categories Applications - OR and Management Sciences Tags ,

    Most routing decisions assume that the world is flat meaning that routing costs are modelled as a weighted sum of total distance and time spend by delivery vehicles. However, this assumption does not apply for urban logistics operations in cities with significant altitude differences. We fill a space in the VRP literature and model routing … Read more

    A branch and price algorithm for the resource constrained home health care vehicle routing problem

  • Neda Tanoumand
  • Tonguç Ünlüyurt
    • Categories Integer Programming, Linear Programming Tags , , ,

    We consider the vehicle routing problem with resource constraints motivated by a home health care application. We propose a branch and price algorithm to solve the problem. In our problem, we consider different types of patients that require a nurse or a health aid or both. The patients can be serviced by the appropriate vehicles … Read more

    Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems under Demand Uncertainty

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Panagiotis P. Repoussis
    • Categories Robust Optimization, Transportation Tags , , , , ,

    This paper studies robust variants of an extended model of the classical Heterogeneous Vehicle Routing Problem (HVRP), where a mixed fleet of vehicles with different capacities, availabilities, fixed costs and routing costs is used to serve customers with uncertain demand. This model includes, as special cases, all variants of the HVRP studied in the literature … Read more

    The Distributionally Robust Chance Constrained Vehicle Routing Problem

  • Shubhechyya Ghosal
  • Wolfram Wiesemann
    • Categories Robust Optimization, Stochastic Programming, Transportation Tags , ,

    We study a variant of the capacitated vehicle routing problem (CVRP), which asks for the cost-optimal delivery of a single product to geographically dispersed customers through a fleet of capacity-constrained vehicles. Contrary to the classical CVRP, which assumes that the customer demands are deterministic, we model the demands as a random vector whose distribution is … Read more