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

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

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

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