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

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

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