一類資源受限項目調度系統(tǒng)的設計與實現(xiàn).pdf

1、資源受限項目調度問題(Resource-constrained Project Scheduling Problem，RCPSP)研究的是在資源有限的情況下對一組具有優(yōu)先關系約束的任務進行調度，是項目調度問題的常見問題。在實際的生產生活中，往往在RCPSP的基礎上還擁有一定數(shù)量且有類型之分的工位，隨著工位的加入，工件、資源和任務都相應增加了與工位間的約束。針對這類項目調度問題，本文通過對RCPSP相關理論的深入學習與研究，以及對該問題的

2、研究現(xiàn)狀的調研，設計并實現(xiàn)了一類資源受限項目調度系統(tǒng)。該系統(tǒng)為一個仿真與效能評估平臺下的子系統(tǒng)，以平臺下其他子系統(tǒng)編輯的項目計劃、工件信息、資源信息和工位信息作為輸入，編輯一套完整可行的調度方案輸出給仿真系統(tǒng)。本文的主要研究工作如下:
　　首先，緊密結合仿真與效能評估平臺的工作實際，充分分析了資源受限項目調度系統(tǒng)的整體需求，包括業(yè)務需求和功能需求。介紹了整個平臺對系統(tǒng)的要求，并闡述了系統(tǒng)的主要業(yè)務流程，并詳細說明了系統(tǒng)中各個主要功

3、能模塊的功能需求。
　　其次，根據(jù)需求分析結果從系統(tǒng)體系結構、數(shù)據(jù)模型和功能模塊三方面進行詳細的探討，進而完成了對資源受限項目調度系統(tǒng)的設計工作。系統(tǒng)體系結構方面，分別從層次模型、功能架構和數(shù)據(jù)流圖三方面進行了設計。系統(tǒng)采用標準的關系型數(shù)據(jù)庫，從關系模型出發(fā)設計了數(shù)據(jù)表邏輯結構。此外，還對各個主要功能模塊的處理邏輯進行了詳細的說明。
　　最后，本文為資源受限項目調度系統(tǒng)設計了一種啟發(fā)式算法，實現(xiàn)自動調度功能。介紹并分析工位及