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
Optimization of Container Line Networks with Flexible Demands
TL;DR: To better manage the assets invested in container shipping and to control the use of fossils fuels used by the liner shipping industry, optimization methods for liner shipping is studied, with the aim of reducing costs, bunker consumption and increasing the revenue and service levels of a liner shipping company.
Dissertation
Conception de services pour la mobilité urbaine respectueux des données privées et assurant la sécurité des clients et des véhicules
TL;DR: Un algorithme genetique est couple a une methode de « separation and evaluation » (Branch and Bound) ainsi qu’a l’utilisation de the programmation lineaire en nombre entier (PLNE) pour resoudre le probleme de couverture par ensembles avec poids (Weighted Set Cover Problem – WSCP).
Book ChapterDOI
Solving the Selective Pickup and Delivery Problem Using Max-Min Ant System
TL;DR: This study proposes a max-min ant system (MMAS) that aims to construct the shortest route for the SPDP considering the number of selected pickup nodes and all delivery nodes, in comparison with genetic algorithm and memetic algorithm.
Multi-period vehicle assignment problem with stochastic transportation order availability
Thierry Pironet,Yves Crama +1 more
TL;DR: This work investigates a Dynamic Vehicle Allocation problem (DVAP) which is faced by major forwarding companies active in road transportation and finds that a company owning a limited fleet of vehicles wants to maximize its operational profit over an infinite horizon divided into equal periods.
Book ChapterDOI
Transportation and Routing
TL;DR: This chapter introduces the vital role played by transportation in the forest value chain, and stresses the information needed for decision making, and distinguishes the different transportation planning decisions made at the strategic, tactical, operational and real time levels.
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.