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

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

【學(xué)位級別】：碩士

【部分圖文】：

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

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

圖2.2資源的時間窗屬性

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

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

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

圖2.5單項目資源調(diào)度網(wǎng)絡(luò)

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

本文編號：4024932