基于离散微粒群优化的物流配送车辆路径问题

• 作者: 李军军 王锡淮 肖健梅 黄有方
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 车辆路径问题 微粒群优化 整数编码 组合优化
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 97-100
• 页数: 4页
• 分类号: TP14
• 字数: 3854字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.04.020

摘要

提出一种求解物流配送车辆路径问题的离散微粒群优化算法.通过引入随机交换序、PMX算子使微粒群优化算法能够求解车辆路径问题这类离散组合优化问题.设计了求解车辆路径问题一种新的整数编码方案,并采用罚函数法处理约束条件.计算结果表明,该算法是解决车辆路径问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄有方	上海海事大学物流工程学院	113	802	14.0	22.0
2	王锡淮	上海海事大学物流工程学院	107	1014	16.0	29.0
3	肖健梅	上海海事大学物流工程学院	95	902	15.0	27.0
4	李军军	上海海事大学物流工程学院	35	443	9.0	20.0