Anzeige
Erschienen in:
2024 | OriginalPaper | Buchkapitel
Genetic Algorithm to Create Bulk Delivery Routes for Multi-compartment Vehicles with Limited Capacities
verfasst von : José Antonio Comesaña-Benavides, Mar Vázquez-Noguerol, Jose Carlos Prado-Prado
Verlag: Springer Nature Switzerland
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The route-calculation problem for multi-compartment vehicles with limited capacities (known as the multi-compartment vehicle route problem or MCVRP) has been studied many times. In the animal feed industry, this problem has specific complicating features that require more elaborate techniques than those published in the literature. More specifically, the problem of possible incompatibilities between feeds for different animal species and the access restrictions for delivery vehicles to certain farms depending on previously undertaken routes, complicate the problem significantly. This paper presents work carried out to develop a genetic algorithm to solve this problem in a reasonable time, for application in a company that performs a very large number of daily deliveries. This algorithm can solve a more complicated problem than those present in the literature.