计算机工程与应用2009，Vol.45Issue(21)：245-248,4.DOI:10.3778/j.issn.1002-8331.2009.21.071
微粒群算法在印染企业车间调度中的研究应用
Study and application of PSO algorithm on shop schednling at printing and dyeing enterprises
张洪业 1金刚 1王宇新1
作者信息
- 1. 大连理工大学,电信学院,计算机系,辽宁,大连,116024
- 折叠
摘要
Abstract
In this paper,the production status of some printing and dying corporation is researched and analyyzed.Based on that flow shop scheduling,hybrid flow shop scheduling and job shop scheduling are studied contrastively.At the same time, particle swarm optimization algorithm is researched in detail.In order to let it apply to discrete shop scheduling problem,PSO algorithm is modified and improved.At last,the improved PSO algorithm is applied to shop scheduling at printing and dying industries. Meanwhile,the dynamic generation of gantt chart is implemented.The result can be applied to flow shop scheduling and job shop scheduling problem directly.关键词
微粒群算法/车间调度/甘特图Key words
particle swarm optimization algorithm/shop scheduling/Gantt chart分类
信息技术与安全科学引用本文复制引用
张洪业,金刚,王宇新..微粒群算法在印染企业车间调度中的研究应用[J].计算机工程与应用,2009,45(21):245-248,4.
