| 基于混沌粒子群算法的车间作业调度优化 |
| |
| 引用本文： | 张飞,耿红琴.基于混沌粒子群算法的车间作业调度优化[J].山东大学学报(工学版),2013,43(3):19-22. |
| |
| 作者姓名： | 张飞 耿红琴 |
| |
| 作者单位： | 黄淮学院信息工程学院,河南 驻马店 463000 |
| |
| 基金项目： | 河南省科技攻关计划资助项目 |
| |
| 摘 要： | 为提高车间作业调度效率,提出一种基于混沌粒子群算法的车间作业调度优化方法。首先以机器加工时间最短为优化目标,建立一个多约束的车间作业调度数学模型,然后采用粒子群算法对其进行求解,并通过采用混沌机制保持粒子多样性。仿真测试表明,混沌粒子群算法可以获得车间作业调度方案,具有一定应用价值。
|
| 关 键 词： | 多样性保持 数学模型 车间作业 混沌粒子群算法 仿真 调度优化 |
| 收稿时间： | 2012-04-20 |
Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm |
| |
| ZHANG Fei,GENG Hong-qin.Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm[J].Journal of Shandong University of Technology,2013,43(3):19-22. |
| |
| Authors: | ZHANG Fei GENG Hong-qin |
| |
| Affiliation: | 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 swarm optimization algorithm was proposed. First, the machine shortest processing time was taken as the optimization target to create a multiple constrained job-shop scheduling model, and then the particle swarm optimization algorithm was used to solve the model, and chaos mechanism was adopted to maintain the diversity of particles. The simulation tests showed that the proposed method could get the optimal job-shop scheduling scheme, which showed some application values. |
| |
| Keywords: | job-shop chaos particle swarm optimization algorithm diversity maintain scheduling optimization mathematical model simulation |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
|
