Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem

Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem

A new variant of classical VRP, called 1-PDVRP, is introduced in this paper. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery customers. We established the mathematical model for 1-PDVRP, and utiliz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Xiaoyan Shi, Fanggeng Zhao, Yancheng Gong
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Automobiles
Genetic algorithm
Genetic algorithms
Greedy algorithms
Heuristic algorithms
Instruments
Mathematical model
Pheromone-based crossover
Pickup-and-delivery
Routing
Testing
Traveling salesman problems
Vehicle routing problem
Vehicles
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A new variant of classical VRP, called 1-PDVRP, is introduced in this paper. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery customers. We established the mathematical model for 1-PDVRP, and utilized genetic algorithm to solve it. In the proposed genetic algorithm, we implemented a pheromone-based crossover operator for this problem and the algorithm is tested on 100 randomly generated instances.
DOI:10.1109/ICICISYS.2009.5357913