基于拍賣理論與多代理系統(tǒng)的分散式資源受限多項目調度優(yōu)化研究.pdf

1、項目管理是第二次世界大戰(zhàn)后期發(fā)展起來的新管理技術之一，隨著世界經濟的發(fā)展，組織規(guī)模的擴大，在一系列項目管理大師的推動下，項目管理已經成為現代管理學中的重要組成部分。項目調度作為項目管理下的一個分支，自20世紀60年代（關鍵路徑法的誕生）至今，對單項目調度的研究已經逐漸豐富完善，在現實中也有較多豐富的應用，而多項目調度在現實中常有應用，在研究領域則研究較少。
　　考慮到現實中多項目環(huán)境的實際情況（項目各有調度細節(jié)并共享部分資源），本

2、文以分散式資源受限多項目調度為研究對象，基于拍賣理論建立多代理系統(tǒng)模型研究多項目并行調度問題。本文的研究內容可分三個部分。第一部分研究考慮多模式單目標的多項目調度問題，在該問題中，本文將考慮六種屬性的資源，包括本地可更新資源、本地不可更新資源、全局共享可更新資源、全局共享不可更新資源、全局專屬可更新資源以及全局專屬不可更新資源，并使用簡單案例對所建立的算法體系進行驗證。第二部分研究單模式多目標的多項目調度問題，以本地/全局可更新資源為例

3、，將關鍵鏈方法與多代理系統(tǒng)模型相結合，使用拍賣理論解決資源沖突問題，并使用復雜案例對所建立算法體系進行驗證。第三部分研究將進一步擴展本文所提方法的應用范圍，討論多代理系統(tǒng)與拍賣理論相結合，在更現實和廣泛的多項目調度環(huán)境中的應用，并使用簡單案例進行闡述。
　　本文主要研究分散式資源受限多項目調度問題，主張在分散式環(huán)境下，建立和利用內部競爭機制，以達到兼顧各方利益的目的，從而實現資源在多項目調度中的優(yōu)化配置。本文通過多代理系統(tǒng)建立基本