需求可拆分的多品种库存路径优化问题
边展1
张倩2
1.首都经济贸易大学 工商管理学院,北京 1000702.北京工商大学 商学院,北京 100048
摘要：针对需求可拆分的多品种库存路径问题(multi-product inventory routing problem with split deliveries,MIRPSD),提出一种基于最小化库存持有成本、运输成本和车辆使用总成本的车辆路径优化模型.同时考虑每个客户的交货计划及每种货物的运输数量.设计混合遗传算法进行求解,引入扰动策略以提高搜索效率,并通过实验选取合适的参数.探讨了平均日需求量与车辆载重量的比值、单位库存持有成本对需求拆分策略及总配送成本的影响.多组算例试验表明,本文提出的模型和算法可有效解决该问题.当需求量服从正态分布且平均日需求量为车辆载重量的55%时,采用需求拆分策略的效果最佳.本研究拓展了库存路径问题的相关理论,既可为解决MIRPSD问题提供一种新思路,也可为物流企业的相关决策提供理论依据.
关键词：车辆路径问题库存路径问题多品种需求拆分混合遗传算法扰动策略
分类号：U492.22(交通工程与公路运输技术管理)F406.14(工业经济理论)
资助基金：国家自然科学基金(72172023)国家自然科学基金(71602130)教育部人文社会科学研究项目(21YJCZH201)首都经济贸易大学学术创新团队中国ESG生态体系构建机制研究团队项目(XSCXTD202404)
论文发表日期：2025-04-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 20-27 )
英文信息