scispace - formally typeset
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

Planification de flux logistiques hospitaliers, dimensionnement d'équipes de manutention et synchronisation de tournées

TL;DR: In this paper, a planification des tournees de vehicules entre les different hopitaux and the creation of an equipe manutentionnaire dans un hopital de taille importante is discussed.
Book ChapterDOI

Offshore supply planning in a rolling time horizon

TL;DR: This paper presents a real transportation problem stemming from offshore oil and gas logistics and shows how optimization models used in a rolling horizon simulation framework can be very valuable to assess and improve the operation’s performance.

Methodologies for Solving Integrated Transportation and Scheduling Problems

TL;DR: This research proposes novel solution techniques to optimize two real-world problems in the area of scheduling and transportation, and makes use of Constraint Programming to obtain quality and robust solutions within an amount of time small enough to be useful to practitioners.
Journal ArticleDOI

A set-based differential evolution algorithm for QoS-oriented and cost-effective ridesharing

TL;DR: This work focuses on a QoS-oriented and cost-effective ridesharing problem and proposes an efficient algorithm to solve the problem, which outperforms the state-of-the-art methods on metropolis transport datasets.
Dissertation

Routing and tank allocation for a chemical tanker

TL;DR: In this article, the authors considered a chemical tanker arriving at a port with several terminals where customers are to be served, and the goal was to find a feasible route for serving the customers such that the total time used in port is minimized.
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.