發(fā)布時間：2018-09-14 07:53

【摘要】：關鍵鏈上受限資源的優(yōu)化調(diào)度,能有效提高系統(tǒng)運作效率,是關鍵鏈項目管理的重要研究方向之一。但現(xiàn)有研究主要針對資源能否更新,較少考慮資源的可替代性。針對此,研究了關鍵鏈上可被部分替代的受限資源調(diào)度問題,以達到提高資源利用率、降低成本等目的。采用α/β/γ三元組方法,將研究的問題描述為以最小化滯后時間和為目標,具有機器適用限制的并行異速機調(diào)度問題,并建立對應的數(shù)學模型;運用混合重調(diào)度策略和改進粒子群算法進行了算法設計;設計了仿真算例,并通過算法比較表明該方法在求解結(jié)果和問題求解規(guī)模上顯著優(yōu)于傳統(tǒng)PSO、GA算法。
[Abstract]:The optimal scheduling of constrained resources on the critical chain, which can effectively improve the efficiency of system operation, is one of the important research directions of key chain project management. However, the existing studies mainly focus on whether the resources can be renewed, and less on the substitutability of resources. In order to improve the resource utilization and reduce the cost, the constrained resource scheduling problem which can be partially replaced on the key chain is studied. By using 偽 / 尾 / 緯 triple method, the studied problem is described as a parallel machine scheduling problem with machine applicable constraints aiming at minimizing the delay time and setting up the corresponding mathematical model. The hybrid rescheduling strategy and the improved particle swarm optimization algorithm are used to design the algorithm, and a simulation example is designed, which shows that the algorithm is superior to the traditional PSO,GA algorithm in solving the results and the scale of the problem.
【作者單位】： 四川師范大學商學院;
【基金】：國家自然科學基金資助項目(71202166) 四川省“十二五”規(guī)劃資助項目(SC11C042) 教育部人文社科青年基金資助項目(13YJC630202)
【分類號】：TP18;O242.1

【參考文獻】

相關期刊論文 前5條

1 楊琴;周國華;林晶晶;趙茜;;應急事件中瓶頸環(huán)節(jié)的實時優(yōu)化調(diào)度[J];系統(tǒng)工程;2010年07期

2 楊琴;周國華;趙茜;李艷茹;;汽車維修服務站瓶頸工序的實時調(diào)度[J];工業(yè)工程;2011年02期

3 林晶晶;周國華;楊琴;;考慮資源可替代性的關鍵鏈調(diào)度方法研究[J];管理學報;2010年08期

4 宋繼偉;唐加福;;基于離散粒子群優(yōu)化的軋輥熱處理調(diào)度方法[J];管理科學學報;2010年06期

5 楊琴;周國華;余瑋;;基于約束理論的汽車4S店維修服務系統(tǒng)動態(tài)調(diào)度[J];中國管理科學;2011年03期

【共引文獻】

相關期刊論文 前4條

1 楊琴;周國華;趙茜;李艷茹;;汽車維修服務站瓶頸工序的實時調(diào)度[J];工業(yè)工程;2011年02期

2 曹策俊;楊琴;梁紅燕;袁玲玲;;基于遺傳算法的高校教室調(diào)度問題[J];工業(yè)工程;2012年03期

3 羅治洪;唐立新;;煉鋼熱軋一體化生產(chǎn)與物流計劃模型及求解[J];管理科學學報;2011年06期

4 楊琴;廖斌;吳秋琴;李金奇;;改進粒子群算法求解應急項目瓶頸資源動態(tài)調(diào)度問題[J];計算機應用研究;2013年04期

相關博士學位論文 前1條

1 袁曉芳;基于情景分析與CBR的非常規(guī)突發(fā)事件應急決策關鍵技術研究[D];西安科技大學;2011年

相關碩士學位論文 前5條

1 龔曉磊;關鍵鏈技術在X企業(yè)新產(chǎn)品開發(fā)進度中的應用研究[D];華南理工大學;2011年

2 吳文鳴;軟件協(xié)同開發(fā)中基于關鍵鏈的項目進度管理系統(tǒng)研究[D];中南大學;2011年

3 張紅源;石油技術服務項目群進度計劃編制研究[D];東北石油大學;2011年

4 樓江鴻;基于關鍵鏈的建設項目進度管理方法研究[D];西南交通大學;2012年

5 田曉光;多車型多種類應急物資調(diào)度決策問題研究[D];華中科技大學;2011年

【二級參考文獻】

相關期刊論文 前10條

1 楊琴;周國華;林晶晶;趙茜;;應急事件中瓶頸環(huán)節(jié)的實時優(yōu)化調(diào)度[J];系統(tǒng)工程;2010年07期

