同济大学学报(自然科学版)

作者：顾幸生，丁豪杰

单位：华东理工大学 信息科学与工程学院，上海 200237

关键词：柔性作业车间调度问题,粒子群算法,关键工序,最优化,智能决策

基金：国家自然科学基金（61973120，61573144，61773165， 61673175）

对柔性作业车间调度问题的研究可以令实际生产加工过程更加贴合当今人们对商品个性化和定制化方面的需求。在对柔性作业车间调度问题中的多个性能评价指标进行研究后，巧妙利用它们间的矛盾点，在自创的问题编、解码方案的基础之上，建立了博弈解集，并对传统粒子群算法的寻优机制进行改进，提出了改进博弈粒子群算法。运用该算法对一组标准问题调度算例进行求解， 验证了该算法良好的求解性能。同时，通过与其他粒子群算法结果和耗时等的比对显示该算法可以更有效地求解以最小化最大完工时间作为唯一优化目标的柔性作业车间调度问题。

来源：2020年第12期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2020年第12期