机械工程学报

作者：石小秋, 李炎炎, 邓丁山, 龙伟

单位：四川大学制造科学与工程学院 成都 610000

关键词：柔性作业车间调度,遗传算法,杂草优化算法,种群多样性,自适应变级；

基金：国家自然科学基金（51875371）和国家工信部（[2017]327）资助项目。

针对以最小化最大完工时间为目标的柔性作业车间调度问题，建立其数学模型并提出一种自适应变级遗传杂草算法求解之。改进基本入侵杂草优化算法以适应柔性作业车间调度问题的组合优化特点，提出基于总个体数的评价指标，用其分析入侵杂草优化算法在解决柔性作业车间调度问题时的性能及参数对算法的影响，得出入侵杂草优化算法的种群数和个体产生种子数对算法性能的影响关系。分析入侵杂草优化算法和遗传算法在求解柔性作业车间调度问题时各自的优缺点。结合这两种算法，引入汉明距离来测度种群多样性并用该测度值作为变级控制的依据，提出一种根据多样性测度值的动态变化而自适应地在遗传算法和入侵杂草优化算法间串行变级的遗传杂草算法。通过实例对比入侵杂草优化算法、遗传算法和自适应变级遗传杂草算法，证明了自适应变级遗传杂草算法的有效性和优越性。将自适应变级遗传杂草算法用于标准测试实例与多种算法比较，证明了该算法能够有效求解柔性作业车间调度问题。

来源：2019年第6期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2019年第6期