A stochastic and dynamic model for the single-vehicle pick-up and delivery problem

DOI10.1016/S0377-2217(98)00260-4zbMath0949.90006OpenAlexW1982973504MaRDI QIDQ1124700

Michael R. Swihart, Jason D. Papastavrou

Publication date: 9 April 2000

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(98)00260-4

zbMATH Keywords

queueingstochasticdynamic vehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22)

Related Items (19)

Look-ahead strategies for dynamic pickup and delivery problems ⋮ Heuristics for dynamic and stochastic routing in industrial shipping ⋮ Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives ⋮ Travel time reliability in vehicle routing and scheduling with time windows ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ An approximation of the customer waiting time for online restaurants owning delivery system ⋮ Dynamic parcel pick-up routing problem with prioritized customers and constrained capacity via lower-bound-based rollout approach ⋮ Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments ⋮ Single vehicle routing with a predefined customer sequence and multiple depot returns ⋮ Recent Developments in Dynamic Vehicle Routing Systems ⋮ EFFICIENT NEIGHBORHOOD SEARCH FOR THE PROBABILISTIC MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ New policies for the dynamic traveling salesman problem ⋮ Minimising average passenger waiting time in personal rapid transit systems ⋮ Dynamic pickup and delivery problems ⋮ Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review ⋮ On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers

Cites Work

• Poisson Arrivals See Time Averages
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
• Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A stochastic and dynamic model for the single-vehicle pick-up and delivery problem