考虑末端配送方式感染风险及消费者满意度的车辆路径问题研究.pdf
《考虑末端配送方式感染风险及消费者满意度的车辆路径问题研究.pdf》由会员分享,可在线阅读,更多相关《考虑末端配送方式感染风险及消费者满意度的车辆路径问题研究.pdf(6页珍藏版)》请在咨信网上搜索。
1、计算机时代 2023年 第9期0 引言后疫情时代,居民使用生鲜电商app频次增加,但配送成本过高一直都是亟需解决的问题,末端配送路径优化是降低成本的重要手段1。除成本问题外,满意度也是十分重要的问题,它影响着客户重复购买的意愿2。客户满意度大多体现在时间窗上3,运输时间过长也会影响生鲜食品的货损程度。在时间满意度、食品货损程度等约束条件下,适当的规划行车路线,实现成本控制,这是车辆路径问题的重要研究内容。在生鲜配送的路径问题研究中,余海燕等以配送距离最小为目标,构建生鲜外卖即时配送路径优化模型4。物流成本最小化也是生鲜配送的重要问题5。在生鲜配送的多目标问题中,詹红鑫等人以配送成本最小,路径风
2、险最小为目标构建路径优化模型6。由于感染风险是疫情背景下所特有的,因此本文在考虑末端配送方式满足客户满意度前提下,以最小化物流成本和最小化感染风险为目标构建模型,运用改进的 NSGA-算法求解该问题,通过算例实验来验证算法的有效性与可行性。1 问题描述及模型构建1.1 问题描述本文研究后疫情时代生鲜配送车辆路径优化问题,定义G=(V,E)为一个完备的无向图,配送中心用 0 DOI:10.16644/33-1094/tp.2023.09.013考虑末端配送方式感染风险及消费者满意度的车辆路径问题研究陆心航1,徐宗露1,刘文2(1.江南大学商学院,江苏 无锡 214122;2.南京理工大学机械工程
3、学院)摘要:在商品供应链中,生鲜配送成本过高是亟需解决的问题。本文考虑疫情的感染风险对生鲜配送路径优化问题展开研究,以最小化物流成本和最小化感染风险为目标构建模型,设计优先级三层编码方法,使用NSGA-求解问题。在此基础上,增加逆序邻域策略改进NSGA-,提高算法的收敛性。最后进行数值实验,验证了模型的可行性以及改进算法的优越性。关键词:后疫情时代;生鲜电商;车辆路径问题;NSGA-;客户满意度中图分类号:C93;TP18文献标识码:A文章编号:1006-8228(2023)09-59-05Research on vehicle routing problem considering the
4、infection risk ofterminal distribution mode and consumer satisfactionLu Xinhang1,Xu Zonglu1,Liu Wen2(1.Business School,Jiangnan University,Wuxi,Jiangsu 214122,China;2.School of Mechanical Engineering,Nanjing University of Science and Technology)Abstract:In the commodity supply chain,the high cost of
5、 fresh food distribution is an urgent problem.In this paper,consideringthe infection risk of the epidemic,the optimization of fresh food distribution route is studied.A model with the objectives ofminimizing logistics cost and infection risk is constructed.A priority three-layer coding method is des
6、igned and NSGA-is used tosolve the problem.On this basis,the inversion neighborhood strategy is added to improve the convergence of NSGA-.Thefeasibility of the model and the superiority of the improved algorithm are verified by numerical experiments.Key words:post-epidemic era;fresh e-commerce;vehic
7、le routing problem;NSGA-;customer satisfaction收稿日期:2023-03-29作者简介:陆心航(1998-),男,江苏常熟人,物流工程与管理硕士,主要研究方向:物流与供应链管理。59Computer Era No.9 2023表示,客户集合用N=1,2,n 表示,V=N 0 表示图中节点集合,配送员与配送车辆集合用K=1,2,m 表示,E=()i,j,i,j V,i j 表示各节点间的弧集合。具体描述为:一个配送中心有k个配送员和k辆车执行送货任务,将货物送往n个客户点。每个客户点都有三种交付方式可以选择:快递柜、物业和送货上门。1.2 参数设置N=
8、1,2,n:表示客户集合;K=1,2,m:表示车辆与配送员的集合;Ck:表示第k辆车及第k个配送员的固定成本;Cl:表示使用第l种交付方式所需要的单位时间成本;Cl:表示使用第l种交付方式所需要的固定成本;Cg1:表示使用快递柜的固定成本;dij:表示从点i到j之间的距离;A:表示配送过程中单位距离重量成本;qj:表示第j个客户的货物需求量;tj:表示到达第j个客户点的时间;V:表示车辆行驶速度;tjl:表示配送员配送生鲜的服务时间,包括交付时间及等待时间;t1,t2:表示客户的期望时间窗;T1,t1),(t2,T2:表示客户可接受时间窗;:表示商品提前送达时客户对时间的敏感系数;:表示商品延
9、迟送达时客户对时间的敏感系数;:表示客户满意度的最低要求水平;yj:表示客户可容忍的最高货损率;Sj()l:表示客户j对第l种末端配送方式的满意度;Y:表示单位时间货损系数;Q:表示配送车辆的最大装载量;N+:表示区域内的感染人数;N:表示区域内的总人数;l:第l种末端配送方式下,客户受到配送者感染风险的概率系数;l:第l种末端配送方式下,配送者受到客户感染风险的概率系数;l:表示末端配送方式,当l=g1时,表示将货物放在快递柜作为末端配送方式;当l=g2时,表示将货物放在物业作为末端配送方式;当l=g3时,表示将送货上门作为末端配送方式;xijk:xijk=1表示从点i到j由第k个配送员配送
10、,xijk=0表示从点i到j不由第k个配送员配送。1.3 模型构建物流成本模型物流成本模型:由配送车辆及配送员人力的固定成本CA、配送车辆的配送成本CB、以及末端配送方式的交付成本和交付过程中配送员的等待成本CC构成。具体公式如下所示:CA=k=1mCkCB=i=0nj=1nk=1mdijxijkAqjCC=j=1n(Cl+Cltjl)其中,Cl=Cg1,l g10,l g2,g3tjl=1,l g1,g212exp()-()x-222,l g3末端配送方式感染风险模型:本文假设城市总人数为N,城市中尚未采取隔离措施的新冠疫情肺炎病毒携带者人数为N+,人们在城市中的感染概率为P。客户与配送员的
11、感染概率如下所示:Pkstart=N+NPjstart=N+NPjend=Pjstart+lPki()1-PjstartxijkPkj=Pki+lPjstart()1-PkixijkP*=k=1mPk0+j=1nPjend其中,Pkstart表示配送员初始感染概率,Pjstart表示客户初始感染概率,Pk0表示配送员回到配送中心感染概率,Pjend表示客户j拿到货物后的感染概率,Pki表示配送员在点i的感染概率,Pkj表示配送员在点j感染概率。客户满意度模型客户满意度模型:客户的满意度会收到收货方式的影响。具体交付方式满意度和时间满意度设置表示如下:Sj()l=b,l g1b-c,l g2a,
12、l g360计算机时代 2023年 第9期Sj(tj)=()tj-T1t1-T1,tj)T1,t11,tjt1,t2()T2-tjT2-t2,tj(t2,T20,elseVRPTWVRPTW模型模型:根据物流成本模型、感染风险模型和客户满意度模型,以客户满意度作为约束条件,以最小化物流成本和最小化感染风险为目标构建模型如下:F1=Min()CA+CB+CCF2=Min(k=1mPk0+j=1nPjendm+n)s.t.:S=j=1nSj(tj)+j=1nSj()l2n j=1nxijk.qj Q,k 1,2,myj=Y()tj-t0 yjj=1nx0jk=i=1nxi0k=1,k 1,2,mj
13、=1nxijk=i=1nxijk=1,k 1,2,mi=1nxihk-j=1nxhjk=0,h n,k 1,2,m式表示物流成本最小化;式表示感染风险最小化;式是客户满意度约束;式是车载容量约束;式是生鲜货损率约束;式表示配送车辆始于配送中心,终于配送中心;式表示每个消费者仅被一个配送员服务;式是保证路线的连贯性。2 基于优先级三层编码改进的NSGA-算法目前,遗传算法已经有了较为成熟的研究。NSGA-与NSGA相比,复杂度更低,求解速度更快,收敛性越好。因为本文使用了NSGA-求解感染风险和成本最小化的双目标问题,图1为NSGA-改进算法流程。2.1 基于优先级编码方法简介基于优先级编码方法
14、相较于传统编码方式有如下优点:相对传统的编码方式,该方法降低了决策变量维度,提高了求解效率;通过解码获得的路径均为从起点到终点的完整路径。具体编码过程如表1所示。图1增加局部搜索的NSGA-改进算法流程图表1基于优先级编码方法算法算法1 1:基于优先级编码方法输入输入:具备n个节点和a条边的多重图G=(V,E)输出输出:一条由起点到终点的完整路径1234567891011将多重图的起点和终点分别记为v1和vn生成一组优先级序列号作为决策变量,序列号为1-,且不重复基于多重图邻接关系生成每个节点的候选节点初始化当前节点:vs v1初始化路径:R=vs,whilewhilevs vndodo在节点
15、vs的候选节点中,选择优先级最大的节点vc作为路径的下一个节点更新路径:R R vc将节点vs的优先级设为0更新当前节点vs:vs vcvi vcreturnreturnR61Computer Era No.9 20232.2 三重编码方法简介本文具体案例:某个配送员将物资以某种配送方式送给某个客户。为此设计了三层实数编码。第一层,客户点优先级编码,第二层,车辆路径选择编码,第三层,末端配送方式选择编码。第一层编码:1,3,2,4,6,5,7,10,8,9;第二层编码:(0-1-5-9-0)(0-2-4-7-0)(0-3-6-8-10-0);第三层编码:1.0,1.0,1.0,3.0,2.0,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考虑 末端 配送 方式 感染 风险 消费者 满意 车辆 路径 问题 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。