首页|基于强化学习的动态物流中转对接点方法研究

基于强化学习的动态物流中转对接点方法研究

扫码查看
烟草商业系统市级公司境内地形复杂、物流中转网络布局不合理造成终端送货里程远、行车时间长、装载率低、客户服务时间短等问题。该文应用强化学习、聚类、重心选址等算法建立动态卷烟物流中转对接点优化模型,优化卷烟物流中转网络,并结合"甩箱"运输模式和"站部所"资源,提出一种根据订单配送数量、零售客户数量、送货里程、行车时间等因素的变化,科学计算并设置中转区域动态中转对接点方法。运用此方法,基于湖北省烟草公司十堰市公司竹山中转区域的数据,测算出卷烟销售淡旺季的最优中转点方案,并通过十堰市丹江中转区域实车验证。该文研究的动态卷烟物流中转对接点优化方法达到了降低中转区域营运成本和减少终端行车时间的优化目标,大大提高了卷烟物流运行效率。
Research on Dynamic Logistics Transfer Contact Method Based on Reinforcement Learning
The unreasonable layout of the cigarette logistics transit network will cause many problems such as long delivery miles to terminals,long travel time,low loading rates and short customer service time.This paper applies reinforcement learning,clustering and center of gravity siting algorithm to sut up a dynamic cigarette logistics transit docking point optimization model to op-timize the cigarette logistics transit network.According to the number of orders and retail customers,delivery mileage,travel time and some other factors,it proposes a method to scientifically calculate and decides the dynamic transit docking points in the transit areas based on historical data training model,"Drop box"transportation model and the station resources in the tobacco commercial system.It uses the proposed model and algorithm to do the simulations over the data from Zhushan transit area of Hubei Tobacco Company Shiyan Branch.The experimental results show that the method with two transit points is optimal during the low season of cigarette sales,while the method with three transit points is optimal during the high season of cigarette sales.It also verifies the per-formance through actual vehicles in Danjiang transit area of Shiyan that during the low season of cigarette sales.The method with 2 transit points reduces the average terminal delivery time by 37%,the average terminal delivery mileage by 25.8%,the average trunk delivery time by 22.8%and the average trunk delivery mileage by 49.2%,compared to the original method with 1 transit point.These two transit areas alone are forecast to save Shiyan Tobacco approximately RMB 110,000 to 146,000 yuan in annual lo-gistics operating costs.This paper investigates the optimization model and method of dynamic cigarette logistics transit docking points to achieve the optimization objectives of reducing operating costs in transit area and terminal travel time,which can effective-ly improve the efficiency of cigarette logistics.

logistics distributionreinforcement learningdynamic cigarette transit"Drop box"transport model

张超、胡鹏、徐伟斌、宋伟、全鹏、余俊旸

展开 >

中国烟草总公司湖北省公司 武汉 430030

湖北省烟草公司十堰市公司信息中心 十堰 442099

武汉大学计算机学院 武汉 430072

物流配送 强化学习 动态卷烟中转 "甩箱"运输模式

中国烟草总公司重点研发项目国家自然科学基金

11020210203162072349

2024

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子:0.355
ISSN:1672-9722
年,卷(期):2024.52(1)
  • 15