一种基于微粒群算法的车间作业调度方法
摘要
应用微粒群算法求解车间作业生产调度问题,以最小化机器完工时间为目标构建数学模型。该算法采用基于工序的表达方法进行编码,加快了收敛速度。实际的车间调度仿真实例证明了算法的有效性和收敛性,它可以得到比遗传算法更佳的调度效果。
出处
《计算机时代》
2008年第11期34-36,共3页
Computer Era
参考文献7
-
1Hongwei Ge,Wenli Du, Feng Qian.A Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing for Job Shop Scheduling [C]. Third International Conference on Natural Computation,ICNC 2007.
-
2Brian Ivers,Gary G. Yen. Job Shop Optimization Through Multiple Independent Particle Swarms[C].Congress on Evolutionary Computation,CEC2007.
-
3Zhixiong Liu. Investigation of Particle Swarm Optimization for Job Shop Scheduling Problem[C].Third International Conference on Natural Computation,ICNC 2007.
-
4Kun Fan, Renqian Zhang, Guoping Xia, An Improved Particle Swarm Optimization Algorithm and Its Application to a Class of JSP Problem[C]. Proceedings of 2007 IEEE International Conference on Grey Systems and Intelligent Services,November 18-20,2007.
-
5康琦,张燕,汪镭,吴启迪.智能微粒群算法[J].冶金自动化,2005,29(4):5-9. 被引量：14
-
6梅慧,叶春明.微粒群算法的置换Flow-Shop调度问题[J].工业工程与管理,2006,11(4):94-96. 被引量：5
-
7原萍,王浩,白羽.智能优化的微粒群算法研究[J].信息技术,2007,31(7):25-28. 被引量：1
二级参考文献33
-
1彭喜元,彭宇,戴毓丰.群智能理论及应用[J].电子学报,2003,31(z1):1982-1988. 被引量：79
-
2张丽平,俞欢军,陈德钊,胡上序.粒子群优化算法的分析与改进[J].信息与控制,2004,33(5):513-517. 被引量：85
-
3高鹰,谢胜利.混沌粒子群优化算法[J].计算机科学,2004,31(8):13-15. 被引量：104
-
4李爱国.多粒子群协同优化算法[J].复旦学报（自然科学版）,2004,43(5):923-925. 被引量：398
-
5肖健梅,李军军,王锡淮.改进微粒群优化算法求解旅行商问题[J].计算机工程与应用,2004,40(35):50-52. 被引量：29
-
6靳藩.神经计算智能基础[M].成都:西南交通大学出版社,2000:300-308.
-
7靳藩,范俊波,谭永东.神经网络与神经计算机[M].成都:西南交通大学出版社,1991:375-377.
-
8Eberhart R C,Kennedy J.A New Optimizer Using Particles Swarm Theory[C].In:Proc Sixth International Symposium on Micro Machine and Human Science,Nagoya,Japan,1995.
-
9Parsopoulos K E,Vrahatis M N.Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization[J].Natural Computing,2002,1 (2-3):235-306.
-
10Ray T,Liew K M.A Swarm Metaphor for Multiobjective Design Optimization[J].Engineering Optimization,2002;34(2):141-153.
共引文献17
-
1胡中功,刘俊.微粒群算法研究进展[J].武汉科技学院学报,2006,19(11):47-51. 被引量：1
-
2叶长燊,阮奇,李玲.微粒群算法在干燥器多变量优化设计中的应用[J].化学工业与工程技术,2007,28(1):51-57. 被引量：1
-
3张伯泉,杨宜民,宋宗峰.基于遗传算法的风-光互补发电系统的动态优化[J].中国电力,2007,40(4):78-81. 被引量：6
-
4罗景峰,刘艳秋.智能算法在全终端网络可靠性优化设计中的应用[J].计算机测量与控制,2007,15(6):782-785. 被引量：9
-
5章魁,曲立国,黄友锐.一种改进的PSO算法在PID参数优化中的应用[J].电光与控制,2008,15(2):58-61. 被引量：4
-
6任红燕,张文国.一种新的求解置换Flowshop问题的粒子群算法[J].计算机系统应用,2008,17(5):24-27. 被引量：2
-
7曹洁,张永韡.基于PSO优化的交通信号预测控制[J].科学技术与工程,2008,8(17):4930-4933.
-
8宋书强,叶春明.用QPSO算法求解模糊交货期Flow-shop调度问题[J].计算机工程与应用,2009,45(6):246-248. 被引量：2
-
9王元元,薛继华.微粒群优化算法[J].南通纺织职业技术学院学报,2009,9(1):21-24.
-
10任安,张忠学.基于微粒群算法的大豆生育期内有限水量的最优分配[J].中国土壤与肥料,2009(3):17-20.
-
1温蕴,孙亚.基于启发式规则和蚁群算法的车间作业调度方法[J].计算机应用与软件,2009,26(6):187-188. 被引量：1
-
2葛茂根,扈静,蒋增强,张铭鑫,刘明周.一种求解车间作业调度问题的混合微粒群算法[J].中国制造业信息化（学术版）,2007,36(8):6-8. 被引量：2
-
3李丹,张宏国.资源约束下多项目再调度算法[J].信息技术,2007,31(4):16-18. 被引量：5
-
4赵传立,唐恒永.退化工件2台机器异序车间作业排序问题[J].沈阳师范大学学报（自然科学版）,2013,31(1):28-33.
-
5NIU GangGang,SUN ShuDong,LAFON Pascal,YANG HongAn.A decomposition approach to job-shop scheduling problem with discretely controllable processing times[J].Science China(Technological Sciences),2011,54(5):1240-1248. 被引量：2
-
6陈皆妤,邹晶娜,胡瑜琳,陈俊璇.零件加工优化排序问题[J].青年时代,2015,0(14):172-172. 被引量：1
-
7何志毅,赵一生,刘宏,朱星星.大学物理目标构建的研究[J].湖南纺织高等专科学校学报,1997,7(1):34-38.
-
8安凤梅,乐晓波,周恺卿.基于Petri网和混沌粒子群的JSP优化[J].计算机工程与应用,2011,47(18):29-31.
-
9吉训生,陈赛,王荣飞.局部自适应加权的逆结构稀疏表示跟踪算法[J].光电工程,2016,43(12):85-91. 被引量：2
-
10严旭.让数据中心“绿”起来[J].信息方略,2010(21):19-19.
