钢结构企业多项目调度的混沌粒子群算法优化研究  

Research on Scheduling Problems of Steel Structure Enterprise Multi-project Based on Chaos Particle Swarm Optimization

作　　者：雷兆明[1] 李秀婷[1] 花季伟[2] 王东泽 

机构地区：[1]河北工业大学控制科学与工程学院,天津300130 [2]天津师范大学计算机与信息工程学院,天津300387

出　　处：《自动化与仪表》2015年第7期1-4,共4页Automation & Instrumentation

基　　金：河北省科技支撑项目(13210307D);天津市高等学校科技发展基金计划项目(20120814)

摘　　要：为解决多资源约束条件下的钢结构企业多项目调度问题,提出一种新的混沌粒子群优化算法调度方案。在原始公式的基础上结合局部模型和全局模型,将混沌搜索引入统一粒子群算法中,并在寻优过程中增加早熟处理机制,完善了算法对局部最优解的处理能力。提出了与混沌粒子群算法相切合的新的编解码方式。结合改进的算法对钢结构企业的多项目调度进行了仿真测试,验证了其满足多项目调度中精度与速度的要求。To solve the steel structure enterprise multi-project scheduling problem which under the condition of multi- ple resource constraints,presented an improved chaotic particle swarm optimization algorithm for scheduling scheme. On the basis of the original formula,combined with local model and global model ,introduced chaos search into uni- fied particle swarm algorithm ,increased the early processing mechanism in the process of optimization ,which improved algorithm of local optimal solution processing capacity. A new decoding method is proposed which is very appropriate with chaotic particle swarm algorithm.Combined with improved algorithm,the steel structure enterprise multi-project scheduling simulation test has been made,the simulated test verified the precision and speed which meet the re- quirements of the multi-project scheduling.

关 键 词：多项目 钢结构 调度 粒子群算法 混沌 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]