论文部分内容阅读
多级生产批量规划（MLLS）是原料需求计划（MRP）qh主生产计划（MPS）的关键决策问题，具有广泛的工业应用：已被证明是NP—hard类型的组合优化问题．反捕食粒子群算法（APSO）是最近提出的一种与粒子群算法（PSO）密切相关的亚启发式算法．本文提出带柔性惯性权重的反捕食粒子群算法（WAPSO）对具有指定装配结构而无约束的MLLS问题进行了求解．本算法对12个小规模benchmark数据集和1个随机产生的较大规模数据进行了测试．测试结果与遗传算法（GA）和Wagner-Whitin（WW）动态规划算法