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

摘要：

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

关键词：柔性作业车间、博弈论、纳什均衡、遗传算法

所属期刊栏目：25

分类号：TB497;TP301(工业通用技术与设备)

资助基金：国家创新方法工作专项项目2017IM060200

在线出版日期：2020-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：59-68,94