【摘要】：企業(yè)內(nèi)部科學(xué)合理的調(diào)度資源是項(xiàng)目管理的重要工作之一,對于單個(gè)企業(yè)或組織來說,其內(nèi)部各項(xiàng)資源總量是有限的,研究在有限資源限制條件下的項(xiàng)目計(jì)劃調(diào)度問題(Resource-constrained Project Scheduling Problem,RCPSP)已成為當(dāng)前項(xiàng)目管理領(lǐng)域的熱點(diǎn)問題,具有很高的學(xué)術(shù)研究價(jià)值與實(shí)踐指導(dǎo)意義。資源受限項(xiàng)目調(diào)度問題的每個(gè)解都是一個(gè)調(diào)度計(jì)劃方案,通過求其最優(yōu)的調(diào)度計(jì)劃方案,可以起到縮短項(xiàng)目工期、增加企業(yè)效益的作用。由于資源受限項(xiàng)目計(jì)劃調(diào)度問題大多數(shù)是NP-hard問題,導(dǎo)致得出最優(yōu)調(diào)度計(jì)劃困難且工作量巨大,甚至可能得出的最優(yōu)調(diào)度計(jì)劃并非實(shí)際情況下的最滿意結(jié)果。因此本文通過對資源受限項(xiàng)目調(diào)度問題數(shù)學(xué)模型及其主流算法的學(xué)習(xí)研究,立足于科研生產(chǎn)企業(yè)多項(xiàng)目管理的現(xiàn)狀與特點(diǎn),為解決多項(xiàng)目間資源沖突問題,提出任務(wù)委外的解決方式并運(yùn)用層次分析法進(jìn)行研究。本文首先闡述了項(xiàng)目管理的相關(guān)概念,作為后續(xù)研究的理論基礎(chǔ)。然后闡述了經(jīng)典資源受限項(xiàng)目調(diào)度問題的提出與概念,分析了其中的目標(biāo)函數(shù)與約束條件。針對單一項(xiàng)目管理與多項(xiàng)目管理的特點(diǎn),建立了各自調(diào)度問題的數(shù)學(xué)模型并對其求解算法進(jìn)行了研究。接下來研究了當(dāng)前項(xiàng)目資源調(diào)度的主要方法,總結(jié)了各自的特點(diǎn)與適用范圍。通過分析科研生產(chǎn)企業(yè)多項(xiàng)目管理的現(xiàn)狀,總結(jié)了當(dāng)前調(diào)度方法存在的兩點(diǎn)問題,進(jìn)而提出了委外決策工作在實(shí)際生產(chǎn)實(shí)踐中的普遍性與重要性。運(yùn)用層次分析法解決生產(chǎn)任務(wù)委外決策問題,并以某軍工企業(yè)為實(shí)際案例,設(shè)計(jì)了企業(yè)背景、任務(wù)背景及資源沖突情況并對該實(shí)例進(jìn)行了詳細(xì)描述,將其作為委外決策的輸入,計(jì)算出最終委外決策結(jié)果。最后,本文綜合分析了計(jì)算結(jié)果,總結(jié)出層次分析法在委外決策應(yīng)用中具有響應(yīng)快速、指導(dǎo)性強(qiáng)以及能夠?qū)Q策者主觀意志與數(shù)學(xué)計(jì)算相結(jié)合的優(yōu)點(diǎn),具有一定的應(yīng)用價(jià)值,同時(shí)也對未來的研究提出了展望。
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F426.48;E25

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 李琳;霍佳震;;鋼管生產(chǎn)計(jì)劃中的多目標(biāo)柔性Job-shop調(diào)度問題[J];系統(tǒng)工程理論與實(shí)踐;2009年08期

2 應(yīng)瑛;壽涌毅;李敏;;資源受限多項(xiàng)目調(diào)度的混合遺傳算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2009年01期

3 王為新;李原;張開富;;基于遺傳算法的多模式資源約束項(xiàng)目調(diào)度問題研究[J];計(jì)算機(jī)應(yīng)用研究;2007年01期

4 王宏;林丹;李敏強(qiáng);;求解模糊資源受限項(xiàng)目調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2006年03期

5 關(guān)靜;唐立新;;鋼鐵企業(yè)生產(chǎn)與運(yùn)輸費(fèi)用協(xié)調(diào)調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2006年02期

6 金鋒;吳澄;;大規(guī)模生產(chǎn)調(diào)度問題的研究現(xiàn)狀與展望[J];計(jì)算機(jī)集成制造系統(tǒng);2006年02期

7 蔡晨,萬偉;基于PERT/CPM的關(guān)鍵鏈管理[J];中國管理科學(xué);2003年06期

8 劉民,吳澄,尹文君;帶特殊工藝約束的并行機(jī)器生產(chǎn)線調(diào)度問題的一種遺傳算法[J];自動化學(xué)報(bào);2001年03期

相關(guān)博士學(xué)位論文 前1條

1 張松;資源受限項(xiàng)目調(diào)度若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2014年

，

本文編號：2664312