电子商务背景下的城市物流共享仓库动态选址研究
发布时间：2021-10-18 22:34
针对电商顾客需求波动较大、分布较广、时效性较强等特点,首次将顾客需求的波动性及仓库资源的共享性等因素引入动态选址问题,并综合考虑运输成本、租赁共享仓库成本、关闭成本及风险成本等因素,以总成本最小为目标,构建了电子商务背景下的物流共享仓库动态选址模型.针对模型的NP难特性,提出了一种改进的遗传算法来求解该模型.最后,通过算例验证了模型的可行性及算法的有效性.
【文章来源】：数学的实践与认识. 2020,50(15)北大核心
【文章页数】：12 页
【部分图文】：
图４改进的遗传算法流程图??４实验仿真与分析??为验证模型与算法的有效性，本文通过小规模算例进行分析，所提势法用Ｍａｔｌａｂ实现，??
爾．为??〇４决策变录，％和?＜?为非负变最．．??３模型求解算法??本文建立模型是典型的难问题Ｔ传统的优化方法很难对其进行快速有效求解，多來??用启发式算法求解．遗传算法；是由荷兰引入＆５］的一种基于达尔文进化论的元启发式算法，??被广泛应用于求解设施选址针对共享仓库动态选址模型，本文利用双层编码方法，构??建了棊于多点夂３Ｃ弇子、多点变异弇子和插入＃子的改进遗传弈？去求解该模型．??３．１染色体编码??本文染色体编码．菜用双层结构，第一层表示顾客需求点，第二层表示共享仓库，如图１所??其中，染色体的第一层长度为顾客需求点个数Ｊ乘以共享仓库个数再乘以周期数右染??色体的第晨长度为共享仓库个数．ｉｓ乘以周期数基因上数值表斌轉享仓库的配送釁．??共享仓库１?共享仓库２?共享仓库１?共享仓库２?共享仓库Ｉ?共享仓库２??爾ｉ雜体双職码雜爾??以图１为例，染色体第一层的前６个基因表示颇客需求点五和务由共拿仓库１负责配??送，顾客需求点由共享仓库２负责配送，前六个基因共同表达出第一周期共享仓库的租赁??配送情况．染色体第二层的第一个基因表示井享仓库１在第一周期负责配送讀为６Ｑ，第匕个??基祖表示共享仓库２在第一周期负责配送最为振这两个基因共同表达ＩＩ丨共享仓库在第一??周期的配送龍??３．２种群初始化??在种群初始化时，一般对染色体的第一层随机分配〇和％但可能存在初始解是不可行??解．为减少算法迭代次数，本文对需求点进行单分配约束处理，产生可行的初始种群．??此外，种群规模的大小直接影响遗传算法的收敛性和计興效率．规模太小，容易收敛到局??部最优解；规模过大，会造成计算速度降低．在本文中，初始种群规模为２００．??３．
迭代次数为２０００，．种群规模为２００，交Ｘ概率为０．．８１变异概率为Ｗ??灰．９（．９１２．０办．（？．０??１?—?１?Ｔ?２?２?２?２??２?２?２?２?２?２?２??信嗓比??６?Ｔ?８?９?２??－９．Ｑ．９．９２??２２１２２１■??—?２３４５??２?２?５?２?２??２?２?２?２?２??信噪比??信噪比??图５信噪比变化图??
【参考文献】：
期刊论文
[1]基于互联网的共享仓储的价值分析[J]. 何家波,顾新建. 计算机集成制造系统. 2018(09)
[2]基于共享物流信息平台的运输仓储模式分析[J]. 孙增乐,祝锡永. 物流工程与管理. 2018(01)
[3]基于共享经济背景的社区物流终端配送模式探究[J]. 丁亚理,陈胜男. 当代经济. 2017(19)
[4]资源共享模式下的整车物流路径优化[J]. 姜彦宁,徐奇,任晗,靳志宏. 公路交通科技. 2017(06)
[5]基于资源共享的城市共同配送体的建设研究[J]. 葛锐. 北方经贸. 2017(02)
[6]仓储资源共享模式与价值分析[J]. 任芳. 物流技术与应用. 2017(02)
[7]基于贪婪启发式的多期多目标动态网络选址[J]. 朱伟,徐克林,周炳海,许金超. 上海交通大学学报. 2012(02)
[8]基于随机需求的物流配送中心选址离散模型研究[J]. 马龙飞,毕蕾. 物流科技. 2010(01)
[9]物流设施选址问题的双层模拟退火算法[J]. 秦进,史峰. 系统工程. 2007(02)
[10]物流基础设施网络节点的动态选址研究[J]. 董祥俊,徐杰. 物流科技. 2006(10)
硕士论文
[1]软时间窗约束下动态选址—路径优化研究[D]. 史玄.福州大学 2014
本文编号：3443625
【文章来源】：数学的实践与认识. 2020,50(15)北大核心
【文章页数】：12 页
【部分图文】：
图４改进的遗传算法流程图??４实验仿真与分析??为验证模型与算法的有效性，本文通过小规模算例进行分析，所提势法用Ｍａｔｌａｂ实现，??
爾．为??〇４决策变录，％和?＜?为非负变最．．??３模型求解算法??本文建立模型是典型的难问题Ｔ传统的优化方法很难对其进行快速有效求解，多來??用启发式算法求解．遗传算法；是由荷兰引入＆５］的一种基于达尔文进化论的元启发式算法，??被广泛应用于求解设施选址针对共享仓库动态选址模型，本文利用双层编码方法，构??建了棊于多点夂３Ｃ弇子、多点变异弇子和插入＃子的改进遗传弈？去求解该模型．??３．１染色体编码??本文染色体编码．菜用双层结构，第一层表示顾客需求点，第二层表示共享仓库，如图１所??其中，染色体的第一层长度为顾客需求点个数Ｊ乘以共享仓库个数再乘以周期数右染??色体的第晨长度为共享仓库个数．ｉｓ乘以周期数基因上数值表斌轉享仓库的配送釁．??共享仓库１?共享仓库２?共享仓库１?共享仓库２?共享仓库Ｉ?共享仓库２??爾ｉ雜体双職码雜爾??以图１为例，染色体第一层的前６个基因表示颇客需求点五和务由共拿仓库１负责配??送，顾客需求点由共享仓库２负责配送，前六个基因共同表达出第一周期共享仓库的租赁??配送情况．染色体第二层的第一个基因表示井享仓库１在第一周期负责配送讀为６Ｑ，第匕个??基祖表示共享仓库２在第一周期负责配送最为振这两个基因共同表达ＩＩ丨共享仓库在第一??周期的配送龍??３．２种群初始化??在种群初始化时，一般对染色体的第一层随机分配〇和％但可能存在初始解是不可行??解．为减少算法迭代次数，本文对需求点进行单分配约束处理，产生可行的初始种群．??此外，种群规模的大小直接影响遗传算法的收敛性和计興效率．规模太小，容易收敛到局??部最优解；规模过大，会造成计算速度降低．在本文中，初始种群规模为２００．??３．
迭代次数为２０００，．种群规模为２００，交Ｘ概率为０．．８１变异概率为Ｗ??灰．９（．９１２．０办．（？．０??１?—?１?Ｔ?２?２?２?２??２?２?２?２?２?２?２??信嗓比??６?Ｔ?８?９?２??－９．Ｑ．９．９２??２２１２２１■??—?２３４５??２?２?５?２?２??２?２?２?２?２??信噪比??信噪比??图５信噪比变化图??
【参考文献】：
期刊论文
[1]基于互联网的共享仓储的价值分析[J]. 何家波,顾新建. 计算机集成制造系统. 2018(09)
[2]基于共享物流信息平台的运输仓储模式分析[J]. 孙增乐,祝锡永. 物流工程与管理. 2018(01)
[3]基于共享经济背景的社区物流终端配送模式探究[J]. 丁亚理,陈胜男. 当代经济. 2017(19)
[4]资源共享模式下的整车物流路径优化[J]. 姜彦宁,徐奇,任晗,靳志宏. 公路交通科技. 2017(06)
[5]基于资源共享的城市共同配送体的建设研究[J]. 葛锐. 北方经贸. 2017(02)
[6]仓储资源共享模式与价值分析[J]. 任芳. 物流技术与应用. 2017(02)
[7]基于贪婪启发式的多期多目标动态网络选址[J]. 朱伟,徐克林,周炳海,许金超. 上海交通大学学报. 2012(02)
[8]基于随机需求的物流配送中心选址离散模型研究[J]. 马龙飞,毕蕾. 物流科技. 2010(01)
[9]物流设施选址问题的双层模拟退火算法[J]. 秦进,史峰. 系统工程. 2007(02)
[10]物流基础设施网络节点的动态选址研究[J]. 董祥俊,徐杰. 物流科技. 2006(10)
硕士论文
[1]软时间窗约束下动态选址—路径优化研究[D]. 史玄.福州大学 2014
本文编号：3443625
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/3443625.html
