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

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

单位：上海第二工业大学智能制造与控制工程学院; 上海201209; 郑州航空工业管理学院管理科学与工程学院; 郑州450015