基于關(guān)鍵鏈技術(shù)的前攝性調(diào)度與反應(yīng)性調(diào)度的優(yōu)化研究
發(fā)布時(shí)間:2021-10-09 13:08
工程供應(yīng)鏈中的資源受限項(xiàng)目調(diào)度問題一直是工程項(xiàng)目研究中的重要問題,主要研究項(xiàng)目如何在資源、時(shí)間等項(xiàng)目約束條件下,合理安排項(xiàng)目中所有活動(dòng)的開始時(shí)間與資源分配,使項(xiàng)目在資源受限情況下的調(diào)度目標(biāo)實(shí)現(xiàn)。由于工程項(xiàng)目實(shí)施過程受到大量不確定性因素的影響,項(xiàng)目調(diào)度最優(yōu)結(jié)果往往在工程實(shí)踐中難以得到保證,所以需要考慮調(diào)度的可靠性等問題,進(jìn)行魯棒性調(diào)度。論文基于關(guān)鍵鏈、魯棒性等理論,考慮工程項(xiàng)目實(shí)施的工期、成本目標(biāo),以及進(jìn)度計(jì)劃的魯棒性,研究工程項(xiàng)目調(diào)度多目標(biāo)優(yōu)化問題,主要的工作和成果如下:1.梳理了資源受限項(xiàng)目調(diào)度(RCPSP)、前攝性項(xiàng)目調(diào)度(proactive scheduling)、反應(yīng)性項(xiàng)目調(diào)度(reactive scheduling)三種問題和方法的主要研究成果,明確了基于關(guān)鍵鏈技術(shù)的前攝性調(diào)度與反應(yīng)性調(diào)度的優(yōu)化問題。2.考慮資源在進(jìn)度計(jì)劃中的獲取、利用、保持等過程成本,并用魯棒性描述工期、成本目標(biāo)實(shí)現(xiàn)的可能性,并考慮資源的獲得、持有、使用等過程成本。構(gòu)建工期最小化、成本最小化和魯棒性最大化的多目標(biāo)優(yōu)化模型。3.將關(guān)鍵鏈技術(shù)和前攝性調(diào)度、反應(yīng)性調(diào)度相結(jié)合,并考慮資源風(fēng)險(xiǎn)的因素和緩沖設(shè)置,采用插...
【文章來(lái)源】:華北水利水電大學(xué)河南省
【文章頁(yè)數(shù)】:58 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
進(jìn)度計(jì)劃圖
3資源約束型魯棒性項(xiàng)目調(diào)度的多目標(biāo)優(yōu)化29圖3-3資源需求計(jì)劃圖Fig3-3Resourcerequirementsplandiagram通過以上介紹的實(shí)例參數(shù)及設(shè)計(jì)的遺傳算法對(duì)項(xiàng)目實(shí)例進(jìn)行最優(yōu)化求解,計(jì)算結(jié)果表明,同時(shí)考慮工期最小化、成本最小化和魯棒性最大化時(shí),工期為45天,成本為869436元,此時(shí)魯棒性為2567。只考慮工期和成本最小化,不考慮魯棒性時(shí),工期為44天,成本為905347元,此時(shí)魯棒性為1039。只考慮工期最小化時(shí),工期為43天,成本為959345元,此時(shí)魯棒性為602。只考慮成本最小化時(shí),工期為49天,成本為719832元,此時(shí)魯棒性為8903。與同時(shí)考慮工期、成本、魯棒性的多目標(biāo)優(yōu)化相比,只考慮工期和成本兩個(gè)目標(biāo)時(shí),工期減少,成本增加,魯棒性降低,工期和成本雙目標(biāo)降低,總目標(biāo)降低。只考慮工期時(shí),工期減少,成本增加,魯棒性降低,總目標(biāo)降低。只考慮成本時(shí),工期增加,成本減少,魯棒性增加,總目標(biāo)降低。根據(jù)計(jì)算結(jié)果可知,在此實(shí)例中,存在工期最孝以及工期和成本均衡更優(yōu)的情況,但是魯棒性較小,這兩種情況發(fā)生的可能性很低,不是工程實(shí)施最好的決策。成本最小時(shí),工期較大,魯棒性較大,以成本最小為目標(biāo)進(jìn)行優(yōu)化的進(jìn)度計(jì)劃實(shí)現(xiàn)的可能性很大,但不考慮工期不符合工程實(shí)際需求。因此,同時(shí)考慮工期最小化、成本最小化和魯棒性最大化的多目標(biāo)優(yōu)化算法取得的結(jié)果更符合工程實(shí)際。
4基于關(guān)鍵鏈方法的前攝性調(diào)度與反應(yīng)性調(diào)度均衡優(yōu)化3728182527349非729474947490是030424447495非5F494949490是0表4-3非關(guān)鍵鏈相關(guān)參數(shù)表Table4-3Listofnon-criticalchainrelatedparameters序號(hào)活動(dòng)列表緩沖111,26,3111219,29734,10,15,25945,20,22,23,248516106136792875928設(shè)置相關(guān)緊后關(guān)系、工作時(shí)間、時(shí)間緩沖、資源需求及懲罰權(quán)重等參數(shù),使用matlab編程對(duì)前攝性調(diào)度優(yōu)化子模型進(jìn)行求解。圖4-1表示前攝性調(diào)度程序的迭代過程,圖4-2表示反應(yīng)性調(diào)度程序的迭代過程,圖4-3表示資源需求計(jì)劃,表4-4表示前攝性調(diào)度、反應(yīng)性調(diào)度和最短工期調(diào)度的開始時(shí)間和結(jié)束時(shí)間。圖4-1前攝性調(diào)度迭代圖
【參考文獻(xiàn)】:
期刊論文
[1]資源約束型魯棒性項(xiàng)目調(diào)度的多目標(biāo)優(yōu)化[J]. 楊耀紅,宋一鳴. 項(xiàng)目管理技術(shù). 2019(12)
[2]隨機(jī)動(dòng)態(tài)環(huán)境下項(xiàng)目前攝性與反應(yīng)性調(diào)度權(quán)衡優(yōu)化[J]. 王艷婷,何正文,鄭維博. 工業(yè)工程與管理. 2019(04)
[3]資源約束應(yīng)急救援多模式項(xiàng)目反應(yīng)性調(diào)度優(yōu)化[J]. 崔曉,何正文,王能民. 工業(yè)工程與管理. 2018(05)
[4]隨機(jī)多模式項(xiàng)目前攝性調(diào)度與反應(yīng)性調(diào)度的權(quán)衡[J]. 王艷婷,何正文,劉人境. 管理工程學(xué)報(bào). 2018(04)
[5]基于德爾菲法的高速公路工程總承包成本控制影響因素優(yōu)選[J]. 吳瀚,楊淇,王博. 華北水利水電大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2017(02)
[6]隨機(jī)工期下反應(yīng)性多模式項(xiàng)目調(diào)度優(yōu)化[J]. 王艷婷,何正文,劉人境. 系統(tǒng)管理學(xué)報(bào). 2017(01)
[7]前攝性及反應(yīng)性項(xiàng)目調(diào)度方法研究綜述[J]. 何正文,寧敏靜,徐渝. 運(yùn)籌與管理. 2016(05)
[8]水利工程建設(shè)存在的問題及建議[J]. 李太山. 華北水利水電大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2016(04)
[9]基于資源隨機(jī)中斷的反應(yīng)性多模式項(xiàng)目調(diào)度優(yōu)化[J]. 李佳媛,何正文. 運(yùn)籌與管理. 2015(06)
[10]基于隨機(jī)活動(dòng)工期的資源約束項(xiàng)目魯棒性調(diào)度優(yōu)化[J]. 何正文,劉人境,徐渝. 系統(tǒng)工程理論與實(shí)踐. 2013(03)
碩士論文
[1]基于突發(fā)事件的工程項(xiàng)目反應(yīng)性調(diào)度優(yōu)化研究[D]. 畢安東.安徽工業(yè)大學(xué) 2018
[2]基于關(guān)鍵鏈技術(shù)的工程項(xiàng)目進(jìn)度管理研究[D]. 于亞楠.中國(guó)海洋大學(xué) 2015
[3]基于魯棒性目標(biāo)的關(guān)鍵鏈項(xiàng)目調(diào)度優(yōu)化[D]. 劉耕濤.西北工業(yè)大學(xué) 2015
[4]多目標(biāo)資源受限項(xiàng)目調(diào)度問題蟻群算法研究[D]. 傅奧.浙江大學(xué) 2008
本文編號(hào):3426443
【文章來(lái)源】:華北水利水電大學(xué)河南省
【文章頁(yè)數(shù)】:58 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
進(jìn)度計(jì)劃圖
3資源約束型魯棒性項(xiàng)目調(diào)度的多目標(biāo)優(yōu)化29圖3-3資源需求計(jì)劃圖Fig3-3Resourcerequirementsplandiagram通過以上介紹的實(shí)例參數(shù)及設(shè)計(jì)的遺傳算法對(duì)項(xiàng)目實(shí)例進(jìn)行最優(yōu)化求解,計(jì)算結(jié)果表明,同時(shí)考慮工期最小化、成本最小化和魯棒性最大化時(shí),工期為45天,成本為869436元,此時(shí)魯棒性為2567。只考慮工期和成本最小化,不考慮魯棒性時(shí),工期為44天,成本為905347元,此時(shí)魯棒性為1039。只考慮工期最小化時(shí),工期為43天,成本為959345元,此時(shí)魯棒性為602。只考慮成本最小化時(shí),工期為49天,成本為719832元,此時(shí)魯棒性為8903。與同時(shí)考慮工期、成本、魯棒性的多目標(biāo)優(yōu)化相比,只考慮工期和成本兩個(gè)目標(biāo)時(shí),工期減少,成本增加,魯棒性降低,工期和成本雙目標(biāo)降低,總目標(biāo)降低。只考慮工期時(shí),工期減少,成本增加,魯棒性降低,總目標(biāo)降低。只考慮成本時(shí),工期增加,成本減少,魯棒性增加,總目標(biāo)降低。根據(jù)計(jì)算結(jié)果可知,在此實(shí)例中,存在工期最孝以及工期和成本均衡更優(yōu)的情況,但是魯棒性較小,這兩種情況發(fā)生的可能性很低,不是工程實(shí)施最好的決策。成本最小時(shí),工期較大,魯棒性較大,以成本最小為目標(biāo)進(jìn)行優(yōu)化的進(jìn)度計(jì)劃實(shí)現(xiàn)的可能性很大,但不考慮工期不符合工程實(shí)際需求。因此,同時(shí)考慮工期最小化、成本最小化和魯棒性最大化的多目標(biāo)優(yōu)化算法取得的結(jié)果更符合工程實(shí)際。
4基于關(guān)鍵鏈方法的前攝性調(diào)度與反應(yīng)性調(diào)度均衡優(yōu)化3728182527349非729474947490是030424447495非5F494949490是0表4-3非關(guān)鍵鏈相關(guān)參數(shù)表Table4-3Listofnon-criticalchainrelatedparameters序號(hào)活動(dòng)列表緩沖111,26,3111219,29734,10,15,25945,20,22,23,248516106136792875928設(shè)置相關(guān)緊后關(guān)系、工作時(shí)間、時(shí)間緩沖、資源需求及懲罰權(quán)重等參數(shù),使用matlab編程對(duì)前攝性調(diào)度優(yōu)化子模型進(jìn)行求解。圖4-1表示前攝性調(diào)度程序的迭代過程,圖4-2表示反應(yīng)性調(diào)度程序的迭代過程,圖4-3表示資源需求計(jì)劃,表4-4表示前攝性調(diào)度、反應(yīng)性調(diào)度和最短工期調(diào)度的開始時(shí)間和結(jié)束時(shí)間。圖4-1前攝性調(diào)度迭代圖
【參考文獻(xiàn)】:
期刊論文
[1]資源約束型魯棒性項(xiàng)目調(diào)度的多目標(biāo)優(yōu)化[J]. 楊耀紅,宋一鳴. 項(xiàng)目管理技術(shù). 2019(12)
[2]隨機(jī)動(dòng)態(tài)環(huán)境下項(xiàng)目前攝性與反應(yīng)性調(diào)度權(quán)衡優(yōu)化[J]. 王艷婷,何正文,鄭維博. 工業(yè)工程與管理. 2019(04)
[3]資源約束應(yīng)急救援多模式項(xiàng)目反應(yīng)性調(diào)度優(yōu)化[J]. 崔曉,何正文,王能民. 工業(yè)工程與管理. 2018(05)
[4]隨機(jī)多模式項(xiàng)目前攝性調(diào)度與反應(yīng)性調(diào)度的權(quán)衡[J]. 王艷婷,何正文,劉人境. 管理工程學(xué)報(bào). 2018(04)
[5]基于德爾菲法的高速公路工程總承包成本控制影響因素優(yōu)選[J]. 吳瀚,楊淇,王博. 華北水利水電大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2017(02)
[6]隨機(jī)工期下反應(yīng)性多模式項(xiàng)目調(diào)度優(yōu)化[J]. 王艷婷,何正文,劉人境. 系統(tǒng)管理學(xué)報(bào). 2017(01)
[7]前攝性及反應(yīng)性項(xiàng)目調(diào)度方法研究綜述[J]. 何正文,寧敏靜,徐渝. 運(yùn)籌與管理. 2016(05)
[8]水利工程建設(shè)存在的問題及建議[J]. 李太山. 華北水利水電大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2016(04)
[9]基于資源隨機(jī)中斷的反應(yīng)性多模式項(xiàng)目調(diào)度優(yōu)化[J]. 李佳媛,何正文. 運(yùn)籌與管理. 2015(06)
[10]基于隨機(jī)活動(dòng)工期的資源約束項(xiàng)目魯棒性調(diào)度優(yōu)化[J]. 何正文,劉人境,徐渝. 系統(tǒng)工程理論與實(shí)踐. 2013(03)
碩士論文
[1]基于突發(fā)事件的工程項(xiàng)目反應(yīng)性調(diào)度優(yōu)化研究[D]. 畢安東.安徽工業(yè)大學(xué) 2018
[2]基于關(guān)鍵鏈技術(shù)的工程項(xiàng)目進(jìn)度管理研究[D]. 于亞楠.中國(guó)海洋大學(xué) 2015
[3]基于魯棒性目標(biāo)的關(guān)鍵鏈項(xiàng)目調(diào)度優(yōu)化[D]. 劉耕濤.西北工業(yè)大學(xué) 2015
[4]多目標(biāo)資源受限項(xiàng)目調(diào)度問題蟻群算法研究[D]. 傅奧.浙江大學(xué) 2008
本文編號(hào):3426443
本文鏈接:http://sikaile.net/jianzhugongchenglunwen/3426443.html
最近更新
教材專著