本文關(guān)鍵詞： 多項(xiàng)目調(diào)度 不確定 資源受限 遺傳算法 系統(tǒng)動(dòng)力學(xué)　出處：《西南交通大學(xué)》2017年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：社會(huì)經(jīng)濟(jì)的不斷發(fā)展催生了大量的項(xiàng)目建設(shè)需求,多項(xiàng)目管理已成為企業(yè)常態(tài)。然而由于多項(xiàng)目情況下管理界面較大,且存在子項(xiàng)目之間的有限資源爭(zhēng)奪關(guān)系,導(dǎo)致多項(xiàng)目調(diào)度成為了研究和實(shí)踐中的重難點(diǎn)問(wèn)題。另外,由于國(guó)內(nèi)城市化進(jìn)程加速導(dǎo)致項(xiàng)目環(huán)境越來(lái)越復(fù)雜,為項(xiàng)目實(shí)踐增添了很多不確定性因素,這些不確定性因素的存在進(jìn)一步增大了項(xiàng)目調(diào)度難度,使得工程延期、成本超支等情況時(shí)有發(fā)生。不確定環(huán)境下多項(xiàng)目調(diào)度問(wèn)題是調(diào)度領(lǐng)域亟待解決的問(wèn)題。針對(duì)這一問(wèn)題,本文采用文獻(xiàn)分析法、定性分析法、定量分析法等方法對(duì)不確定環(huán)境下多項(xiàng)目調(diào)度與控制問(wèn)題進(jìn)行研究,提出了 "計(jì)劃-控制"兩階段模型。首先,構(gòu)造了基于遺傳算法的資源受限多項(xiàng)目調(diào)度模型。該算法采用精英+排序選擇方式保證了最優(yōu)個(gè)體不被排除的同時(shí),也避免了算法過(guò)早收斂;優(yōu)先關(guān)系保留交叉算子保證了子代依然滿(mǎn)足緊前關(guān)系約束,解決了算法產(chǎn)生不可行解的問(wèn)題。緊接著,構(gòu)建了基于系統(tǒng)動(dòng)力學(xué)的不確定環(huán)境下多項(xiàng)目控制模型。該模型共包含項(xiàng)目進(jìn)度、項(xiàng)目表現(xiàn)、項(xiàng)目資源、工期變化等四個(gè)子系統(tǒng),分別模擬了項(xiàng)目實(shí)踐中的重要反饋結(jié)構(gòu),其中進(jìn)程子系統(tǒng)中包含了各任務(wù)的緊前關(guān)系約束和資源約束,實(shí)現(xiàn)了項(xiàng)目調(diào)度計(jì)劃和項(xiàng)目控制的有效對(duì)接。通過(guò)算例仿真與分析,表明了該"計(jì)劃-控制"兩階段模型進(jìn)行不確定環(huán)境下資源受限多項(xiàng)目調(diào)度與控制的有效性。首先構(gòu)造了一個(gè)包含3個(gè)子項(xiàng)目、36個(gè)實(shí)任務(wù)的多項(xiàng)目算例;然后運(yùn)用遺傳算法分別求解算例在無(wú)資源約束、含資源約束、含項(xiàng)目權(quán)重系數(shù)等情況下的調(diào)度計(jì)劃;最后運(yùn)用系統(tǒng)動(dòng)力學(xué)模型進(jìn)行不確定環(huán)境下多項(xiàng)目控制仿真。仿真結(jié)果表明,"計(jì)劃-控制"兩階段模型能夠有效應(yīng)對(duì)不確定環(huán)境下資源受限多項(xiàng)目調(diào)度問(wèn)題。
[Abstract]:The continuous development of social economy has given birth to a large number of project construction needs, and multi-project management has become the norm of enterprises. However, due to the large management interface in multi-project situations, there is a limited resource contention relationship between sub-projects. As a result, multi-project scheduling has become a very important and difficult problem in research and practice. In addition, due to the increasing complexity of the project environment due to the acceleration of the domestic urbanization process, a lot of uncertainties have been added to the project practice. The existence of these uncertain factors further increases the difficulty of project scheduling and makes the project delay and cost overrun happen from time to time. The multi-project scheduling problem in uncertain environment is a problem to be solved urgently in the field of scheduling. In this paper, the methods of document analysis, qualitative analysis and quantitative analysis are used to study the problem of multi-project scheduling and control in uncertain environment, and a two-stage model of "plan-control" is proposed. A resource-constrained multi-project scheduling model based on genetic algorithm (GA) is constructed, which adopts elite sorting and selection method to ensure that the optimal individual is not excluded and to avoid premature convergence of the algorithm. The precedence relation preserves the crossover operator to ensure that the offspring still satisfies the constraint of the compact front relation, and solves the problem that the algorithm produces the infeasible solution. A multi-project control model in uncertain environment based on system dynamics is constructed. The model consists of four subsystems: project schedule, project performance, project resource and duration change, respectively, and simulates the important feedback structure in project practice. The process subsystem includes the constraints of each task and the resource constraints, and realizes the effective docking of the project scheduling plan and the project control. The effectiveness of the "plan-control" two-stage model for resource constrained multi-project scheduling and control in uncertain environments is demonstrated. First, a multi-project example consisting of 3 subprojects and 36 real tasks is constructed. Then genetic algorithm is used to solve the scheduling plan in the case of no resource constraint, including resource constraint and item weight coefficient respectively. Finally, the system dynamics model is used to simulate the multi-project control in uncertain environment. The simulation results show that the "plan-control" two-stage model can effectively deal with the resource-constrained multi-project scheduling problem in uncertain environment.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：F224;F272

