A concise guide to existing and emerging vehicle routing problem variants

T Vidal, G Laporte, P Matl - European Journal of Operational Research, 2020 - Elsevier
Vehicle routing problems have been the focus of extensive research over the past sixty
years, driven by their economic importance and their theoretical interest. The diversity of …

Typology and literature review for dial-a-ride problems

Y Molenbruch, K Braekers, A Caris - Annals of Operations Research, 2017 - Springer
Dial-a-ride problems consist of designing vehicle routes and time schedules in a system of
demand-dependent, collective people transportation. In the standard problem, operational …

Review of vehicle routing problems: Models, classification and solving algorithms

H Zhang, H Ge, J Yang, Y Tong - Archives of Computational Methods in …, 2022 - Springer
With the rapid development of logistics industry, vehicle scheduling is the key to the
optimization of transportation links. Vehicle transportation route planning is becoming more …

A hierarchical reinforcement learning based optimization framework for large-scale dynamic pickup and delivery problems

Y Ma, X Hao, J Hao, J Lu, X Liu… - Advances in neural …, 2021 - proceedings.neurips.cc
Abstract The Dynamic Pickup and Delivery Problem (DPDP) is an essential problem in the
logistics domain, which is NP-hard. The objective is to dynamically schedule vehicles …

Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints

M Drexl - Transportation Science, 2012 - pubsonline.informs.org
This paper presents a survey of vehicle routing problems with multiple synchronization
constraints. These problems exhibit, in addition to the usual task covering constraints, further …

Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows

Y Wang, Q Li, X Guan, J Fan, M Xu, H Wang - Knowledge-Based Systems, 2021 - Elsevier
Optimization of collaborative multi-depot pickup and delivery logistics networks (CMDPDLN)
with split loads and time windows involves a customer demand splitting strategy and a multi …

Vehicle routing problems with split deliveries

C Archetti, MG Speranza - International transactions in …, 2012 - Wiley Online Library
This paper is a survey on the vehicle routing problems with split deliveries, a class of routing
problems where each customer may be served by more than one vehicle. Starting from the …

Chapter 6: pickup-and-delivery problems for goods transportation

M Battarra, JF Cordeau, M Iori - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
6.1▪ Introduction Pickup-and-Delivery Problems (PDPs) constitute an important family of
routing problems in which goods or passengers have to be transported from different origins …

[HTML][HTML] The pickup and delivery problem with split loads and transshipments: A branch-and-cut solution approach

D Wolfinger, JJ Salazar-González - European Journal of Operational …, 2021 - Elsevier
This paper addresses the design of routes for a fleet of vehicles serving customer requests. It
is a pickup and delivery problem where each customer location can be visited several times …

[HTML][HTML] A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments

D Wolfinger - Computers & Operations Research, 2021 - Elsevier
In the pickup and delivery problem (PDP) a fleet of capacitated vehicles must be routed in
order to satisfy a set of customer requests. In this article, we address a variant of the one-to …