Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (3): 247-252.DOI: 10.3778/j.issn.1002-8331.1505-0008

Previous Articles     Next Articles

Solving job-shop scheduling problem by firework algorithm

BAO Xiaoxiao1, YE Chunming1, HUANG Xia1,2   

  1. 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
  • Online:2017-02-01 Published:2017-05-11

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

包晓晓1,叶春明1,黄  霞1,2   

  1. 1.上海理工大学 管理学院,上海 200093
    2.江苏科技大学 张家港校区,江苏 张家港 215600

Abstract:  Fireworks Algorithm(FWA) is one of the latest intelligence algorithms, which is inspired by the explosion process 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

摘要: 烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性。

关键词: 作业车间调度问题, 烟花算法, 爆炸火花, 高斯变异火花