本文選題：物流工程 + 三維裝箱優(yōu)化　； 參考：《工業(yè)工程與管理》2017年04期

【摘要】：針對考慮了8種實際約束的多箱異構(gòu)裝箱優(yōu)化問題,構(gòu)建了一個三維裝箱問題的多目標(biāo)混合整數(shù)規(guī)劃模型,給出了求解該模型的一種啟發(fā)式搜索算法。該算法的核心是在滿足實際約束條件下,通過空間切割法確定目標(biāo)空間,在目標(biāo)空間內(nèi)通過生成"垂直條","水平帶"搜索最佳"貨物塊",實現(xiàn)裝箱體積利用率盡可能大,進(jìn)而達(dá)到裝箱數(shù)最小優(yōu)化目標(biāo)。通過隨機(jī)算例和實際算例的計算分析及3D結(jié)果顯示,說明該算法能有效滿足所有現(xiàn)實約束,且穩(wěn)定性及空間利用率較高,驗證了算法有效性和實用性。
[Abstract]:For the multi-box heterogeneous packing optimization problem with eight practical constraints, a multi-objective mixed integer programming model for three-dimensional packing problem is constructed, and a heuristic search algorithm for solving the model is presented. The core of the algorithm is to determine the target space by space cutting method under the condition of satisfying the actual constraints, and to realize the maximum volume utilization ratio of the packing by generating "vertical strip" and "horizontal band" in the target space to search for the best "cargo block". Then the minimum optimization of packing number is achieved. The results of random and practical examples show that the algorithm can satisfy all the practical constraints effectively, and the stability and space utilization ratio are high. The validity and practicability of the algorithm are verified.
【作者單位】： 大連理工大學(xué)系統(tǒng)工程研究所;
【基金】：大連市科技計劃項目(2013A13GX027)
【分類號】：O221.4;U116

【相似文獻(xiàn)】

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

1 陸一江,邢文訓(xùn);在線A形裝箱問題:模型及算法研究[J];清華大學(xué)學(xué)報(自然科學(xué)版);2001年12期

2 楊殿生;求解裝箱問題的一種變長度染色體遺傳算法[J];長春工程學(xué)院學(xué)報(自然科學(xué)版);2004年02期

3 劉林浩;楊鼎強(qiáng);王晨;;一種帶脆度的尺寸可變裝箱問題[J];計算機(jī)工程與應(yīng)用;2013年12期

4 杜林古,孫孝瑞;風(fēng)向圖上兩問題的復(fù)雜性[J];青島大學(xué)學(xué)報(自然科學(xué)版);1997年01期

5 閔孟斌;鎖具裝箱問題的最大不互開鎖數(shù)的理論證明[J];數(shù)學(xué)的實踐與認(rèn)識;2000年04期

6 孫春玲,陳智斌,李建平;裝箱問題的一種新的近似算法[J];云南大學(xué)學(xué)報(自然科學(xué)版);2004年05期

7 解其生,李維仙,吳欣明;用綜合試探法提高一維裝箱問題的性能[J];廊坊師范學(xué)院學(xué)報;2004年04期

8 孫春玲;染色的裝箱問題及其近似算法[J];云南民族大學(xué)學(xué)報(自然科學(xué)版);2005年03期

9 孫春玲;染色裝箱問題及其啟發(fā)式算法[J];云南民族大學(xué)學(xué)報(自然科學(xué)版);2005年04期

10 邢文訓(xùn),陳鋒;超尺寸物品裝箱問題及其算法[J];應(yīng)用數(shù)學(xué)學(xué)報;2002年01期

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

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

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

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

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

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

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

2 余國松;與裝箱相關(guān)的幾類問題[D];浙江大學(xué);2009年

3 石永強(qiáng);若干批處理機(jī)排序與裝箱問題的算法研究[D];浙江大學(xué);2005年

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

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

2 王明明;一維捆綁式裝箱問題[D];云南大學(xué);2016年

3 王鐘;染色裝箱問題的相關(guān)研究[D];浙江大學(xué);2007年

4 徐妮;具有不同價格的裝箱問題[D];云南大學(xué);2015年

5 劉春霞;關(guān)于裝箱問題的若干研究[D];大連理工大學(xué);2006年

6 徐霞;具有不同容量的裝箱問題[D];云南大學(xué);2015年

7 金潔;二維矩形裝箱問題及其算法設(shè)計[D];云南大學(xué);2015年

8 湯巖;遺傳算法在裝箱問題中的應(yīng)用[D];大連海事大學(xué);2005年

9 翟鈺;三維裝箱問題的混合遺傳算法研究[D];上海交通大學(xué);2007年

10 李玉賢;利用混合單親遺傳算法求解二維裝箱問題[D];內(nèi)蒙古大學(xué);2011年

，

本文編號：2032938