【摘要】：盡管目前國(guó)內(nèi)外的項(xiàng)目管理軟件非常多,功能也比較強(qiáng),但在網(wǎng)絡(luò)計(jì)劃優(yōu)化和資源平衡方面做得還遠(yuǎn)遠(yuǎn)不夠,造成這種局面的主要原因是目前的網(wǎng)絡(luò)計(jì)劃優(yōu)化和資源配置的理論和算法相對(duì)落后于實(shí)際的需要。為了完善項(xiàng)目管理軟件的功能,使之更好地為國(guó)民經(jīng)濟(jì)做出貢獻(xiàn),網(wǎng)絡(luò)計(jì)劃優(yōu)化和資源配置的智能交互模式的研究就勢(shì)在必行。本博士論文有五個(gè)創(chuàng)新點(diǎn),其中有兩個(gè)理念創(chuàng)新,三個(gè)算法創(chuàng)新;兩個(gè)理念創(chuàng)新分別是網(wǎng)絡(luò)計(jì)劃優(yōu)化中最低成本加快方法的創(chuàng)新和資源平衡的創(chuàng)新,三個(gè)算法創(chuàng)新分別是十字鏈表在網(wǎng)絡(luò)圖中的高效使用、資源平衡的混合遺傳算法和網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)中順序優(yōu)化的編程模式與算法,這些創(chuàng)新成果能滿(mǎn)足實(shí)際工作中對(duì)項(xiàng)目管理軟件的更高要求。下面分別對(duì)這五個(gè)創(chuàng)新點(diǎn)加以簡(jiǎn)要描述: 最低成本加快方法是從每個(gè)工序的最小費(fèi)用、正常時(shí)間開(kāi)始,算出關(guān)鍵路線,然后選擇費(fèi)用率最低的關(guān)鍵工序進(jìn)行工期壓縮,以達(dá)到要求工期的目標(biāo)或在一定約束條件下使工期最短。利用最低成本加快方法求決策方案時(shí),沒(méi)有區(qū)別各項(xiàng)關(guān)鍵工序的壓縮對(duì)質(zhì)量與安全的影響程度,只考慮了各決策方案中關(guān)鍵工序的工期和費(fèi)用率,這樣求出的解有時(shí)無(wú)法全面地反映工程的實(shí)際情況,算法結(jié)果可能與實(shí)際相差很大,因此無(wú)法優(yōu)先壓縮對(duì)工程質(zhì)量和安全影響較小的關(guān)鍵工序的工期。本論文在這方面的創(chuàng)新是:用戶(hù)通過(guò)輸入特定環(huán)境下的參數(shù)對(duì)工期影響較大的一些因素如天氣、設(shè)備、材料、人力等,壓縮各工序的工期對(duì)工程的質(zhì)量、費(fèi)用和安全等方面的影響程度,進(jìn)行綜合考慮,選擇一組最有利于工程實(shí)際施工的工序和壓縮量,系統(tǒng)將用戶(hù)決策反饋給計(jì)算機(jī),進(jìn)行一輪調(diào)整,并產(chǎn)生新一輪的智能交互,直至得到最后結(jié)果為止。 目前國(guó)內(nèi)外有關(guān)資源平衡的方法主要有圖解法、公式判斷法和遺傳算法三種,無(wú)論使用這三種方法的哪一種都會(huì)出現(xiàn)如下的問(wèn)題:如果使用的網(wǎng)絡(luò)比較簡(jiǎn)單,同時(shí)需要進(jìn)行平衡的資源數(shù)量很少,那么圖解法和公式判斷法都是可以使用的。因?yàn)榧词官Y源日歷已確定,但修改起來(lái)比較方便。如果使用的網(wǎng)絡(luò)比較復(fù)雜,并且需要進(jìn)行平衡的資源數(shù)量非常多,那么圖解法、公式判斷法和遺傳算法就不再適合,因?yàn)檫@種事后調(diào)平衡的方法涉及的資源太多,要修改的資源日歷也太多,因而資源的供需矛盾也就增多。鑒于此種情況,本博士論文提出了下面的新觀念:我們認(rèn)為資源平衡應(yīng)該從資源本身入手,不要等到事后平衡,要在配置資源時(shí)就朝著資源平衡的目標(biāo)努力,只有這樣才能從根本上解決資源平衡的問(wèn)題。無(wú)論是人力資源,還是稀缺設(shè)備資源,我們都給他們配上日歷,只有當(dāng)每個(gè)資源日歷盡量均勻使用時(shí),資源平衡問(wèn)題才能得到徹底解決。正確的方法是:第一,確保資源庫(kù)透明操作;第二, 華北電力大學(xué)博士論文 II 確保提供當(dāng)時(shí)的網(wǎng)絡(luò)計(jì)劃參數(shù);第三,確保靈活的查詢(xún)方法。這樣做既使資源平衡 有了明確的目標(biāo),又可避免資源平衡與資源短缺的矛盾。 資源平衡的混合遺傳算法克服了過(guò)去的弱點(diǎn),采用了合理的編碼方法,建立了 遺傳算法的資源平衡模型,該算法首次考慮了資源日歷,徹底解決了資源平衡與資 源短缺的矛盾。它與資源配置的新觀念具有同等重要的意義。 網(wǎng)絡(luò)計(jì)劃優(yōu)化的網(wǎng)絡(luò)圖是一種較為復(fù)雜的圖,大多數(shù)平臺(tái)軟件都不提供圖的表 示方法,即使提供也只是提供圖的簡(jiǎn)單表示方法,往往簡(jiǎn)單的表示方法不利于解決 復(fù)雜問(wèn)題。在查閱資料的基礎(chǔ)上,經(jīng)過(guò)深入反復(fù)的研究和試驗(yàn),本博士論文利用十 字鏈表開(kāi)發(fā)出來(lái)的軟件運(yùn)行速度很快,而且簡(jiǎn)捷實(shí)用。在這過(guò)程中,我們改進(jìn)和豐 富了十字鏈表。本博士論文的算法創(chuàng)新主要表現(xiàn)在節(jié)點(diǎn)的高效刪除上,過(guò)去的節(jié)點(diǎn) 刪除必須在刪除所有與該節(jié)點(diǎn)相連的工序之后才能進(jìn)行,我們現(xiàn)在的算法可以做到 直接刪除節(jié)點(diǎn),在刪除節(jié)點(diǎn)的同時(shí),與該節(jié)點(diǎn)相連的所有工序也都自動(dòng)被刪除掉, 這樣就大大提高了修改網(wǎng)絡(luò)圖的效率。 網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)中的順序優(yōu)化理論具有國(guó)際先進(jìn)水平,已有十多年的歷史, 但因編程困難,始終未能和實(shí)際有效地結(jié)合起來(lái)。順序優(yōu)化的編程是相當(dāng)復(fù)雜的, 之所以復(fù)雜是因?yàn)樗粌H包含順序優(yōu)化,而且還包含因順序優(yōu)化而帶來(lái)的網(wǎng)絡(luò)圖的 調(diào)整。如果方法選擇不當(dāng),編程就會(huì)陷入死胡同。本論文以帶指定元素的三元行偶 優(yōu)化方法為例說(shuō)明網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)中順序優(yōu)化的編程模式與算法。 為了使該論文的創(chuàng)新點(diǎn)更具說(shuō)服力,我們?cè)谡撐牡牡谄哒轮袑?zhuān)門(mén)論述了實(shí)際應(yīng) 用的效果。 最后對(duì)本文的工作進(jìn)行了總結(jié),并提出了進(jìn)一步的研究方向。 關(guān)鍵詞:網(wǎng)絡(luò)計(jì)劃優(yōu)化,資源平衡,智能交互模式,混合遺傳算法,十字鏈表
【圖文】：

