基于學(xué)習(xí)效應(yīng)的調(diào)度博弈.pdf

1、自從改革開放以來，我國的經(jīng)濟(jì)發(fā)展戰(zhàn)略發(fā)生了根本轉(zhuǎn)變，服務(wù)業(yè)日益受到重視，傳統(tǒng)的服務(wù)業(yè)得到了恢復(fù)，新的服務(wù)業(yè)得到了發(fā)展。2015年，服務(wù)業(yè)在GDP中所占的比重超過了50％，成為國民經(jīng)濟(jì)中最大的產(chǎn)業(yè)。2012年以來，服務(wù)業(yè)保持平穩(wěn)較快增長，對經(jīng)濟(jì)增長的貢獻(xiàn)越來越大。在服務(wù)業(yè)中，知識型員工作為知識載體也逐漸成為了員工隊伍中的主力軍，他們是企業(yè)競爭力的核心，是企業(yè)實(shí)現(xiàn)企業(yè)戰(zhàn)略目標(biāo)的基礎(chǔ)，是企業(yè)持續(xù)發(fā)展的動力。因此，如何對知識型員工進(jìn)行科學(xué)合理配

2、置和調(diào)度，以及如何通過對利益進(jìn)行合理的博弈分配，來最大發(fā)揮出員工的潛能，提高員工的工作效率和工作質(zhì)量，是一個值得研究的課題。
　　本文首先對服務(wù)業(yè)中調(diào)度博弈的研究背景和意義進(jìn)行了闡述，并對服務(wù)業(yè)調(diào)度博弈領(lǐng)域的主要研究方向和其國內(nèi)外的研究現(xiàn)狀也進(jìn)行了闡述。
　　其次本文對下面研究過程中所需要的一些基本理論知識進(jìn)行相關(guān)說明，首先介紹了調(diào)度的概念和定義、調(diào)度三參數(shù)法、并對三參數(shù)法中各項(xiàng)參數(shù)進(jìn)行了詳細(xì)介紹，接著介紹了調(diào)度問題建模，然

3、后對調(diào)度問題中常用求解方法做了闡述。接下來對博弈論的一些知識進(jìn)行說明，在闡述了博弈論的概述、發(fā)展、要素和分類之后，重點(diǎn)地介紹本文后面會用到的合作博弈，并對合作博弈給出數(shù)學(xué)定義。最后著重介紹了調(diào)度博弈中一些基本理論。調(diào)度博弈研究內(nèi)容主要分為兩個方面，一是如何通過對隊列的重新排列來節(jié)省成本，二是對節(jié)省的成本如何進(jìn)行合理分配，在此基礎(chǔ)上給出了EGS分配規(guī)則，并且EGS分配規(guī)則是具有激勵機(jī)制的，證明了EGS分配規(guī)則是滿足給出的三個性質(zhì)。

4、　　根據(jù)以上所闡述的調(diào)度和博弈的相關(guān)理論，研究學(xué)習(xí)效應(yīng)下的調(diào)度的概念和模型，并證明學(xué)習(xí)效應(yīng)下調(diào)度的最優(yōu)算法是按SPT順序來排列。在服務(wù)業(yè)中，我們更多的是考慮如何對所獲得的收益如何進(jìn)行合理分配，因?yàn)楹侠矸峙涫找婺芨玫丶ぐl(fā)服務(wù)業(yè)中個體積極性，提高服務(wù)業(yè)的運(yùn)轉(zhuǎn)效率。所以在學(xué)習(xí)效應(yīng)調(diào)度模型的基礎(chǔ)上來研究基于學(xué)習(xí)效應(yīng)下的調(diào)度博弈，我們主要給了四種調(diào)度博弈的分配規(guī)則，前兩種分配規(guī)則依次是EGS分配規(guī)則和β-rule分配規(guī)則，這兩種方法也能對收益（

5、節(jié)省的成本）進(jìn)行分配，但是考慮到學(xué)習(xí)效應(yīng)調(diào)度特殊性，即當(dāng)交換相鄰兩個客戶的位置后，會對后面客戶們的造成一定影響，因?yàn)樗麄兊拈_始時間可能會提前或者延遲，這樣前兩種方法就會顯得不公平，在充分考慮到這些因素以及服務(wù)行業(yè)的特殊背景后，我們可以假設(shè)服務(wù)業(yè)中每個個體都是聰明的，都是具有主觀能動性的。提出分別增加時間價值支付因子和時間價值收益因子，提出兩種調(diào)度博弈的分配規(guī)則，分別是EEGS分配規(guī)則和GES分配規(guī)則，其中GES分配規(guī)則是相對EEGS分配

6、規(guī)則更加一般的分配規(guī)則，并對這兩種方法的原理給出了相關(guān)變量的說明和相應(yīng)的偽代碼，并從理論上分析了EEGS分配規(guī)則和GES分配規(guī)則是在學(xué)習(xí)效應(yīng)下調(diào)度博弈更好的分配規(guī)則。
　　最后，我們對同一個數(shù)據(jù)實(shí)例用上面給出的四種分配規(guī)則分別進(jìn)行具體的數(shù)據(jù)計算。對計算的結(jié)果進(jìn)行圖和表的分析，針對所計算出的數(shù)據(jù)進(jìn)行合理詳細(xì)的解釋，最后通過具體數(shù)據(jù)的分析可以得出EEGS分配規(guī)則和GES分配規(guī)則是對于在學(xué)習(xí)效應(yīng)下的調(diào)度博弈更合理的分配規(guī)則，從數(shù)據(jù)實(shí)驗(yàn)方