配送路線目標(biāo)的確定
目標(biāo)的選擇是根據(jù)配送的具體要求、配送中心的實(shí)力及客觀條件來確定的。由于目標(biāo)有多個(gè),因此可以有多種選擇方法:
(1)以效益最高為目標(biāo)的選擇,就是指計(jì)算時(shí)以利潤(rùn)的數(shù)值最大為目標(biāo)值。
(2)以成本最低為目標(biāo)的選擇,實(shí)際上也是選擇了以效益為目標(biāo)。
(3)以路程最短為目標(biāo)。
(4)以噸公里最小為目標(biāo)的選擇。
(5)以準(zhǔn)確性最高為目標(biāo)的選擇,它是配送中心重要的服務(wù)指標(biāo)。
其他還有以運(yùn)力利用最合理、勞動(dòng)消耗最低等最為目標(biāo)。
配送路線約束條件的確定
一般配送的約束條件有:
(1)滿足所有收貨人對(duì)貨物品種、規(guī)格、數(shù)量的要求。
(2)滿足收貨人對(duì)貨物發(fā)到時(shí)間范圍的要求。
(3)在允許通行的時(shí)間內(nèi)進(jìn)行配送。
(4)各配送路線的貨物量不超過車輛容積和載重量的限制。
(5)在配送中心現(xiàn)有運(yùn)力允許的范圍內(nèi)。
3.配送路線的優(yōu)化
隨著配送的復(fù)雜化,配送路線的優(yōu)化一般要結(jié)合數(shù)學(xué)方法及計(jì)算機(jī)求解的方法來制定合理的配送方案,目前確定優(yōu)化配送方案的一個(gè)較成熟的方法是節(jié)約法,也叫節(jié)約里程法。利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是:根據(jù)配送中心的配送能力(包括車輛的多少和載重量)和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離來制定使總的車輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案。利用節(jié)約法制定出的配送方案除了使配送總噸公里最小外,還滿足以下條件:
(1)方案能滿足所有用戶的要求
(2)不使任何一輛車超載
(3)每輛車每天的總運(yùn)行時(shí)間或行駛里程不超過規(guī)定的上限
(4)能滿足用戶到貨時(shí)間的要求。
實(shí)際上配送路線的優(yōu)化就是采用最優(yōu)化理論和方法,如線性規(guī)劃的單純形法、非線性規(guī)劃、動(dòng)態(tài)規(guī)劃等方法建立相應(yīng)的數(shù)學(xué)模型,再利用計(jì)算機(jī)進(jìn)行求解,最后得出最優(yōu)方案。