粒子群算法求解无能力约束生产批量计划问题

作者：韩毅; 唐加福; 牟立峰; 潘震东

来源：管理科学学报, 2008, 11(05): 33-40.

DOI：10.3321/j.issn:1007-9807.2008.05.005

• 粒子群优化算法
• 多级生产批量计划问题
• 遗传算法
• 装配结构
• 无能力约束 particle swarm optimization
• multilevel lot-sizing problem
• genetic algorithm
• assembly structure
• uncapacitated

经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题....

• 单位
  东北大学; 流程工业综合自动化国家重点实验室