Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO

Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO

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...

Full description

Bibliographic Details
Main Authors: Xiaobing Gan, Yan Wang, Shuhai Li, Ben Niu
Format: Article
Language:English
Published: Hindawi Limited 2012-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2012/104279
id doaj-3fe8a4307b1e4c66bd875702caf480aa
record_format Article
spelling doaj-3fe8a4307b1e4c66bd875702caf480aa2020-11-24T21:57:35ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472012-01-01201210.1155/2012/104279104279Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSOXiaobing Gan0Yan Wang1Shuhai Li2Ben Niu3College of Management, Shenzhen University, Shenzhen 518060, ChinaCollege of Management, Shenzhen University, Shenzhen 518060, ChinaCollege of Management, Shenzhen University, Shenzhen 518060, ChinaCollege of Management, Shenzhen University, Shenzhen 518060, ChinaThis 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.http://dx.doi.org/10.1155/2012/104279
collection DOAJ
language English
format Article
sources DOAJ
author Xiaobing Gan
Yan Wang
Shuhai Li
Ben Niu
spellingShingle Xiaobing Gan
Yan Wang
Shuhai Li
Ben Niu
Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
Mathematical Problems in Engineering
author_facet Xiaobing Gan
Yan Wang
Shuhai Li
Ben Niu
author_sort Xiaobing Gan
title Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
title_short Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
title_full Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
title_fullStr Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
title_full_unstemmed Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
title_sort vehicle routing problem with time windows and simultaneous delivery and pick-up service based on mcpso
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2012-01-01
description 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.
url http://dx.doi.org/10.1155/2012/104279
work_keys_str_mv AT xiaobinggan vehicleroutingproblemwithtimewindowsandsimultaneousdeliveryandpickupservicebasedonmcpso
AT yanwang vehicleroutingproblemwithtimewindowsandsimultaneousdeliveryandpickupservicebasedonmcpso
AT shuhaili vehicleroutingproblemwithtimewindowsandsimultaneousdeliveryandpickupservicebasedonmcpso
AT benniu vehicleroutingproblemwithtimewindowsandsimultaneousdeliveryandpickupservicebasedonmcpso
_version_ 1725854747256160256

Similar Items