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
Route design for last-in, first-out deliveries with backhauling
TL;DR: In this paper, a greedy randomized adaptive search procedure (GRASP) augmented with tabu search is proposed to solve the retail route design problem with time windows by introducing several operational constraints, including order loading and delivery restrictions (last-in, first-out), order dependent vehicle capacity, material handling limits at the warehouse, backhauling, and driving time bounds.
Journal ArticleDOI
A decentralized solution to the car pooling problem
TL;DR: A new heuristic is presented, formulated and tested on real-world, and simulated car pooling problem instances, that mimics a decentralized carpool self-organization process, revealing system-wide savings similar to centralized models, and a potential strategy for improving carpool utilization.
Dissertation
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
TL;DR: In this paper, a multidisciplinaire analysis of VRP and des problemes sous-jacents de confection d'horaires, appeles problemes de '' timing '', is presented.
Journal ArticleDOI
Integrated planning in hybrid courier operations
TL;DR: The design and evaluation of an integrated system that supports planners and dispatchers to deliver enhanced courier operations and an efficient insertion heuristic for planning DRs in real time are presented.
Journal ArticleDOI
Modeling Framework and Decomposition Scheme for On‐Demand Mobility Services with Ridesharing and Transfer
TL;DR: The results show that increasing the number of passengers willing to rideshare and/or transfer improves the overall performance of ODMS as it increases number of served passengers and associated profit and reduces thenumber of used vehicles.
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.