A Parallel Algorithm for Minimizing the Fleet Size in the Pickup and Delivery Problem with Time Windows

An efficient column-generation algorithm for a new fleet size and mix pickup and delivery problem with Time windows

IFAC-PapersOnLine ◽

10.1016/j.ifacol.2018.07.072 ◽

2018 ◽

Vol 51 (9) ◽

pp. 440-445

Author(s):

M. Noumbissi Tchoupo ◽

A. Yalaoui ◽

L. Amodeo ◽

F. Yalaoui ◽

P. Flori ◽

...

Keyword(s):

Column Generation ◽

Time Windows ◽

Pickup And Delivery ◽

Generation Algorithm ◽

Fleet Size ◽

Delivery Problem ◽

Efficient Column ◽

Fleet Size And Mix

Fleet Size and Mix Pickup and Delivery Problem with Time Windows: A Novel Approach by Column Generation Algorithm

AIRO Springer Series - New Trends in Emerging Complex Real Life Problems ◽

10.1007/978-3-030-00473-6_41 ◽

2018 ◽

pp. 387-398

Author(s):

M. N. Tchoupo ◽

A. Yalaoui ◽

L. Amodeo ◽

F. Yalaoui ◽

P. Flori

Keyword(s):

Column Generation ◽

Time Windows ◽

Pickup And Delivery ◽

Generation Algorithm ◽

Fleet Size ◽

Delivery Problem ◽

Novel Approach ◽

Fleet Size And Mix

A Multi-objective Evolutionary Algorithm based on R2 Indicator for Pickup and Delivery Problem with Time Windows

2020 IEEE Symposium Series on Computational Intelligence (SSCI) ◽

10.1109/ssci47803.2020.9308564 ◽

2020 ◽

Author(s):

Li Li ◽

Avimanyu Sahoo ◽

Liang Chang

Keyword(s):

Evolutionary Algorithm ◽

Time Windows ◽

Pickup And Delivery ◽

Delivery Problem ◽

Multi Objective ◽

R2 Indicator

A Branch-and-Cut-and-Price algorithm for the Multi-trip Separate Pickup and Delivery Problem with Time Windows at Customers and Facilities

European Journal of Operational Research ◽

10.1016/j.ejor.2019.06.032 ◽

2019 ◽

Vol 279 (3) ◽

pp. 824-839 ◽

Cited By ~ 4

Author(s):

Andrea Bettinelli ◽

Valentina Cacchiani ◽

Teodor Gabriel Crainic ◽

Daniele Vigo

Keyword(s):

Time Windows ◽

Branch And Cut ◽

Pickup And Delivery ◽

Delivery Problem ◽

Price Algorithm

The pickup and delivery problem with time windows

European Journal of Operational Research ◽

10.1016/0377-2217(91)90319-q ◽

1991 ◽

Vol 54 (1) ◽

pp. 7-22 ◽

Cited By ~ 322

Author(s):

Yvan Dumas ◽

Jacques Desrosiers ◽

François Soumis

Keyword(s):

Time Windows ◽

Pickup And Delivery ◽

Delivery Problem ◽

A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows

Mathematical Programming Computation ◽

10.1007/s12532-014-0064-0 ◽

2014 ◽

Vol 6 (2) ◽

pp. 171-197 ◽

Cited By ~ 28

Author(s):

Andrea Bettinelli ◽

Alberto Ceselli ◽

Giovanni Righini

Keyword(s):

Time Windows ◽

Pickup And Delivery ◽

Branch And Price ◽

Delivery Problem ◽

Soft Time Windows ◽

Heterogeneous Fleet ◽

Price Algorithm

Complexity Analysis of the Parallel Memetic Algorithm for the Pickup and Delivery Problem with Time Windows

Advances in Intelligent Systems and Computing - Man-Machine Interactions 5 ◽

10.1007/978-3-319-67792-7_46 ◽

2017 ◽

pp. 471-480 ◽

Cited By ~ 1

Author(s):

Miroslaw Blocho ◽

Jakub Nalepa

Keyword(s):

Complexity Analysis ◽

Memetic Algorithm ◽

Time Windows ◽

Pickup And Delivery ◽

Delivery Problem ◽

The pickup and delivery problem with time windows and occasional drivers

Computers & Operations Research ◽

10.1016/j.cor.2019.04.023 ◽

2019 ◽

Vol 109 ◽

pp. 122-133 ◽

Cited By ~ 12

Author(s):

Lars Dahle ◽

Henrik Andersson ◽

Marielle Christiansen ◽

M. Grazia Speranza

Keyword(s):

Time Windows ◽

Pickup And Delivery ◽

Delivery Problem ◽

Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows

Transportation Science ◽

10.1287/trsc.1090.0272 ◽

2009 ◽

Vol 43 (3) ◽

pp. 267-286 ◽

Cited By ~ 203

Author(s):

Stefan Ropke ◽

Jean-François Cordeau

Keyword(s):

Time Windows ◽

Branch And Cut ◽

Pickup And Delivery ◽

Delivery Problem ◽

Enhanced Guided Ejection Search for the Pickup and Delivery Problem with Time Windows

Intelligent Information and Database Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-662-49381-6_37 ◽

2016 ◽

pp. 388-398 ◽

Cited By ~ 10

Author(s):

Jakub Nalepa ◽

Miroslaw Blocho

Keyword(s):

Time Windows ◽

Pickup And Delivery ◽

Delivery Problem ◽