基于改进粒子群算法的生产批量计划问题研究

被引：23

作者：

马慧民

叶春明

柳毅

机构：

[1] 上海理工大学管理学院

来源：

计算机集成制造系统 | 2006年 / 09期

关键词：

有能力约束的生产批量计划; 成组技术; 二进制粒子群优化算法;

D O I：

10.13196/j.cims.2006.09.75.mahm.012

中图分类号：

F273 [企业生产管理]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

为求解基于成组单元有能力约束的生产批量计划问题,提出了一种基于二进制粒子群算法和免疫记忆机制相结合的方法,并阐明了该方法的具体实现过程。在该方法中,采用罚函数法处理约束条件,每个粒子都代表一组可用于描述具体批量计划方案的规则组合。通过对其他文献中一个仿真实例的计算和结果比较,表明该算法在寻优能力、求解速度和稳定性等方面都明显优于文献中的遗传算法。

引用

页码：1417 / 1420+1489 +1489

页数：5

共 5 条

[1] 有能力约束的单机经济批量计划问题优化模型 [J].

赵泉午 ;

熊中楷 ;

杨秀苔 .

重庆大学学报(自然科学版), 2005, (03) :155-158

[2] 求解指派问题的交叉粒子群优化算法 [J].

高尚 ;

杨静宇 ;

吴小俊 ;

不详 .

计算机工程与应用 , 2004, (08) :54-55

[3]

CIMS下生产批量计划理论及其应用[M]. 科学出版社 , 唐立新著, 1999

[4]

Deterministic Production Planning: Algorithms and Complexity[J] . M. Florian,J. K. Lenstra,A. H. G. Rinnooy Kan.Management Science . 1980 (7)

[5]

Particle swarm optimiza-tion .2 Kennedy J,Ererhart R C. Pro IEEE int Conf Neural Networks . 1994

← 1 →