多级生产批量规划问题的柔性惯量反捕食粒子群算法

摘要：

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

关键词：多级生产批量规划、反捕食粒子群算法、亚启发式算法、惯性权重、装配结构

所属期刊栏目：27

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目70625001,70721001,70671095,70971017;浙江省科技计划软科学研究资助项目2009C35007;浙江省自然科学基金资助项目Y1100854;浙江省社科规划课题资助项目10CGGL21YBQ

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1300-1306