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
Journal ArticleDOI

Multi-agent Simulation of SWAP BODIES application in manufacturing supply chain

TL;DR: In this paper, a multi-agent simulation for the management of motor vehicle traffic on a long distance in the case of swap body is presented, where a distributed product transportation technology is built on the basis of experience with the use of operational management.
Journal ArticleDOI

A matheuristic for solving inventory sharing problems

TL;DR: In this article, a two-phase matheuristic that integrates mathematical modelling strengthened with relevant derived valid inequalities and hybridisation of sophisticated metaheuristics was designed for the multi-product, multi-vehicle inventory sharing routing problem.
Journal ArticleDOI

Minimizing earliness-tardiness costs in supplier networks - A just-in-time truck routing problem

TL;DR: In this article , a routing problem where orders are transported just-in-time from several suppliers to an original equipment manufacturer (OEM) is considered, and a metaheuristic approach based on large neighborhood search is proposed to solve the problem.

Modelos e algoritmos para problemas integrados de distribuição e roteamento (Models and algorithms for the integrated routing and distribution problems)

TL;DR: O primeiro problema a ser discutido surge da integracao do PR V com decisoes sobre carga/descarga de mercadorias em um Cross-Docking, que e um armazem que permite armazenamento de curta duracao e a consolidacao das cargas entre sua co-leta e a entrega.
Proceedings ArticleDOI

Charging management of shared taxis: Neighbourhood search for the E-ADARP

TL;DR: In this paper, a variation of the Dial-A-Ride-Problem (DARP) where charging as well as the availability of charging stations are taken into account is considered, given a fleet of autonomous and electric taxis, a charging infrastructure, and a set of trip requests.
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.