面向连续生产的多次异质车辆库存路径问题  

Inventory Routing Problems with Many Times Heterogeneous Vehicles for Continuous Production

作　　者：张维存[1] 崔拯钟 秦雨璇 ZHANG Wei-cun;CUI Zheng-zhong;QIN Yu-xuan(School of Economics and Management,Hebei University of Technology,Tianjin 300401,China)

机构地区：[1]河北工业大学经济管理学院,天津300401

出　　处：《系统工程》2025年第1期62-71,共10页Systems Engineering

基　　金：国家自然科学基金重点项目(72231005)。

摘　　要：面向连续生产考虑异质车辆,建立了以最小化运输成本和库存成本为目标的库存路径问题模型,并基于分解的策略设计了改进人工蜂群算法与多元微分优化相结合的混合优化算法。首先,以库存成本最小化为目标,采用多元微分优化方法确定可混载原料并计算其最优混载量。其次,采用二维优先权值的蜂群位置编码,实现车辆选择和路径优化的统一。再次,基于JIT原则,依据动态优先权值采用循环解码方式,实现完整的多次派车方案。此外,通过改进人工蜂群算法中引领蜂与跟随蜂的位置共享机制和自适应角色转换机制,增强算法的求解效果。最后,通过实验分析了算法参数的敏感性,并根据调度方案特征给出了管理建议。对比实验表明:混合优化算法具有较好的求解效果与稳定性,算法在求解大规模测例时的表现优于Gurobi求解器。Considering heterogeneous vehicles for continuous production,an inventory path problem model was established with the objective of minimizing transportation cost and inventory cost,and a hybrid optimization algorithm combining improved artificial swarm algorithm and multiple differential optimization was designed based on the decomposition strate-gy.Firstly,the mixing materials were determined and their optimal mixing loads were calculated through the multiple dif-ferential optimization method with the objective of minimizing inventory cost.Secondly,the two-dimensional priority weight encoding for colony location was used to unify vehicle selection and path optimization.Thirdly,according to the dynamic priority weight,a complete multiple dispatch scheme was achieved by the circular decoding mode based on the JIT principle.In addition,the solution effect was enhanced by the improved position sharing mechanism and the adaptive role conversion mechanism in the artificial swarm algorithm.Finally,the sensitivity of algorithm parameters was analysed through experiments,and management suggestions were given according to the characteristics of the scheduling scheme.Comparative experiments showed that the hybrid optimization algorithm has better solution results and stability,and the algorithm outperforms the Gurobi solver in solving large-scale instances.

关 键 词：库存路径问题 连续生产 异质车辆 多元微分优化 人工蜂群算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] F274[自动化与计算机技术—计算机科学与技术]