1．人力資源庫(kù)的輸入設(shè)計(jì)人力資源庫(kù)是用于存儲(chǔ)在項(xiàng)目管理過(guò)程中將可能用到的所有人力資源，它有兩個(gè)操作界面，一個(gè)是輸入操作界面，另一個(gè)是查詢(xún)、修改和刪除界面。輸入操作界面如圖 3-2 所示。從圖 3-2 可以看到所有的人力資源的原始信息都是從人力資源的輸入界面中輸入的。人力資源的輸入界面包括兩大部分信息—人力資源的基本信息和日歷信息。人力資源的基本信息包括四個(gè)方面：（1）姓名、性別、出生年月和工作單位。這一部分主要是告訴項(xiàng)目管理人員某人力資源的基本情況；（2）工種和技術(shù)等級(jí)。該部分可供有關(guān)人員在確定工序和工期時(shí)作為參考；（3）電話。它可供項(xiàng)目管理人員與該人力資源聯(lián)系之用；（4）工時(shí)費(fèi)和加班費(fèi)。這一部分可供計(jì)算成本之用。人力資源的日歷信息包括三個(gè)方面：第一是年月信息，第二是日期信息，，第三是時(shí)間信息。這三個(gè)方面的結(jié)合能保證確定任意范圍的日歷，輸入起來(lái)很方便。

