本文關(guān)鍵詞：非標(biāo)準(zhǔn)托盤尺寸優(yōu)化算法研究　出處：《廣西大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 托盤裝載 非標(biāo)準(zhǔn)托盤 裝箱 動(dòng)態(tài)規(guī)劃

【摘要】：托盤在物流活動(dòng)中能夠代替繁重的體力勞動(dòng),提高工作效率,防止物品破損,提升服務(wù)品質(zhì)等。一個(gè)適合本公司,本行業(yè)物品包裝的托盤將有效的提高企業(yè)的競(jìng)爭(zhēng)力。因此,對(duì)非標(biāo)準(zhǔn)托盤尺寸的優(yōu)化算法進(jìn)行研究,設(shè)計(jì)出適合一些行業(yè)或企業(yè)物品裝載的托盤,具有非常重要的意義。本文研究同尺寸物品托盤裝載問(wèn)題,即將相同尺寸的長(zhǎng)方體物品(小箱)裝載到托盤上,在裝載的小箱數(shù)量一定的情況下,求解出最小的托盤尺寸,此時(shí)的托盤制作成本亦最低。本文將三維托盤裝載問(wèn)題轉(zhuǎn)化為一系列的二維排樣問(wèn)題來(lái)解決。采用動(dòng)態(tài)規(guī)劃算法和背包思想來(lái)求解三維托盤裝載問(wèn)題。首先確定單層擺放時(shí),小箱三種不同高度下能夠排列的小箱的最大數(shù)量；然后將這三種層作為物品,求解一個(gè)高度方向的背包問(wèn)題,從而求出托盤尺寸給定時(shí)的最佳裝載方案；最后通過(guò)枚舉各種托盤尺寸下的裝載方案,確定裝載指定數(shù)量小箱的最小托盤尺寸。根據(jù)本文算法的特點(diǎn),提出平庸點(diǎn)和非平庸點(diǎn)的概念并對(duì)它們的性質(zhì)進(jìn)行分析,通過(guò)舍棄平庸點(diǎn)以縮短算法的求解時(shí)間。通過(guò)對(duì)算法結(jié)構(gòu)的分析,初步對(duì)算法進(jìn)行并行化處理,進(jìn)一步縮短計(jì)算時(shí)間。最后利用VC++開(kāi)發(fā)工具,結(jié)合OpenGL技術(shù),并根據(jù)本文提出的優(yōu)化算法實(shí)現(xiàn)了三維托盤裝載系統(tǒng)(原型)。該系統(tǒng)能夠比較簡(jiǎn)單的確定物品的擺放方案,可以按層、按箱、按級(jí)輸出。輸出的三維排樣圖簡(jiǎn)單直觀,可旋轉(zhuǎn)便于觀察。
[Abstract]:......
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TH22;TP301.6

【參考文獻(xiàn)】

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

1 陳仕軍;曹炬;;一種“一刀切”式矩形件優(yōu)化排樣混合算法[J];鍛壓技術(shù);2009年04期

2 蔣興波;呂肖慶;劉成城;;求解矩形件優(yōu)化排樣的自適應(yīng)模擬退火遺傳算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2008年11期

3 許國(guó)友,李俊,郭敏;非標(biāo)準(zhǔn)托盤尺寸的探討與設(shè)計(jì)[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2004年11期

4 梁利東;葉家瑋;魏棟;;基于剩余矩形匹配算法的船體零件排樣[J];船海工程;2008年04期

，

本文編號(hào)：1349192