A hybrid genetic algorithm to solve a multi-objective Pickup and Delivery Problem

The Pickup and Delivery Problem, known as PDP, is one of the most combinatorial optimization problems studied in the literature. In this type of problems, loads must be transported by a fleet of vehicles from pickup sites to delivery sites. A set of constraints must be respected in relation with the...

Full description

Saved in:
Bibliographic Details
Published inIFAC-PapersOnLine Vol. 50; no. 1; pp. 14656 - 14661
Main Authors Chami, Z. Al, Manier, H., Manier, M.-A., Fitouri, C.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.07.2017
Subjects
Genetic Algorithm
Metaheuristic approach
selective PDPTW
Transportation
Urban logistics
Urban logistics
selective PDPTW
Metaheuristic approach
Transportation
Genetic Algorithm
Online AccessGet full text

Cover

More Information
Summary:The Pickup and Delivery Problem, known as PDP, is one of the most combinatorial optimization problems studied in the literature. In this type of problems, loads must be transported by a fleet of vehicles from pickup sites to delivery sites. A set of constraints must be respected in relation with the capacity of the vehicles, the opening and closing times of each site. This paper presents the first metaheuristic method to solve a new variant of the PDP which we called SPDPTWPD (Selective PDP with Time Windows and Paired Demands). In this variant, the precedence constraints (paired demands) and the choice of sites to be served (selective aspect) must be considered. We proposed a hybrid genetic algorithm to deal with the multi-objective SPDPTWPD. We tested our proposed approach on benchmark instances and the obtained results show its efficiency.
ISSN:2405-8963
2405-8963
DOI:10.1016/j.ifacol.2017.08.1906