基于博弈论的虚拟制造网络车间调度优化方法

摘要：

针对虚拟制造网络中的车间调度问题,提出了一个非合作博弈调度优化模型,将车间调度问题转化为一场博弈.在分析该博弈调度模型的理想纳什均衡存在性的基础上,提出了D最小纳什均衡的概念.结合虚拟制造网络中车间调度问题的特点,设计了染色体编码与解码方案以及适应度函数,提出了一种基于遗传算法的博弈调度求解算法来求得该博弈调度模型的D最小纳什均衡.在若干基准实例上验证了该方法的有效性.

关键词：网络联盟、作业调度、博弈论、纳什均衡、遗传算法

所属期刊栏目：30

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金资助项目U1537110,51605273;科技部重点研发计划-国际合作项目YS2017YFGH000967;上海第二工业大学学科基金资助项目XXKZD1603

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

页数：共6页

页码：1492-1497