<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods cannot be transported by single-compartment vehicles due to the fact that some products are harmful to others: incompatibility between products. It is therefore a question of satisfying a set of customers while respecting the constraints linked to the capacity of each vehicle compartment, each type of product and ensuring that each supplier is visited before his customer. Our work consists firstly of mathematically modelling the problem described and secondly of solving it using methods due to its complexity. In this case we use the genetic algorithm to solve the pick-up and delivery problem of goods with a time window provided by multi-compartment vehicles. Our model allows to find a minimum distance and a minimum cost in the tour carried out by a reasonable number of vehicles.</p>
</abstract>

In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods cannot be transported by single-compartment vehicles due to the fact that some products are harmful to others: incompatibility between products. It is therefore a question of satisfying a set of customers while respecting the constraints linked to the capacity of each vehicle compartment, each type of product and ensuring that each supplier is visited before his customer. Our work consists firstly of mathematically modelling the problem described and secondly of solving it using methods due to its complexity. In this case we use the genetic algorithm to solve the pick-up and delivery problem of goods with a time window provided by multi-compartment vehicles. Our model allows to find a minimum distance and a minimum cost in the tour carried out by a reasonable number of vehicles.

Genetic Algorithm for the Pick-up and Delivery Problem with Time Window by Multi-Compartment Vehicles

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods...

Genetic Algorithm for the Pick-up and Delivery Problem with Time Window by Multi-Compartment Vehicles

Pubblicato online: 22 giu 2021

Pagine: 343 - 352

DOI: https://doi.org/10.2478/ttj-2021-0027

Parole chiave
Genetic Algorithm, Multi-Compartment Vehicles, PDPTW

© 2021 Berte Ousmane et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Genetic Algorithm for the Pick-up and Delivery Problem with Time Window by Multi-Compartment Vehicles

Pubblicato online: 22 giu 2021

Pagine: 343 - 352

DOI: https://doi.org/10.2478/ttj-2021-0027

Parole chiaveGenetic Algorithm, Multi-Compartment Vehicles, PDPTW

© 2021 Berte Ousmane et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Parole chiave
Genetic Algorithm, Multi-Compartment Vehicles, PDPTW