資源受限下項目進度問題模型構(gòu)建及其算法實現(xiàn).pdf

1、隨著經(jīng)濟全球化的發(fā)展，世界市場的競爭變得越來越激烈，對企業(yè)項目管理的要求也越來越高。在資源受限的情況下，如何進行合理的進度安排是企業(yè)成功應對激烈市場競爭的重要挑戰(zhàn)之一。資源受限下項目進度問題(Resources Constrained Project ScUdding Problem，RCPSP)也由此成為廣大學者的研究熱點。企業(yè)所處的環(huán)境已從傳統(tǒng)的相對穩(wěn)定型演變成動態(tài)多變型，普遍面臨的是一種快速的、持續(xù)變化的動態(tài)環(huán)境。然而，國內(nèi)學者對

2、RCPSP的研究大都基于工期固定、任務不可拆分等假設之上，對基于工期不固定、任務可拆分特點的RCPSP研究得很少。因此，本文基于活動工期不確定、任務可拆分的項目特征開展對RCPSP的研究，以期能在一定程度上用于指導實際。 首先，在對RCPSP項目特征進行界定以及對項目進度優(yōu)化模型回顧的基礎之上，構(gòu)建了基于活動工期不固定、任務可拆分特征的RCPSP的數(shù)學模型；為了求解上述模型，本文詳細闡述粒子群優(yōu)化算法(Particle Swar

3、m Optimization，PSO)的基本原理以及當前對其改進的研究成果，提出了一種新的改進PSO算法，并對其在RCPSP的應用過程進行了設計；最后，為了檢驗模型的有效性及算法的優(yōu)越性，基于梯隊內(nèi)部開發(fā)的案例生成器生成的108個算例，進行了仿真試驗。實驗結(jié)果證明了本文模型的有效性及算法的優(yōu)越性。 本文的研究成果，不僅拓展了RCPSP的研究領域，而且也為解決實際企業(yè)如何在動態(tài)環(huán)境下制定合理的進度計劃問題提供了一定的指導借鑒意義。