Real-time vehicle rerouting problems with time windows

DOI10.1016/J.EJOR.2007.12.037MaRDI QIDQ958553zbMATH OpenOpenAlexFDO

Authors Jingquan Li, Pitu B. Mirchandani, Denis Borenstein

Publication date 5 December 2008

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2007.12.037

zbMATH Keywords

vehicle routingLagrangian heuristicreroutingschedule recovery

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The real-time vehicle routing problem
• scientific article; zbMATH DE number 2130493
• Vehicle routing and scheduling with dynamic travel times
• The rescheduling arc routing problem
• The vehicle rescheduling problem: Model and algorithms

Cites work

• scientific article; zbMATH DE number 1452996 (Why is no real title available?)
• scientific article; zbMATH DE number 1452998 (Why is no real title available?)
• scientific article; zbMATH DE number 956788 (Why is no real title available?)
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A Heuristic Method for the Set Covering Problem
• A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• A decision support system for the single-depot vehicle rescheduling problem
• A dynamic model and parallel tabu search heuristic for real-time ambulance relocation
• A dynamic vehicle routing problem with time-dependent travel times
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Diversion issues in real-time vehicle dispatching
• Dynamic vehicle routing: Status and prospects
• Exploiting the opportunities of collaborative decision making: A model and efficient solution algorithm for airline use
• Global Optimality Conditions for Discrete and Nonconvex Optimization—With Applications to Lagrangian Heuristics and Column Generation
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• Parallel Auction Algorithm for Bus Rescheduling
• Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies.
• Stochastic vehicle routing
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The pickup and delivery problem with time windows
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• The traveling-salesman problem and minimum spanning trees: Part II
• The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
• The vehicle rescheduling problem: Model and algorithms

Cited in

(20)

• Real-time freight locomotive rescheduling and uncovered train detection during disruption
• An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations
• Optimization of blood sample collection with timing and quality constraints
• The real-time vehicle routing problem
• Cyber-physical logistics system-based vehicle routing optimization
• Optimization models for assessing the peak capacity utilization of intelligent transportation systems
• POPMUSIC for a real-world large-scale vehicle routing problem with time windows
• Disruption management in vehicle routing and scheduling for road freight transport: a review
• A disruption recovery model for vehicle routing problems with backhaul
• Disruption recovery for the pickup and delivery problem with time windows -- a scenario-based approach for online food delivery
• Optimal routing for electric vehicle service systems
• Real-time management of transportation disruptions in forestry
• Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO
• Disrupted capacitated vehicle routing problem with order release delay
• Real-time split-delivery pickup and delivery time window problems with transfers
• Single vehicle routing with predefined client sequence and multiple warehouse returns: the case of two warehouses
• Dynamic rerouting of vehicles during cooperative wildfire response operations
• Offline approximate value iteration for dynamic solutions to the multivehicle routing problem with stochastic demand
• Review of real-time vehicle schedule recovery methods in transportation services
• An improved LNS algorithm for real-time vehicle routing problem with time windows

This page was built for publication: Real-time vehicle rerouting problems with time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q958553)