Back to Search Start Over

The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach

The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach

Authors :
Ezzeddine Fatnassi
Olfa Chebbi
Université de Kairouan (UNIV-K)
Université de Tunis
Khalid Saeed
Władysław Homenda
Rituparna Chaki
TC 8
Source :
Lecture Notes in Computer Science, 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.391-401, ⟨10.1007/978-3-319-59105-6_33⟩, Computer Information Systems and Industrial Management ISBN: 9783319591049, CISIM
Publication Year :
2017
Publisher :
HAL CCSD, 2017.

Abstract

Part 5: Industrial Management and Other Applications; International audience; This paper presents the development of the multi depot one-to-one pickup and delivery problem with distance constraints problem. This problem involve routing vehicles in a multi depot network topology to satisfy a set of pickup and delivery requests subject to a maximum allowable distance constraint. A problem definition is given and a real world application is proposed for that problem. An approximate solution approach which divides the problem into several subproblems and solve them to optimality is also proposed. Computational experiments show that the proposed solution approach reach good quality solutions is a reasonable computational time.

Details

Language :
English
ISBN :
978-3-319-59104-9
ISBNs :
9783319591049
Database :
OpenAIRE
Journal :
Lecture Notes in Computer Science, 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.391-401, ⟨10.1007/978-3-319-59105-6_33⟩, Computer Information Systems and Industrial Management ISBN: 9783319591049, CISIM
Accession number :
edsair.doi.dedup.....adc66a8fbefb6fb7d802517cb3aecd5b
Full Text :
https://doi.org/10.1007/978-3-319-59105-6_33⟩