具有不精確活動(dòng)周期的項(xiàng)目調(diào)度與再調(diào)度優(yōu)化算法研究.pdf

1、項(xiàng)目作為最廣泛的經(jīng)濟(jì)活動(dòng)執(zhí)行方式，在全球經(jīng)濟(jì)中有著不可取代的地位。項(xiàng)目管理，即對(duì)項(xiàng)目中的人力、資金等各類資源進(jìn)行分配和調(diào)劑，從而保證項(xiàng)目按期執(zhí)行的研究越來越受到人們的重視。項(xiàng)目的計(jì)劃與控制作為項(xiàng)目管理的核心，對(duì)項(xiàng)目的成功與否起著關(guān)鍵作用，而項(xiàng)目調(diào)度屬于非確定性多項(xiàng)式問題(NP-Hard)，最優(yōu)解難以獲取。而在項(xiàng)目實(shí)際調(diào)度過程中，項(xiàng)目活動(dòng)周期等諸多參數(shù)受到多種因素的共同影響，對(duì)參數(shù)只能進(jìn)行估算處理，其參數(shù)的準(zhǔn)確性使項(xiàng)目調(diào)度結(jié)果的可行性和較

2、優(yōu)性受到極大影響。因此，傳統(tǒng)的項(xiàng)目調(diào)度方法已經(jīng)不能滿足現(xiàn)有調(diào)度問題的需求。
　　針對(duì)這一問題，本文就項(xiàng)目調(diào)度問題出發(fā)，首先采用模糊集理論對(duì)項(xiàng)目活動(dòng)周期的不精確性和資源可用時(shí)間的不精確性進(jìn)行了描述，給出了模糊參數(shù)的計(jì)算方法，并建立了具有不精確活動(dòng)周期的項(xiàng)目調(diào)度模型。
　　針對(duì)項(xiàng)目完工時(shí)間最短這一目標(biāo)，基于模糊理論，采用三角模糊數(shù)與四點(diǎn)模糊數(shù)相結(jié)合的方法，給出了隸屬度函數(shù)的表示方法，從而建立了模糊項(xiàng)目調(diào)度模型，應(yīng)用蟻群算法對(duì)調(diào)度