工业工程2025，Vol.28Issue(2)：20-27,8.DOI:10.3969/j.issn.1007-7375.240094
需求可拆分的多品种库存路径优化问题
Multi-product Inventory Routing Optimization with Split Deliveries
摘要
Abstract
To address the multi-product inventory routing problem with split deliveries(MIRPSD),a vehicle routing optimization model is established for minimizing inventory holding cost,transportation cost and vehicle usage cost.The delivery schedule and the transported quantity of each product for each customer are also considered in the model.A hybrid genetic algorithm(HGA)is proposed to solve this problem,incorporating a perturbation strategy to improve the search efficiency.Experiments are conducted to select appropriate parameters.Furthermore,the ratio of average daily demand to vehicle capacity and unit inventory holding cost are analyzed to investigate their impact on the split delivery strategy and total delivery cost.Multiple test instances demonstrate that the proposed model and algorithm can effectively solve the problem.When the demand follows a normal distribution and the ratio of average daily demand to vehicle capacity is 0.55,the split delivery strategy can reach the best result.The study extends the theoretical framework of the inventory routing problem(IRP),providing a new perspective for solving MIRPSD and offering theoretical support for relevant decisions of logistics enterprises.关键词
车辆路径问题/库存路径问题/多品种/需求拆分/混合遗传算法/扰动策略Key words
vehicle routing problem(VRP)/inventory routing problem(IRP)/multi-product/split delivery/hybrid genetic algorithm/perturbation strategy分类
交通运输引用本文复制引用
边展,张倩..需求可拆分的多品种库存路径优化问题[J].工业工程,2025,28(2):20-27,8.基金项目
国家自然科学基金资助项目(72172023,71602130) （72172023,71602130）
教育部人文社会科学资助项目(21YJCZH201) （21YJCZH201）
首都经济贸易大学学术创新团队中国ESG生态体系构建机制研究团队项目(XSCXTD202404) （XSCXTD202404）
