基于多目標遺傳算法的施工人員配置優(yōu)化
發(fā)布時間:2020-12-26 20:15
水利工程施工具有工期長且投資量大的特點,其施工工藝及組織管理的復(fù)雜化促使工程項目管理水平必須有實質(zhì)性提升。項目施工中需要大量的施工人員參與項目,施工的不同階段需要的施工人員的類型和數(shù)量不同,有時甚至需要多種人員的協(xié)調(diào)配合,由于人員的調(diào)配與流動不僅影響項目的持續(xù)高效開展,還關(guān)系到人工成本的控制,從而影響項目的進度和成本控制。由于分項工程性質(zhì)以及人員需求不同,施工人員或班組對各分項工程的經(jīng)驗和熟練程度也有較大不同,施工人員或班組的配置在一定程度上成為影響工期、成本和效率的重要因素。因此本文首先提出了施工過程中個人經(jīng)驗值和班組經(jīng)驗值的概念和計算公式,建立了考慮經(jīng)驗值和工作均衡的施工人員配置模型,設(shè)計了優(yōu)化變量的遺傳編碼結(jié)構(gòu),采用改進的非支配排序遺傳算法NSGA-Ⅱ求解優(yōu)化模型。主要內(nèi)容如下:(1)闡述了水利工程建設(shè)過程中施工人員配置的重要性及施工優(yōu)化現(xiàn)狀,分析了水利工程人員調(diào)度的優(yōu)化的特點,同時提出在人員一定的情況下,工期、施工人員成本以及人員工作時間均衡這三個因素與施工人員經(jīng)驗值的關(guān)系,為后續(xù)施工人員配置優(yōu)化模型的建立提供基礎(chǔ);(2)針對施工人員優(yōu)化配置是多目標、多約束的優(yōu)化問題的特點,對...
【文章來源】:河北農(nóng)業(yè)大學河北省
【文章頁數(shù)】:57 頁
【學位級別】:碩士
【部分圖文】:
圖2-1標準關(guān)系邏輯圖??
支配>),表示為義> ̄;;。??此時稱X為非支配的(non-dominated)?為被支配的(dominnated),其中??是支配關(guān)系。??定義2對于給定個體xeP,若不存在少eP,使少卜h則稱:c為集合尸的非??支配個體。由所有P的非支配個體組成的集合稱為尸的非支配集。每一個非支配解??都是多S標問題的一個最優(yōu)解。??(3)?Pareto?曲面??Pareto最優(yōu)解集是由所有最優(yōu)解所構(gòu)成的一個無窮大的集合,若多目標優(yōu)化問題??存在最優(yōu)解,則解的個數(shù)為無限個。該解集在空間上為如圖3-1所示的連續(xù)或分散的??非劣前沿曲面,如何保證如圖所示的曲面與Pareto最優(yōu)曲面距離最近、最優(yōu)解的分布??均勻且范圍更廣是求解多目標優(yōu)化問題的關(guān)鍵[49]。??x2,?W?…Pareto?最優(yōu)解??‘、f2(X)?;c/,?x5?…弱?Pareto?最優(yōu)解??xl?O??Y?:?可行域??Pareto?曲面??kL?°?":??、>"卜_??x4?j?x5??m??圖3-1?Pareto解前沿曲面(線)??Fig.?3-1?Pareto?solution?front?surface?(line)??(4)多目標優(yōu)化問題的最終解??最終解并不是完全符合條件的最優(yōu)解,Pareto最優(yōu)解集在求解多目標優(yōu)化問題時??是不可直接使用的。最終得到的解往往取決于決策者的“主觀色彩”,最終解是決策??者較為滿意的一個非劣解。求最終解主要有三種方法,一種是生成法,該法在找出最??終解之前,會求出一個關(guān)于非劣解的子集,然后決策者會在這個集合中根據(jù)個人需求??得出最終解;第二種為交互法,該法的基礎(chǔ)是決策者和分析者的合理對話,在對話的??基
圖3-2擁擠度距離計算??Fig.?3-2?calculation?of?crowding?distance??
【參考文獻】:
期刊論文
[1]建筑項目施工人員調(diào)度優(yōu)化研究[J]. 金紅,徐璐君. 建筑設(shè)計管理. 2016(02)
[2]基于多目標遺傳算法的水利工程施工進度計劃優(yōu)化[J]. 馬俊彬. 黑龍江水利科技. 2014(06)
[3]遺傳算法在水利工程施工進度優(yōu)化中的應(yīng)用研究[J]. 于金龍,焦艷彬,楊林振,王超. 中國農(nóng)村水利水電. 2013(11)
[4]高土石壩施工進度綜合優(yōu)化及其遺傳和聲算法[J]. 劉東海,高歌. 水利水運工程學報. 2013(05)
[5]基于時間Petri網(wǎng)和模擬退火算法的單機機務(wù)準備流程優(yōu)化[J]. 馮浩源,呂衛(wèi)民,江式偉. 兵工自動化. 2013(03)
[6]高原高寒特長隧道施工人員及機電設(shè)備配置[J]. 張立忠,張劍英,安婷. 施工技術(shù). 2012(S2)
[7]耦合質(zhì)量要素的高心墻堆石壩施工仿真理論與應(yīng)用[J]. 趙晨生,鐘登華. 水利水電技術(shù). 2012(06)
[8]建設(shè)工程項目工序的LS-SVM工期預(yù)測模型[J]. 祁神軍,張云波,丁烈云. 華僑大學學報(自然科學版). 2010(05)
[9]基于免疫遺傳算法和列生成的多項目人力資源調(diào)度研究[J]. 付芳,周泓. 中國管理科學. 2010(02)
[10]車間人員配置規(guī)劃研究[J]. 張紅梅,張愛平. 科技創(chuàng)新導報. 2010(05)
博士論文
[1]大型水利工程費用/進度集成控制研究[D]. 劉英杰.天津大學 2012
[2]基于壽命周期成本理論的水工結(jié)構(gòu)設(shè)計與維修計劃優(yōu)化[D]. 吳鑫淼.天津大學 2008
碩士論文
[1]工期固定條件下的住宅裝修施工人員均衡優(yōu)化研究[D]. 徐世斌.浙江大學 2016
[2]面向任務(wù)匹配的民用航空維修人員調(diào)度研究與應(yīng)用[D]. 王海剛.重慶大學 2015
[3]基于遺傳和聲算法的高土石壩施工方案綜合優(yōu)化研究[D]. 高歌.天津大學 2014
[4]糯扎渡水電站施工可視化仿真及可視化仿真框架構(gòu)建的初探[D]. 李鵬祖.天津大學 2007
本文編號:2940393
【文章來源】:河北農(nóng)業(yè)大學河北省
【文章頁數(shù)】:57 頁
【學位級別】:碩士
【部分圖文】:
圖2-1標準關(guān)系邏輯圖??
支配>),表示為義> ̄;;。??此時稱X為非支配的(non-dominated)?為被支配的(dominnated),其中??是支配關(guān)系。??定義2對于給定個體xeP,若不存在少eP,使少卜h則稱:c為集合尸的非??支配個體。由所有P的非支配個體組成的集合稱為尸的非支配集。每一個非支配解??都是多S標問題的一個最優(yōu)解。??(3)?Pareto?曲面??Pareto最優(yōu)解集是由所有最優(yōu)解所構(gòu)成的一個無窮大的集合,若多目標優(yōu)化問題??存在最優(yōu)解,則解的個數(shù)為無限個。該解集在空間上為如圖3-1所示的連續(xù)或分散的??非劣前沿曲面,如何保證如圖所示的曲面與Pareto最優(yōu)曲面距離最近、最優(yōu)解的分布??均勻且范圍更廣是求解多目標優(yōu)化問題的關(guān)鍵[49]。??x2,?W?…Pareto?最優(yōu)解??‘、f2(X)?;c/,?x5?…弱?Pareto?最優(yōu)解??xl?O??Y?:?可行域??Pareto?曲面??kL?°?":??、>"卜_??x4?j?x5??m??圖3-1?Pareto解前沿曲面(線)??Fig.?3-1?Pareto?solution?front?surface?(line)??(4)多目標優(yōu)化問題的最終解??最終解并不是完全符合條件的最優(yōu)解,Pareto最優(yōu)解集在求解多目標優(yōu)化問題時??是不可直接使用的。最終得到的解往往取決于決策者的“主觀色彩”,最終解是決策??者較為滿意的一個非劣解。求最終解主要有三種方法,一種是生成法,該法在找出最??終解之前,會求出一個關(guān)于非劣解的子集,然后決策者會在這個集合中根據(jù)個人需求??得出最終解;第二種為交互法,該法的基礎(chǔ)是決策者和分析者的合理對話,在對話的??基
圖3-2擁擠度距離計算??Fig.?3-2?calculation?of?crowding?distance??
【參考文獻】:
期刊論文
[1]建筑項目施工人員調(diào)度優(yōu)化研究[J]. 金紅,徐璐君. 建筑設(shè)計管理. 2016(02)
[2]基于多目標遺傳算法的水利工程施工進度計劃優(yōu)化[J]. 馬俊彬. 黑龍江水利科技. 2014(06)
[3]遺傳算法在水利工程施工進度優(yōu)化中的應(yīng)用研究[J]. 于金龍,焦艷彬,楊林振,王超. 中國農(nóng)村水利水電. 2013(11)
[4]高土石壩施工進度綜合優(yōu)化及其遺傳和聲算法[J]. 劉東海,高歌. 水利水運工程學報. 2013(05)
[5]基于時間Petri網(wǎng)和模擬退火算法的單機機務(wù)準備流程優(yōu)化[J]. 馮浩源,呂衛(wèi)民,江式偉. 兵工自動化. 2013(03)
[6]高原高寒特長隧道施工人員及機電設(shè)備配置[J]. 張立忠,張劍英,安婷. 施工技術(shù). 2012(S2)
[7]耦合質(zhì)量要素的高心墻堆石壩施工仿真理論與應(yīng)用[J]. 趙晨生,鐘登華. 水利水電技術(shù). 2012(06)
[8]建設(shè)工程項目工序的LS-SVM工期預(yù)測模型[J]. 祁神軍,張云波,丁烈云. 華僑大學學報(自然科學版). 2010(05)
[9]基于免疫遺傳算法和列生成的多項目人力資源調(diào)度研究[J]. 付芳,周泓. 中國管理科學. 2010(02)
[10]車間人員配置規(guī)劃研究[J]. 張紅梅,張愛平. 科技創(chuàng)新導報. 2010(05)
博士論文
[1]大型水利工程費用/進度集成控制研究[D]. 劉英杰.天津大學 2012
[2]基于壽命周期成本理論的水工結(jié)構(gòu)設(shè)計與維修計劃優(yōu)化[D]. 吳鑫淼.天津大學 2008
碩士論文
[1]工期固定條件下的住宅裝修施工人員均衡優(yōu)化研究[D]. 徐世斌.浙江大學 2016
[2]面向任務(wù)匹配的民用航空維修人員調(diào)度研究與應(yīng)用[D]. 王海剛.重慶大學 2015
[3]基于遺傳和聲算法的高土石壩施工方案綜合優(yōu)化研究[D]. 高歌.天津大學 2014
[4]糯扎渡水電站施工可視化仿真及可視化仿真框架構(gòu)建的初探[D]. 李鵬祖.天津大學 2007
本文編號:2940393
本文鏈接:http://sikaile.net/shoufeilunwen/zaizhiyanjiusheng/2940393.html
最近更新
教材專著