Paper Info
Title
A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries
Abstract
The vehicle routing problem with simultaneous pick-up and deliveries, which considers simultaneous distribution and collection of goods to/from customers, is an extension of the capacitated vehicle routing problem. There are various real cases, where fleet of vehicles originated in a depot serves customers with pick-up and deliveries from/to their locations. Increasing importance of reverse logistics activities make it necessary to determine efficient and effective vehicle routes for simultaneous pick-up and delivery activities. The vehicle routing problem with simultaneous pick-up and deliveries is also NP-hard as a capacitated vehicle routing problem and this study proposes a genetic algorithm based approach to this problem. Computational example is presented with parameter settings in order to illustrate the proposed approach. Moreover, performance of the proposed approach is evaluated by solving several test problems.
Year
DOI
Venue
2012
10.1016/j.cie.2011.11.025
Computers and Industrial Engineering
Keywords
Field
DocType
reverse logistics activity,parameter setting,genetic algorithm,simultaneous distribution,computational example,capacitated vehicle,delivery activity,test problem,effective vehicle route,np hard,gallium,decoding,vehicle routing problem,genetics,transportation,computational complexity,genetic algorithms,routing,vehicle routing
Mathematical optimization,Vehicle routing problem,Reverse logistics,Goods distribution,Engineering,Decoding methods,Genetic algorithm,Computational complexity theory
Journal
Volume
Issue
ISSN
62
3
0360-8352
ISBN
Citations 
PageRank 
978-1-4244-7295-6
20
0.87
References 
Authors
8
2
Name
Order
Citations
PageRank
A. Serdar Tasan1271.78
Mitsuo Gen21873130.43