论文部分内容阅读
自从改革开放以来,我国的经济发展战略发生了根本转变,服务业日益受到重视,传统的服务业得到了恢复,新的服务业得到了发展。2015年,服务业在GDP中所占的比重超过了 50%,成为国民经济中最大的产业。2012年以来,服务业保持平稳较快增长,对经济增长的贡献越来越大。在服务业中,知识型员工作为知识载体也逐渐成为了员工队伍中的主力军,他们是企业竞争力的核心,是企业实现企业战略目标的基础,是企业持续发展的动力。因此,如何对知识型员工进行科学合理配置和调度,以及如何通过对利益进行合理的博弈分配,来最大发挥出员工的潜能,提高员工的工作效率和工作质量,是一个值得研究的课题。本文首先对服务业中调度博弈的研究背景和意义进行了阐述,并对服务业调度博弈领域的主要研究方向和其国内外的研究现状也进行了阐述。其次本文对下面研究过程中所需要的一些基本理论知识进行相关说明,首先介绍了调度的概念和定义、调度三参数法、并对三参数法中各项参数进行了详细介绍,接着介绍了调度问题建模,然后对调度问题中常用求解方法做了阐述。接下来对博弈论的一些知识进行说明,在阐述了博弈论的概述、发展、要素和分类之后,重点地介绍本文后面会用到的合作博弈,并对合作博弈给出数学定义。最后着重介绍了调度博弈中一些基本理论。调度博弈研究内容主要分为两个方面,一是如何通过对队列的重新排列来节省成本,二是对节省的成本如何进行合理分配,在此基础上给出了 EGS分配规则,并且EGS分配规则是具有激励机制的,证明了 EGS分配规则是满足给出的三个性质。根据以上所阐述的调度和博弈的相关理论,研究学习效应下的调度的概念和模型,并证明学习效应下调度的最优算法是按SPT顺序来排列。在服务业中,我们更多的是考虑如何对所获得的收益如何进行合理分配,因为合理分配收益能更好地激发服务业中个体积极性,提高服务业的运转效率。所以在学习效应调度模型的基础上来研究基于学习效应下的调度博弈,我们主要给了四种调度博弈的分配规则,前两种分配规则依次是EGS分配规则和β-rule分配规则,这两种方法也能对收益(节省的成本)进行分配,但是考虑到学习效应调度特殊性,即当交换相邻两个客户的位置后,会对后面客户们的造成一定影响,因为他们的开始时间可能会提前或者延迟,这样前两种方法就会显得不公平,在充分考虑到这些因素以及服务行业的特殊背景后,我们可以假设服务业中每个个体都是聪明的,都是具有主观能动性的。提出分别增加时间价值支付因子和时间价值收益因子,提出两种调度博弈的分配规则,分别是EEGS分配规则和GES分配规则,其中GES分配规则是相对EEGS分配规则更加一般的分配规则,并对这两种方法的原理给出了相关变量的说明和相应的伪代码,并从理论上分析了EEGS分配规则和GES分配规则是在学习效应下调度博弈更好的分配规则。最后,我们对同一个数据实例用上面给出的四种分配规则分别进行具体的数据计算。对计算的结果进行图和表的分析,针对所计算出的数据进行合理详细的解释,最后通过具体数据的分析可以得出EEGS分配规则和GES分配规则是对于在学习效应下的调度博弈更合理的分配规则,从数据实验方面进一步说明提出的EEGS分配规则和GES分配规则是更适合学习效应下调度博弈的分配规则。