期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Scattersearch算法求解无能力约束生产批量计划问题 被引量:2
1
作者 韩毅 卢勇虎 +3 位作者 周根贵 王晓晴 王立岩 牟立峰 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913共5页
多级生产批量计划(multilevel lot-sizing,MLLs)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多N... 多级生产批量计划(multilevel lot-sizing,MLLs)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法*hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题其求解结果明显优于遗传算法的求解结果。 展开更多
关键词 SCATTER search算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束
粒子群算法求解无能力约束生产批量计划问题 预览 被引量:11
2
作者 韩毅 唐加福 +1 位作者 牟立峰 潘震东 《管理科学学报》 CSSCI 北大核心 2008年第5期 33-40,共8页
经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用... 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot—sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid particle swarm optimization,HPSO)求解无能力约束装配结构MILS问题.通过实验验证了算法的可行性和有效性. 展开更多
关键词 粒子群优化算法 多级生产批量计划问题 遗传算法 装配结构 无能力约束
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