首页|带时间窗物流配送车辆路径问题的蝙蝠算法

带时间窗物流配送车辆路径问题的蝙蝠算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)是一个重要而实际的研究课题,该问题在有能力约束模型的基础上增加了时间约束,要求配送系统总费用最低.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,目前尚未被应用到求解VRPTW问题中.根据VRPTW问题的数学模型及其具体特征,重新设计了BA的操作算子,给出了求解VRPTW问题的改进蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式,验证了蝙蝠算法在VRPTW问题中的求解性能,拓展了蝙蝠算法的应用领域.
Bat algorithm for vehicle routing problem of logistics distribution with time windows
Vehicle Routing Problem with Time Windows(VRPTW)is an important and practical research project, which adds the time constraints into the mathematical model based on the capacity constraints with requirements of the lowest total cost in distribution system. Bat Algorithm(BA)is a new intelligent optimization algorithm, which has not yet been applied to VRPTW. Based on the mathematical model and specific features of VRPTW, this paper redesigns the operators of BA and proposes an improved bat algorithm for solving it. Furthermore, the results show that bat algorithm can effec-tively and feasibly solve VRPTW in logistics distribution through simulation examples and comparisons with other algo-rithms. The research results also expand the application field of BA.

logistics engineeringlogistics distributionbat algorithmvehicle routing problemtime window

马祥丽、张惠珍、马良

展开 >

上海理工大学 管理学院,上海 200093

物流工程 物流配送 蝙蝠算法 车辆路径问题 时间窗

国家自然科学基金上海市一流学科建设资助项目高校博士点专项科研基金联合资助项目上海高校青年教师培养资助计划沪江基金上海市一流学科项目

71401106S1201YLXK20123120120005slg12010A14006S1201YLXK

2016

10.3778/j.issn.1002-8331.1509-0246

计算机工程与应用
华北计算技术研究所

计算机工程与应用

CSTPCDCSCD北大核心
影响因子：0.683
ISSN：1002-8331
年,卷(期)：2016.52(11)
  • 18
  • 9