Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines

Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines

We consider the vehicle routing problem with deadlines under travel time uncertainty in the contexts of stochastic and robust optimization. The problem is defined on a directed graph where a fleet of vehicles is required to visit a given set of nodes and deadlines are imposed at a subset of nodes. I...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Adulyasak, Yossiri, Jaillet, Patrick
Andere auteurs:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Formaat:	Artikel
Taal:	en_US
Gepubliceerd in:	Institute for Operations Research and the Management Sciences (INFORMS) 2017
Online toegang:	http://hdl.handle.net/1721.1/111099 https://orcid.org/0000-0002-8585-6566

Gelijkaardige items

The Robust Vehicle Routing Problem with Time Window Assignments
door: Hoogeboom, Maaike, et al.
Gepubliceerd in: (2022)

Decentralized stochastic planning with anonymity in interactions
door: Varakantham, Pradeep, et al.
Gepubliceerd in: (2015)

Regret Based Robust Solutions for Uncertain Markov Decision Processes
door: Ahmed, Asrar, et al.
Gepubliceerd in: (2015)

Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems
door: Ghosh, Supriyo, et al.
Gepubliceerd in: (2015)

Optimism, deadline effect, and stochastic deadlines
door: Yildiz, Muhamet
Gepubliceerd in: (2011)

Solving uncertain MDPs with objectives that are separable over instantiations of model uncertainty
door: Adulyasak, Yossiri, et al.
Gepubliceerd in: (2018)

Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems
door: Ghosh, Supriyo, et al.
Gepubliceerd in: (2017)

Sampling Based Approaches for Minimizing Regret in Uncertain Markov Decision Processes (MDPs)
door: Ahmed, Asrar, et al.
Gepubliceerd in: (2021)

Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem
door: Marcella Bernardo, et al.
Gepubliceerd in: (2018-01-01)

Robust Adaptive Routing Under Uncertainty
door: Flajolet, Arthur, et al.
Gepubliceerd in: (2021)

Online Stochastic Matching: New Algorithms with Better Bounds
door: Jaillet, Patrick, et al.
Gepubliceerd in: (2015)

Deadlines in Product Development
door: Zhang, Juanjuan
Gepubliceerd in: (2017)

Stochastic vehicle routing on SUMO
door: Sun, Ayong
Gepubliceerd in: (2015)

A stochastic algorithm for online bipartite resource allocation problems
door: Legrain, Antoine, et al.
Gepubliceerd in: (2021)

Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications
door: Bertsimas, Dimitris, et al.
Gepubliceerd in: (2021)

A breeder genetic algorithm for vehicle routing problem with stochastic demands
door: Irhamah, Irhamah, et al.
Gepubliceerd in: (2009)

RCEP : Another Missed Deadline
door: Pitakdumrongkit, Kaewkamol
Gepubliceerd in: (2018)

Dynamic Vehicle Routing with Stochastic Time Constraints
door: Pavone, Marco, et al.
Gepubliceerd in: (2011)

Vehicle routing problem with stochastic demands using ant colony system algorithm /
door: Loh, Ser Lee, 1983-, et al.
Gepubliceerd in: (2007)

Job-Deadline-Guarantee-Based Joint Flow Scheduling and Routing Scheme in Data Center Networks
door: Long Suo, et al.
Gepubliceerd in: (2023-12-01)

A deadline-based algorithm for dynamic task scheduling with precedence constraints
door: Chuprat, Suriayati, et al.
Gepubliceerd in: (2007)

Dynamic load balancing algorithm based on deadline constrained in cloud environment
door: Mansur, Muzzammil
Gepubliceerd in: (2019)

Algorithm for the cloud service workflow scheduling with setup time and deadline constraints
door: Hong SHEN, et al.
Gepubliceerd in: (2015-06-01)

Algorithm for the cloud service workflow scheduling with setup time and deadline constraints
door: Hong SHEN, et al.
Gepubliceerd in: (2015-06-01)

A self-adaptive memeplexes robust search scheme for solving stochastic demands vehicle routing problem
door: Chen, Xianshun, et al.
Gepubliceerd in: (2013)

Computational approaches to stochastic vehicle routing problems
Gepubliceerd in: (2003)

Dynamic-stochastic vehicle routing and inventory problem
door: Maqueo, Rodrigo Rubio
Gepubliceerd in: (2005)

A stochastic routing service for electrical vehicles
door: Dong, Yubo
Gepubliceerd in: (2016)

Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios
door: Jaillet, Patrick
Gepubliceerd in: (2021)

Transmission scheduling with deadline and throughput constraints
door: Kim, Kyu Seob
Gepubliceerd in: (2014)

Dynamic matching and bargaining: the role of deadlines
door: Vulkan, N, et al.
Gepubliceerd in: (2006)

Antoine CHAR (2007), Deadline America
door: Nelly Quemener
Gepubliceerd in: (2010-09-01)

D.E.A.D.line
door: s†ëf∆/\/ schäfer
Gepubliceerd in: (2025-02-01)

Dynamic Vehicle Routing with Priority Classes of Stochastic Demands
door: Smith, Stephen L., et al.
Gepubliceerd in: (2010)

Metaheuristics based on genetic algorithm and tabu search for vehicle routing problem with stochastic demands /
door: Irhamah, 1978-, et al.
Gepubliceerd in: (2008)

A Simulation-Based Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Travel Times
door: Zheng Wang, et al.
Gepubliceerd in: (2013-01-01)

Scheduling multicast traffic with deadlines in wireless networks
door: Kim, Kyu Seob, et al.
Gepubliceerd in: (2018)

Deadline guarantee for scientific workflow using dynamic scheduling algorithms on IaaS clouds
door: Alqaisy, Sarah Abdulrahman Shukur
Gepubliceerd in: (2018)

A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
door: Wei Liu, et al.
Gepubliceerd in: (2013-12-01)

A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
door: Wei Liu, et al.
Gepubliceerd in: (2013-12-01)