基于三方博弈的改进遗传算法求解多目标柔性作业车间调度

作者：裴小兵,李依臻

摘要：针对柔性作业车间的特点,以最小化完工时间、总机器负荷最小和临界机器负荷最小为目标,提出了基于三方博弈的改进遗传算法求解多目标柔性作业车间调度模型。通过三方博弈,使三个优化目标之间的博弈策略实现最优组合,从而获得子博弈完美纳什均衡,即为问题的优化组合解。为优化种群质量,将改进遗传算法应用于多目标柔性作业车间调度问题的求解过程,采用帕累托分类思想,对种群进行选择和精英保留,以优化种群结构;通过设计交叉、变异和局部搜索机制进一步寻找目标函数的最优解。为证明算法的有效性,运用基准算例对算法的求解性能进行了验证。其结果表明,所提算法在求解结果上有明显的改善,求解效率更高。

发文机构：天津理工大学管理学院

关键词：柔性作业车间博弈论纳什均衡遗传算法flexible job-shopgame theoryNash equilibriumgenetic algorithm

分类号： TB497[自动化与计算机技术—计算机系统结构]TP301[自动化与计算机技术—计算机科学与技术]