文献类型：期刊文章

作　　者：张龙[1] 张玉忠[1] 柏庆国[1]

机构地区：[1]曲阜师范大学管理学院运筹学研究院,山东日照276826

出　　处：《运筹学学报》

基　　金：国家自然科学基金(Nos.11771251;71771138);山东省自然科学基金(Nos.ZR2015GZ009;ZR2017MG009);曲阜师范大学博士科研创新资助基金

年　　份：2018

卷　　号：22

期　　号：1

起止页码：87-96

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2017_2018、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：研究机器带有激活费用的博弈排序问题.机器集由两类组成:一类是速度为1、激活费用为B的k_1台同型机;另一类是速度为a(>1)、激活费用为aB的k_2台同型机,其中k_1与k_2是任意正整数.工件作为"局中人",其目的是极小化自身的费用,工件的费用是由其所在机器的负载和其所承担的激活费用组成,其中工件承担的激活费用与工件的加工时间成正比.针对不同的情况,设计不同的算法,并证明各算法得到的排序都是纳什均衡.

关 键 词：博弈排序  纳什均衡 激活费用  成比例分配  

分 类 号：O223]