零擔(dān)貨物配裝模型與方法研究.pdf

1、配送過程主要由配送車輛的集貨、貨物配裝及送貨等環(huán)節(jié)組成，作為配送過程的重要環(huán)節(jié)之一，配裝與送貨過程是密切聯(lián)系的，它包括配載和積載兩個步驟。本文在考慮客戶時間需求和配送路徑的前提下，先從配載和積載兩方面分別研究相關(guān)的配裝方法，然后考慮這兩方面的集成優(yōu)化問題，尋找更接近實際的配裝方法。 文章先后探討了與配裝有關(guān)的數(shù)學(xué)模型及其解決方法。首先研究了配裝中兩個主要理論模型，即“二維背包模型”和“三維空間布局模型”。對于前者選用容重比來設(shè)計

2、算法，使車廂的容積和載重量均能得到很好的利用；對于后者，介紹了經(jīng)典的G＆R算法并探討了該方法的優(yōu)缺點。然后提出了配裝優(yōu)先級的概念，圍繞配裝優(yōu)先級，在滿足客戶時間要求和配送車輛路徑最優(yōu)的前提下設(shè)計基于配裝優(yōu)先級的二維配裝算法，論述了配裝優(yōu)先級對三維配裝的影響。隨后，考慮配送模式對配裝的影響，文中針對零售行業(yè)中常見的多頻率、小批量的及時配送給出了與之相適應(yīng)的合理的配裝方法。該方法基于前面的理論，以客戶訂單為基礎(chǔ)，以配裝優(yōu)先級為核心，對客戶訂