圖 3-3 人力資源庫(kù)的查詢(xún)、修改和刪除界面修改功能除了用到查詢(xún)功能的功能按鈕以外還包括“增加年月”這一按鈕，因?yàn)槿粝胄薷哪硵?shù)據(jù)，必須首先要查找到它，所以修改功能按鈕包括了所有的查詢(xún)功能按鈕。在這里把修改功能分為人力資源的基本信息的修改和人力資源的日歷修改。人力資源的基本信息的修改過(guò)程是：查找到要修改的數(shù)據(jù)—對(duì)數(shù)據(jù)進(jìn)行修改—點(diǎn)擊“上一同志”或“下一同志”按鈕。這里需要說(shuō)明的是：只有點(diǎn)擊“上一同志”或“下一同志”按鈕才能把修改好的數(shù)據(jù)保存到內(nèi)存中。人力資源的日歷修改包括時(shí)間修改、日期修改和年月修改。時(shí)間修改的過(guò)程是：查找到要修改的時(shí)間—對(duì)時(shí)間進(jìn)行修改—左鍵單擊右邊的任何一個(gè)時(shí)間顯示框。這里需要說(shuō)明的是：只有左鍵單擊右邊的任何一個(gè)時(shí)間顯示框才能把修改好的時(shí)間保存到內(nèi)存中。日期修改的過(guò)程是：查找到要修改的日期（加粗）—雙擊該日期（由加粗變?yōu)檎＃咽髽?biāo)移到另一個(gè)日期（正常）--雙擊該日期（由正常變?yōu)榧哟郑跁r(shí)間框中輸入時(shí)間段。這里需要說(shuō)明的是：日期的字體由加粗變?yōu)檎Ｒ馕吨撊掌诒粍h除，日期的字體由正常變?yōu)榧哟忠馕吨撊掌诒恢付�。年月修改的過(guò)程是：用鼠標(biāo)點(diǎn)擊“刪除年月”按鈕--用鼠標(biāo)點(diǎn)擊“增加年月”按鈕—輸入日期和時(shí)間。這里需要說(shuō)明的是：“刪
【學(xué)位授予單位】：華北電力大學(xué)（北京）
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2005
【分類(lèi)號(hào)】：F224

【相似文獻(xiàn)】

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

1 顏佶琰;;淺談如何激發(fā)學(xué)生英語(yǔ)學(xué)習(xí)的興趣[J];科技資訊;2011年19期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 郭文彩;林闖;;基于交互模式的網(wǎng)格服務(wù)組合正確性的研究[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

2 牛東曉;乞建勛;;網(wǎng)絡(luò)資源平衡問(wèn)題的聚類(lèi)分析優(yōu)化遺傳算法研究[A];2001年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2001年

3 周遠(yuǎn)成;乞建勛;;網(wǎng)絡(luò)計(jì)劃優(yōu)化中資源平衡的混合遺傳算法[A];2004年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2004年

4 虞明星;劉學(xué)成;;費(fèi)用控制和重大資源管理在P6系統(tǒng)的應(yīng)用[A];2010年度海洋工程學(xué)術(shù)會(huì)議論文集[C];2010年

5 孫巧云;;基于DWR開(kāi)發(fā)Reverse Ajax應(yīng)用[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2007年

6 范子武;張銘;馬振坤;;開(kāi)放式模型公共接口OpenMI及其應(yīng)用[A];水力學(xué)與水利信息學(xué)進(jìn)展 2009[C];2009年

7 穆廣榮;王萬(wàn)茂;陸效平;;土地資源的平衡與土地管理[A];土地資源永續(xù)利用與土地使用管制——'98海峽兩岸土地學(xué)術(shù)研討會(huì)論文集[C];1998年

8 馬揚(yáng)茗;;關(guān)于土地資源平衡的科學(xué)發(fā)展觀[A];中國(guó)科協(xié)2005年學(xué)術(shù)年會(huì)第38分會(huì)場(chǎng)、科學(xué)發(fā)展與土地資源節(jié)約和集約利用論文集[C];2005年

9 鄢連和;;麗水藥用生態(tài)資源保護(hù)與合理開(kāi)發(fā)利用管理之探討[A];第二屆浙江中西部科技論壇文集（藥學(xué)分卷）[C];2005年

10 王瑤;江濤;劉儒德;;交流模式與任務(wù)類(lèi)型對(duì)小組成員學(xué)習(xí)卷入行為的影響[A];第十屆全國(guó)心理學(xué)學(xué)術(shù)大會(huì)論文摘要集[C];2005年

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

1 項(xiàng)國(guó)雄 王佑美;交互媒體與交互模式[N];計(jì)算機(jī)世界;2001年

2 記者 謝苗楓 林亞茗 李靜睿;高中教育宜“培優(yōu)補(bǔ)差”[N];南方日?qǐng)?bào);2006年

