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

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

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

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