Geodesic
The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing
Baklagis, D. G.1 ; Dikas, G.1 ; Minis, I.1
1 Design, Operations and Production Systems Lab, Department of Financial and Management Engineering, University of the Aegean, 41, Kountourioti Street, 82100 Chios, Greece.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 3, pp. 503-517

Voir la notice de l'article provenant de la source Numdam

In this paper we consider the problem of prioritized pick-up and delivery operations under resource constraints. Our proposed formulation combines the Team Orienteering Problem with the case of Pick-up and Delivery with Time Windows and Capacity Constraints. We solved this model to optimality using an exact Branch-and-Price method, which is based on previous work. To study the performance of the solution method and its refinements, we conducted extensive computational experiments. We also applied the proposed model and method to a relevant logistic system and investigated its performance under various conditions. Finally, we present a practical method to determine the most suitable fleet configuration for a pick-up and delivery system that delivers prioritized operations to a known client base.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2015030
Classification : 68W01, 65K05, 90C06, 90C08, 90C11, 90C27, 90C29
Keywords: Pick-up and delivery problem, Team orienteering problem, Branch and Price, Vehicle Fleet Sizing

Baklagis, D. G. 1 ; Dikas, G. 1 ; Minis, I. 1

1 Design, Operations and Production Systems Lab, Department of Financial and Management Engineering, University of the Aegean, 41, Kountourioti Street, 82100 Chios, Greece. 
@article{RO_2016__50_3_503_0,
     author = {Baklagis, D. G. and Dikas, G. and Minis, I.},
     title = {The {Team} {Orienteering} {Pick-Up} and {Delivery} {Problem} with {Time} {Windows} and its applications in fleet sizing},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {503--517},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {3},
     year = {2016},
     doi = {10.1051/ro/2015030},
     mrnumber = {3519330},
     zbl = {1352.90014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2015030/}
}
TY  - JOUR
AU  - Baklagis, D. G.
AU  - Dikas, G.
AU  - Minis, I.
TI  - The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 503
EP  - 517
VL  - 50
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2015030/
DO  - 10.1051/ro/2015030
LA  - en
ID  - RO_2016__50_3_503_0
ER  - 
%0 Journal Article
%A Baklagis, D. G.
%A Dikas, G.
%A Minis, I.
%T The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 503-517
%V 50
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2015030/
%R 10.1051/ro/2015030
%G en
%F RO_2016__50_3_503_0
Baklagis, D. G.; Dikas, G.; Minis, I. The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing. RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 3, pp. 503-517. doi: 10.1051/ro/2015030

Cité par Sources :