考虑工作量均衡的区域划分方法及烟草配送路径优化研究  

Research on Regional Division and Distribution Route Optimization Considering Workload Balance in Tobacco Logistics

作　　者：李晨睿 王永君 董余 泮建波 王明征[1] LI Chenrui;WANG Yongjun;DONG Yu;PAN Jianbo;WANG Mingzheng(School of Management,Zhejiang University,Hangzhou 310058,China;Taizhou Distribution Center,Zhejiang Tobacco Company,Taizhou 318014,China)

机构地区：[1]浙江大学管理学院,浙江杭州310058 [2]浙江省烟草公司台州市公司配送中心,浙江台州318014

出　　处：《工程管理科技前沿》2024年第6期17-24,共8页Frontiers of Science and Technology of Engineering Management

基　　金：国家自然科学基金重点资助项目(71931009);中国烟草总公司重点科技研发项目(110202202043)。

摘　　要：在卷烟物流送货环节中,普遍存在着送货区域划分不合理、线路布局弹性差、任务分配不均衡等问题。本文在考虑工作量均衡的基础上,提出“区域划分—路径规划”的协同优化方法来得到最终的优化路径。在区域划分阶段,设计了一种基于经纬度和送货量均衡的M-Cut划分算法,得到了若干个小规模送货区域;在路径规划阶段,基于送货里程、送货数量和送货户数三个指标,构建了考虑工作量均衡以及容量约束的车辆路径规划模型,得到了每个子区域内工作量均衡的最优行驶路径。最后,将本文提出的模型与算法应用于台州烟草配送中心的实际运营场景,充分验证了本文提出算法的有效性和可操作性,对烟草物流行业的区域划分和智能配送优化具有一定的指导意义和管理启示。In the cigarette logistics delivery process,common issues include unreasonable delivery area division,inflexible route layouts,and unbalanced task distribution.This paper proposes a collaborative optimization method of“Area Division—Route Planning”to obtain the final optimized route based on workload balance.In the area division stage,an M-Cut division algorithm based on latitude,longitude,and balanced delivery volumes is designed,and several small-scale delivery areas are obtained.In the route planning stage,a vehicle routing model considering workload balance and capacity constraints is constructed based on three indicators:delivery distance,delivery volume,and number of delivery households.This model produced the optimal driving path with workload balance is obtained for each sub-area.Finally,the model and algorithm proposed in this paper are applied to the actual operational scenario of the Taizhou Tobacco Distribution Center,fully verifying the effectiveness and operability of the proposed algorithm.This has certain guiding significance and management implications for regional division and intelligent distribution optimization in the tobacco logistics industry.

关 键 词：烟草物流 工作量均衡 区域划分 路径规划 

分 类 号：F252[经济管理—国民经济] F426.8[自动化与计算机技术—控制理论与控制工程] TP18[自动化与计算机技术—控制科学与工程]