多级生产批量规划问题的柔性惯量反捕食粒子群算法
韩毅;蔡建湖;周根贵;李延来;唐加福
【期刊名称】《控制理论与应用》 【年(卷),期】2010(027)010
【摘要】多级生产批量规划(MLLS)是原料需求计划(MRP)中主生产计划(MPS)的关键决策问题,具有广泛的工业应用:已被证明是NP-hard类型的组合优化问题.反捕食粒子群算法(APSO)是最近提出的一种与粒子群算法(PSO)密切相关的亚启发式算法.本文提出带柔性惯性权重的反捕食粒子群算法(WAPSO)对具有指定装配结构而无约束的MLLS问题进行了求解.本算法对12个小规模benchmark数据集和1个随机产生的较大规模数据进行了测试.测试结果与遗传算法(GA)和Wagner-Whitin(WW)动态规划算法的结果进行了比较.结果表明了WAPSO算法的有效性和适用性. 【总页数】7页(1300-1306)
【关键词】多级生产批量规划;反捕食粒子群算法;亚启发式算法;惯性权重;装配结构
【作者】韩毅;蔡建湖;周根贵;李延来;唐加福
【作者单位】浙江工业大学,经贸管理学院,浙江,杭州,310023;浙江工业大学,经贸管理学院,浙江,杭州,310023;浙江工业大学,经贸管理学院,浙江,杭州,310023;东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819;东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819 【正文语种】中文 【中图分类】TP29
【相关文献】
1.利用量子粒子群算法求解单级多资源约束生产批量计划问题 [J], 任雪洁; 叶春明
2.粒子群算法求解无能力约束生产批量计划问题 [J], 韩毅; 唐加福; 牟立峰; 潘震东
3.基于改进粒子群算法的生产批量计划问题研究 [J], 马慧民; 叶春明; 柳毅 4.基于捕食搜索策略的粒子群算法在输电网络扩展规划中的应用 [J], 符杨; 孟令合; 罗萍萍; 曹家麟
5.负荷模型参数辨识的量子粒子群算法及其与粒子群算法比较 [C], 刘洋; 王振树; 林梅军
以上内容为文献基本信息，获取文献全文请下载
多级生产批量规划问题的柔性惯量反捕食粒子群算法
