中国烟草学报ActaTabacariaSinica2023Vol.29No.5作者简介：庄文杰（1985—），硕士研究生，主要研究方向：物流信息化、仓储信息化，Tel：13770636621，Email：zhuangwj@jszygs.com通讯作者：刘嘉（1980—），硕士研究生，工程师，主要研究方向：供应链物流管理、智能化、互联网+技术，Tel：13770682996，Email：liujia@jszygs.com收稿日期：2020-12-31；网络出版日期：2023-08-31112庄文杰，邹翔宇，孙庆平，刘嘉.卷烟承运标段划分模型研究[J].中国烟草学报，2023，29（5）.ZHUANGWenjie,ZOUXiangyu,SUNQingping,etal.Studyonthepartitionmodelofcigarettecarriertendersection[J].ActaTabacariaSinica,2023,29(5).doi:10.16472/j.chinatobacco.2020.T0127卷烟承运标段划分模型研究庄文杰，邹翔宇，孙庆平，刘嘉*江苏中烟工业有限责任公司，南京210011摘要：面对卷烟需求频次高、批量小，订单碎片化的趋势，合理的承运标段划分方法不仅有利于平衡各承运商的实际收益，也有利于提高拼车配载的可能性，从而降低运输成本。本文以最小化全部标段内部的需求点遍历路程之和为优化目标建立模型。在此基础上，本文提出了一种双层算法对模型进行求解，上层采用聚类方法获取具有较高可行性的初始解；下层基于边缘交换算法通过迭代对初始解进行优化，从而得到近似最优解。最后，本文以A中烟公司为例，在其近两年的订单量历史数据基础上进行了案例分析，验证了所提出模型与解决方法的有效性。关键词：卷烟配送；标段划分；双层优化算法随着卷烟营销市场化取向改革的深入推进，商业公司要货频次高、批量小，订单碎片化趋势越来越明显，因此，迫切需要对承运标段划分方法进行深入研究[1]。充分考虑各标段发货订单量均衡及拼车配载的可能性，不仅能够降低供需双方运输成本，调动承运商积极性，保证卷烟发货高效完成，同时有利于提升承运商整体运作水平，实现资源的合理配置，进而实现整个物流网络的优化。目前A中烟公司向全国300多家商业公司供货，省外地区销售比例超过50%，物流运输存在点多、面广、线长的特点，运输费用占物流总费用比例较高[2]。A中烟公司现行卷烟承运标段主要依托于省域分界进行划分，运输网络中的各个标段订单量不均衡、缺少科学合理的路线规划，造成资源浪费，存在运输成本偏高并且效率偏低的问题。国内外学者对标段划分方面的研究，大多集中在物流配送区域划分方面，通过对配送过程中车辆路径的合理的规划，以降低企业的运输成本，提高物料...
