首页 | 本学科首页   官方微博 | 高级检索  
     

微粒群算法在印染企业车间调度中的研究应用
引用本文:张洪业,金刚,王宇新. 微粒群算法在印染企业车间调度中的研究应用[J]. 计算机工程与应用, 2009, 45(21): 245-248. DOI: 10.3778/j.issn.1002-8331.2009.21.071
作者姓名:张洪业  金刚  王宇新
作者单位:大连理工大学 电信学院 计算机系,辽宁 大连 116024
摘    要:在对某印染企业的生产状况进行了深入调研和分析的基础上,对流水车间调度、混合流水车间调度和作业车间调度进行了对比研究。同时对微粒群算法进行了深入研究,并根据实际情况对算法进行了部分改动和改进,使之能适用于离散的生产调度问题。最后将改进后的微粒群算法应用到花布印染企业的车间调度中,对加工任务进行优化调度,并实现甘特图的动态生成。论文的结果可直接应用于企业流水车间调度和作业车间调度,具有一定的实际应用价值。

关 键 词:微粒群算法  车间调度  甘特图  
收稿时间:2007-12-13
修稿时间:2008-7-17 

Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises
ZHANG Hong-ye,JIN Gang,WANG Yu-xin. Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises[J]. Computer Engineering and Applications, 2009, 45(21): 245-248. DOI: 10.3778/j.issn.1002-8331.2009.21.071
Authors:ZHANG Hong-ye  JIN Gang  WANG Yu-xin
Affiliation:Department of Computer Science and Engineering,Dalian University of Technology,Dalian,Liaoning 116024,China
Abstract:In this paper,the production status of some printing and dying corporation is researched and analyzed.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 dynami...
Keywords:particle swarm optimization algorithm  shop scheduling  Gantt chart
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号