【相似文獻(xiàn)】

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

1 壽涌毅;隨機(jī)抽樣算法在多項(xiàng)目調(diào)度中的應(yīng)用[J];管理工程學(xué)報(bào);2005年03期

2 田文迪;胡慕海;崔南方;;不確定性環(huán)境下魯棒性項(xiàng)目調(diào)度研究綜述[J];系統(tǒng)工程學(xué)報(bào);2014年01期

3 吳亞麗;張立香;;基于文化遺傳算法的資源受限項(xiàng)目調(diào)度[J];系統(tǒng)工程;2009年04期

4 羅榮桂;楊世宏;吳兵;李方卉;;柔性資源受限的復(fù)雜產(chǎn)品協(xié)同開(kāi)發(fā)項(xiàng)目調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年10期

5 倪霖;周林;景熠;;考慮資源閑置成本的多項(xiàng)目調(diào)度問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2013年01期

6 張宏國(guó);楊秋格;;基于前攝策略的項(xiàng)目調(diào)度優(yōu)化方法研究[J];計(jì)算機(jī)應(yīng)用研究;2009年04期

7 何曙光,齊二石,李鋼;基于多Agent系統(tǒng)的項(xiàng)目調(diào)度研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2005年01期

8 鄧林義;林焰;金朝光;陳明;;資源約束下多項(xiàng)目調(diào)度的拓?fù)鋬?yōu)化方法[J];系統(tǒng)仿真學(xué)報(bào);2007年16期

9 張靜文;徐渝;何正文;柴國(guó)榮;;項(xiàng)目調(diào)度中的時(shí)間-費(fèi)用權(quán)衡問(wèn)題研究綜述[J];管理工程學(xué)報(bào);2007年01期

10 張靜文;徐渝;何正文;;多種費(fèi)用下具有時(shí)間轉(zhuǎn)換約束的工期費(fèi)用均衡項(xiàng)目調(diào)度研究[J];運(yùn)籌與管理;2009年03期

相關(guān)會(huì)議論文 前1條

