工件加工中的排序博弈方法

摘要

排序博弈是排序论与博弈论的一个交叉，是从优化的角度来分析排序论中的博弈问题，也是用博弈的观点研究排序问题，近年来受到了学者们的广泛关注。工件加工中的排序博弈方法可分为工件排序博弈和机器排序博弈，工件排序博弈的研究成果较多，因此本文主要针对机器排序博弈进行了研究。
　　目前对机器排序博弈问题的研究中，工件的加工时间一是看成常数，二是工件开始加工时间的线性或非线性函数；加工成本取最小的最大完工时间或者是最小的总完工时间。但由于工件加工过程中实际存在不确定因素，因此，本文对工件加工时间以及目标函数的选取进行研究，主要的研究成果如下：
　　1.工件的加工时间是不确定变量的排序博弈问题的研究。假设工件加工时间是具有相同分布的不确定变量，以最小的最大完工时间为加工成本，建立两人合作排序博弈纳什均衡模型。证明了模型有最优解的条件，并对最优解的个数进行了分析，验证了模型的适用性。
　　2.加权总完工时间为加工成本的排序博弈问题的研究。针对加工时间是其开始加工时间线性恶化函数的问题，以加权总完工时间为加工成本建立目标函数，讨论了模型最优解存在的条件，并将本文模型与以总完工时间为加工成本的模型对比，数值算例结果表明本文模型适用范围更广，合作双方的利益分配方案更加合理。

目录

封面

声明

中文摘要

英文摘要

插图索引

表格索引

符号对照表

缩略语对照表

目录

第一章 绪 论

1.1 选题背景与意义

1.2 国内外研究现状

1.3 本文主要研究内容

第二章 预备知识

2.1 排序问题

2.2 博弈问题

2.3 排序博弈问题

2.4 不确定理论

第三章 带有不确定加工时间的两人合作博弈

3.1 引 言

3.2 模型的建立

3.3 例证分析

3.4 本章小结

第四章 基于加权总完工时间的两人合作排序博弈

4.1 问题描述

4.2 问题求解

4.3 实验结果分析

4.4 本章小结

第五章 总结与展望

参考文献

致谢

作者简介