隨著全球經(jīng)濟的逐漸發(fā)展,項目管理的規(guī)模也在不斷增大,其中多項目的比重達到90%以上,且仍然逐漸上升。在實際的多項目管理過程中,常常存在多個項目并行施工的情況,因資源稀缺導致項目調度沖突屢見不鮮,制約了項目的順利開展。在傳統(tǒng)的資源受限項目調度中,通常假設資源是隨時可用的,而忽略了其可能出現(xiàn)的故障問題或定時檢修的安排,這些不可用的時間窗也限制了多項目的正常開展。在多項目管理中,實現(xiàn)具有時間窗的資源的分配,緩和多項目、多工序之間的資源沖突,對于確保各項目按時完成和提升企業(yè)的經(jīng)濟效益,都具有重要的實際意義。多項目管理中的共享資源調度存在以下問題:一是不同項目存在加工沖突時,如何進行項目間的資源分配;二是如何在時間窗的限制下做好資源分配工作。針對上述情形,本文研究考慮資源時間窗的多項目調度問題。同時,考慮項目的相關加工成本、項目完工涉及的獎罰金,以多項目完工成本最小化為目標,本文設計了基于優(yōu)先規(guī)則的遺傳算法,來解決多項目中的資源沖突問題。同時,本文利用標準項目庫PSPLIB的數(shù)據(jù)進行MATLAB仿真實驗,對算例進行了分析和說明,得到多項目情境中考慮資源時間窗的調度方案。本文還進一步分析了在多項目調...

【文章頁數(shù)】：64 頁

【學位級別】：碩士

【部分圖文】：

圖2.1項目中的基本資源分類

南京大學碩士學位論文第二章資源受限項目調度問題與優(yōu)化方法-9-第二章資源受限項目調度問題與優(yōu)化方法RCPSP作為項目管理中的重要領域，吸引了眾多學者和專家進行廣泛的研究。本章將介紹關于RCPSP研究中的相關理論及經(jīng)典的模型，同時對本文所涉及的基本概念——資源時間窗做了充分的解釋說....

圖2.2資源的時間窗屬性

南京大學碩士學位論文第二章資源受限項目調度問題與優(yōu)化方法-10-在傳統(tǒng)的RCPSP中，資源是隨時可用的，無視了它們可能出現(xiàn)的故障、定時檢修等問題。在實際的項目中，資源還存在著可用時間窗口的約束。本文研究的項目調度問題受限于資源的時間窗（TimeWindow,TW）約束，TW代表工....

圖2.3一個簡單的項目網(wǎng)絡圖

關資源時間窗約束下的RCPSP模型相關內容，為后文進行考慮資源時間窗的RCMPSP研究奠定基矗2.2.1項目內工序活動定義定義假設項目網(wǎng)絡中的工序緊前關系為p(,)，即當工序為工序的緊前工序時，p(,)=1，否則p(,)=0；同樣的，工序的緊后關系表示為s(,)，即當工序為工序的....

圖2.5單項目資源調度網(wǎng)絡

南京大學碩士學位論文第二章資源受限項目調度問題與優(yōu)化方法-15-圖2.5單項目資源調度網(wǎng)絡為了方便問題的研究，采用表2.3中羅列的數(shù)學符號來表述相關RCPSPTWC問題。其中,符號表示項目中的工序序號（=1,2,…,），表示該項目中共有道工序。其中1和表示項目的開始工序和結束工序....

本文編號：4024932