基于文化基因算法的多供应商多零售商VMI问题研究

针对多供应商-多零售商-单个中心仓库供应链背景下的供应商管理库存问题,考虑供应商、零售商以及中心仓库的订货量和订货频次的约束,构建了供应商管理库存问题总库存成本的数学模型;针对上述模型,采用文化基因算法进行求解,以总的库存成本最低为目标来求解供应商、零售商及中心仓库每年的订货频次和订货量。该算法将个体表示为VMI问题的解,建立问题和算法的映射关系;在全局搜索过程中,采用基于位置的交叉方式吸收最优个体的优秀基因;在局部搜索过程中,采用基于位置的变异方式产生一定规模的邻域基因个体。采用正交试验对算法的重要参数进行了优化配置,通过实例验证了算法的有效性。