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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2664312