A hybrid genetic algorithm to solve a multi-objective Pickup and Delivery Problem
| Autor: | Marie-Ange Manier, C. Fitouri, Z. Al Chami, Hervé Manier |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
Engineering 021103 operations research Relation (database) business.industry 0211 other engineering and technologies Combinatorial optimization problem 02 engineering and technology Set (abstract data type) Control and Systems Engineering Genetic algorithm 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Pickup business Closing (morphology) Metaheuristic Simulation |
| Zdroj: | IFAC-PapersOnLine. 50:14656-14661 |
| ISSN: | 2405-8963 |
| DOI: | 10.1016/j.ifacol.2017.08.1906 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|