基于维信息共享的粒子群优化算法在作业车间调度中的应用

工业工程 ›› 2014, Vol. 17 ›› Issue (1): 30-36.

基于维信息共享的粒子群优化算法在作业车间调度中的应用

1.合肥工业大学机械与汽车工程学院，安徽合肥 230009; 2.中北大学机械与动力工程学院，山西太原 030051

出版日期:2014-02-28 发布日期:2014-03-14
作者简介:温海骏(1975-)，男，山西省人，讲师，博士研究生，主要研究方向为生产管理和作业调度.
基金资助:
国家重点基础研究发展计划资助项目（973计划，2011CB013406）；教育部人文社会科学青年基金资助项目（12YJC630111）

Application of Dimensional Information Sharing Based Particle Swarm Optimization Algorithm for Production Scheduling

1.School of Mechanical and Automotive Engineering, Hefei University of Technology, Hefei 230009,China;
2.School of Mechanical and Power Engineering, North University of China, Taiyuan 030051, China

Online:2014-02-28 Published:2014-03-14

摘要/Abstract

摘要： 为提高车间调度算法的寻优性能，提出了一种基于维信息共享的粒子群算法的车间调度问题解决方案。该算法对粒子群的认知过程和更新过程进行了研究，通过维信息共享和动态认知概念的引入，实现了优化问题维信息的沟通和交流，通过增加扰动因子克服算法的过早收敛，提高了对优化问题的适应能力。通过对3个连续函数优化问题的测试，得到了最佳的平均值和标准差，并对14个JSP标准测试案例进行仿真。结果表明无论是在求解质量还是收敛速度方面都优于其他几种算法，说明该算法能够有效地、高质量地解决作业车间调度问题。 

关键词: 作业车间调度, 粒子群优化算法, 维信息共享

Abstract: In order to improve the performance of shop scheduling algorithm, a dimensional information sharingbased particle swarm optimization (PSO) algorithm for workshop scheduling problem is proposed. The cognitive process and update process of particle swarm are studied. By introducing the concept of dimensional information sharing and dynamically cognizing, dimensional information of optimization problem can be communicated and exchanged. The power of adapting to optimization problem of PSO is increased through adding disturbance factor to overcome premature convergence of the algorithm. Finally, the best mean value and the standard deviation are obtained through test of three continuous function optimization problems. The simulation results of fourteen standard test cases for JSP show that the algorithm is better than several other algorithms both in terms of solution quality and convergence speed. The results illustrate that the algorithm can solve the workshop scheduling problem with high efficiency and quality.

Key words: job-shop scheduling; , particle swarm optimization; , dimension-information sharing

温海骏1,2, 侯世旺2. 基于维信息共享的粒子群优化算法在作业车间调度中的应用[J]. 工业工程, 2014, 17(1): 30-36.

Wen Hai jun1,2, Hou Shi wang2. Application of Dimensional Information Sharing Based Particle Swarm Optimization Algorithm for Production Scheduling[J]. Industrial Engineering Journal , 2014, 17(1): 30-36.

参考文献

