细菌觅食优化算法求解物流配送问题

• 作者: 屈艺晖 李珺 王垚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 物流配送问题 选址-路径 细菌觅食优化算法 软时间窗 Pareto支配关系 归一化
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 应用开发研究
• 页码范围: 188-193
• 页数: 6页
• 分类号: TP391
• 字数: 6321字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.01.039

摘要

针对物流配送问题,在综合考虑时间、成本两个影响因素的前提下,提出一种针对离散多目标选址-路径问题(LRP)的改进细菌觅食优化算法.该算法通过构建相应的带软时间窗选址-路径问题模型,并根据Pareto支配关系对标准细菌觅食优化算法(BFOA)进行了改进,此外,在个体互不支配的时候,采用归一化方法进行择优处理,通过引入惩罚函数来约束车辆所负责的客户需求不超过其载重限制.设计的相应多目标细菌觅食优化算法(MOBFO)对物流配送问题进行了求解,并通过使用CVRP库中的算例,对算法的有效性和优劣性也进行了验证,对于LRP模型问题提供了一定的参考.实验结果表明,设计的多目标细菌觅食优化算法在求解物流配送问题上具有一定的优越性,同时对于多个目标的优化问题也具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李珺	兰州交通大学电子信息与工程学院	18	92	5.0	9.0
2	王垚	兰州交通大学电子信息与工程学院	2	7	2.0	2.0
3	屈艺晖	兰州交通大学电子信息与工程学院	1	5	1.0	1.0