基于蟻群算法的多模式資源受限項目調(diào)度問題研究.pdf

1、自上世紀50年代，項目管理理論產(chǎn)生以來，伴隨著社會經(jīng)濟的發(fā)展，項目管理所涉及的領(lǐng)域愈來愈廣泛，其所研究問題的深度也日益增加。如何在資源受限制的前提下，通過對項目中各活動作出合理安排從而確保項目如期按質(zhì)完成已經(jīng)是企業(yè)管理領(lǐng)域普遍關(guān)注的問題。研究結(jié)果顯示，資源受限項目調(diào)度問題(Resource Constrained Project Scheduling Problem，RCPSP)已經(jīng)成為了廣大學(xué)者的研究熱點。 隨著社會經(jīng)濟的發(fā)展

2、，企業(yè)在臨時面對某一不確定性要求時，由于受資源、工藝等各類環(huán)境因素影響，項目中某一活動可能允許采用多種模式來執(zhí)行，并且每一種模式對應(yīng)著不同的工期和資源需求量，因此，對于項目管理者而言，為了盡可能完善地實現(xiàn)企業(yè)目標，往往需要靈活地選擇最合理的執(zhí)行模式，以便在滿足資源和工期要求的前提下，高效地實現(xiàn)既定的項目管理目標。然而，目前國內(nèi)學(xué)者對RCPSP問題的研究大都基于一個活動只有一種固定工期的執(zhí)行模式等假設(shè)之上，對多模式資源受限項目調(diào)度問題(M

3、ulti-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得還很少。因此，本文對多模式資源受限項目調(diào)度問題展開研究，以期能在一定程度上用于指導(dǎo)實際。 首先，在對多模式瓷源受限項目調(diào)度問題(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特點進行界定以及對項目調(diào)度優(yōu)化模型回顧的

4、基礎(chǔ)之上，構(gòu)建了基于活動存在多種執(zhí)行模式，每一個活動執(zhí)行模式對應(yīng)著不同工期和資源需求量的MRCPSP問題的數(shù)學(xué)模型；為了求解上述模型，本文在詳細闡述蟻群優(yōu)化算法的基本原理以及當前的改進研究成果的基礎(chǔ)上，提出了一種新的改進蟻群算法，并對其在MRCPSP問題的應(yīng)用過程進行了設(shè)計；最后，為了檢驗MPCPSP模型的有效性及算法的優(yōu)越性，采用了在學(xué)術(shù)界廣泛使用的PSIAB中的標準多模式算例集進行了仿真試驗。實驗結(jié)果證明了本文模型的有效性及算法的優(yōu)