1］崔健双,李铁克. 求解作业车间调度问题的全局邻域搜索方法［J］. 计算机集成制造系统,2009,15(7):1383-1388. Cui Jianshuang,Li Tieke. Global neighborhood algorithm for Job Shop scheduling problem［J］.Computer Integrated Manufacturing Systems,2009,15(7):1383-1388. ［2］Gang Lianzhi,Gu Xingsheng,Jiao Bin. A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan［J］. Applied Mathematics and Computation, 2006,175(1):773-785. ［3］Ling S H, Iu H H C, Leung F H F, et al. Improved hybrid particle swarm optimized wavelet neural network for modeling the development of fluid dispensing for electronic packaging［J］. IEEE Transactions on Industrial Electronics, 2008,55(9):3447-3460. ［4］dos Santos Coelho L,Herrera B M. Fuzzy identification based on a chaotic particle swarm optimization approach applied to a nonlinear yoyo motion system［J］. IEEE Transactions on Industrial Electronics, 2007,54(6):3234-3245. ［5］Jamili A, Shafia M A, TavakkoliMoghaddam R. A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem［J］. The International Journal of Advanced Manufacturing Technology，2011, 54(1-4): 309-322. ［6］Zhang X F, Koshimura M, Fujita H, et al. An Efficient Hybrid Particle Swarm Optimization for the Job Shop Scheduling Problem［C］∥IEEE International Conference on Fuzzy Systems. Taipei,TAIWAN: IEEE, 2011:622-626. ［7］张静,王万良,徐新黎,等. 混合粒子群算法求解多目标柔性作业车间调度问题［J］. 控制理论与应用,2012,29(6):715-722. Zhang Jing,Wang Wanliang,Xu Xinli， et al. Hybrid particleswarm optimization for multiobjective flexible jobshop scheduling problem［J］. Control Theory & Applications, 2012,29(6): 715-722. ［8］唐海波，叶春明.一种求解作业车间调度的混合粒子群算法［J］.计算机应用研究, 2011,28(3):890-894. Tang Haibo,Ye Chunming. Hybrid particle swarm optimization for JobShop scheduling［J］. Application Research of Computers, 2011,28(3):890-894. ［9］田野, 刘大有. 求解流水车间调度问题的混合粒子群算法［J］. 电子学报, 2011, 39(5):1087-1093. Tian Ye, Liu Dayou. A Hybrid particle swarm optimization method for flow shop scheduling problem［J］. Acta Electronica Sinica,2011, 39(5): 1087-1093. ［10］顾文斌,唐敦兵,郑堃,等. 基于激素调节机制改进型自适应粒子群算法在置换流水车间调度中的应用研究［J］. 机械工程学报,2012,48(14):177-182. Gu Wenbin,Tang Dunbing, Zheng Kun, et al. Research on permutation flowshop scheduling problem based on improved adaptive particle swarm optimization algorithm with hormone modulation mechanism［J］. Journal Of Mechanical Engineering,2012,48(14):177-182. ［11］刘敏,张超勇,张国军,等. 基于混合粒子群优化算法的置换流水车间调度问题研究［J］.中国机械工程,2011,22(17): 2048-2054. Liu Ming,Zhang Chaoyong,Zhang Guojun, et al. Hybrid particle swarm optimization algorithm for permutation flow shop scheduling problem［J］. China Mechanical Engineering, 2011,22(17):2048-2054． ［12］Shi Y, Eberhart R C.Parameter selection in particle swarm optimization［C］. Evolutionary Programming VII: 7th International Conference. San Diego,California,USA: 1998,1447,591-600.  ［13］Ratnaweera A,Halgamuge S K. Selforganizing hierarchical particle swarm optimizer with timevarying acceleration coefficient［J］. IEEE Transaction on Evolutionary Computation, 2004,8(3):240-255. ［14］Goncalves J F, Demagalhaes Mendes J J, Resende M G C. A hybrid genetic algorithm for the job shop scheduling problems［J］. European Journal of Operation Research,2005,167(1):77-95. ［15］宋晓宇,曹阳,孟秋宏. 求解Job Shop 调度问题的粒子群算法研究［J］. 系统工程与电子技术,2008,30(12): 2398-2401. Song Xiaoyu, Cao Yang, Meng Qiuhong. Study on particle swarm algorithm for Job shop scheduling problems［J］. Systems Engineering And Electronics,2008,30(12): 2398-2401.

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.
[3]	戴敏, 张玉伟, 曾励. 考虑运输时间的绿色作业车间调度问题研究[J]. 工业工程, 2020, 23(2): 41-48.
[4]	孙阳君, 赵宁. 多机器人存取系统中的机器人群无冲突调度方法[J]. 工业工程, 2020, 23(2): 49-58.
[5]	陈辅斌, 李忠学, 杨喜娟. 基于改进NSGA2算法的多目标柔性作业车间调度[J]. 工业工程, 2018, 21(2): 55-61.