基于混沌粒子群算法的车间作业调度优化-黄淮学院.PDF

43 3 第 卷 第 期 ( ) 2013 6 山 东 大 学 学 报 工 学 版 年 月 Vol． 43 No ． 3 JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) Jun． 2013 文章编号:1672-3961 (20 13)03-00 19-04 DOI :10. 6040 /j ． issn． 1672-3961. 1. 20 12. 140 基于混沌粒子群算法的车间作业调度优化 ， 张飞 耿红琴 ( ， 463000) 黄淮学院信息工程学院 河南驻马店 : ， 。 摘要 为提高车间作业调度效率 提出一种基 于混沌粒子群算法的车间作业调度优化方法 首先 以机器加 工时间 ， ， ， 最短为优化 目标 建立一个 多约束的车间作业调度数 学模型 然后采 用粒子群算法对其进行 求解 并通过采 用混 。 ， ， 。 沌机制保持粒子 多样性 仿真测试表 明 混沌粒子群算法可以获得车间作业调度方案 具有一定应用价值 : ; ; ; ; ; 关键词 车间作业 混沌粒子群算法 多样性保持 调度优化 数 学模型 仿真 中图分类号:TP391 文献标志码:A Optimization of job-shop scheduling problem based on chaos particle sw arm optimization algorithm Z HANG Fei ，GENG Hong -qin (College of Information Engineering ，Huanghuai University ，Zhumadian 463000 ，China) Abstract :In order to improve the job-shop scheduling efficiency ，a JSP optimization method based on chaos particle sw arm optimization algorithm w as proposed． First ，the machine shortest processing time w as taken as the optimization target to create a multiple constrained job-shop