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

摘要：

现实活动中,往往存在一方无法独自完成一个项目中全部工件加工任务的情况,这就需要双方或者多方合作共同完成任务.假设每人有一台用于加工工件的机器,通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得双方合作收益最大.本文研究当工件加工时间是其开工时间线性恶化函数,以最小的加权总完工时间作为加工成本,建立两人合作排序博弈模型.通过运用Matlab软件,分析不同的盈利能力和机会成本对最优解的影响,并与以总完工时间作为加工成本的模型进行比较,表明本文模型在盈利能力不强以及恶化因子小的情况下都可以求得最优解.

关键词：排序博弈、线性恶化、加权总完工时间

所属期刊栏目：31

分类号：O221.7(运筹学)

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

页码：9-15