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

第六章 物資配送系統(tǒng)6.1 配送概述一.概念二.特點(diǎn)1.注重”配”：配品種、配路線、配車；2.進(jìn)貨、分貨、存貨、配貨、送貨一體化服務(wù)；3.一種高檔次的經(jīng)營(yíng)活動(dòng)，需要科學(xué)的現(xiàn)代化的方法手段；4.配送要考慮多種因素(用戶、資源、運(yùn)力、庫(kù)存、經(jīng)濟(jì)效益等)，是系統(tǒng)工程。三.意義1.有利于物流合理化和流通現(xiàn)代化；2)有利于提高服務(wù)水平；3)有利于降低物流費(fèi)用，提高經(jīng)濟(jì)效益；零庫(kù)存；4)有利于充分利用資源。5)有利于節(jié)約運(yùn)力、緩解交通緊張的矛盾。6.2 配送的基本形式與方法一.按品種分：1.單品種大批量配送2.多品種少批量多批次配送3.成套配送二.按時(shí)間數(shù)量分：1.定時(shí)配送；2.定量配送；3.定時(shí)定量配送；4.定時(shí)定量定路線配送；5.即時(shí)配送等三.其他配送方式：1.聯(lián)合配送；2.加工配送；3.單功能與多功能齊全配送。6.3 物資配送系統(tǒng)分析6.4 配送計(jì)劃的制定一.0-1規(guī)劃法由一個(gè)網(wǎng)點(diǎn)向多個(gè)用戶配送時(shí)，當(dāng)各用戶的需求量bj之和不大于運(yùn)輸車的載重量Q，即時(shí)可以用0-1規(guī)劃法。問(wèn)題的實(shí)質(zhì)是，一個(gè)車既要每個(gè)網(wǎng)點(diǎn)都走到，又要使總路程最短，或時(shí)間最省。這可以用0-1規(guī)劃法。這時(shí)假設(shè)用Xijr 表示ij路段處在閉合回路的第r段。它可以是一個(gè)0-1變量。 則問(wèn)題可以構(gòu)成一個(gè)數(shù)學(xué)模型如下： 約束條件： (各段首尾相接) (任意點(diǎn)i必須連在一個(gè)回路中) 還可以用窮舉法求解。B0B3B1B2 B0B1B2B3B2B3B1B3B1B2B3B0B2B0B3B0B1B0B2B0B1B0二.節(jié)約法(Saving)1.原理：由一個(gè)點(diǎn)向二個(gè)點(diǎn)送貨，如果能夠?qū)嵭信渌蛣t其運(yùn)雜費(fèi)的節(jié)約量為：C12=C1-C2=(2C01+2C02)-(C01+C12+C02)=C01+C02-C12推廣到多個(gè)用戶的情況,則可以得到更大的節(jié)約量。A0C01C02B1B2A0C01C02B1B2C12如果我們優(yōu)先選出節(jié)約量最大的點(diǎn)連在一起，組成配送回路，且滿足回路中各點(diǎn)需求量的總和不大于一輛車的載重量，則就構(gòu)造出了一條配送回路。選好一條配送回路以后，再在剩下的網(wǎng)點(diǎn)中同樣構(gòu)造新的配送回路，直到所有點(diǎn)都被選進(jìn)配送計(jì)劃中為止。這就是節(jié)約法的原理。bjA0配送車類別4噸5噸6噸1.2 9B1可調(diào)度臺(tái)數(shù) 3 41.714 5B21.52112 7B31.423221710B41.72221162119B51.42524233028 9B61.2323126272510 7B71.93635303735161110B81.83837364341221316 6B91.64241363129201710 612B101.750494437312825181412 8B111.1525146392930272016201010B12假定條件：2)C01+C02C12 使得節(jié)約量大于0。2.步驟 1)建立各點(diǎn)里程需求量表；(表1)2)求節(jié)約量表3)求初始解:每點(diǎn)派一車4)求改進(jìn)解bjA0配送車類別4噸5噸6噸1.2 B1可調(diào)度臺(tái)數(shù) 3 41.718B21.51828B31.4102034B41.710202226B51.41016162038B61.2102026304450B71.910202024425058B81.81016162038505468B91.6102032364450647268B101.710203442445064727684B111.11020344644506472708492B12bjA01.2 B1 1.718B21.51828B31.4102034B41.710202226B51.41016162038B61.2102026304450B71.910202024425058B81.810161620385054