Paper Info
Title
A genetic algorithm for the simultaneous delivery and pickup problems with time window
Abstract
This paper concerns a Simultaneous Delivery and Pickup Problem with Time Windows (SDPPTW). A mixed binary integer programming model was developed for the problem and was validated. Due to its NP nature, a co-evolution genetic algorithm with variants of the cheapest insertion method was proposed to speed up the solution procedure. Since there were no existing benchmarks, this study generated some test problems which revised from the well-known Solomon's benchmark for Vehicle Routing Problem with Time Windows (VRPTW). From the comparison with the results of Cplex software and the basic genetic algorithm, the proposed algorithm showed that it can provide better solutions within a comparatively shorter period of time.
Year
DOI
Venue
2012
10.1016/j.cie.2011.08.018
Computers & Industrial Engineering
Keywords
Field
DocType
vehicle routing problem,pickup problem,time windows,cplex software,proposed algorithm,time window,simultaneous delivery,np nature,co-evolution genetic algorithm,better solution,basic genetic algorithm
Binary integer programming,Mathematical optimization,Vehicle routing problem,Software,Engineering,Pickup,Operations management,Genetic algorithm,Speedup
Journal
Volume
Issue
ISSN
62
1
0360-8352
Citations 
PageRank 
References 
28
0.91
22
Authors
2
Name
Order
Citations
PageRank
Hsiao-Fan Wang127827.24
Ying-Yen Chen2645.22