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

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

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

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

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