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

• 作者: 张惠珍 马祥丽 马良
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 物流工程 物流配送 蝙蝠算法 车辆路径问题 时间窗
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 254-258,264
• 页数: 6页
• 分类号: U492.3
• 字数: 5801字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0246

摘要

带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)是一个重要而实际的研究课题,该问题在有能力约束模型的基础上增加了时间约束,要求配送系统总费用最低.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,目前尚未被应用到求解VRPTW问题中.根据VRPTW问题的数学模型及其具体特征,重新设计了BA的操作算子,给出了求解VRPTW问题的改进蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式,验证了蝙蝠算法在VRPTW问题中的求解性能,拓展了蝙蝠算法的应用领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
3	马祥丽	上海理工大学管理学院	4	58	3.0	4.0