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

被引:14
作者
韩毅
唐加福
牟立峰
潘震东
机构
[1] 东北大学系统工程研究所东北大学教育部流程工业综合自动化重点实验室
关键词
粒子群优化算法; 多级生产批量计划问题; 遗传算法; 装配结构; 无能力约束;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题.通过实验验证了算法的可行性和有效性.
引用
收藏
页码:33 / 40
页数:8
相关论文
共 15 条
[1]   基于改进粒子群算法求解单级多资源约束生产批量计划问题 [J].
马慧民 ;
柳毅 ;
叶春明 .
工业工程与管理, 2005, (06) :66-70
[2]   车辆路径问题的粒子群算法研究 [J].
李宁 ;
邹彤 ;
孙德宝 .
系统工程学报, 2004, (06) :596-600
[3]   模糊需求和模糊能力约束的集约生产计划 [J].
唐加福 ;
董颖 ;
刘士新 ;
汪定伟 .
控制理论与应用, 2003, (06) :894-896+902
[4]   供应链管理思想及其理论和方法的发展过程 [J].
刘丽文 .
管理科学学报, 2003, (02) :81-88
[5]   微粒群算法综述 [J].
谢晓锋 ;
张文俊 ;
杨之廉 .
控制与决策, 2003, (02) :129-134
[6]   多品种集约生产计划问题的模糊方法 [J].
唐加福 ;
汪定伟 ;
许宝栋 .
管理科学学报, 2003, (01) :44-50
[7]   虚企业与ERP软件关系研究 [J].
陈伯成 ;
叶伟雄 ;
李英杰 .
管理科学学报, 2002, (05) :62-72
[8]   基于遗传算法的生产批量优化问题 [J].
傅学芳 .
应用数学与计算数学学报, 2001, (02) :58-64
[9]   供应链管理问题的研究现状及挑战附视频 [J].
陈安 ;
刘鲁 .
系统工程学报, 2000, (02) :179-186
[10]   解批量问题的模拟退火算法 [J].
韩丽敏 ;
王飞 ;
冯允成 .
北京航空航天大学学报, 1999, (05) :588-591