基于随机需求的配送方案的设计
发布时间：2021-09-06 03:26
物流配送流程包括采购、仓储和配送。在作为最后一个环节的配送过程中,随机性的需求会时有发生,当客户在任意随机的时间产生新的需求时,如果一味地按照原来的配送计划继续执行,则无法满足客户的这种随机需求,从而导致客户满意度降低。怎样快速准确的响应客户的需求,提供及时而满意的配送服务给客户,成为配送系统亟待解决的问题。本文研究了国内外学者对相关问题的解决方法,总结发现,响应随机需求的方法主要有两类,一类是侧重于研究客户的需求预测,而没有对路线进行实时优化达到使企业成本最低的目标;一类是过多的研究路线的优化,但是没有对随机需求量进行合理的预测,没有相应的货物同样不能及时的应对随机需求。本文结合某配送公司的实际配送需求,建立了多目标规划的数学模型,该模型以配送运输总成本和客户不满意度作为计算参数,然后对蚁群算法、禁忌搜索算法和遗传算法等三种元启发式算法的原理及适用性进行了对比,最后选择了不易陷入全局最优、并行性和扩展性强的遗传算法作为求解配送路线的方法,该方法用于求解物流配送的初始配送路线以及产生随机需求后实时的调整规划路线。同时,在设计完整配送方案时,为了应对随机需求,将随机需求的预测融入配送方案...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
图２．２推销员行驶路线配送图??Ｆｉｇ．２．２?Ｓａｌｅ?ｍａｎ?ｒｏｕｔｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｄｉａｇｒａｍ??
指的是：已知有一个中心出发地点和多个待送货点，有ｗ个推销员，每个??推销员可携带的货物重量相同，某个推销员从中心出发地点出发，每个待送货点??至少经过一次，最后回到出发地点。如图２．２所示，表示的是需要４个推销员才能??完成送货任务的行驶路线图。简言之，多任务ＴＳＰ问题的目标，即求解需要多少??个推销员和每个推销员的行走路线计划，得到一个总行驶距离最小，花费最少、??用时最短的走访顺序路线。其中，一个推销员负责一条环路的送货任务，保证每??条环路的送货量总和不超过推销员所能携带的最大货物量。??，＂＂＂＂＂Ｘ?广￣＂Ｎ??４???５?，??乂，＾出发中心ｆ??９?—？?１０??图２．２推销员行驶路线配送图??Ｆｉｇ．２．２?Ｓａｌｅ?ｍａｎ?ｒｏｕｔｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｄｉａｇｒａｍ??－１６－??
的需求日益精细化、个性化，需求的随机性越来越大，很多需求不大可能提前确??定好，而消费者总是期望购买的产品能够按照自身的需求及时快速的送达。这就??要求配送企业能够满足商品配送的高时效性。整体配送过程中的模型如下图３．１所??／Ｊ?Ｎ?ｏ??＿＿＾＾部不定时??＾一＿＿＿＾?车辆运输?初?、的需求干扰＞??Ｉ?行?本?：?ｆ??需求和位置一？?＋?—？！?Ｉ?－ｎ?￣￣｜??础客户的Ｉ?路?丨新客户群及??不满意度：?线：?＾?广：变动的需求门????：?：?！?执?Ｉ?！??Ｓｒ??；ｊ?行ｊ?｜?！的ｊ??￣Ｆ?Ｉｆ随机ａ未服务的＿重％??初’．ｅ?原有客户群一■Ｍｉｒ费????，?１?Ｉ?Ｉ?方?１?ｉｌ?Ｉ?计?Ｉ??＾?｜送１?Ｌ?己派出｜?！??麥Ｓ?类聲?轰?车辆的状态??各类疏菜色预?ｉ需?辆???Ｉ?，??历史日?一？时测＇￣？嫛求一，冗一１?－??；厚１１?：響?Ｓ?：?：?：??曰?南厂外部不定地点??——?的、的需求干扰．．??！１?＾￣＾??图３．１具有随机需求干扰的配送模型??Ｆｉｇ?３．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?ｍｏｄｅｌ?ｗｉｔｈ?ｒａｎｄｏｍ?ｄｅｍａｎｄ?ｄｉｓｔｕｒｂａｎｃｅ??图中可以看出
【参考文献】：
期刊论文
[1]考虑顾客时间紧迫度的生鲜电商配送路径优化问题[J]. 崔岩,张子祥,时新,王晓亮,王振锋. 郑州大学学报(工学版). 2017(06)
[2]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[3]农业机器人路径优化及轨迹跟踪研究—基于遗传算法[J]. 陈顺立. 农机化研究. 2017(08)
[4]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[5]随机需求有时间窗的路径优化及补救策略研究[J]. 邓烨,朱万红,唐建. 计算机工程与应用. 2018(11)
[6]销售预测中定量与定性分析方法的比较与探究[J]. 李笑然,姜毅. 商业会计. 2017(06)
[7]基于混合蚁群算法的车辆路径问题研究[J]. 梁承姬,崔佳诚,丁一. 重庆交通大学学报(自然科学版). 2016(03)
[8]基于大数据的时间序列预测研究与应用[J]. 程艳云,张守超,杨杨. 计算机技术与发展. 2016(06)
[9]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立. 中国管理科学. 2015(10)
[10]ICICPrediction:基于因果关系全局动态特性的预测方法[J]. 李岩,王挺,张晓艳. 计算机工程与科学. 2015(05)
博士论文
[1]物流配送选址—运输路径优化问题研究[D]. 石兆.中南大学 2014
[2]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]随机需求车辆路径问题的混合遗传算法研究[D]. 韩娟娟.辽宁师范大学 2016
[2]基于改进遗传算法的物流配送车辆路径问题研究[D]. 王丹.长春工业大学 2016
[3]动态车辆路径问题的算法设计与系统实现[D]. 杨丹.哈尔滨工业大学 2016
[4]农产品电子商务物流配送体系优化研究[D]. 孙群花.成都理工大学 2015
[5]中央红连锁超市物流配送路径优化问题及方法研究[D]. 李玉瑾.哈尔滨理工大学 2015
[6]运输优化问题中常见启发式算法比较与研究[D]. 唐成.西南交通大学 2014
[7]基于混沌神经网络模型的我国蔬菜价格短期预测研究[D]. 崔利国.中国农业科学院 2013
[8]蚁群算法在车辆路径问题中的应用[D]. 李聚.西南交通大学 2013
[9]物流配送系统需求量变动的干扰管理模型研究[D]. 王雅楠.大连理工大学 2008
[10]粮食物流需求预测方法研究[D]. 刘洪霞.吉林大学 2007
本文编号：3386648
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
图２．２推销员行驶路线配送图??Ｆｉｇ．２．２?Ｓａｌｅ?ｍａｎ?ｒｏｕｔｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｄｉａｇｒａｍ??
指的是：已知有一个中心出发地点和多个待送货点，有ｗ个推销员，每个??推销员可携带的货物重量相同，某个推销员从中心出发地点出发，每个待送货点??至少经过一次，最后回到出发地点。如图２．２所示，表示的是需要４个推销员才能??完成送货任务的行驶路线图。简言之，多任务ＴＳＰ问题的目标，即求解需要多少??个推销员和每个推销员的行走路线计划，得到一个总行驶距离最小，花费最少、??用时最短的走访顺序路线。其中，一个推销员负责一条环路的送货任务，保证每??条环路的送货量总和不超过推销员所能携带的最大货物量。??，＂＂＂＂＂Ｘ?广￣＂Ｎ??４???５?，??乂，＾出发中心ｆ??９?—？?１０??图２．２推销员行驶路线配送图??Ｆｉｇ．２．２?Ｓａｌｅ?ｍａｎ?ｒｏｕｔｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｄｉａｇｒａｍ??－１６－??
的需求日益精细化、个性化，需求的随机性越来越大，很多需求不大可能提前确??定好，而消费者总是期望购买的产品能够按照自身的需求及时快速的送达。这就??要求配送企业能够满足商品配送的高时效性。整体配送过程中的模型如下图３．１所??／Ｊ?Ｎ?ｏ??＿＿＾＾部不定时??＾一＿＿＿＾?车辆运输?初?、的需求干扰＞??Ｉ?行?本?：?ｆ??需求和位置一？?＋?—？！?Ｉ?－ｎ?￣￣｜??础客户的Ｉ?路?丨新客户群及??不满意度：?线：?＾?广：变动的需求门????：?：?！?执?Ｉ?！??Ｓｒ??；ｊ?行ｊ?｜?！的ｊ??￣Ｆ?Ｉｆ随机ａ未服务的＿重％??初’．ｅ?原有客户群一■Ｍｉｒ费????，?１?Ｉ?Ｉ?方?１?ｉｌ?Ｉ?计?Ｉ??＾?｜送１?Ｌ?己派出｜?！??麥Ｓ?类聲?轰?车辆的状态??各类疏菜色预?ｉ需?辆???Ｉ?，??历史日?一？时测＇￣？嫛求一，冗一１?－??；厚１１?：響?Ｓ?：?：?：??曰?南厂外部不定地点??——?的、的需求干扰．．??！１?＾￣＾??图３．１具有随机需求干扰的配送模型??Ｆｉｇ?３．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?ｍｏｄｅｌ?ｗｉｔｈ?ｒａｎｄｏｍ?ｄｅｍａｎｄ?ｄｉｓｔｕｒｂａｎｃｅ??图中可以看出
【参考文献】：
期刊论文
[1]考虑顾客时间紧迫度的生鲜电商配送路径优化问题[J]. 崔岩,张子祥,时新,王晓亮,王振锋. 郑州大学学报(工学版). 2017(06)
[2]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[3]农业机器人路径优化及轨迹跟踪研究—基于遗传算法[J]. 陈顺立. 农机化研究. 2017(08)
[4]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[5]随机需求有时间窗的路径优化及补救策略研究[J]. 邓烨,朱万红,唐建. 计算机工程与应用. 2018(11)
[6]销售预测中定量与定性分析方法的比较与探究[J]. 李笑然,姜毅. 商业会计. 2017(06)
[7]基于混合蚁群算法的车辆路径问题研究[J]. 梁承姬,崔佳诚,丁一. 重庆交通大学学报(自然科学版). 2016(03)
[8]基于大数据的时间序列预测研究与应用[J]. 程艳云,张守超,杨杨. 计算机技术与发展. 2016(06)
[9]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立. 中国管理科学. 2015(10)
[10]ICICPrediction:基于因果关系全局动态特性的预测方法[J]. 李岩,王挺,张晓艳. 计算机工程与科学. 2015(05)
博士论文
[1]物流配送选址—运输路径优化问题研究[D]. 石兆.中南大学 2014
[2]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]随机需求车辆路径问题的混合遗传算法研究[D]. 韩娟娟.辽宁师范大学 2016
[2]基于改进遗传算法的物流配送车辆路径问题研究[D]. 王丹.长春工业大学 2016
[3]动态车辆路径问题的算法设计与系统实现[D]. 杨丹.哈尔滨工业大学 2016
[4]农产品电子商务物流配送体系优化研究[D]. 孙群花.成都理工大学 2015
[5]中央红连锁超市物流配送路径优化问题及方法研究[D]. 李玉瑾.哈尔滨理工大学 2015
[6]运输优化问题中常见启发式算法比较与研究[D]. 唐成.西南交通大学 2014
[7]基于混沌神经网络模型的我国蔬菜价格短期预测研究[D]. 崔利国.中国农业科学院 2013
[8]蚁群算法在车辆路径问题中的应用[D]. 李聚.西南交通大学 2013
[9]物流配送系统需求量变动的干扰管理模型研究[D]. 王雅楠.大连理工大学 2008
[10]粮食物流需求预测方法研究[D]. 刘洪霞.吉林大学 2007
本文编号：3386648
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3386648.html
