Transportation

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

    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

    A new drayage problem with different customer services and container requirements

  • Federica Bomboi
  • Jonas Prünte
    • Categories Transportation Tags , , ,

    This paper investigates a drayage problem generalizing a previously proposed, which is motivated by a case study of a real maritime carrier. To serve export and import customer requests in the hinterland of a port, a fleet of trucks able to carry one or two containers of the same size is adopted. The aim of … Read more

    Probabilistic Envelope Constrained Multiperiod Stochastic Emergency Medical Services Location Model and Decomposition Scheme

  • Erick Delage
  • Jinlin Li
  • Chun Peng
    • Categories Production and Logistics, Stochastic Programming, Transportation Tags , , , , ,

    This paper considers a multiperiod Emergency Medical Services (EMS) location problem and introduces two two-stage stochastic programming formulations that account for uncertainty about emergency demand. While the first model considers both a constraint on the probability of covering the realized emergency demand and minimizing the expected cost of doing so, the second one employs probabilistic … Read more

    Seamless Multimodal Transportation Scheduling

  • David Bergman
  • John Hooker
  • Arvind U. Raghunathan
  • Thiago Serra
  • Shingo Kobori
    • Categories Applications - OR and Management Sciences, Scheduling, Transportation

    Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for last-mile passenger transportation in coordination with a mass transit service to provide a seamless multimodal transportation experience for the user. A system that … Read more

    Model and exact solution for a two-echelon inventory routing problem

  • Katyanne Farias
  • Khaled Hadj-Hamou
  • Claude Yugma
    • Categories Branch and Cut Algorithms, Supply Chain Management, Transportation Tags , , ,

    The classic version of the Inventory Routing Problem considers a system with one supplier that manages the stock level of a set of customers. The supplier defines when and how much products to supply and how to combine customers in routes while minimizing storage and transportation costs. We present a new version of this problem … Read more

    Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models

  • Panagiotis Angeloudis
  • Nils Goldbeck
  • Washington Ochieng
    • Categories Civil and Environmental Engineering, Optimization of Simulated Systems, Transportation

    Critical infrastructure systems in cities are becoming increasingly interdependent, therefore exacerbating the impacts of disruptive events through cascading failures, hindered asset repairs and network congestion. Current resilience assessment methods fall short of fully capturing such interdependency effects as they tend to model asset reliability and network flows separately and often rely on static flow assignment … Read more

    Assessment of systemic vulnerabilities in container shipping networks with consideration of transhipment

  • Pablo E. Achurra-Gonzalez
  • Panagiotis Angeloudis
  • Nils Goldbeck
  • Daniel J. Graham
  • Marc Stettler
  • Konstantinos Zavitsas
    • Categories Game Theory, Supply Chain Management, Transportation

    The global container shipping network is vital to international trade. Current techniques for its vulnerability assessment are constrained due to the lack of historical disruption data and computational limitations due to typical network sizes. We address these modelling challenges by developing a new framework, composed by game-theoretic attacker-defender model and a cost-based container assignment model … Read more

    A scenario decomposition algorithm for strategic time window assignment vehicle routing problems

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Akang Wang
    • Categories Stochastic Programming, Transportation Tags , , , , ,

    We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle Routing Problem, can be viewed as a two-stage stochastic optimization problem, where time window assignments constitute first-stage decisions, vehicle routes adhering … Read more

    An Approximation Algorithm for Vehicle Routing with Compatibility Constraints

  • Viswanath Nagarajan
  • Siqian Shen
  • Miao Yu
    • Categories Approximation Algorithms, Transportation Tags , ,

    We study a multiple-vehicle routing problem with a minimum makespan objective and compatibility constraints. We provide an approximation algorithm and a nearly-matching hardness of approximation result. We also provide computational results on benchmark instances with diverse sizes showing that the proposed algorithm (i) has a good empirical approximation factor, (ii) runs in a short amount … Read more