1 施國(guó)強(qiáng);李伯虎;柴旭東;;復(fù)雜產(chǎn)品開(kāi)發(fā)多項(xiàng)目調(diào)度建模研究[A];全國(guó)第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 陳明喜;金秋經(jīng)貿(mào)月項(xiàng)目調(diào)度會(huì)召開(kāi)[N];南昌日?qǐng)?bào);2008年

2 記者 汪東平　實(shí)習(xí)生 萬(wàn)丹妮;我市召開(kāi)城建項(xiàng)目調(diào)度會(huì)[N];九江日?qǐng)?bào);2009年

3 本報(bào)記者;我市召開(kāi)第四屆中博會(huì)簽約項(xiàng)目調(diào)度會(huì)[N];淮南日?qǐng)?bào);2009年

4 記者王翠艷;我市召開(kāi)首屆曹洽會(huì)簽約項(xiàng)目調(diào)度會(huì)議[N];唐山勞動(dòng)日?qǐng)?bào);2010年

5 記者劉丹東;市政府召開(kāi)重大項(xiàng)目調(diào)度會(huì)[N];錦州日?qǐng)?bào);2012年

6 記者 劉丹東;市政府召開(kāi)重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];錦州日?qǐng)?bào);2013年

7 記者 王偉杰 實(shí)習(xí)生 譚靜云;加強(qiáng)項(xiàng)目調(diào)度督導(dǎo) 加快推進(jìn)建設(shè)進(jìn)度[N];常德日?qǐng)?bào);2013年

8 記者 鄒偉軍;我市兩個(gè)項(xiàng)目通過(guò)全省第47次重大項(xiàng)目調(diào)度會(huì)[N];九江日?qǐng)?bào);2014年

9 記者 金顯花 通訊員 毛迎新;海東出臺(tái)重大項(xiàng)目調(diào)度制度[N];海東時(shí)報(bào);2014年

10 記者 寧?kù)?市政府召開(kāi)今年度市區(qū)未開(kāi)工重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];邵陽(yáng)日?qǐng)?bào);2014年

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

1 付磊;基于關(guān)鍵鏈的復(fù)雜產(chǎn)品研發(fā)多項(xiàng)目調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2013年

2 王偉鑫;不確定環(huán)境下的多項(xiàng)目調(diào)度研究[D];重慶大學(xué);2014年

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

4 郭海濱;工程項(xiàng)目資源配置模式研究[D];天津大學(xué);2007年

5 陳旺;產(chǎn)品設(shè)計(jì)資源受限項(xiàng)目調(diào)度規(guī)劃與算法[D];大連理工大學(xué);2010年

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

1 李學(xué)輝;基于遺傳算法的項(xiàng)目調(diào)度優(yōu)化與實(shí)現(xiàn)[D];大連理工大學(xué);2015年

2 吳昊;不確定環(huán)境下的裝配式住宅項(xiàng)目調(diào)度研究[D];西安建筑科技大學(xué);2016年

3 劉兆仁;不確定環(huán)境下資源受限多項(xiàng)目調(diào)度與控制[D];西南交通大學(xué);2017年

4 周林;考慮資源閑置成本的多項(xiàng)目調(diào)度問(wèn)題研究[D];重慶大學(xué);2013年

5 辛潤(rùn)勤;基于啟發(fā)式算法的柔性資源受限項(xiàng)目調(diào)度研究[D];武漢理工大學(xué);2007年

6 胡淑芳;考慮資源技能和時(shí)間窗特性的任務(wù)可拆分項(xiàng)目調(diào)度[D];華中科技大學(xué);2012年

7 楊秋格;跨企業(yè)項(xiàng)目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2009年

8 何江英;多目標(biāo)模糊項(xiàng)目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2010年

9 陳巖;一類(lèi)資源受限項(xiàng)目調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2014年

10 李昕;基于干擾管理的資源受限項(xiàng)目調(diào)度研究[D];沈陽(yáng)工業(yè)大學(xué);2013年

，

本文編號(hào)：1545102