Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
Joint Authors
Niu, Ben
Xu, Chen
Gan, Xiaobing
Li, Shuhai
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-08-21
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper considers two additional factors of the widely researched vehicle routing problem with time windows (VRPTW).
The two factors, which are very common characteristics in realworld, are uncertain number of vehicles and simultaneous delivery and pick-up service.
Using minimization of the total transport costs as the objective of the extension VRPTW, a mathematic model is constructed.
To solve the problem, an efficient multiswarm cooperative particle swarm optimization (MCPSO) algorithm is applied.
And a new encoding method is proposed for the extension VRPTW.
Finally, comparing with genetic algorithm (GA) and particle swarm optimization (PSO) algorithm, the MCPSO algorithm performs best for solving this problem.
American Psychological Association (APA)
Gan, Xiaobing& Xu, Chen& Li, Shuhai& Niu, Ben. 2012. Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-1029477
Modern Language Association (MLA)
Gan, Xiaobing…[et al.]. Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO. Mathematical Problems in Engineering No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-1029477
American Medical Association (AMA)
Gan, Xiaobing& Xu, Chen& Li, Shuhai& Niu, Ben. Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-1029477
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029477