A particle swarm optimization for selective pickup and delivery problem

Affiliation auteurs!!!! Error affiliation !!!!
TitreA particle swarm optimization for selective pickup and delivery problem
Type de publicationConference Paper
Year of Publication2018
AuteursPeng Z, Chami ZAl, Manier H, Manier M-A
Conference Name2018 IEEE 30TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI)
PublisherIEEE; IEEE Comp Soc; Biol & Artificial Intelligence Fdn
Conference Location345 E 47TH ST, NEW YORK, NY 10017 USA
ISBN Number978-1-5386-7449-9
Mots-clésMeta-heuristic, Pickup and delivery problem, PSO
Résumé

This paper studies a variant of vehicle routing problem called Selective Pickup and Delivery Problem with Time Windows and Paired Demands (SPDPTWPD). A visiting sequence of each assigned vehicle needs to be determined by respecting the imposed constraints. Like for other combinatorial problems, the optimal solution cannot be obtained in a reasonable time when the size increases. An approached method is thus chosen as an alternative to tackle this issue. The proposed method integrates particle swarm optimization (PSO) with local searches by considering the diversification of PSO and intensification of local search. To validate the method, experiments are made on the benchmarks from the literature. The experiments are divided into two parts. In the first part, a self-comparison is made to demonstrate the evolutionary capacity of PSO and the efficiency of proposed local searches. In the second part, the proposed method is compared with a genetic algorithm from the literature. The results show that the method is competitive and efficient.

DOI10.1109/ICTAI.2018.00146