多項(xiàng)目并行協(xié)作計(jì)劃與調(diào)度的多目標(biāo)優(yōu)化模型
【學(xué)位授予單位】:揚(yáng)州大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類(lèi)號(hào)】:F272
【圖文】:
#逡逑0i邋6600邐#邐#逡逑?逡逑6400邐_逡逑6200邐.....—r.t.^逡逑840邐860邐880邐900邐920邐940邐960邐980邐1000逡逑項(xiàng)目B工期TB《天)逡逑圖3.6邋B項(xiàng)目工期與總成本關(guān)系圖逡逑3.2決策程序逡逑由上述分析可知,多項(xiàng)目總成本和多項(xiàng)目工期之和兩個(gè)目標(biāo)是相互沖突的,無(wú)法同時(shí)逡逑到最優(yōu)。所以決策者在決策的時(shí)候根據(jù)具體項(xiàng)目所需,選擇適合的方案。逡逑若決策者對(duì)項(xiàng)目B的交付期要求比較高,希望項(xiàng)目B能盡早完工,對(duì)項(xiàng)目A交付期逡逑高,只需在理想工期內(nèi)完工即可,由表3.9和圖3.6可知,方案8和方案10中B項(xiàng)目工逡逑都最短是855,并且項(xiàng)目A都能在理想工期內(nèi)完工,而方案8的項(xiàng)目總成本較小,企業(yè)逡逑策者在上述分析的基礎(chǔ)上,則可能選擇方案8。逡逑1000逡逑
3.4本章小結(jié)逡逑本章根據(jù)項(xiàng)目?jī)?nèi)資源不足而不能保證多項(xiàng)目協(xié)調(diào)運(yùn)行,任務(wù)因此需要外包的情形,建逡逑立了以項(xiàng)目總成本和項(xiàng)目工期之和為優(yōu)化目標(biāo)的多項(xiàng)目并行協(xié)作計(jì)劃與調(diào)度的多目標(biāo)優(yōu)逡逑化模型,對(duì)多項(xiàng)目間資源進(jìn)行協(xié)調(diào)。根據(jù)模型的多目標(biāo)特性,采用基于Pareto最優(yōu)的逡逑NSGA-II算法進(jìn)行求解,在該算法的編碼方案中新增設(shè)計(jì)了一種優(yōu)先級(jí)染色體、外包比例逡逑染色體分別表示調(diào)度方案以及協(xié)作方案。最后,應(yīng)用本章模型及算法對(duì)一個(gè)工程實(shí)例進(jìn)行逡逑分析求解,驗(yàn)證了模型及算法的有效性。逡逑
^邐揚(yáng)州大學(xué)碩士學(xué)位論文邐逡逑A6邋(0.5/M1)A7邋(0.5/M2)Ag邋U/M3)逡逑A10(邋O.5/M3邋)B2(l/M1)邋B3邋(0.5/M2)逡逑3/6/14/17/15/4/11/17/2/19/22/25/24逡逑B4邋(l/M2)邐(0.5/Mx邋)邋B7邋(0.5/Mi)逡逑Bq邋(0.5/M2)邐(1邋/M2)邋i410邋(0.5/Mi)逡逑如圖4.1所示,藍(lán)色曲線為求解無(wú)競(jìng)爭(zhēng)協(xié)作模型得出的Pareto最優(yōu)邊界,灰色曲線為逡逑求解有競(jìng)爭(zhēng)協(xié)作模型得出的Pareto邊界?梢园l(fā)現(xiàn),當(dāng)任務(wù)有外包伙伴競(jìng)爭(zhēng)外包時(shí),所得逡逑出的項(xiàng)目總成本與項(xiàng)目工期之和兩個(gè)目標(biāo)的優(yōu)化結(jié)果,均優(yōu)于第三章中無(wú)競(jìng)爭(zhēng)的協(xié)作計(jì)劃逡逑與調(diào)度,可知有競(jìng)爭(zhēng)的并行協(xié)作計(jì)劃與調(diào)度在縮短完工時(shí)間,降低項(xiàng)目成本等方面更具優(yōu)逡逑勢(shì)。逡逑-邐逡逑
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳龍;韓兆蘭;崔健雙;;求解多模式資源約束項(xiàng)目調(diào)度問(wèn)題的離散粒子群算法[J];計(jì)算機(jī)應(yīng)用;2015年S2期
2 任曉青;張惠秋;包振強(qiáng);汪成;朱俊武;;基于Pareto最優(yōu)的多目標(biāo)集成柔性協(xié)作計(jì)劃與分批調(diào)度[J];揚(yáng)州大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年01期
3 李文超;嚴(yán)洪森;;一類(lèi)類(lèi)Job-shop結(jié)構(gòu)的知識(shí)化制造單元多目標(biāo)調(diào)度自進(jìn)化算法[J];機(jī)械工程學(xué)報(bào);2014年08期
4 包振強(qiáng);丁泉?jiǎng)?朱俊武;汪成;王芳芳;;基于Pareto最優(yōu)的多目標(biāo)集成協(xié)作計(jì)劃與調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2012年11期
5 王芳芳;包振強(qiáng);丁泉?jiǎng)?汪成;張惠秋;;帶時(shí)間窗口的任務(wù)可分活動(dòng)網(wǎng)絡(luò)協(xié)作計(jì)劃模型[J];揚(yáng)州大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期
6 李兢堯;孫樹(shù)棟;黃媛;牛剛剛;;求解雙資源約束車(chē)間調(diào)度問(wèn)題的繼承式雙目標(biāo)遺傳算法[J];控制與決策;2011年12期
7 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車(chē)間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期
8 敖友云;遲洪欽;;多目標(biāo)差分演化算法研究綜述[J];計(jì)算機(jī)科學(xué)與探索;2009年03期
9 牛大鵬;王福利;何大闊;賈明興;;多目標(biāo)混沌差分進(jìn)化算法[J];控制與決策;2009年03期
10 曾茜;張著洪;;資源受限多項(xiàng)目選擇計(jì)劃模型及其免疫優(yōu)化決策方案[J];系統(tǒng)工程;2008年03期
相關(guān)博士學(xué)位論文 前4條
1 張松;資源受限項(xiàng)目調(diào)度若干問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年
2 吳珊珊;面向復(fù)雜制造系統(tǒng)的智能生產(chǎn)調(diào)度方法及其應(yīng)用研究[D];東華大學(xué);2011年
3 刁訓(xùn)娣;基于多目標(biāo)遺傳算法的項(xiàng)目調(diào)度及其仿真研究[D];上海交通大學(xué);2010年
4 鄧林義;資源受限的項(xiàng)目調(diào)度問(wèn)題及其應(yīng)用研究[D];大連理工大學(xué);2008年
相關(guān)碩士學(xué)位論文 前4條
1 王維中;有競(jìng)爭(zhēng)的多目標(biāo)項(xiàng)目協(xié)作計(jì)劃與調(diào)度模型研究[D];揚(yáng)州大學(xué);2017年
2 李敏;資源約束下多項(xiàng)目調(diào)度問(wèn)題遺傳算法研究[D];浙江大學(xué);2008年
3 趙曉鳳;基于多項(xiàng)目管理的戰(zhàn)略實(shí)施研究[D];天津理工大學(xué);2006年
4 甘凱;基于競(jìng)爭(zhēng)合作關(guān)系供應(yīng)鏈協(xié)調(diào)機(jī)制下的生產(chǎn)計(jì)劃方法研究[D];西安理工大學(xué);2005年
本文編號(hào):2765275
本文鏈接:http://sikaile.net/guanlilunwen/xiangmuguanli/2765275.html