| QPSO算法在生产调度中的研究与应用 |
| |
| 引用本文： | 张洪业,曲朝阳,王宇新.QPSO算法在生产调度中的研究与应用[J].计算机工程与应用,2009,45(20):208-210. |
| |
| 作者姓名： | 张洪业 曲朝阳 王宇新 |
| |
| 作者单位： | 1.东北电力大学 计算机系，吉林 132012 2.大连理工大学 计算机系，辽宁 大连 116024 |
| |
| 摘 要： | 在对某印染企业的生产状况进行深入调研和分析的基础上，对微粒群算法及量子粒子群算法进行了对比研究，并根据实际情况对算法进行了部分改进，使之能适用于离散的生产调度问题。最后将量子粒子群算法应用到花布印染企业的生产调度中，对加工任务进行优化调度，并实现甘特图的动态生成。该结果可直接应用于企业车间调度中，具有一定的实际应用价值。
|
| 关 键 词： | 量子粒子群优化 生产调度 甘特图 |
| 收稿时间： | 2008-4-21 |
| 修稿时间： | 2009-2-13
|
Study and application of QPSO algorithm on production scheduling |
| |
| ZHANG Hong-ye,QU Zhao-yang,WANG Yu-xin.Study and application of QPSO algorithm on production scheduling[J].Computer Engineering and Applications,2009,45(20):208-210. |
| |
| Authors: | ZHANG Hong-ye QU Zhao-yang WANG Yu-xin |
| |
| Affiliation: | 1.Department of Computer Science，Northeast Dianli University，Jilin 132012，China 2.Department of Computer Science，Dalian University of Technology，Dalian，Liaoning 116024，China |
| |
| Abstract: | The production status of some printing and dyeing corporation is researched and analyzed deeply.Based on that,quantum particle swarm optimization algorithm and particle swarm optimization algorithm are studied and compared.In order to let them apply to discrete shop scheduling problem,algorithms are modified and improved.At last,the improved QPSO algorithm is applied to production scheduling at printing and dyeing industries.Meanwhile,the dynamic generation of Gantt chart is implemented.The result of this p... |
| |
| Keywords: | Quantum Particle Swarm Optimization Algorithm（QPSO） production scheduling Gantt chart |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
