裝填布局與斬斷切割布局理論及方法的研究.pdf

1、本文較為系統(tǒng)地研究了二維裝填布局和切割布局、三維裝填布局的一些理論與方法。本研究取得了如下創(chuàng)新成果： ⑴在二維裝填布局方面，提出了基于6塊結構的長方形裝填布局啟發(fā)性算法，采用了Herz標準裝填(切割)點，具有隱含枚舉機制。提出了利用較習慣裝填方法提高效率及理論上界(連續(xù)上界)評價方法，本文提出了較為嚴格的連續(xù)上界。通過計算，絕大部分優(yōu)化結果接近理論上屆。提出了圓的蛇形布局結構(snake array)啟發(fā)性算法，提出了穩(wěn)定性判據(jù)

2、，推導的三圓關系公式是余量調(diào)整及判定穩(wěn)定性依據(jù)公式。 ⑵在二維斬斷切割布局方面，提出了基于4塊結構的斬斷切割啟發(fā)性算法，并提供了切割次數(shù)及利用率上界公式。提出了基于條塊結構二維斬斷切割布局方案和啟發(fā)性規(guī)則，建立了數(shù)學模型，此種方法兼容了條狀切割布局方法，又保持3級切割的簡單性，同時增加了尋優(yōu)的選擇性。通過計算表明上述兩種方法的有效性。 ⑶對于Up Side up箱型的定向裝填布局(2+1維布局)，提出了基于集裝箱及基于子

3、集裝箱按比例裝填布局啟發(fā)性算法，并進行了計算?？紤]遠洋運輸及全球氣候變化，進行了紙箱堆碼強度實驗，重點考慮溫度、濕度、尺寸對堆碼強度的影響規(guī)律。將堆碼強度作為約束引入到Up Side Up箱型的裝填布局，提出了Up Side Up紙箱裝填布局承載能力準則。 ⑷對于任意擺放箱型三維裝填布局靜態(tài)方法，提出了一種平面優(yōu)化附加垂直方向擺層優(yōu)化的方法-“平垂法”，具有裝填結構簡單的特點。提出了多種任意擺放箱型按比例裝填的平垂法。提出的改進