烟花算法求解JSP问题的研究.pdfVIP

1 Computer Engineering and Applications 计算机工程与应用 烟花算法求解JSP 问题的研究 1 1 1,2 包晓晓 , 叶春明 , 黄霞 1 1 HUANGXia1,2 BAOXiaoxiao , YEChunming , 1.上海理工大学 管理学院,上海 200093 2.江苏科技大学 张家港校区,江苏 张家港 215600 1.Business School, University of Shanghai for Science Technology, Shanghai 200093,China 2. Zhangjiagang Campus, Jiangsu University of Science And Technology, Zhangjiagang, Jiangsu 215600,China BAO Xiaoxiao, YE Chunming, HUANG Xia. Solving job-shop scheduling problem by firework algorithm. Computer Engineering and Applications Abstract ：Fireworks algorithm (FWA) is one of the latest intelligence algorithms, which was inspired by the ex- plosion process of fireworks. The optimization procedure of FWA includes two regimes: i) The creation of explo- sion sparks, which could realize the local and global search process; ii) The creation of Gaussian explosion sparks, which enhances the diversity of group and guarantees that the information of the excellent individuals could 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 be- tween FWA and other algorithms for JSP benchmark tests implies the validity and robustness of the FWA for solv- ing JSP. Key words ：job -shop scheduling; firework algorithm; explosion sparks; Gaussian explosion sparks 摘 要：烟花算法是一种新型智能优化算法，该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求 解过程包含两种机制：1）产生爆炸火花，从而实现算法的局部和全局寻优过程；2）产生高斯变异火花，从 而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数试验，分析了主要参数对算法求解能 力的影响，找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比试验， 证明了烟花算法求解作业车间调度问题的有效性和稳定性。 关键词：作业车间调度问题; 烟花算法; 爆炸火花; 高斯变异火花 doi:10.3778/j.issn.1002-8331.1505-0008 文献标志码:A 中图分类号:TP301.6 * 工件的约束条件，同时幵确定工件在机器上的加工 1 引言