模糊不確定環(huán)境下資源受限項目的魯棒調度研究.pdf

1、隨著經(jīng)濟的全球化,企業(yè)之間的競爭變得越來越激烈,企業(yè)項目的規(guī)模也越來越大,對項目管理的要求變得越來越高。而有效的計劃和控制項目中活動、資源、時間三個變量是確保項目成功的關鍵。項目調度作為項目管理中的核心內容,近幾十年以來一直受到廣泛的關注,但是在處理項目調度的復雜性、不確定性、多目標性等方面,至今尚未形成一套系統(tǒng)的方法和理論,理論研究與實際應用之間還存在著很大的差距。
　　 本文研究的是資源受限項目調度問題(RCPSP),該問題

2、廣泛存在于建筑工程、軟件開發(fā)、飛機和輪船制造等單件或者小批量生產(chǎn)方式的企業(yè)中。RCPSP不僅在實踐中應用廣泛,在理論上該問題的模型也非常豐富,而且多屬于NP-hard問題,求解困難。目前已有多種有效的算法求解確定性的RCPSP。而實際上,項目所處的環(huán)境是動態(tài)多變的,存在著各種各樣的不確定性因素,這些不確定性因素使得傳統(tǒng)的確定性項目調度模型不再可靠,甚至使得項目無法按預期方案正常執(zhí)行。為了更好的反映實際情況,本文重點考慮了一類不確定性RC

3、PSP,即具有模糊持續(xù)時間和模糊完工期的資源受限項目調度問題。
　　 本文主要做了以下幾個方面的工作:
　　 (1)在認真分析目前國內外RCPSP的研究現(xiàn)狀的基礎上,利用模糊集合理論和模糊數(shù)求和、比較等操作,根據(jù)項目完成時間和交貨期的模糊數(shù)屬性,分別建立了客戶對項目拖期的滿意度度量和項目完成時間的不確定性度量,并基于這兩種度量,建立了綜合考慮最大化客戶滿意度和最小化項目完成時間的不確定性為目標的魯棒項目調度模型。該模型不

4、僅體現(xiàn)的是一種抗風險的保守意識,而且可以盡量降低完工時間的不確定性,以便給項目決策者提供可靠的決策數(shù)據(jù)。
　　 (2)人體等高等脊椎動物的免疫系統(tǒng)利用克隆選擇機制產(chǎn)生抗體的過程在本質上是一個達爾文式的選擇和變異過程。若把抗原、抗體以及本文項目調度魯棒目標函數(shù)值分別看作要優(yōu)化的問題、可行解、可行解的適應值,則免疫系統(tǒng)產(chǎn)生抗體的過程是一個優(yōu)化過程。本文據(jù)此設計了一種求解模糊環(huán)境下RCPSP的免疫算法。該算法采用免疫選擇和免疫變異機制

5、,防止種群的退化,通過從免疫疫苗庫中提取優(yōu)秀基因改善種群,加快算法的進化速度。相比其他算法,此算法在在線性能、離線性能、種群多樣性以及最好解等方面都具有較大的優(yōu)勢。
　　 (3)研究了模糊不確定環(huán)境下RCPSP的重調度策略問題。不論項目的魯棒性多強,在實際項目實施過程中,項目都會受到不確定性因素的干擾,而且這些干擾對項目的影響程度是不能事先確定的。因而當干擾對項目的影響積累到一定程度時,就需要考慮項目重調度問題。本文針對RCPS