基于模擬退火法的集裝箱拼箱方法的應(yīng)用研究.pdf

1、裝箱問題是復(fù)雜的組合優(yōu)化問題，是運籌學(xué)里經(jīng)典的NP-hard問題，在生產(chǎn)和生活中有大量的應(yīng)用，集裝箱拼箱就是裝箱問題的一個實例。給出合理的裝箱方案，提高承載器利用率，可以節(jié)約物流成本，給行業(yè)帶來巨大的經(jīng)濟效益。 本文在研究深圳海關(guān)監(jiān)管倉的拼箱作業(yè)的背景下，總結(jié)了國內(nèi)外裝箱問題的研究和應(yīng)用現(xiàn)狀，提出了針對集裝箱運輸特點的基于貨物分塔和模擬退火法的集裝箱拼箱方法。 集裝箱運輸中紙箱尺寸與集裝箱尺寸存在模數(shù)關(guān)系，要求紙箱封口向

2、上，同種貨物集中堆放。針對以上特點，首先用堆塔的方法把同種貨物往上堆放，再把那些尚未達到最大堆高的半塔合并，得到一組空間利用率較高的塔集，從而化三維問題為塔集在集裝箱底面的二維布局問題。視相同塔基的塔為同一集合，為各個集合編號，定義塔集編號的排列順序為各個塔的集合擺放順序，從而保證了同種類型塔的集中擺放。用二叉樹記錄每次擺放后的集裝箱底面的劃分，用模擬退火法搜索最佳排列順序，使得貨物在集裝箱深度方向擺放尺寸最短，以保證高的集裝箱空間利用