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

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

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

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