2 劉作儀;杜少甫;;服務科學管理與工程:一個正在興起的領域[J];管理學報;2008年04期

3 肖人彬;陶振武;;群集智能研究進展[J];管理科學學報;2007年03期

4 李鵬;劉民;吳澄;;一類并行機調(diào)度問題的動態(tài)調(diào)度算法[J];計算機集成制造系統(tǒng);2007年03期

5 張靜文;胡信布;王茉琴;;關鍵鏈項目計劃調(diào)度方法研究[J];科技管理研究;2008年03期

6 劉士新,宋健海,唐加福;關鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

7 軒華;唐立新;;實時無等待HFS調(diào)度的一種拉格朗日松弛算法[J];控制與決策;2006年04期

8 左燕;谷寒雨;席裕庚;;大規(guī)模流水線調(diào)度的瓶頸分解算法研究[J];控制與決策;2006年04期

9 ;A Decomposition and Coordination Scheduling Method for Flow-shop Problem Based on TOC[J];自動化學報;2005年02期

10 周峰;DBR管理模式的生產(chǎn)計劃與控制機制探討[J];中國管理科學;2000年01期

相關碩士學位論文 前1條

1 劉雅婷;人力資源受限項目調(diào)度問題研究[D];華中科技大學;2007年

【相似文獻】

相關期刊論文 前10條

1 劉士新,宋健海,唐加福;關鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

2 趙道致,廖華,劉一騮;關鍵鏈法:一種新型的項目進度計劃方法[J];天津理工學院學報;2005年02期

3 馬國豐,屠梅曾,史占中;基于TOC的項目管理技術模型[J];系統(tǒng)工程理論方法應用;2005年01期

4 萬偉,蔡晨,王長峰;在單資源約束項目中的關鍵鏈管理[J];中國管理科學;2003年02期

5 程婷婷;李偉波;程霞;;關鍵鏈新技術在項目管理中的研究和應用[J];微計算機應用;2007年05期

6 楊艷玲;劉路;陳立芳;;關鍵鏈與PERT/CPM的優(yōu)缺點對比[J];價值工程;2008年12期

7 韓文民;龔俏巧;劉智勇;;基于模糊綜合決策及Shannon熵的關鍵鏈緩沖確定方法[J];江蘇科技大學學報(自然科學版);2009年01期

8 劉士新;宋健海;唐加福;;資源受限項目調(diào)度中緩沖區(qū)的設定方法[J];系統(tǒng)工程學報;2006年04期

9 馬國豐;尤建新;;項目活動時間估算的適用性研究[J];工業(yè)工程與管理;2006年05期

10 施國洪;陳敬賢;馬漢武;陳黎卿;;基于混合智能算法的多資源約束項目優(yōu)化調(diào)度[J];工程設計學報;2008年02期

相關會議論文 前3條

1 蔣國萍;陳英武;;基于關鍵鏈的項目進度問題研究[A];中國運籌學會第七屆學術交流會論文集（中卷）[C];2004年

2 崔東紅;孟娜;;基于TOC的項目進度控制[A];2006中國控制與決策學術年會論文集[C];2006年

3 單曉紅;蔣國瑞;黃梯云;;基于動態(tài)規(guī)劃的信息系統(tǒng)項目開發(fā)進度風險控制[A];第八屆中國管理科學學術年會論文集[C];2006年

相關博士學位論文 前1條

1 褚春超;工程項目進度管理方法與應用研究[D];天津大學;2007年

相關碩士學位論文 前9條

1 龍穎;基于約束理論的關鍵鏈在項目進度管理中的應用研究[D];湖南大學;2006年

2 鄧智勇;約束理論與關鍵鏈在A鐵塔廠項目進度管理中的應用研究[D];電子科技大學;2008年

3 周雪;基于關鍵鏈的ETO型制造企業(yè)計劃管理體系與方法設計[D];重慶大學;2008年

4 王晶;關鍵鏈管理中關鍵鏈識別和緩沖區(qū)設置新方法研究[D];華北電力大學（北京）;2008年

5 沈志剛;資源約束下的關鍵鏈管理[D];河海大學;2007年

6 楊秋格;跨企業(yè)項目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學;2009年

7 游維揚;資源約束和并行工程建設項目進度計劃與管理模型研究[D];華北電力大學（北京）;2009年

8 余鳴;動態(tài)聯(lián)盟研發(fā)項目計劃的關鍵問題研究[D];南京航空航天大學;2006年

9 曹雷;基于約束的關鍵路徑動態(tài)優(yōu)化算法的研究及實現(xiàn)[D];北京化工大學;2009年

，

本文編號：2242051