基于遗传粒子群混合的可重入生产调度优化

被引：32

作者：

刘小华

林杰

邓可

机构：

[1] 同济大学经济与管理学院

来源：

同济大学学报(自然科学版) | 2011年 / 39卷 / 05期

基金：

国家自然科学基金重点项目;

关键词：

可重入制造; 调度优化; 混合算法; 遗传算法; 粒子群算法;

D O I：

暂无

中图分类号：

F274 [企业供销管理]; F224 [经济数学方法];

学科分类号：

020104 [西方经济学]; 120301 [农业经济管理];

摘要：

可重入生产调度优化问题是个NP难问题,针对可重入生产调度的特点,对该优化问题进行数学规划建模,并通过一些定义将模型映射为有向图,以便于智能搜索算法的应用.结合粒子群算法收敛速度快与遗传算法全局搜索能力强的特点,进行优势互补,并优化设计相关参数,构造了一种混合算法.运用混合算法对供应链优化调度问题模型进行求解,与标准遗传算法、粒子群算法的求解结果进行比较,结果表明混合算法有着更好的优化性能.

引用

页码：726 / 730+772 +772

页数：6

共 9 条

[1]

基于粒子群算法的产品拆卸序列规划方法 [J].