發(fā)布時間：2018-10-09 09:12

【摘要】：資源受限廣義指派問題(RGAP)是NP-難的,對RGAP問題給出一個分解啟發(fā)式算法.通過分解目標(biāo)函數(shù)及約束條件,把原問題分解成子問題的集合,并設(shè)計分解啟發(fā)式算法找到該問題的滿意解.最后,通過算例說明算法的有效性.
[Abstract]:Resource constrained generalized assignment problem (RGAP) is difficult for NP-. A decomposition heuristic algorithm for RGAP problem is presented. By decomposing the objective function and the constraint conditions, the original problem is decomposed into the set of subproblems, and a decomposition heuristic algorithm is designed to find the satisfactory solution of the problem. Finally, an example is given to illustrate the effectiveness of the algorithm.
【作者單位】： 云南大學(xué)旅游文化學(xué)院信息科學(xué)與技術(shù)系;
【基金】：云南省教育廳科學(xué)研究基金項目(2016ZDX152) 云南大學(xué)旅游文化學(xué)院一般項目(2015XY08)
【分類號】：O22

【相似文獻(xiàn)】

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

1 李詩珍;;配送中心訂單分批揀貨模型及種籽啟發(fā)式算法[J];起重運輸機(jī)械;2009年01期

2 王慶貞;趙雁;鐘斌;王玉龍;;車輛優(yōu)化調(diào)度算法研究初探[J];黑龍江科技信息;2010年03期

3 王樂善;_5良震;;求圖的總體最佳2—劃分的有效啟發(fā)式算法[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1983年02期

4 徐亦文;運輸路徑問題的一個新啟發(fā)式算法[J];上海機(jī)械學(xué)院學(xué)報;1987年02期

5 郭耀煌,范莉莉;貨運汽車調(diào)度的一種啟發(fā)式算法[J];系統(tǒng)工程;1989年01期

6 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應(yīng)用[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2010年02期

7 鄭攀;胡思繼;張晨;;機(jī)門指派模型建立與啟發(fā)式算法設(shè)計[J];系統(tǒng)工程學(xué)報;2011年01期

8 馬磊;任成磊;韓定定;;模塊度優(yōu)化啟發(fā)式算法應(yīng)用[J];現(xiàn)代電子技術(shù);2012年19期

9 黃干平,劉娟;解“時間表問題”的啟發(fā)式算法[J];武漢大學(xué)學(xué)報(自然科學(xué)版);1996年01期

10 趙赫,杜端甫;TSP的鄰域搜索算法的分析和改進(jìn)[J];中國管理科學(xué);1997年01期

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

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國地理學(xué)研究生學(xué)術(shù)年會論文摘要集[C];2012年

3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機(jī)輔助設(shè)計與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

4 何正文;徐渝;;多模式項目支付進(jìn)度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會議論文集[C];2010年

6 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實現(xiàn)[A];第二屆中國智能計算大會論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計問題[A];中國計量協(xié)會冶金分會2012年會暨能源計量與節(jié)能降耗經(jīng)驗交流會論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進(jìn)的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

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

1 李福清;交通規(guī)劃中專用道設(shè)置問題建模和求解研究[D];廣東工業(yè)大學(xué);2016年

2 賴向京;原子團(tuán)簇結(jié)構(gòu)預(yù)測的現(xiàn)實途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

3 黎展滔;具有成組約束的柔性流水車間作業(yè)計劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

4 曹斌;生物啟發(fā)式智能計算及其應(yīng)用的研究[D];吉林大學(xué);2012年

5 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應(yīng)用[D];北京交通大學(xué);2008年

6 古繼興;KOD多播技術(shù)與Steiner樹啟發(fā)式算法[D];上海交通大學(xué);2007年

7 胡大偉;設(shè)施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學(xué);2008年

8 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年

9 任志磊;組合優(yōu)化問題的特化與泛化算法設(shè)計[D];大連理工大學(xué);2013年

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

1 朱璽睿;氯氧鎂板材生產(chǎn)線優(yōu)化研究[D];東北林業(yè)大學(xué);2015年

2 尹青山;綠色微數(shù)據(jù)中心與NGPON融合網(wǎng)絡(luò)部署規(guī)劃研究[D];大連海事大學(xué);2015年

3 石闖;基于啟發(fā)式算法的Ad Hoc網(wǎng)絡(luò)QoS路由協(xié)議的研究與仿真[D];東北大學(xué);2013年

4 劉暢;基于混合啟發(fā)式算法的單線公交車輛調(diào)度問題研究[D];北京交通大學(xué);2016年

5 張毅;啟發(fā)式算法的自調(diào)參數(shù)方法研究[D];西安工程大學(xué);2016年

6 周書橙;護(hù)士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計實現(xiàn)[D];北京交通大學(xué);2016年

7 任平飛;基于啟發(fā)式算法的云計算負(fù)載均衡問題研究[D];哈爾濱工業(yè)大學(xué);2016年

8 戈麗娜（Galina Deeva）;配送過程中提貨送貨問題的靜態(tài)動態(tài)方法的應(yīng)用效果研究[D];哈爾濱工業(yè)大學(xué);2016年

9 劉賽賽;基于增強學(xué)習(xí)的啟發(fā)式和元啟發(fā)式搜索的參數(shù)調(diào)優(yōu)策略[D];電子科技大學(xué);2016年

10 李鵬;定制衣柜零件分揀方式及效能分析[D];南京林業(yè)大學(xué);2016年

，

本文編號：2258802