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

摘要：

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

关键词：物流配送问题、选址-路径、细菌觅食优化算法、软时间窗、Pareto支配关系、归一化

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：甘肃省科技计划项目1506RJZA084;甘肃省教育科研项目1204-13;甘肃省教育科学"十二五"规划课题GS[2015] GHB0907;兰州市科技计划项目2015-2-74

在线出版日期：2019-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：188-193