

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、在資源配置問(wèn)題中,不同的工作任務(wù)被安排到各個(gè)加工資源上來(lái)完成,例如:平行機(jī)排序問(wèn)題.在近幾年的研究中,博弈論的概念和工具被應(yīng)用到資源配置問(wèn)題中,形成了博弈排序.
本文研究的是平行機(jī)博弈排序的三種模型:負(fù)載均衡模型、包含啟動(dòng)費(fèi)用的新模型、恒速機(jī)上的負(fù)載均衡模型.前兩個(gè)模型中,機(jī)器是同速機(jī),第三個(gè)模型中,機(jī)器是恒速機(jī).與前人成果不同之處在于:我們考慮的是工件帶權(quán)重的情況,相應(yīng)的將目標(biāo)函數(shù)(社會(huì)成本)定義為所有工件的加權(quán)總成本.這里
2、工件的成本或者是擁塞時(shí)間(定義為工件所在機(jī)器的負(fù)載),或者是復(fù)合成本(包含擁塞時(shí)間和分?jǐn)偟膯?dòng)費(fèi)用).
這一類平行機(jī)上的博弈排序問(wèn)題,不同于傳統(tǒng)排序問(wèn)題:一個(gè)權(quán)威專家做出排序決定.現(xiàn)在每一個(gè)局中人,以最小化自己的成本為目的,決定由哪臺(tái)機(jī)器加工他的工件.在運(yùn)行過(guò)程中,會(huì)導(dǎo)致納什均衡.然而就一個(gè)給定的目標(biāo)函數(shù)而言,這樣的均衡不一定達(dá)到最優(yōu),事實(shí)上,常常與最優(yōu)值相差甚遠(yuǎn).因此,分析納什均衡序相較于最優(yōu)序的性質(zhì)至關(guān)重要.
我
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 工件有尺寸的平行機(jī)分批排序問(wèn)題.pdf
- 具有特殊工件的平行機(jī)在線排序問(wèn)題.pdf
- 工件帶有優(yōu)先約束的平行機(jī)在線排序問(wèn)題.pdf
- 帶能量約束的平行機(jī)排序問(wèn)題.pdf
- 帶激活費(fèi)用的平行機(jī)排序問(wèn)題研究.pdf
- 帶約束的單機(jī)和平行機(jī)排序問(wèn)題.pdf
- 帶容量限制的平行機(jī)排序問(wèn)題.pdf
- 工件可選擇的平行機(jī)在線排序.pdf
- 在平行機(jī)博弈排序中的近似強(qiáng)納什均衡問(wèn)題.pdf
- 平行機(jī)半在線排序問(wèn)題.pdf
- 40000.三類平行機(jī)博弈排序問(wèn)題的協(xié)調(diào)機(jī)制研究
- 在線平行機(jī)排序問(wèn)題研究.pdf
- 帶周期性維護(hù)時(shí)間的平行機(jī)排序問(wèn)題研究.pdf
- 單機(jī)分批排序和平行機(jī)在線排序問(wèn)題.pdf
- 帶激活費(fèi)用的恒速機(jī)的有限資源博弈排序問(wèn)題
- 平行機(jī)排序問(wèn)題的分支定界法.pdf
- 可中斷平行機(jī)排序問(wèn)題研究.pdf
- 單機(jī)在線分批排序和平行機(jī)半在線排序問(wèn)題.pdf
- 有加工權(quán)限的平行機(jī)在線排序問(wèn)題.pdf
- 兩類平行機(jī)分批排序問(wèn)題.pdf
評(píng)論
0/150
提交評(píng)論