快递企业“最后一公里”快件收派优化方案研究
发布时间：2021-01-05 02:18
本文以快递公司快件收派服务为背景,对区域收派路线规划问题进行研究,结合A快递公司实际运作情况进行案例分析,综合考虑收派混合、动态性、时间窗和容量约束四个最主要的因素,建立数学模型,设计收派流程,通过改进的禁忌搜索算法在短时间内得到优化的路径结果,并在收派活动进行中动态处理新需求及实时更新收派路径,以提高收派效率。基于该企业实际数据的计算结果表明,本文提出的相应流程和算法比实际操作获得更好的解。
【文章来源】：运筹与管理. 2019年01期 北大核心CSSCI
【文章页数】：8 页
【部分图文】：
快递公司快件实际收派流程
况后，保留结果最好的两个解，若该解为明显劣解，则将其舍去，随机生成一个可行解代替。⑤邻域解优化。生成的邻域解不一定达到了最优状态，对其中的每条路径分别进行调整能进一步提升邻域解的质量，在此本文采取Gendreau等［23］提到的路径调整US算法进一步优化邻域解。关于终止条件。在改进的禁忌搜索算法中采用总分散搜索次数和连续没有找到更好解次数来控制，分别记作N和M，每当连续未提升次数达到M时执行分散搜索，当分散搜索次数达到N时，搜索停止。详细步骤如图6所示。图6改进的禁忌搜索算法2．4基于临近原则处理动态需求当收派员在派件途中，会随机到达若干收货请求。请求反馈到系统，系统中有各个收派员的实时位置和容量信息，管理人员需要让收派员在完成原来任务的基础上，灵活加入新收件任务，具体的安排方式如下:(1)当每个动态请求到来时，系统自动获取收货位置和各个收派员当前未完成任务点的集合，算出其间距离，并按升序排列;(2)选定第一个未完成任务点;(3)将该动态收货请求加入该任务点之后，更新路径长度、时间，以及各个节点车的装载量;(4)判断路径是否可行，考虑容量约束、时间(距离)要求。若可行，将该收派员的新路径信息发送到本人，处理结束;若不可行，选定下一个未完成任务点，转至步骤(3)。3A快递公司快件收派案例分析3．1案例背景为了验证所提出的优化方案在实际问题中的有效性，本文结合A快递公司实际案例进行模拟。A快递公司是一家著名快递企业，经营国内外快递业务，于九十年代初成立。随着客户配送需求的增加，A快递公司的服务网络延伸开来。目前A快递公司希
配送需求的增加，A快递公司的服务网络延伸开来。目前A快递公司希望进一步提升竞争力，在“最后一公里”快件收派上提升效率，并且完善对收派员作业的管理。A公司现存的问题简要概括为:收派路线行走效率低下，时间反馈精确性不高。将本文提出的优化方案用于A快递公司，首先是考虑到与其他快递企业相比较，A快递公司管理模式较规范，信息传递系统较先进，有更好的实施性和比较性。其次是通过优化方案结果和实际派送情景比较，找出本研究的意义及提升空间，为后续研究做铺垫。图7深圳市南头区本文利用A快递公司2015年10月份位于深圳市南头区的实际收派件数据，来说明收派路径优化的处理流程及实施效果。深圳市南头区位于深圳市西南部，如图7，是深圳经济特区，覆盖面积约182平方公里。这一整个月的快件收派历史数据包含了3621个收件任务和2793个派件任务，一共安排了三位收派员，都使用同样的交通工具二轮电动车进行收派活动，每个批次开始时，从派送网点出发，结束任务后，返回派送网点。该企业中有一个“收1派2”的规则，即客户下单后1小时完成收第1期贺冰倩，等:快递企业“最后一公里”快件收派优化方案研究13
本文编号：2957822
【文章来源】：运筹与管理. 2019年01期 北大核心CSSCI
【文章页数】：8 页
【部分图文】：
快递公司快件实际收派流程
况后，保留结果最好的两个解，若该解为明显劣解，则将其舍去，随机生成一个可行解代替。⑤邻域解优化。生成的邻域解不一定达到了最优状态，对其中的每条路径分别进行调整能进一步提升邻域解的质量，在此本文采取Gendreau等［23］提到的路径调整US算法进一步优化邻域解。关于终止条件。在改进的禁忌搜索算法中采用总分散搜索次数和连续没有找到更好解次数来控制，分别记作N和M，每当连续未提升次数达到M时执行分散搜索，当分散搜索次数达到N时，搜索停止。详细步骤如图6所示。图6改进的禁忌搜索算法2．4基于临近原则处理动态需求当收派员在派件途中，会随机到达若干收货请求。请求反馈到系统，系统中有各个收派员的实时位置和容量信息，管理人员需要让收派员在完成原来任务的基础上，灵活加入新收件任务，具体的安排方式如下:(1)当每个动态请求到来时，系统自动获取收货位置和各个收派员当前未完成任务点的集合，算出其间距离，并按升序排列;(2)选定第一个未完成任务点;(3)将该动态收货请求加入该任务点之后，更新路径长度、时间，以及各个节点车的装载量;(4)判断路径是否可行，考虑容量约束、时间(距离)要求。若可行，将该收派员的新路径信息发送到本人，处理结束;若不可行，选定下一个未完成任务点，转至步骤(3)。3A快递公司快件收派案例分析3．1案例背景为了验证所提出的优化方案在实际问题中的有效性，本文结合A快递公司实际案例进行模拟。A快递公司是一家著名快递企业，经营国内外快递业务，于九十年代初成立。随着客户配送需求的增加，A快递公司的服务网络延伸开来。目前A快递公司希
配送需求的增加，A快递公司的服务网络延伸开来。目前A快递公司希望进一步提升竞争力，在“最后一公里”快件收派上提升效率，并且完善对收派员作业的管理。A公司现存的问题简要概括为:收派路线行走效率低下，时间反馈精确性不高。将本文提出的优化方案用于A快递公司，首先是考虑到与其他快递企业相比较，A快递公司管理模式较规范，信息传递系统较先进，有更好的实施性和比较性。其次是通过优化方案结果和实际派送情景比较，找出本研究的意义及提升空间，为后续研究做铺垫。图7深圳市南头区本文利用A快递公司2015年10月份位于深圳市南头区的实际收派件数据，来说明收派路径优化的处理流程及实施效果。深圳市南头区位于深圳市西南部，如图7，是深圳经济特区，覆盖面积约182平方公里。这一整个月的快件收派历史数据包含了3621个收件任务和2793个派件任务，一共安排了三位收派员，都使用同样的交通工具二轮电动车进行收派活动，每个批次开始时，从派送网点出发，结束任务后，返回派送网点。该企业中有一个“收1派2”的规则，即客户下单后1小时完成收第1期贺冰倩，等:快递企业“最后一公里”快件收派优化方案研究13
本文编号：2957822
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2957822.html
