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
A Segment-Based Formulation and a Matheuristic for the Humanitarian Pickup and Distribution Problem
Ohad Eisenhandler,Michal Tzur +1 more
TL;DR: A novel formulation and a matheuristic are presented for a rich humanitarian logistic problem that is motivated by the daily operation of food banks and which consists of collecting food donations.
Journal ArticleDOI
Survey of quantitative methods in construction
TL;DR: An extensive overview on a number of popular fields where OR methods are applied in the construction industry, including layout and location planning for construction facilities, scheduling of construction projects and problems related to construction cranes is given.
Book ChapterDOI
Optimizing for Transfers in a Multi-vehicle Collection and Delivery Problem
Brian Coltin,Manuela Veloso +1 more
TL;DR: This paper investigates this Collection and Delivery Problem with Transfers (CDP-T), discusses its theoretical underpinnings, and introduces a two-approximate polynomial time algorithm to minimize total distance travelled.
Journal ArticleDOI
Multi-agent based simulation-optimization of maintenance routing in offshore wind farms
TL;DR: A simulation-optimization approach for the routing and the scheduling of maintenance for offshore wind farms in order to minimize cost while keeping a high availability of wind turbines.
Journal ArticleDOI
Delivery systems with crowd‐sourced drivers: A pickup and delivery problem with transfers
TL;DR: This work considers a crowdsourced system where drivers express their availability to perform delivery tasks for a given period of time and the platform communicates a schedule with requests to serve, and proposes an adaptive large neighborhood search algorithm that effectively identifies beneficial transfer opportunities and synchronizes driver operations.
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.