多级生产批量规划问题的柔性惯量反捕食粒子群算法
韩毅1
蔡建湖1
周根贵1
李延来2
唐加福2
1.浙江工业大学,经贸管理学院,浙江,杭州,3100232.东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819
摘要：多级生产批量规划(MLLS)是原料需求计划(MRP)中主生产计划(MPS)的关键决策问题,具有广泛的工业应用:已被证明是NP-hard类型的组合优化问题.反捕食粒子群算法(APSO)是最近提出的一种与粒子群算法(PSO)密切相关的亚启发式算法.本文提出带柔性惯性权重的反捕食粒子群算法(WAPSO)对具有指定装配结构而无约束的MLLS问题进行了求解.本算法对12个小规模benchmark数据集和1个随机产生的较大规模数据进行了测试.测试结果与遗传算法(GA)和Wagner-Whitin(WW)动态规划算法的结果进行了比较.结果表明了WAPSO算法的有效性和适用性.
关键词：多级生产批量规划反捕食粒子群算法亚启发式算法惯性权重装配结构
分类号：TP29(自动化技术及设备)
资助基金：国家自然科学基金(70625001,70721001,70671095,70971017)浙江省科技计划(2009C35007)浙江省自然科学基金(Y1100854)浙江省社会科学基金规划项目(10CGGL21YBQ)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1300-1306 )
英文信息