求解GPRs條件下的項(xiàng)目最小費(fèi)用問題
本文選題:項(xiàng)目管理 + GPRs網(wǎng)絡(luò)計(jì)劃; 參考:《數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)》2015年06期
【摘要】:在項(xiàng)目管理中,最低成本是主要目標(biāo)之一,也是求解諸如時(shí)間-費(fèi)用權(quán)衡等相關(guān)問題時(shí)必備的起始點(diǎn),通常只需令各工序選用費(fèi)用最低的工期即可.但是當(dāng)工序之間存在一般優(yōu)先關(guān)系(簡稱GPRs)時(shí),各工序選用費(fèi)用最低的工期往往無法滿足時(shí)間約束,使得項(xiàng)目不可行,因此需要考慮其它費(fèi)用較高的工期.針對(duì)如何在滿足GPRs條件下使項(xiàng)目成本最低,首先,通過分析GPRs網(wǎng)絡(luò)的特點(diǎn),建立了GPRs網(wǎng)絡(luò)的最小費(fèi)用模型;其次,對(duì)模型進(jìn)行對(duì)偶變換,等效轉(zhuǎn)化為最小費(fèi)用流模型,其特點(diǎn)是,除了與起點(diǎn)或終點(diǎn)連接的弧,其余均沒有容量限制.當(dāng)前已有的算法能夠有效求解該模型,并跟據(jù)其最優(yōu)解可求得原問題的最優(yōu)解.
[Abstract]:In project management, the minimum cost is one of the main objectives, and it is also the necessary starting point for solving related problems such as time-cost tradeoff. However, when there is a general priority relationship between processes (GPRs), the lowest cost of each process can not meet the time constraints, so the project is not feasible, so we need to consider other high cost time limit. In view of how to make the project cost lowest under the condition of satisfying GPRs, firstly, by analyzing the characteristics of GPRs network, the minimum cost model of GPRs network is established, secondly, the model is transformed into the minimum cost flow model by dual transformation. It is characterized by the fact that there is no capacity limit except for the arcs connected to the starting or end points. The existing algorithms can effectively solve the model, and the optimal solution of the original problem can be obtained according to its optimal solution.
【作者單位】: 南昌工程學(xué)院工商管理學(xué)院;華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】:國家自然科學(xué)基金(70671040,71171079) 華北電力大學(xué)博士研究生創(chuàng)新資助項(xiàng)目 江西省水安全與可持續(xù)發(fā)展軟科學(xué)研究基地
【分類號(hào)】:TU712
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 吳喚群,唐莉,孫相軍,莫連光;搭接施工網(wǎng)絡(luò)工期優(yōu)化研究[J];系統(tǒng)工程;2001年04期
2 褚春超;鄭丕諤;王德東;;復(fù)雜工序關(guān)系的模糊網(wǎng)絡(luò)計(jì)劃分析與建模[J];天津大學(xué)學(xué)報(bào);2006年05期
3 楊冰;網(wǎng)絡(luò)計(jì)劃計(jì)算模型的統(tǒng)一[J];系統(tǒng)工程理論與實(shí)踐;2002年03期
4 張照煌;梁會(huì)森;;搭接網(wǎng)絡(luò)計(jì)劃工作總時(shí)差計(jì)算方法[J];應(yīng)用基礎(chǔ)與工程科學(xué)學(xué)報(bào);2009年S1期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 蘇志雄;李星梅;乞建勛;;網(wǎng)絡(luò)計(jì)劃中構(gòu)建對(duì)偶網(wǎng)絡(luò)模型的理論和方法[J];北京航空航天大學(xué)學(xué)報(bào);2012年02期
2 宇德明;計(jì)算搭接施工計(jì)劃時(shí)間參數(shù)新模型[J];鐵道科學(xué)與工程學(xué)報(bào);2005年04期
3 王曉煜;;基于UNIERP車間作業(yè)調(diào)度問題的遺傳算法編碼設(shè)計(jì)[J];燕山大學(xué)學(xué)報(bào);2006年02期
4 高朋;馮俊文;;工程網(wǎng)絡(luò)計(jì)劃的LR型模糊系數(shù)線性規(guī)劃方法[J];中國工程科學(xué);2009年02期
5 吳喚群,莫連光,高幸,李明順;工程進(jìn)度調(diào)整的人機(jī)對(duì)話模型與算法設(shè)計(jì)[J];系統(tǒng)工程;2002年04期
6 何正文,徐渝,朱少英,張靜文;基于GERT模型的新產(chǎn)品研發(fā)項(xiàng)目周期仿真分析[J];系統(tǒng)工程;2003年02期
7 劉永;李言;李淑娟;楊明順;;面向訂單的生產(chǎn)計(jì)劃與調(diào)度的綜合優(yōu)化[J];工業(yè)工程與管理;2009年03期
8 蘇志雄;乞建勛;王強(qiáng);;GPRs條件下時(shí)間-費(fèi)用權(quán)衡問題的初始最優(yōu)解[J];管理工程學(xué)報(bào);2013年01期
9 李旭升;石朝鋒;文柳;;帶區(qū)間灰數(shù)的灰工作網(wǎng)絡(luò)計(jì)劃模型研究[J];工程研究-跨學(xué)科視野中的工程;2013年03期
10 楊鶴;周國華;;灰色網(wǎng)絡(luò)計(jì)劃中多階關(guān)鍵路徑的一種確定方法[J];工業(yè)工程與管理;2013年06期
相關(guān)會(huì)議論文 前6條
1 ;A Neighborhood Search Algorithm for One-machine Scheduling Problem with Time Lags[A];2009中國控制與決策會(huì)議論文集(2)[C];2009年
2 ;Single-machine Scheduling Problem in Plate Hot Rolling Production[A];2009中國控制與決策會(huì)議論文集(2)[C];2009年
3 Zhang Wen;Zhu Yanguang;Zhu Yifan;;An Efficient Consistency Algorithm for Solving Tighter Solution Space of Temporal Constraint Optimization Problem[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國際會(huì)議論文集[C];2012年
4 黃元生;劉爽;田立霞;張振忠;乞建勛;;煤炭港口路徑優(yōu)化研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集(上)[C];2013年
5 乞建勛;歐立雄;陸云波;張俊光;楊青;丁榮貴;闞芝南;蘇志雄;;項(xiàng)目管理發(fā)展研究[A];2012-2013年管理科學(xué)與工程學(xué)科發(fā)展報(bào)告[C];2014年
6 劉樹良;熊俊;乞建勛;蘇志雄;;搭接網(wǎng)絡(luò)中關(guān)鍵工序的奇異現(xiàn)象[A];第十六屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2014年
相關(guān)博士學(xué)位論文 前10條
1 章勇武;高速公路建設(shè)工程進(jìn)度的柔性化管理研究[D];同濟(jì)大學(xué);2005年
2 李敬花;基于多Agent的多型號(hào)生產(chǎn)調(diào)度技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年
3 李紅仙;費(fèi)用最低/收益最大條件下的工程項(xiàng)目動(dòng)態(tài)進(jìn)度優(yōu)化研究[D];河海大學(xué);2006年
4 崔萬安;廣義優(yōu)先關(guān)系網(wǎng)絡(luò)關(guān)鍵性分析[D];華中科技大學(xué);2006年
5 馮奇峰;基于聯(lián)盟機(jī)制的CPD&CPC系統(tǒng)及其關(guān)鍵技術(shù)研究[D];西安理工大學(xué);2007年
6 褚春超;工程項(xiàng)目進(jìn)度管理方法與應(yīng)用研究[D];天津大學(xué);2007年
7 尹健;建設(shè)項(xiàng)目工期管理方法及其應(yīng)用研究[D];北京交通大學(xué);2008年
8 佟士祺;面向多決策空間的決策網(wǎng)絡(luò)計(jì)劃模型及優(yōu)化方法研究[D];大連理工大學(xué);2009年
9 高朋;面向項(xiàng)目型組織的項(xiàng)目管理決策技術(shù)及其支持系統(tǒng)研究[D];南京理工大學(xué);2010年
10 劉永;網(wǎng)絡(luò)聯(lián)盟制造環(huán)境下生產(chǎn)過程快速響應(yīng)技術(shù)研究[D];西安理工大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 劉曉燕;基于OOPP的城市供水移民安置監(jiān)測評(píng)估研究[D];昆明理工大學(xué);2010年
2 侯麗;基于OOPP的城市供水項(xiàng)目TOT類融資模式應(yīng)用研究[D];昆明理工大學(xué);2010年
3 王曉東;LH百貨商場裝飾工程項(xiàng)目的進(jìn)度管理研究[D];蘭州大學(xué);2011年
4 陳慕杰;模糊網(wǎng)絡(luò)進(jìn)度計(jì)劃技術(shù)及風(fēng)險(xiǎn)研究[D];河北工程大學(xué);2011年
5 李繼;基于仿真的鈑金生產(chǎn)線設(shè)計(jì)與改善[D];電子科技大學(xué);2011年
6 張歡;高速公路項(xiàng)目進(jìn)度管理中制約因素的灰色研究[D];安徽理工大學(xué);2010年
7 俞斌;多傳遞參量GERT網(wǎng)絡(luò)模型及其應(yīng)用研究[D];南京航空航天大學(xué);2010年
8 陳云翼;面向產(chǎn)品數(shù)據(jù)管理的項(xiàng)目管理技術(shù)及其應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年
9 蘇鳴鳴;具有可選活動(dòng)路徑的網(wǎng)絡(luò)計(jì)劃優(yōu)化方法[D];哈爾濱理工大學(xué);2011年
10 羅佳;廠房搬遷模糊網(wǎng)絡(luò)施工及構(gòu)件利用性模糊綜合評(píng)判[D];湖南大學(xué);2011年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 楊冰;搭接網(wǎng)絡(luò)計(jì)劃模型分析[J];北方交通大學(xué)學(xué)報(bào);2002年05期
2 陸浩,吳喚群,羅毅;工期-費(fèi)用優(yōu)化數(shù)學(xué)模型及程序?qū)崿F(xiàn)[J];長沙交通學(xué)院學(xué)報(bào);2001年02期
3 龔金京;于濱;;時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃技術(shù)在定制鋼結(jié)構(gòu)工程中的應(yīng)用[J];工程質(zhì)量;2009年01期
4 李英勇,陳興;搭接網(wǎng)絡(luò)圖[J];公路交通科技;1998年S1期
5 楊輕云,孫吉貴;產(chǎn)品網(wǎng)絡(luò)計(jì)劃及其算法的研究[J];計(jì)算機(jī)集成制造系統(tǒng);2005年04期
6 陳莉英;網(wǎng)絡(luò)計(jì)劃在企業(yè)生產(chǎn)管理中的應(yīng)用[J];企業(yè)技術(shù)開發(fā);2005年03期
7 張守義,王明生;工程項(xiàng)目網(wǎng)絡(luò)計(jì)劃動(dòng)態(tài)管理系統(tǒng)的總體設(shè)計(jì)思想[J];石家莊鐵道學(xué)院學(xué)報(bào);1996年03期
8 王仁超;吳維興;;基于粒子群優(yōu)化算法的雙代號(hào)網(wǎng)絡(luò)進(jìn)度計(jì)劃圖的繪制[J];天津大學(xué)學(xué)報(bào);2009年01期
9 陳浩光,趙宏宇,陳慶華;應(yīng)用于航天試驗(yàn)的模糊網(wǎng)絡(luò)計(jì)劃方法[J];系統(tǒng)工程與電子技術(shù);1999年04期
,本文編號(hào):1816302
本文鏈接:http://sikaile.net/guanlilunwen/xiangmuguanli/1816302.html