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

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

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

【部分圖文】：

圖2.1項(xiàng)目中的基本資源分類

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

圖2.2資源的時(shí)間窗屬性

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

圖2.3一個(gè)簡(jiǎn)單的項(xiàng)目網(wǎng)絡(luò)圖

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

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

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

本文編號(hào)：4024932