烟花算法求解JSP问题的研究-计算机工程与应用.pdf

Computer Engineering and Applications 计算机工程与应用 2017 ，53（3 ） 247 烟花算法求解JSP 问题的研究 1 1 1，2 包晓晓 ，叶春明 ，黄 霞 1 1 1，2 BAO Xiaoxiao , YE Chunming , HUANG Xia 1. 上海理工大学 管理学院，上海 200093 2.江苏科技大学 张家港校区，江苏 张家港 215600 1.Business School, University of Shanghai for Science and Technology, Shanghai 200093, China 2.Zhangjiagang Campus, Jiangsu University of Science and Technology, Zhangjiaggang, Jiangsu 215600, China BAO Xiaoxiao, YE Chunming, HUANG Xia. Solving job-shop scheduling problem by firework algorithm. Computer Engineering and Applications, 2017, 53 （3 ）：247-252. Abstract ：Fireworks Algorithm （FWA ）is one of the latest intelligence algorithms, which is inspired by the explosion pro- cess of fireworks. The optimization procedure of FWA includes two regimes: the creation of explosion sparks, which can realize the local and global search process; the creation of Gaussian explosion sparks, which enhances the diversity of group and guarantees that the information of the excellent individuals can be used in the next iteration. In this paper, four parameter tests are used to detect the optimized parameters of FWA for solving Job-shop Scheduling Problem （JSP ）. The results show the fittest parameters. Finally, the comparison between FWA and other algorithms for JSP benchmark tests implies the validity and robustness of the FWA for solving JSP. Key words ：job-shop scheduling; firework algorithm; explosion sparks; Gaussian explosion sparks 摘 要：烟花算法是一种新型智能优化算法，该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程 包含两种机制：产生爆炸火花，从而实现算法的局部和全局寻优过程；产生高斯变异火花，从而增加种群的多样性以 便将优良个体遗传到下一代。通过设计四个参数实验，分析了主要参数对算法求解能力的影响，找出求解作业车间 调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验，证明了烟花算法求解作业车间调 度问题的有效性和稳定性。 关键词：作业车间调度问题；烟花算法；爆炸火花；高斯变异火花 文献标志码：A 中图分类号：TP301.6 doi ：10.3778/j.issn. 1002-8331.1505-0008 1 引言 机器上的加工顺序和时间，以保证所选择的性能指标最 作业