Journal ArticleDOI
Static pickup and delivery problems: a classification scheme and survey
TLDR
A general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems, is introduced.Abstract:
Pickup and delivery problems constitute an important class of vehicle routing problems in which objects or people have to be collected and distributed. This paper introduces a general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems. It surveys the methods used for solving them.read more
Citations
More filters
Journal ArticleDOI
Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW
TL;DR: This work considers a variant of the vehicle routing problem with time windows for which, besides routing and scheduling decisions, a number of extra deliverymen can be assigned to each route in order to reduce service times.
Journal ArticleDOI
A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare☆
TL;DR: Variable Neighborhood Search and Tabu Search algorithms are proposed able to tackle all the characteristics of the multi-depot dial-a-ride problem arising from a real-world healthcare application concerning the non-emergency transportation of patients.
Journal ArticleDOI
A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery
TL;DR: An effective branch-and-cut algorithm is proposed for solving the location-routing problem with simultaneous pickup and delivery (LRPSPD) and results show that some instances with up to 88 customers and 8 potential depots can be solved in a reasonable computation time.
Journal ArticleDOI
Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution
TL;DR: By properly integrating its first-mile and last-mile operations, the company could reduce its urban traffic and emissions impact by up to 16%, while increasing the asset utilization and reducing the cost of operations of its vehicle fleet.
Journal ArticleDOI
A review of vehicle routing with simultaneous pickup and delivery
TL;DR: This paper aims to comprehensively review the existing work on the VRPSPD, surveys mathematical formulations, algorithms, variants, case studies, and industrial applications, and provides an overview of trends in the literature.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI
Self-organized formation of topologically correct feature maps
TL;DR: In this paper, the authors describe a self-organizing system in which the signal representations are automatically mapped onto a set of output responses in such a way that the responses acquire the same topological order as that of the primary events.