生鲜类物流配送网络选址-路径优化问题研究

发布时间：2021-04-08 02:51

　　为解决生鲜类物流配送网络选址-路径优化问题,构建了基于服务质量最优化、物流节点建造成本及物流运营服务成本最小化的多目标两层级物流配送网络选址-路径优化问题数学模型,并通过改进遗传算法求解最优方案.对遗传算法中的算子进行优化,解决了传统遗传算法求解过程中无法求得全局最优解以及易陷入局部最优解的现象.通过选取通州区部分区域为背景进行模型验证,得出优化后成本节约了15.71%,说明该模型具有良好的参考价值. 

【文章来源】：数学的实践与认识. 2020,50(10)北大核心

【文章页数】：11 页

【部分图文】：

图１模型求解流程图??ｍ位的基因纟??路程＾码各例??ＩＢＨ＾ｉ??

王成林，等：生鲜类物流配送网络选址－路径优化间题研究??３９??１０期??图３交．叉示例??变异：根据变异算子，仲群中个体数组中的染色体在非零基因之间进行：＜换，主要进行??节点规模和节点间的连通进行变异调整初始的变异概率为根据求解的选择最??优化进行调整，结合禁忌搜索算法进行变异几率的调整，如果＜?＜?ｆ?ｒｉ?＞＝ｔ＋ｉ，ｇ＝ｑ＋１，??对变异概率进行肖适应调整，避免算法最优解陷入局部最优的情况．??节点１异示例??樹４变＃过程示例??选择：根据选择算子，从每次迭代获得的仲群中选择符合适应度函数高的个体，淘汰适??应度低的个体，通过禁忌搜索最优情况选择优秀个体．其中满足选择优秀个体时同时满足，进??行模型归一化处理，针对种群中剩下的解进行优化筛选，设定Ｃｆ１＊＊和是种群中目标值??的最大和最小，建立归一化因子是??ｒｊ?ｓ＾ｎ?１?ｙ?Ｊ?＼一）??２＾ｉ＝ｌ?（＾ｍａｘ＿＾ｍｉｎ??定义增广权重??ｎ??＝?（＾５?－?〇＊））?（Ｗ）??ｉ＝ｌ??増加选择精度，挑选适合个体．??终止：种群迭代次数结束或者适应度达到一定阈值时，算法终止，得到种群中最优解．??３．３禁忌搜索过程??禁忌搜索是对局部领域搜索的一种扩展，首先通过初始种群叫配适应度后获得第一次的??初始解，总共３ｍ的数组序列（一个ｍ代表一个长度）；构建相关解邻域，即把初始解结合构??造新的排列交叉算子随机插入后构建新的路径和节点；继而禁忌表记??录相关搜索过程中交叉更换过后的操作，禁忌长度是被限制操作的阈值，在其设定长度内进??行最优选取；特赦原则的采用，比较适应度针对于禁忌＃群和非禁忌种群，取其中较优的作为??最优解．保证了种

【参考文献】：
期刊论文
[1]求解旅行商问题的搜寻者遗传算法[J]. 张立毅,高杨,费腾,王玉婧.  数学的实践与认识. 2019(07)
[2]多品种生鲜农产品的车辆路径优化[J]. 杨霞,范体军,程方正.  数学的实践与认识. 2019(02)
[3]基于多目标演化算法的油田危险品物流系统选址-路径问题[J]. 杜天松,郭海湘,潘雯雯,刘晓.  系统管理学报. 2018(04)
[4]三层级设施选址-路径规划问题建模及算法研究[J]. 黄凯明,卢才武,连民杰.  系统工程理论与实践. 2018(03)
[5]定位-路径问题综述[J]. 胡大伟,陈希琼,高扬.  交通运输工程学报. 2018(01)
[6]道路修复条件下灾后应急资源配送LRP研究[J]. 王晶,曲冲冲,易显强.  运筹与管理. 2017(12)
[7]基于优先等级的震后应急物资LRP优化决策模型[J]. 张雷.  系统科学与数学. 2017(02)
[8]三层物流网络选址—路径优化及混合启发式算法研究[J]. 戴卓.  计算机应用研究. 2017(08)
[9]考虑逆向物流第三方配送的选址路径问题研究[J]. 乔佩利,王娜.  计算机工程与应用. 2017(10)
[10]基于NSGAII的应急物流多目标LRP研究[J]. 陈刚,付江月.  软科学. 2016(04)

博士论文
[1]考虑环境风险的危险废物回收体系选址—路径问题研究[D]. 赵佳虹.西南交通大学 2015
[2]物流配送选址—运输路径优化问题研究[D]. 石兆.中南大学 2014



本文编号：3124703