3 陳曉燕;在“大學(xué)夢(mèng)”與教育資源平衡之間[N];工人日?qǐng)?bào);2006年

4 文思;吳文章：我國(guó)鋼市供求并未嚴(yán)重失衡[N];中國(guó)冶金報(bào);2005年

5 赫　澄;手機(jī)支付：更安全、更普及的電子支付方式[N];中國(guó)國(guó)門(mén)時(shí)報(bào);2006年

6 鄧逆筏;“爭(zhēng)議提案”考驗(yàn)社會(huì)肚量[N];中國(guó)經(jīng)營(yíng)報(bào);2005年

7 本報(bào)首席記者 包斯文;從“全球”角度把握鋼材進(jìn)出口形勢(shì)[N];中國(guó)冶金報(bào);2007年

8 周云成;威客現(xiàn)身觸動(dòng)互聯(lián)網(wǎng)生態(tài)[N];中國(guó)現(xiàn)代企業(yè)報(bào);2006年

9 周連德;山東石油優(yōu)化配置確保供應(yīng)暢通[N];中國(guó)石化報(bào);2003年

10 龐皎明;試看今日之首都，竟是“北京人”之天下？[N];中國(guó)經(jīng)濟(jì)時(shí)報(bào);2005年

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

1 周遠(yuǎn)成;網(wǎng)絡(luò)計(jì)劃優(yōu)化與資源平衡的智能交互模式的研究和應(yīng)用[D];華北電力大學(xué)（北京）;2005年

2 彭淑芬;基于信任的網(wǎng)絡(luò)交互模式建立的模型和方法的研究[D];北京工業(yè)大學(xué);2011年

3 夏暉;基于實(shí)物期權(quán)的技術(shù)創(chuàng)新擴(kuò)散、競(jìng)爭(zhēng)和交互模型研究[D];電子科技大學(xué);2005年

4 江雪華;個(gè)體分析性心理治療的過(guò)程研究[D];華南師范大學(xué);2007年

5 張洪芹;動(dòng)態(tài)詞義識(shí)解論[D];河南大學(xué);2007年

6 黃智杰;衛(wèi)星數(shù)字電視信道解調(diào)及信源解碼的技術(shù)研究與芯片設(shè)計(jì)[D];浙江大學(xué);2007年

7 楊洋;企業(yè)組織循環(huán)結(jié)構(gòu)及基本運(yùn)行機(jī)理[D];哈爾濱工業(yè)大學(xué);2007年

8 王棟;基于PC的虛擬樣機(jī)集成仿真平臺(tái)及其關(guān)鍵技術(shù)的研究[D];上海大學(xué);2008年

9 王小剛;信息化平臺(tái)及組織級(jí)軟件過(guò)程模型技術(shù)[D];華中科技大學(xué);2009年

10 劉夢(mèng)婷;應(yīng)急疏散標(biāo)識(shí)的有效應(yīng)研究[D];北京化工大學(xué);2011年

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

1 滕利煒;交互模式在中學(xué)英語(yǔ)聽(tīng)力課中的應(yīng)用[D];西北師范大學(xué);2004年

2 孫艷艷;基于圖式的交互模式對(duì)非英語(yǔ)專(zhuān)業(yè)學(xué)生閱讀教學(xué)的影響[D];安徽師范大學(xué);2004年

3 張聚廣;Web服務(wù)連接器關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2007年

4 黃珊;大學(xué)英語(yǔ)閱讀教學(xué)中的交互模式應(yīng)用研究[D];湖南師范大學(xué);2011年

5 葉志榕;大學(xué)英語(yǔ)閱讀教學(xué)[D];福建師范大學(xué);2004年

6 郭研;軟件行業(yè)中的多項(xiàng)目管理[D];南京航空航天大學(xué);2005年

7 黃德智;建筑設(shè)計(jì)院多項(xiàng)目設(shè)計(jì)管理研究[D];廣西大學(xué);2005年

8 趙菁;現(xiàn)代項(xiàng)目管理方法及其在援約工程項(xiàng)目中的應(yīng)用研究[D];西南交通大學(xué);2005年

9 張忠生;高校畢業(yè)生在線招應(yīng)聘系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中南大學(xué);2005年

10 石力;高校新校區(qū)建設(shè)多項(xiàng)目管理研究[D];西南交通大學(xué);2008年

本文編號(hào)：2688067