基于遗传算法的随机需求按单装配问题

摘要

按单装配问题是传统库存问题的一个重要扩展。文中通过对服从泊松过程的产品需求及服从泊松分布的配件提前期的分析,建立了以求解最少成本为目标的多产品、多需求、允许缺货的按单装配模型。然后引入遗传算法,并以改进的步长加速法作为交叉算子,十进制到二进制的转换和二进制的截取作为变异算子,利用最大适应度的迭代次数作为终止规则,求成本最优时的再订货点的库存量和固定订货量。最后通过具有一定规模的实例计算,证明了该算法在求解按单装配问题中的可行性和有效性。