首页 | 本学科首页   官方微博 | 高级检索  
     检索      

工件有交货期的两人合作排序博弈问题
作者单位:;1.苏州市职业大学数理部
摘    要:随着社会发展与进步,合作共赢已经成为一种共识,但人们出于自身利益的考虑,在合作的过程中总是希望自身利益最大,这就是合作博弈.合作博弈研究的问题就是要找到一个恰当的收益分配方案,使参加合作的所有利益主体愿意合作.这里考虑两人合作共同加工一批有交货期的工件排序博弈问题.每人提供一台机器用于工件的加工,工件加工时间是开工时间的简单线性函数,以最小的最大延误作为加工成本.设计一个多项式时间动态规划算法寻找到一个合理的博弈解集,由合作双方在解集中选定最终的合作收益分配方案,即找到最终的博弈解.

关 键 词:排序博弈  线性函数  最大延误  收益分配  动态规划算法

Two-Person Cooperative Games on Processing Jobs with Due Date
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号