QPSO算法在生产调度中的研究与应用  

Study and application of QPSO algorithm on production scheduling

作　　者：张洪业[1] 曲朝阳[1] 王宇新[2] 

机构地区：[1]东北电力大学计算机系,吉林132012 [2]大连理工大学计算机系,辽宁大连116024

出　　处：《计算机工程与应用》2009年第20期208-210,233,共4页Computer Engineering and Applications

摘　　要：在对某印染企业的生产状况进行深入调研和分析的基础上,对微粒群算法及量子粒子群算法进行了对比研究,并根据实际情况对算法进行了部分改进,使之能适用于离散的生产调度问题。最后将量子粒子群算法应用到花布印染企业的生产调度中,对加工任务进行优化调度,并实现甘特图的动态生成。该结果可直接应用于企业车间调度中,具有一定的实际应用价值。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 paper can be applied to flow shop scheduling and job shop scheduling problem directly.So this paper is practical to use in reality.

关 键 词：量子粒子群优化 生产调度 甘特图 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]