遺傳算法在物流業(yè)裝箱環(huán)節(jié)中的應(yīng)用研究.pdf

1、隨著社會經(jīng)濟(jì)和internet技術(shù)的飛速發(fā)展，物流成為人們生活中不可缺少的一部份，作為一種新興且先進(jìn)的技術(shù)，它越來越顯示出其在社會經(jīng)濟(jì)發(fā)展中的重要作用。物流過程是一個企業(yè)在創(chuàng)造利潤的過程中比較重要的環(huán)節(jié)。所以在這個環(huán)節(jié)中最大限度地降低企業(yè)投入，可為企業(yè)降低不少成本。而在物流過程的各環(huán)節(jié)中，物品裝箱是一個必不可少的，在此環(huán)節(jié)中為了節(jié)省開支，最大程度地利用資源，存在諸多要求，例如：如果采用的是同一尺寸的紙箱，在裝下所有物品的前提下，所用箱子

2、數(shù)量越少越好。這就是著名的裝箱問題。傳統(tǒng)的工作方法主要是工人根據(jù)自己的判斷而進(jìn)行的，并沒有技術(shù)支持，其結(jié)果往往不是最優(yōu)的。 本文從實際出發(fā)，在調(diào)研了國內(nèi)外大量文獻(xiàn)的基礎(chǔ)上，全面研究了裝箱問題。其中主要是對一維裝箱問題和二維裝箱問題進(jìn)行了討論和研究。而對于三維裝箱，只做了簡單的概念性的介紹。所做的工作主要包括一下幾個方面： 首先，在詳細(xì)介紹了各類裝箱問題(一維裝箱問題、二維裝箱問題、三維裝箱問題)及其研究現(xiàn)狀，并闡述了目前

3、國內(nèi)外對于裝箱問題的研究方法。 接著在對遺傳算法的基本思想和實現(xiàn)機(jī)理進(jìn)行了介紹，提出了用遺傳算法的思想求解裝箱問題。 然后，針對一維裝箱問題，利用基本遺傳算法SGA的思想進(jìn)行了問題求解。由一維裝箱問題，論文進(jìn)一步延伸到二維裝箱問題。二維裝箱問題有很多提法，論文主要研究了條形裝箱問題，論文中首先對現(xiàn)有的自由落體算法進(jìn)行分析，并對該算法進(jìn)行了改進(jìn)，并嘗試把改進(jìn)后自由落體算法和遺傳算法相結(jié)合來求解二維裝箱問題。 由于裝