有激活费用的平行机博弈排序问题

发布时间：2020-06-02 01:39

【摘要】：本文主要研究的是带激活费用的平行机博弈排序问题.所谓的激活费用是由于机器激活而产生的与机器相关的费用.它对费用函数的构造和“局中人”的决策选择产生影响.博弈排序分为工件博弈和机器博弈.我们考虑了与之相关的两个模型,文章结构安排如下:第一章,阐明了问题研究的背景与进展状况,以及本文的主要内容和创新点.第二章(模型一)是关于带激活费用的两台同类机上的机器博弈问题.我们得到的POA和SPOA是关于机器速度的函数.第三章(模型二)是关于带激活费用的同类机上的工件博弈问题.机器数量不作限制,目标是使所有工件的完工时间之和最小.我们设计了算法并证明其纳什均衡性,对POA进行了分析.
【学位授予单位】：曲阜师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O223;O225

【参考文献】