A scalable anticipatory policy for the dynamic pickup and delivery problem

DOI10.1016/J.COR.2022.105943MaRDI QIDQ2676347zbMATH OpenOpenAlexWikidataFDO

Authors Gianpaolo Ghiani, Andrea Manni, Emanuele Manni

Publication date 27 September 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.105943

zbMATH Keywords

anticipatory policiesdynamic pickup and deliveryparametric policy function approximationroutingsupervised learning

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Look-ahead strategies for dynamic pickup and delivery problems
• scientific article; zbMATH DE number 5043331
• Stochastic dynamic multi-vehicles pick-up and delivery problem with heavy traffic and its solution policy
• Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows
• A stochastic and dynamic model for the single-vehicle pick-up and delivery problem
• Distribution of waiting time for dynamic pickup and delivery problems
• A combined approach to solve the pickup and delivery selection problem

Cites work

• A review of vehicle routing with simultaneous pickup and delivery
• A unified framework for stochastic optimization
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Anticipatory optimization for dynamic decision making
• Deep learning
• Dynamic fleet management. Concepts, systems, algorithms \& case studies
• Dynamic pickup and delivery problems
• scientific article; zbMATH DE number 6443084 (Why is no real title available?)
• scientific article; zbMATH DE number 5685899 (Why is no real title available?)
• Locally ideal formulations for piecewise linear functions with indicator variables
• Pickup and delivery problem with time windows: a new compact two-index formulation
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
• Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review
• Topics in real-time fleet management
• Vehicle routing and scheduling with dynamic travel times

Cited in

(18)

• Value function approximation for dynamic multi-period vehicle routing
• Comparison of anticipatory algorithms for a dial-a-ride problem
• Dynamic dispatching and repositioning policies for fast-response service networks
• Look-ahead strategies for dynamic pickup and delivery problems
• Data mining-based dispatching system for solving the local pickup and delivery problem
• Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering
• Hybrid adaptive predictive control for a dynamic pickup and delivery problem including traffic congestion
• Anticipation in dynamic vehicle routing
• scientific article; zbMATH DE number 5043331 (Why is no real title available?)
• Anticipatory optimization for dynamic decision making
• Dynamic priority rules for combining on-demand passenger transportation and transportation of goods
• A cost function approximation based large neighborhood search for dynamic medical courier services
• Fast Shapley value approximation through machine learning with application in routing problems
• Emerging optimization problems for distribution in same-day delivery
• Analysis of in-store crowdshipping in a stochastic dynamic pickup-and-delivery system
• Routing and driver break scheduling with working and driving regulations: a flexible approach for various general pickup and delivery problem variants
• Dynamic pickup-and-delivery for collaborative platforms with time-dependent travel and crowdshipping
• The dynamic dispatch waves problem for same-day delivery

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A scalable anticipatory policy for the dynamic pickup and delivery problem

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