两级强化遗传算法在带有数量打折的三级供应链批量计划问题中的应用

摘要

研究了多工厂、多供销商、多供应商的带有数量打折的供应链的约束批量计划问题.以工厂最大化利润为目标建立了在加工能力和库存能力受限情况下同时考虑订单选择的数学规划模型.通过对问题模型的分解,给出了一种基于两级强化遗传算法的求解策略,分别对订单选择和工厂内部的生产和库存进行优化.另一方面对强化遗传算法进行了改进,即在种群中任何两个个体的适应度差的绝对值小于一定的数值时才对其中的一个个体进行变异操作,保证了种群的多样性,提高了算法的效率,最后对典型算例进行了仿真,并与分枝定界法的求解结果进行了比较,结果表明本文方案是有效的和可行的.