工件帶權(quán)重的平行機博弈排序問題.pdf

1、在資源配置問題中，不同的工作任務(wù)被安排到各個加工資源上來完成，例如：平行機排序問題.在近幾年的研究中，博弈論的概念和工具被應(yīng)用到資源配置問題中，形成了博弈排序.
　　本文研究的是平行機博弈排序的三種模型：負(fù)載均衡模型、包含啟動費用的新模型、恒速機上的負(fù)載均衡模型.前兩個模型中，機器是同速機，第三個模型中，機器是恒速機.與前人成果不同之處在于：我們考慮的是工件帶權(quán)重的情況，相應(yīng)的將目標(biāo)函數(shù)（社會成本）定義為所有工件的加權(quán)總成本.這里

2、工件的成本或者是擁塞時間（定義為工件所在機器的負(fù)載），或者是復(fù)合成本（包含擁塞時間和分?jǐn)偟膯淤M用）.
　　這一類平行機上的博弈排序問題，不同于傳統(tǒng)排序問題：一個權(quán)威專家做出排序決定.現(xiàn)在每一個局中人，以最小化自己的成本為目的，決定由哪臺機器加工他的工件.在運行過程中，會導(dǎo)致納什均衡.然而就一個給定的目標(biāo)函數(shù)而言，這樣的均衡不一定達(dá)到最優(yōu)，事實上，常常與最優(yōu)值相差甚遠(yuǎn).因此，分析納什均衡序相較于最優(yōu)序的性質(zhì)至關(guān)重要.
　　我