Transportation

Integrated Planning of Drone-Based Disaster Relief: Facility Location, Inventory Prepositioning, and Fleet Operations under Uncertainty

  • Yuyang Ma
  • Karmel S. Shehadeh
  • Man Yiu Tsang
    • Categories Robust Optimization, Transportation

    We introduce a two-stage robust optimization (RO) framework for the integrated planning of a drone-based disaster relief operations problem (DDROP). Given sets of demand points, candidate locations for establishing drone-supported relief facilities, facility types, drone types, and relief items types, our first-stage problem solves the following problems simultaneously: (i) a location problem that determines the … Read more

    Locating Temporary Hospitals and Transporting the Injured Equitably in Disasters

  • Shiva Moslemi
  • Secil Savasaneril
  • Mustafa Tural
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , , , , , ,

    In the aftermath of an earthquake, one of the most critical needs is medical care for the injured. A large number of individuals require immediate attention, often overwhelming the available healthcare resources. The sudden surge in demand, coupled with limited resources, route congestion and infrastructure damage, makes immediate medical care provision a significant challenge. This … Read more

    Data-Driven Optimization for Meal Delivery: A Reinforcement Learning Approach for Order-Courier Assignment and Routing at Meituan

  • Ramon Auad
  • Felipe Lagos
  • Tomas Lagos
    • Categories Dynamic Programming, Meta Heuristics, Transportation Tags

    The rapid growth of online meal delivery has introduced complex logistical challenges, where platforms must dynamically assign orders to couriers while accounting for demand uncertainty, courier autonomy, and service efficiency. Traditional dispatching methods, often focused on short-term cost minimization, fail to capture the long-term implications of assignment decisions on system-wide performance. This paper presents a … Read more

    Multi-Modal Tsunami Evacuation Planning Considering Evacuees’ Non-Compliance Behavior: Istanbul Case Study

  • Shiva Moslemi
  • Vedat Bayram
  • Baris Yildiz
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Transportation Tags , , , , ,

    Tsunamis, primarily triggered by earthquakes, pose critical threats to coastal populations due to their rapid onset and limited evacuation time. Two main protective actions exist: sheltering in place, which requires substantial retrofitting investments, and evacuation, which is often hindered by congestion, mixed travel modes, and tight inundation times. Given pedestrians’ slower movement and restricted evacuation … Read more

    Consolidation in Crowdshipping with Scheduled Transfer Lines: A Surrogate-Based Network Design Framework

  • Ramazan Çevik
  • Ali Şardağ
  • Barış Yıldız
    • Categories Combinatorial Optimization, Optimization in Data Science, Transportation Tags , , ,

    Abstract: Crowdshipping has gained attention as an emerging delivery model thanks to advantages such as flexibility and an asset-light structure. Yet, it chronically suffers from a lackof mechanisms to create and exploit consolidation opportunities, limiting its efficiency and scalability. This work contributes to the literature in two ways: first, by introducing a novel consolidation concept … Read more

    On vehicle routing problems with stochastic demands — Generic integer L-shaped formulations

  • Matheus Jun Ota
  • Ricardo Fukasawa
    • Categories Branch and Cut Algorithms, Stochastic Programming, Transportation Tags , , ,

    We study a broad class of vehicle routing problems in which the cost of a route is allowed to be any nonnegative rational value computable in polynomial time in the input size. To address this class, we introduce a unifying framework that generalizes existing integer L-shaped (ILS) formulations developed for vehicle routing problems with stochastic … Read more

    Drone Station Location and Routing Optimization for Infrastructure Inspection

  • Chun Cheng
    • Categories Transportation Tags , , , ,

    Recent advancements in drone technology have expanded drone applications in logistics, humanitarian aid, and infrastructure surveillance. Motivated by the demand for drone-based infrastructure inspection and the emerging design of drone battery swapping stations, this paper introduces the location routing problem with heterogeneous stations and drones (LRPHSD). In the problem, two types of stations are considered: … Read more

    A two-stage optimization approach for selecting electric-flight airports

  • Frederic Kroner
  • Imke Joormann
  • Andreas M. Tillmann
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , ,

    The decarbonization of short-haul air transport has gained increasing attention, with electric aircraft emerging as a promising alternative to conventional short-haul aviation. However, given the substantial investment anticipated for the necessary infrastructure, a strategic and globally coordinated selection of airports is imperative. The aim of this paper is to address this problem and determine the … Read more

    A Traveling Salesman Problem with Drone Stations and Speed-Optimized Drones

  • Chun Cheng
    • Categories Meta Heuristics, Transportation Tags

    With e-commerce expanding rapidly, last-mile delivery challenges have been exacerbated, necessitating innovative logistics to reduce operational costs and improve delivery speed. This paper investigates a traveling salesman problem with drone stations, where a truck collaborates with multiple drones docked at candidate drone stations to serve customers. In contrast to existing studies that typically assume fixed … Read more

    Integrated Bus Fleet Electrification Planning Through Accelerated Logic-Based Benders Decomposition and Restriction Heuristics

  • Robin Legault
  • Filipe Cabral
  • Xu Andy Sun
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Transportation Tags , ,

    To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and complete transitions to electric bus fleets. This paper presents the first comprehensive and computationally efficient multi-period optimization framework integrating the key planning decisions necessary to support such electrification initiatives. Our model, formulated as a two-stage integer program with integer subproblems, jointly … Read more