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

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

为解决多资源约束条件下的钢结构企业多项目调度问题,提出一种新的混沌粒子群优化算法调度方案。在原始公式的基础上结合局部模型和全局模型,将混沌搜索引入统一粒子群算法中,并在寻优过程中增加早熟处理机制,完善了算法对局部最优解的处理能力。提出了与混沌粒子群算法相切合的新的编解码方式。结合改进的算法对钢结构企业的多项目调度进行了仿真测试,验证了其满足多项目调度中精度与速度的要求。

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.