| 微粒群优化算法在车间调度中的研究与应用 |
| |
| 引用本文： | 张洪业,曲朝阳,王宇新.微粒群优化算法在车间调度中的研究与应用[J].计算机应用与软件,2009,26(9):260-262. |
| |
| 作者姓名： | 张洪业 曲朝阳 王宇新 |
| |
| 作者单位： | 1. 东北电力大学计算机系,吉林,吉林,132012
2. 大连理工大学计算机系,辽宁,大连,116024 |
| |
| 摘 要： | 在对某印染企业的生产状况进行了深入调研和分析的基础上,对流水车间调度、混合流水车间调度进行了对比,同时对微粒群算法进行了深入研究,并根据实际情况对算法进行了部分改动和改进,使之能适用于离散的生产调度问题.最后将改进后的微粒群算法应用到印染企业的车间调度中,同时实现了甘特图的动态生成.研究结果可直接应用于企业流水车间调度和作业车间调度,具有一定的实际应用价值.
|
| 关 键 词： | 微粒群算法 车间调度 甘特图 |
RESEARCH AND APPLICATION OF PSO ALGORITHM ON SHOP SCHEDULING |
| |
| Zhang Hongye,Qu Zhaoyang,Wang Yuxin.RESEARCH AND APPLICATION OF PSO ALGORITHM ON SHOP SCHEDULING[J].Computer Applications and Software,2009,26(9):260-262. |
| |
| Authors: | Zhang Hongye Qu Zhaoyang Wang Yuxin |
| |
| Affiliation: | Department of Computer Science;Northeast Dianli University;Jilin 132012;Jilin;China;Department of Computer Science;Dalian University of Technology;Dalian 116024;Liaoning;China |
| |
| Abstract: | The production status at a printing and dyeing corporation is researched and analyzed thoroughly.Based on that,flow shop scheduling and hybrid flow shop scheduling are compared and the particle swarm optimization(PSO) algorithm is also studied in detail.Meanwhile,PSO algorithm is modified and improved so that it can be applied to the discrete shop scheduling problems.At last,the improved PSO algorithm is used in shop scheduling of printing and dyeing industries.The dynamic generation of Gantt Chart is achie... |
| |
| Keywords: | Particle swarm optimization algorithm Shop scheduling Gant chart |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
