基于学习效应的调度博弈

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:llqyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从改革开放以来,我国的经济发展战略发生了根本转变,服务业日益受到重视,传统的服务业得到了恢复,新的服务业得到了发展。2015年,服务业在GDP中所占的比重超过了 50%,成为国民经济中最大的产业。2012年以来,服务业保持平稳较快增长,对经济增长的贡献越来越大。在服务业中,知识型员工作为知识载体也逐渐成为了员工队伍中的主力军,他们是企业竞争力的核心,是企业实现企业战略目标的基础,是企业持续发展的动力。因此,如何对知识型员工进行科学合理配置和调度,以及如何通过对利益进行合理的博弈分配,来最大发挥出员工的潜能,提高员工的工作效率和工作质量,是一个值得研究的课题。本文首先对服务业中调度博弈的研究背景和意义进行了阐述,并对服务业调度博弈领域的主要研究方向和其国内外的研究现状也进行了阐述。其次本文对下面研究过程中所需要的一些基本理论知识进行相关说明,首先介绍了调度的概念和定义、调度三参数法、并对三参数法中各项参数进行了详细介绍,接着介绍了调度问题建模,然后对调度问题中常用求解方法做了阐述。接下来对博弈论的一些知识进行说明,在阐述了博弈论的概述、发展、要素和分类之后,重点地介绍本文后面会用到的合作博弈,并对合作博弈给出数学定义。最后着重介绍了调度博弈中一些基本理论。调度博弈研究内容主要分为两个方面,一是如何通过对队列的重新排列来节省成本,二是对节省的成本如何进行合理分配,在此基础上给出了 EGS分配规则,并且EGS分配规则是具有激励机制的,证明了 EGS分配规则是满足给出的三个性质。根据以上所阐述的调度和博弈的相关理论,研究学习效应下的调度的概念和模型,并证明学习效应下调度的最优算法是按SPT顺序来排列。在服务业中,我们更多的是考虑如何对所获得的收益如何进行合理分配,因为合理分配收益能更好地激发服务业中个体积极性,提高服务业的运转效率。所以在学习效应调度模型的基础上来研究基于学习效应下的调度博弈,我们主要给了四种调度博弈的分配规则,前两种分配规则依次是EGS分配规则和β-rule分配规则,这两种方法也能对收益(节省的成本)进行分配,但是考虑到学习效应调度特殊性,即当交换相邻两个客户的位置后,会对后面客户们的造成一定影响,因为他们的开始时间可能会提前或者延迟,这样前两种方法就会显得不公平,在充分考虑到这些因素以及服务行业的特殊背景后,我们可以假设服务业中每个个体都是聪明的,都是具有主观能动性的。提出分别增加时间价值支付因子和时间价值收益因子,提出两种调度博弈的分配规则,分别是EEGS分配规则和GES分配规则,其中GES分配规则是相对EEGS分配规则更加一般的分配规则,并对这两种方法的原理给出了相关变量的说明和相应的伪代码,并从理论上分析了EEGS分配规则和GES分配规则是在学习效应下调度博弈更好的分配规则。最后,我们对同一个数据实例用上面给出的四种分配规则分别进行具体的数据计算。对计算的结果进行图和表的分析,针对所计算出的数据进行合理详细的解释,最后通过具体数据的分析可以得出EEGS分配规则和GES分配规则是对于在学习效应下的调度博弈更合理的分配规则,从数据实验方面进一步说明提出的EEGS分配规则和GES分配规则是更适合学习效应下调度博弈的分配规则。
其他文献
本文围绕青海省新型城镇化建设发展现状,分析了2015-2020年期间资金供给和需求特性,科学合理测算建设资金缺口,提出完善投融资机制及提升综合服务水平等建议,为青海省新型城
<正>王六儿的存在王六儿出场较晚,伊与西门庆会面,是在第三十七回《冯妈妈说嫁韩爱姐,西门庆包占王六儿》。东京蔡太师老爷府里大管家翟爹要讨一房小,叫色中人西门庆到清河县
目的探讨优质护理在老年慢性阻肺患者中的护理效果。方法选取我院2015年5月~2016年6月收治的老年慢阻肺患者90例作为研究对象,将患者随机分为对照组与观察组,各45例;对照组选
目的探讨经皮椎体后凸成形术治疗骨质疏松性胸腰椎压缩性骨折的临床疗效。方法选择2008年2月~2010年2月胸腰椎压缩性骨折患者44例,本组患者取仰卧位,局麻成功后,在C臂透视机下
学校开展了“书香校园”活动,在活动中,学生们对中国古典文学中的四大名著产生了浓厚的兴趣。在读这些名著的过程中,他们遇到了很多问题,有的通过请教教师明确了答案,有的通过上网
瘦素和IL-6是近年来发现的炎症反应相关因子,在免疫和炎症反应中具有重要的调节作用,近年来的研究发现它们与糖尿病视网膜病变的发生发展有一定联系。本研究就瘦素和IL-6在2
目的:对伤寒沙门菌flhDC基因对侧编码的疑似非编码RNA AsfD进行分子鉴定及表达特性分析。方法:在AsfD已知序列区设计特异性引物,体外转录制备RNA探针,通过RNA印迹检测伤寒沙门
目的探讨激素泼尼松联合免疫抑制剂环磷酰胺冲击治疗系统性红斑狼疮性肾炎的护理。方法选择32名系统性红斑狼疮性肾炎,在接受激素免疫抑制剂及对症治疗后,总结护理体会。结果
共享单车以其便捷、低碳、环保的特点,为大众的生活带来了很多乐趣。它不仅方便了大众出行、减轻了交通压力,而且也很好地解决了城市交通"最后一公里"的问题。虽然它有许多优
为了解护士长的管理水平,笔者对吉林市211名护士长进行了问卷调查。调查结果表明护士长管理能力有待提高,有关部门应给护士长创建在职学习和继续教育的机会和平台,来提高护士