非標(biāo)準(zhǔn)托盤(pán)尺寸優(yōu)化算法研究.pdf

1、托盤(pán)在物流活動(dòng)中能夠代替繁重的體力勞動(dòng)，提高工作效率，防止物品破損，提升服務(wù)品質(zhì)等。一個(gè)適合本公司，本行業(yè)物品包裝的托盤(pán)將有效的提高企業(yè)的競(jìng)爭(zhēng)力。因此，對(duì)非標(biāo)準(zhǔn)托盤(pán)尺寸的優(yōu)化算法進(jìn)行研究，設(shè)計(jì)出適合一些行業(yè)或企業(yè)物品裝載的托盤(pán)，具有非常重要的意義。
　　本文研究同尺寸物品托盤(pán)裝載問(wèn)題，即將相同尺寸的長(zhǎng)方體物品（小箱）裝載到托盤(pán)上，在裝載的小箱數(shù)量一定的情況下,求解出最小的托盤(pán)尺寸，此時(shí)的托盤(pán)制作成本亦最低。本文將三維托盤(pán)裝載問(wèn)題轉(zhuǎn)

2、化為一系列的二維排樣問(wèn)題來(lái)解決。采用動(dòng)態(tài)規(guī)劃算法和背包思想來(lái)求解三維托盤(pán)裝載問(wèn)題。首先確定單層擺放時(shí)，小箱三種不同高度下能夠排列的小箱的最大數(shù)量;然后將這三種層作為物品，求解一個(gè)高度方向的背包問(wèn)題，從而求出托盤(pán)尺寸給定時(shí)的最佳裝載方案;最后通過(guò)枚舉各種托盤(pán)尺寸下的裝載方案，確定裝載指定數(shù)量小箱的最小托盤(pán)尺寸。根據(jù)本文算法的特點(diǎn)，提出平庸點(diǎn)和非平庸點(diǎn)的概念并對(duì)它們的性質(zhì)進(jìn)行分析，通過(guò)舍棄平庸點(diǎn)以縮短算法的求解時(shí)間。通過(guò)對(duì)算法結(jié)構(gòu)的分析，初