本文關鍵詞：裝箱問題的算法及最新進展

  更多相關文章： 裝箱問題 確定型算法 一般啟發(fā)式算法 現(xiàn)代啟發(fā)式算法

【摘要】：裝箱問題在經(jīng)濟社會發(fā)展中扮演著重要的角色,該問題研究的是尋找較好的布局方式,盡可能實現(xiàn)利益的最大化.裝箱問題具有NP-難性質,其理論和應用研究存在一定的挑戰(zhàn),但因其有廣泛的應用背景而受到研究者高度的關注.本文主要總結近幾十年來裝箱問題的研究成果,特別針對一維、二維和三維單目標裝箱問題和算法,以及多目標裝箱問題的算法進行概括和總結,并提出裝箱問題算法上有待進一步的研究工作.
【作者單位】： 湘潭大學數(shù)學與計算科學學院;湖南第一師范學院數(shù)學與計算科學學院;中國科學院數(shù)學與系統(tǒng)科學研究院;
【基金】：國家自然科學基金(批準號11171095和71371065)資助;國家自然科學基金(批準號11331012和71331001) 973項目基金(No.2015CB856000)資助
【分類號】：TP301.6
【正文快照】： 1.引言裝箱問題通�？梢杂么笪矬w和小物品的幾何組合來描述:大物體定義為空的,需要被小物品填充.它最關注的是在裝箱過程中通過改善物品的布置方式,達到獲得最大利益的目的.從工程的角度看,裝箱過程的目標一般是最大化使用原料,而即使很小的布局改善就可能節(jié)省很多原料,減少生

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 于洪霞;張紹武;張立衛(wèi);;二維裝箱問題非線性規(guī)劃模型和算法[J];大連理工大學學報;2008年02期

2 杜少波;張國基;劉清;;一種新的多約束尺寸可變的裝箱問題[J];計算機工程與應用;2011年19期

3 顧曉東 ,許胤龍 ,陳國良 ,黃劉生;受啟動空間約束的裝箱問題[J];軟件學報;2002年03期

4 何勇,談之奕,任峰;互聯(lián)網(wǎng)信息組織和規(guī)劃中的帶拒絕裝箱問題[J];計算機學報;2003年12期

5 武曉今,朱仲英;二維裝箱問題的一種實現(xiàn)方法[J];微型電腦應用;2003年04期

6 楊鼎強;王晨;;受位置約束的有色裝箱問題[J];計算機工程與設計;2006年20期

7 楊鼎強;蔣加伏;;帶核元的帶拒絕裝箱問題[J];長沙理工大學學報(自然科學版);2007年02期

8 張清富;陳珍娜;;淺議裝箱問題的若干求解策略[J];廈門廣播電視大學學報;2007年01期

9 鐘石泉;王雪蓮;;多箱型三維裝箱問題及其優(yōu)化研究[J];計算機工程與應用;2009年22期

10 王晨;楊曙;;A型變尺寸裝箱問題之模型及算法研究[J];計算技術與自動化;2010年03期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 張國川;;組合優(yōu)化算法研究-從裝箱問題說起[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

2 陳鋒;邢文訓;;在線塔狀裝箱問題(英文)[A];中國運籌學會第六屆學術交流會論文集（上卷）[C];2000年

3 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中國運籌學會第六屆學術交流會論文集（上卷）[C];2000年

4 董杰方;張漢欣;李安平;;冷卷入庫的數(shù)學模型及算法[A];2001中國鋼鐵年會論文集（下卷）[C];2001年

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 趙曉凡;在線裝箱問題相關近似算法研究[D];北京交通大學;2016年

2 王俊嶺;矩形裝箱問題的協(xié)同決策模型[D];蘭州大學;2013年

3 于洪霞;二維裝箱問題的非線性優(yōu)化方法[D];大連理工大學;2006年

4 余國松;與裝箱相關的幾類問題[D];浙江大學;2009年

5 石永強;若干批處理機排序與裝箱問題的算法研究[D];浙江大學;2005年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 江瀑;組合裝箱問題模型與算法研究[D];上海交通大學;2015年

2 王驍;汽車零部件物流中心三維裝箱問題研究[D];大連理工大學;2015年

3 高偉;多約束有色三維裝箱問題的混合遺傳算法研究[D];長沙理工大學;2014年

4 朱園;基于多智能體進化算法的布圖方法及三維裝箱方法[D];西安電子科技大學;2014年

5 宋園春;關于帶沖突裝箱問題的若干優(yōu)化算法研究[D];天津大學;2014年

6 梁佳雯;汽車下一代車載網(wǎng)絡調度算法的研究[D];貴州師范大學;2016年

7 王明明;一維捆綁式裝箱問題[D];云南大學;2016年

8 張森均;貨運物流動態(tài)調度管理系統(tǒng)的設計與實現(xiàn)[D];浙江工業(yè)大學;2016年

9 邱朝陽;考慮重量約束的集裝箱裝箱問題[D];華南理工大學;2010年

10 王鐘;染色裝箱問題的相關研究[D];浙江大學;2007年

，

本文編號：1145121