Multi-Period Pickup and Delivery Problem with Time Windows and Paired Demands

被引：0

作者：

Al Chami, Zaher ^{[1
]}

Manier, Herve ^{[1
]}

Manier, Marie-Ange ^{[1
]}

机构：

[1] Univ Bourgogne, CNRS, Franche Comte FEMTO ST Inst, Rue Thierry Mieg UTBM, F-90010 Belfort, France

来源：

2018 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV) | 2018年

关键词：

TEAM ORIENTEERING PROBLEM; VEHICLE-ROUTING PROBLEM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the Multi-Period Pickup and Delivery Problem with Time Windows and Paired Demands (Mu-PDPTWPD). A first strategy consists in dealing with the problem as a whole. A second one is to consider the studied problem as a sequence of mono-period selective PDPTWPDs. The Mu-PDPTWPD is an extension of well-known pick up and delivery problem where vehicles must satisfy a set of transportation requests under many constraints. The Multi-Period aspect is added to the problem to match real-world applications where sites must be visited one time during a set of periods. In this paper, we propose several methods to solve this problem. The efficiency of our approaches is validated by tests on two sets of new generated instances. A comparison between all proposed approaches is done in order to trace the advantages and drawbacks for each of them.

引用

页码：337 / 342

页数：6

共 19 条

[11]

Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41

[12] A simulated annealing heuristic for the multiconstraint team orienteering problem with multiple time windows [J].

Lin, Shih-Wei ;

Yu, Vincent F. .

APPLIED SOFT COMPUTING, 2015, 37 :632-642

[13] Shippers' collaboration in city logistics [J].

Manier, H. ;

Manier, M. -A. ;

Al Chami, Z. .

IFAC PAPERSONLINE, 2016, 49 (12) :1880-1885

[14]

Parragh S.N., 2008, J. fur Betriebswirtschaft, V58, P21, DOI [10.1007/s11301-008-0033-7, 10.1007/s11301-008-0036-4]

[15]

Pirkwieser S., 2008, P 9 EU M MET LOG VEH, P23

[16]

Schonberger J., 2005, DISTRIBUTION LOGISTI, P141

[17] The Multiconstraint Team Orienteering Problem with Multiple Time Windows [J].

Souffriau, Wouter ;

Vansteenwegen, Pieter ;

Vanden Berghe, Greet ;

Van Oudheusden, Dirk .

TRANSPORTATION SCIENCE, 2013, 47 (01) :53-63

[18]

Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221

[19] Heuristics for the multi-period orienteering problem with multiple time windows [J].

Tricoire, Fabien ;

Romauch, Martin ;

Doerner, Karl F. ;

Hartl, Richard F. .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) :351-367

← 1 2 →