第六章物流配置系統(tǒng)

1、 物資配送系統(tǒng)配送概述一.概念二.特點1.注重”配”：配品種、配路線、配車；2.進貨、分貨、存貨、配貨、送貨一體化服務(wù)；3.一種高檔次的經(jīng)營活動，需要科學(xué)的現(xiàn)代化的方法手段；4.配送要考慮多種因素(用戶、資源、運力、庫存、經(jīng)濟效益等)，是系統(tǒng)工程。三.意義1.有利于物流合理化和流通現(xiàn)代化；2)有利于提高服務(wù)水平；3)有利于降低物流費用，提高經(jīng)濟效益；零庫存；4)有利于充分利用資源。5)有利于節(jié)約運力、緩解交通緊張的矛盾。6.2 配送的基本形式與方法一.按品種分：1.單品種大批量配送2.多品種少批量多批次配送3.成套配送二.按時間數(shù)量分：1.定時配送；2.定量配送；3.定時定量配送；4.定時定量

2、定路線配送；5.即時配送等三.其他配送方式：1.聯(lián)合配送；2.加工配送；3.單功能與多功能齊全配送。6.3 物資配送系統(tǒng)分析6.4 配送計劃的制定一.0-1規(guī)劃法由一個網(wǎng)點向多個用戶配送時，當(dāng)各用戶的需求量bj之和不大于運輸車的載重量q，即時可以用0-1規(guī)劃法。問題的實質(zhì)是，一個車既要每個網(wǎng)點都走到，又要使總路程最短，或時間最省。這可以用0-1規(guī)劃法。這時假設(shè)用xijr 表示ij路段處在閉合回路的第r段。它可以是一個0-1變量。 則問題可以構(gòu)成一個數(shù)學(xué)模型如下： 約束條件： (各段首尾相接) (任意點i必須連在一個回路中) 還可以用窮舉法求解。b0b3b1b2 b0b1b2b3b2b3b1b3

3、b1b2b3b0b2b0b3b0b1b0b2b0b1b0二.節(jié)約法(saving)1.原理：由一個點向二個點送貨，如果能夠?qū)嵭信渌蛣t其運雜費的節(jié)約量為：c12=c1-c2=(2c01+2c02)-(c01+c12+c02)=c01+c02-c12推廣到多個用戶的情況,則可以得到更大的節(jié)約量。a0c01c02b1b2a0c01c02b1b2c12如果我們優(yōu)先選出節(jié)約量最大的點連在一起，組成配送回路，且滿足回路中各點需求量的總和不大于一輛車的載重量，則就構(gòu)造出了一條配送回路。選好一條配送回路以后，再在剩下的網(wǎng)點中同樣構(gòu)造新的配送回路，直到所有點都被選進配送計劃中為止。這就是節(jié)約法的原理。bja0配

4、送車類別4噸5噸6噸1.2 9b1可調(diào)度臺數(shù) 3 41.714 5b21.52112 7b31.423221710b41.72221162119b51.42524233028 9b61.2323126272510 7b71.93635303735161110b81.83837364341221316 6b91.64241363129201710 612b101.750494437312825181412 8b111.1525146392930272016201010b12假定條件：2)c01+c02>c12 使得節(jié)約量大于0。2.步驟 1)建立各點里程需求量表；(表1)2)求節(jié)約量表3)

5、求初始解:每點派一車4)求改進解bja0配送車類別4噸5噸6噸1.2 b1可調(diào)度臺數(shù) 3 41.718b21.51828b31.4102034b41.710202226b51.41016162038b61.2102026304450b71.910202024425058b81.81016162038505468b91.6102032364450647268b101.710203442445064727684b111.11020344644506472708492b12bja01.2 b1 1.718b21.51828b31.4102034b41.710202226b51.41016162038b61.2102026304450b71.910202024425058b81.8101616203850546