資源多時(shí)間窗約束下的項(xiàng)目調(diào)度
本文關(guān)鍵詞:資源多時(shí)間窗約束下的項(xiàng)目調(diào)度,由筆耕文化傳播整理發(fā)布。
【摘要】:資源受多時(shí)間窗約束在項(xiàng)目管理實(shí)踐中時(shí)常出現(xiàn),卻在資源受限項(xiàng)目調(diào)度的研究中很少涉及。根據(jù)資源的多時(shí)間窗特點(diǎn),建立以成本最小化為目標(biāo)、考慮資源多時(shí)間窗約束的項(xiàng)目調(diào)度優(yōu)化問題的數(shù)學(xué)模型,提出基于優(yōu)先規(guī)則的倒推右移調(diào)度方法,開發(fā)相應(yīng)的優(yōu)先規(guī)則。經(jīng)算例測(cè)試,對(duì)比分析資源時(shí)間窗在不同的配置水平下對(duì)項(xiàng)目成本和工期的影響,并對(duì)活動(dòng)網(wǎng)絡(luò)復(fù)雜性和不同的優(yōu)先規(guī)則下的結(jié)果進(jìn)行比較。結(jié)果表明,基于優(yōu)先規(guī)則的倒推右移調(diào)度方法可以有效地求解問題,項(xiàng)目目標(biāo)在倒推右移操作后有明顯改善,考慮任務(wù)資源時(shí)間窗匹配和最小后序活動(dòng)靜態(tài)成本的混合優(yōu)先規(guī)則求解效果較好。
【作者單位】: 華中科技大學(xué)自動(dòng)化學(xué)院;
【關(guān)鍵詞】: 項(xiàng)目調(diào)度 資源多時(shí)間窗約束 串行調(diào)度 優(yōu)先規(guī)則 倒推右移操作
【基金】:國家自然科學(xué)基金資助項(xiàng)目(71071062) 教育部留學(xué)回國人員科研啟動(dòng)基金資助項(xiàng)目 中央高;究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(HUST:2013TS130)
【分類號(hào)】:TU72
【正文快照】: 1引言工程建設(shè)中常用到許多不同類型的特殊、昂貴的施工設(shè)備。相對(duì)于直接購買昂貴的施工設(shè)備,租賃設(shè)備對(duì)于建設(shè)單位而言常常是一種更好的選擇。這種情況下,項(xiàng)目中設(shè)備資源的使用就會(huì)受到設(shè)備租賃企業(yè)的服務(wù)時(shí)間窗制約。技術(shù)專家、咨詢顧問等資源配置受多時(shí)間窗約束的現(xiàn)象也常
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 劉振元;王紅衛(wèi);;活動(dòng)網(wǎng)絡(luò)中先序和后序活動(dòng)的時(shí)間參數(shù)計(jì)算[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期
2 方晨;王凌;;資源約束項(xiàng)目調(diào)度研究綜述[J];控制與決策;2010年05期
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 聶慧;劉波;韋向遠(yuǎn);楊輝華;;求解資源受限項(xiàng)目調(diào)度問題的改進(jìn)布谷鳥搜索算法[J];桂林理工大學(xué)學(xué)報(bào);2013年03期
2 郭云濤;宋紅艷;白思俊;;粒子群算法在具有迭代關(guān)系資源受限項(xiàng)目調(diào)度中的應(yīng)用[J];工業(yè)工程;2013年05期
3 王一帆;劉士新;陳迪;;求解多技能人力資源約束的項(xiàng)目調(diào)度問題的兩階段算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期
4 李明;徐哲;廖婷婷;;項(xiàng)目員工加班調(diào)度多目標(biāo)優(yōu)化模型與算法[J];工業(yè)工程;2014年01期
5 聶慧;劉波;韋向遠(yuǎn);劉振丙;;一種求解資源受限項(xiàng)目調(diào)度問題的差分進(jìn)化-布谷鳥搜索算法[J];桂林理工大學(xué)學(xué)報(bào);2014年02期
6 張連營(yíng);李彥偉;孫若昕;;基于優(yōu)先規(guī)則的模糊資源受限多項(xiàng)目調(diào)度[J];工業(yè)工程;2014年03期
7 呂學(xué)志;陳樂;尹健;范保新;;考慮休息的維修任務(wù)調(diào)度模型及其求解算法[J];兵工學(xué)報(bào);2014年12期
8 張師博華;車阿大;宋強(qiáng)磊;;基于Pareto排序和混沌加權(quán)的多目標(biāo)項(xiàng)目調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2012年06期
9 王軍強(qiáng);張松飛;陳劍;張映鋒;孫樹棟;;一種求解資源受限多項(xiàng)目調(diào)度問題的分解算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期
10 黃小榮;杜百崗;戴偉;;基于排隊(duì)論的動(dòng)態(tài)多項(xiàng)目資源配置方法研究[J];湖北理工學(xué)院學(xué)報(bào);2013年01期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前5條
1 丁雪楓;尤建新;;多模式資源受限項(xiàng)目調(diào)度問題的混合優(yōu)化算法研究[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年
2 Shu Tu;Zhenyuan Liu;;An Approximation To The Completion Time Distribution for A Probabilistic Activity Network With The Time-schedule Constraints[A];第25屆中國控制與決策會(huì)議論文集[C];2013年
3 李佳楠;陸琳;;基于線性規(guī)化的建設(shè)項(xiàng)目方案比選靈敏度分析[A];中國企業(yè)運(yùn)籌學(xué)第九屆學(xué)術(shù)年會(huì)會(huì)議論文集[C];2014年
4 廖廣瑞;劉振元;畢陽;;多技能資源時(shí)間窗約束下項(xiàng)目調(diào)度研究[A];第26屆中國控制與決策會(huì)議論文集[C];2014年
5 Jing Tian;Zhenyuan Liu;Wenmin Yu;;An approach with Decomposition on Time Windows for Resource-Constrained Project Scheduling[A];第26屆中國控制與決策會(huì)議論文集[C];2014年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 陳衛(wèi)明;動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題及其求解研究[D];華中科技大學(xué);2011年
2 程杰;遷移工作流過程分解及其規(guī)劃方法研究[D];山東大學(xué);2011年
3 湯健超;基于混合進(jìn)化算法的若干調(diào)度問題研究[D];華南理工大學(xué);2012年
4 陳建平;船廠碼頭移泊作業(yè)及其相關(guān)問題研究[D];華南理工大學(xué);2012年
5 王磊;OKP企業(yè)分散式項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年
6 金敏力;基于關(guān)鍵鏈的項(xiàng)目?jī)?yōu)化調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2013年
7 郭研;資源受限的軟件項(xiàng)目群調(diào)度問題研究[D];南京航空航天大學(xué);2013年
8 賈鵬;機(jī)械產(chǎn)品研發(fā)項(xiàng)目的進(jìn)度計(jì)劃管理研究[D];山東大學(xué);2014年
9 張寧;產(chǎn)學(xué)研合作項(xiàng)目治理風(fēng)險(xiǎn)綜合評(píng)價(jià)研究[D];山東大學(xué);2014年
10 王偉鑫;不確定環(huán)境下的多項(xiàng)目調(diào)度研究[D];重慶大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 周曉寶;項(xiàng)目群管理下的資源調(diào)度模型研究及應(yīng)用[D];武漢科技大學(xué);2011年
2 段超;改進(jìn)粒子群算法在資源約束項(xiàng)目調(diào)度中的應(yīng)用研究[D];重慶大學(xué);2011年
3 劉志霞;資源受限項(xiàng)目調(diào)度問題及其任務(wù)擾動(dòng)的干擾管理研究[D];沈陽工業(yè)大學(xué);2011年
4 鄧軍濤;面向設(shè)備維護(hù)聯(lián)盟的可重復(fù)性維護(hù)資源管理研究[D];重慶大學(xué);2012年
5 孔德財(cái);基于關(guān)鍵鏈技術(shù)的項(xiàng)目管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];沈陽理工大學(xué);2012年
6 黃亞健;帶資源時(shí)間窗的單設(shè)備項(xiàng)目調(diào)度研究[D];華中科技大學(xué);2012年
7 賈龍龍;帶隨機(jī)返修的模具項(xiàng)目成本監(jiān)視方法研究[D];廣東工業(yè)大學(xué);2013年
8 康山松;編組站到發(fā)線運(yùn)用研究[D];西南交通大學(xué);2013年
9 舒小華;四川新光硅業(yè)多晶硅項(xiàng)目管理實(shí)施研究[D];西南交通大學(xué);2013年
10 韓昀瑾;基于調(diào)度計(jì)劃的會(huì)展物流成本控制研究[D];北京交通大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前4條
1 宋健海,劉士新,王夢(mèng)光,唐立新;鋼鐵企業(yè)產(chǎn)成品發(fā)貨裝船調(diào)度的模型與算法[J];東北大學(xué)學(xué)報(bào);2002年01期
2 王凱;李原;張杰;;航空多項(xiàng)目資源約束下計(jì)劃優(yōu)化的改進(jìn)型粒子群算法[J];航空制造技術(shù);2008年19期
3 劉士新,王夢(mèng)光,聶義勇;多執(zhí)行模式資源受限工程調(diào)度問題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報(bào);2001年01期
4 劉振元;王紅衛(wèi);;基于優(yōu)先規(guī)則的活動(dòng)成本目標(biāo)資源受限工程調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2006年09期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 劉振元;資源受限工程調(diào)度及其在工程供應(yīng)鏈設(shè)計(jì)中的應(yīng)用[D];華中科技大學(xué);2005年
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 高金;郭順生;杜百崗;李西興;;基于蟻群算法的資源受限多項(xiàng)目調(diào)度問題研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年01期
2 郭琦;;基于粒子群算法的多類資源受限項(xiàng)目調(diào)度[J];科技視界;2014年06期
3 羅榮桂;楊世宏;吳兵;李方卉;;柔性資源受限的復(fù)雜產(chǎn)品協(xié)同開發(fā)項(xiàng)目調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年10期
4 周蓉;葉春明;;基于粒子群的多目標(biāo)多執(zhí)行模式項(xiàng)目調(diào)度[J];上海理工大學(xué)學(xué)報(bào);2013年01期
5 胡文斌;樂宇;許龍;王凱凱;夏暢;杜博;宋偉;;工期確定及可變工期下的受限資源多項(xiàng)目調(diào)度建模[J];計(jì)算機(jī)集成制造系統(tǒng);2012年11期
6 張靜文;劉金波;李若楠;;基于魯棒性的離散時(shí)間—費(fèi)用權(quán)衡項(xiàng)目調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2013年11期
7 施國強(qiáng);李伯虎;柴旭東;;基于著色Petri網(wǎng)的復(fù)雜產(chǎn)品開發(fā)多項(xiàng)目調(diào)度建模研究[J];系統(tǒng)仿真學(xué)報(bào);2007年17期
8 鄧林義;林焰;陳明;金朝光;游前文;;采用拓?fù)浔闅v方法優(yōu)化船舶設(shè)計(jì)計(jì)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2007年03期
9 張海梅,賁可榮,劉玻;給定人員情況下最小化開發(fā)時(shí)間和成本的軟件項(xiàng)目調(diào)度[J];海軍工程大學(xué)學(xué)報(bào);2004年05期
10 王偉鑫;王旭;葛顯龍;;任務(wù)可拆分的多模式多項(xiàng)目調(diào)度模型與算法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年06期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條
1 施國強(qiáng);李伯虎;柴旭東;;復(fù)雜產(chǎn)品開發(fā)多項(xiàng)目調(diào)度建模研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年
中國重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 陳明喜;金秋經(jīng)貿(mào)月項(xiàng)目調(diào)度會(huì)召開[N];南昌日?qǐng)?bào);2008年
2 本報(bào)記者;我市召開第四屆中博會(huì)簽約項(xiàng)目調(diào)度會(huì)[N];淮南日?qǐng)?bào);2009年
3 記者王翠艷;我市召開首屆曹洽會(huì)簽約項(xiàng)目調(diào)度會(huì)議[N];唐山勞動(dòng)日?qǐng)?bào);2010年
4 記者劉丹東;市政府召開重大項(xiàng)目調(diào)度會(huì)[N];錦州日?qǐng)?bào);2012年
5 記者 王藝;項(xiàng)目調(diào)度制提速外資“落地”[N];大連日?qǐng)?bào);2006年
6 華偉;推進(jìn)重大項(xiàng)目 實(shí)現(xiàn)新的跨越[N];江西日?qǐng)?bào);2007年
7 王文珩;我市召開富士康項(xiàng)目調(diào)度會(huì)[N];廊坊日?qǐng)?bào);2007年
8 本報(bào)記者 何繼鳳;抓好項(xiàng)目開發(fā) 強(qiáng)化項(xiàng)目調(diào)度 確保取得實(shí)效[N];永州日?qǐng)?bào);2008年
9 通訊員 李麒麟 記者 李海滔;我市召開重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];承德日?qǐng)?bào);2008年
10 本報(bào)記者;淮南市信息化重點(diǎn)項(xiàng)目調(diào)度會(huì)召開[N];淮南日?qǐng)?bào);2008年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條
1 付磊;基于關(guān)鍵鏈的復(fù)雜產(chǎn)品研發(fā)多項(xiàng)目調(diào)度問題研究[D];合肥工業(yè)大學(xué);2013年
2 王偉鑫;不確定環(huán)境下的多項(xiàng)目調(diào)度研究[D];重慶大學(xué);2014年
3 張松;資源受限項(xiàng)目調(diào)度若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2014年
4 郭海濱;工程項(xiàng)目資源配置模式研究[D];天津大學(xué);2007年
5 陳旺;產(chǎn)品設(shè)計(jì)資源受限項(xiàng)目調(diào)度規(guī)劃與算法[D];大連理工大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 周林;考慮資源閑置成本的多項(xiàng)目調(diào)度問題研究[D];重慶大學(xué);2013年
2 辛潤(rùn)勤;基于啟發(fā)式算法的柔性資源受限項(xiàng)目調(diào)度研究[D];武漢理工大學(xué);2007年
3 胡淑芳;考慮資源技能和時(shí)間窗特性的任務(wù)可拆分項(xiàng)目調(diào)度[D];華中科技大學(xué);2012年
4 楊秋格;跨企業(yè)項(xiàng)目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2009年
5 何江英;多目標(biāo)模糊項(xiàng)目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2010年
6 陳巖;一類資源受限項(xiàng)目調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2014年
7 李昕;基于干擾管理的資源受限項(xiàng)目調(diào)度研究[D];沈陽工業(yè)大學(xué);2013年
8 黃亞健;帶資源時(shí)間窗的單設(shè)備項(xiàng)目調(diào)度研究[D];華中科技大學(xué);2012年
9 崔瑞娟;模糊項(xiàng)目調(diào)度優(yōu)化算法研究[D];哈爾濱理工大學(xué);2007年
10 楊薇;具有不精確活動(dòng)周期的項(xiàng)目調(diào)度與再調(diào)度優(yōu)化算法研究[D];哈爾濱理工大學(xué);2014年
本文關(guān)鍵詞:資源多時(shí)間窗約束下的項(xiàng)目調(diào)度,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):500645
本文鏈接:http://sikaile.net/guanlilunwen/chengjian/500645.html