Geodesic
Pickup and delivery problem with split demand and transfers
Kybernetika, Tome 49 (2013) no. 5, pp. 755-764

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We deal with a logistic problem motivated by a case study from a company dealing with inland transportation of piece goods in regular cycles. The problem consists in transportation of goods among regional centres – hubs of a network. Demands on transportation are contained in a matrix of flows of goods between pairs of hubs. The transport is performed by vehicles covering the shipping demands and the task is to design a cyclical route and to place a depot for each vehicle. The route depot can be placed in any hub of the route. Goods can be transferred from one route and vehicle to another route and vehicle. The aim is to minimize the total transportation cost. The task is classified as a new case of the pickup and delivery problem with split demand and transfers (SDPDPT). We propose a mathematical model and prove NP-hardness of the problem. We study demand reducibility. We also deal with skip pickup and delivery problem as a special case and show its complexity.
Classification : 90B06, 90B35, 90B90, 90C10
Keywords: pickup and delivery problem; case study; integer programming; skip transportation 
@article{KYB_2013__49_5_a5,
     author = {Pelik\'an, Jan},
     title = {Pickup and delivery problem with split demand and transfers},
     journal = {Kybernetika},
     pages = {755--764},
     publisher = {mathdoc},
     volume = {49},
     number = {5},
     year = {2013},
     mrnumber = {3182638},
     zbl = {1278.90170},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2013__49_5_a5/}
}
TY  - JOUR
AU  - Pelikán, Jan
TI  - Pickup and delivery problem with split demand and transfers
JO  - Kybernetika
PY  - 2013
SP  - 755
EP  - 764
VL  - 49
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2013__49_5_a5/
LA  - en
ID  - KYB_2013__49_5_a5
ER  - 
%0 Journal Article
%A Pelikán, Jan
%T Pickup and delivery problem with split demand and transfers
%J Kybernetika
%D 2013
%P 755-764
%V 49
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2013__49_5_a5/
%G en
%F KYB_2013__49_5_a5
Pelikán, Jan. Pickup and delivery problem with split demand and transfers. Kybernetika, Tome 49 (2013) no. 5, pp. 755-764. http://geodesic.mathdoc.fr/item/KYB_2013__49_5_a5/