【正文】 求解此類最短路徑問題，主要有迪杰斯特拉（ Dijkstra）法、逐次逼近法和 Floyd算法等。配送線路設(shè)計(jì)就是整合影響配送運(yùn)輸?shù)母饕蛩兀m時適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具，根據(jù)道路狀況，及時、安全、方便經(jīng)濟(jì)地將客戶所需的貨物準(zhǔn)確送達(dá)客戶手中。 服務(wù)區(qū)域劃分 ⑴ 最少數(shù)原則：服務(wù)區(qū)域數(shù)越少，區(qū)域內(nèi)的客戶數(shù)也就越多，配送的規(guī)模效益越高； ⑵ 最小必要數(shù)原則：客戶所要求的交貨時間、車輛的經(jīng)濟(jì)速度和在每個節(jié)點(diǎn)停留時間決定了運(yùn)輸工具經(jīng)濟(jì)運(yùn)輸半徑。它能對配送網(wǎng)絡(luò)的完善程度，給予有價值的量度和評價，其量度可由表 71 所示的距離矩陣導(dǎo)出。根據(jù)中間點(diǎn)的功能，物流單元或不解體，安排越庫作業(yè)，或解體后，集合成松散單元。在這些結(jié)構(gòu)中，貨物要停頓兩次以上。 減少供貨時間可通過選擇轉(zhuǎn)運(yùn)節(jié)點(diǎn)達(dá)到，轉(zhuǎn)運(yùn)節(jié)點(diǎn)離客戶越近，供貨時間越短。中間節(jié)點(diǎn)的作業(yè)有轉(zhuǎn)運(yùn)、倉儲和流通加工。相應(yīng)的操作功能有：卸貨、拆包和驗(yàn)貨；入庫和儲存；在需求之間安排緩沖和收集或備齊必要的空置載貨器具。 物流配送系統(tǒng) 中的供貨節(jié)點(diǎn)和客戶節(jié)點(diǎn)屬于固定節(jié)點(diǎn)，而中間節(jié)點(diǎn)的數(shù)量、地點(diǎn)和功能是可以變動的，是配送運(yùn)輸系統(tǒng)優(yōu)化的主要參數(shù)。所以，提高社會勞動生產(chǎn)率，從交通運(yùn)輸而言，除了改進(jìn)交通運(yùn)輸業(yè)本身的技術(shù)裝備和經(jīng)營方法外，實(shí)現(xiàn)產(chǎn)品的合理運(yùn)輸，即使運(yùn)輸聯(lián)系或貨流的地理布局合理化，從而使運(yùn)費(fèi)或運(yùn)動減少到最低限度，具有重大意義。 21世紀(jì)電子商務(wù)與現(xiàn)代物流管理系列教材 物流配送系統(tǒng)規(guī)劃 （二） 中國水利水電出版社 第七章 配送運(yùn)輸系統(tǒng)規(guī)劃 配送運(yùn)輸過程是生產(chǎn)過程在流通中的延續(xù)。配送運(yùn)輸網(wǎng)絡(luò)的建設(shè)是配送中心規(guī)劃中一個很重要的方面，決定了配送中心所能覆蓋的市場范圍、配送速度和配送成本等諸多方面。 一、客戶節(jié)點(diǎn) 客戶可按銷售需要和歷史形成相應(yīng)的客戶集合，可以是下位配送中心，也可以是零售店、連鎖店、專賣店、超市等，也可以是最終用戶。 二、供貨節(jié)點(diǎn) 供貨節(jié)點(diǎn)除了根據(jù)客戶的訂單進(jìn)行貨物的分配外，為實(shí)現(xiàn)對供貨的控制，相應(yīng)的管理工作有訂單的接收、供貨任務(wù)的安排；產(chǎn)成品的庫存安排、分揀任務(wù)的產(chǎn)生、供貨數(shù)量和質(zhì)量的跟蹤、對必要數(shù)量貨物的召回和運(yùn)輸任務(wù)安排。 由于轉(zhuǎn)運(yùn)需要時間，因此與直達(dá)方式相比，交貨時間將會延長。但倉庫離客戶越近，而庫存貨物不是為了某一特定的客戶群或區(qū)域時，則供貨費(fèi)用和風(fēng)險也越高。在如圖 75所示三階系統(tǒng)中，連接物流源和物流目的地的環(huán)節(jié)是集貨型的配送節(jié)點(diǎn)和分揀、組配為一體的配送節(jié)點(diǎn)，貨物在從物流源流向物流目的地的過程中停頓了兩次。 三、配送運(yùn)輸網(wǎng)絡(luò)規(guī)劃要點(diǎn) 通過公共交通網(wǎng)絡(luò)按照配送運(yùn)輸模式的要求，將配送網(wǎng)絡(luò)中的各個節(jié)點(diǎn)用運(yùn)輸工具聯(lián)系起來就形成了配送運(yùn)輸網(wǎng)絡(luò)。 服務(wù)區(qū)域 對于配送系統(tǒng)的企業(yè)來講，還需要根據(jù)服務(wù)區(qū)內(nèi)客戶節(jié)點(diǎn)的位置，根據(jù)供貨時間要求和任務(wù)響應(yīng)時間要求，劃分服務(wù)區(qū)，并將這些節(jié)點(diǎn)分配在若干個區(qū)域內(nèi)，構(gòu)建配送線路，并考慮庫存控制的需要，直到物流總成本達(dá)到合理為止。服務(wù)區(qū)域數(shù)的減少必然會使服務(wù)范圍擴(kuò)展，而范圍擴(kuò)展又會受到運(yùn)輸工具有效運(yùn)輸半徑的限制。為此在配送運(yùn)輸線路設(shè)計(jì)時，需要根據(jù)客戶群的不同特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時間、運(yùn)輸距離和運(yùn)輸費(fèi)用的目的。在此專門對迪杰斯特拉法進(jìn)行介紹。它的不足在于，它只能保證得到可行解，而且不同的啟發(fā)式算法所得到的結(jié)果也不完全相同。 2）最近插入法（ Nearest Insertion） 最近插入法可以通過如下步驟完成： 多回路運(yùn)輸 VRP模型及求解 VRP問題的求解可采用下面兩種方法 ： 節(jié)約算法（ Savings Algorithm）是 Clarke 和 Wright 在 1964 年提出的。 一 、 配送運(yùn)輸管理的任務(wù) 配送運(yùn)輸管理的任務(wù)是控制運(yùn)輸質(zhì)量 、 降低運(yùn)輸費(fèi)用 ， 提高服務(wù)水平 ， 跟蹤配送中心進(jìn) 、 出貨物數(shù)量 ， 優(yōu)化配送網(wǎng)絡(luò) ， 確保發(fā)車準(zhǔn)時 、 在途行駛過程準(zhǔn)時 。 二、影響配送運(yùn)輸成本的重要因素 配送運(yùn)輸成本通常受到運(yùn)輸距離 、 裝載量 、 載運(yùn)工具的填充度 、 貨物的成組化水平 、 運(yùn)輸保險和回程空駛等 6個直接因素的影響 ， 從系統(tǒng)的角度來看 ， 配送運(yùn)輸成本還受到了網(wǎng)絡(luò)中轉(zhuǎn)運(yùn)節(jié)點(diǎn)數(shù)目的影響 。 之所以產(chǎn)生這種現(xiàn)象 ，是因?yàn)樘崛?、 交付和行政管理活動的固定費(fèi)用隨裝載量的增加而被分?jǐn)偭?。一般來說，通過合理碼放，具有標(biāo)準(zhǔn)尺寸的立方體貨物單元要比形狀古怪的貨物更容易提高載運(yùn)工具的填充度。 回程空駛 由于制造地點(diǎn)與消費(fèi)地點(diǎn)需求的不平衡，運(yùn)輸通道兩端流量相等的情況很少見，加之這種平衡性也會受到季節(jié)性的影響，進(jìn)而影響到回程的運(yùn)輸，特別是配送中心的自備車輛，由于車輛過分專用，無法搭運(yùn)回程貨，只能單程實(shí)車，單程回空周轉(zhuǎn)。 配送運(yùn)輸合理化的指標(biāo) 1）運(yùn)輸距離 2）運(yùn)輸環(huán)節(jié) 3）運(yùn)輸工具 4）運(yùn)輸時間 5）運(yùn)輸費(fèi)用 配送運(yùn)輸合理化的策略 根據(jù)影響配送運(yùn)輸成本的經(jīng)濟(jì)因素和配送運(yùn)輸合理化的目標(biāo)，制定相應(yīng)的配送運(yùn)輸策略，通過一定的技術(shù)手段，可達(dá)到下列目的： 通過合理的安排，完成運(yùn)輸任務(wù)； 降低運(yùn)輸成本，提高運(yùn)輸系統(tǒng)的績效； 減少運(yùn)輸車輛的數(shù)目； 提高運(yùn)輸系統(tǒng)的可靠性。應(yīng)結(jié)合國家物流系統(tǒng)的長期規(guī)劃和現(xiàn)實(shí)狀況，以及國家經(jīng)濟(jì)長期發(fā)展規(guī)劃來考慮，既要符合目前需要，又要考慮日后發(fā)展的可能。配送服務(wù)的對象或產(chǎn)品不同，訂單的形態(tài)和出貨形態(tài)就會有很大區(qū)別。因此，配送中心的廠房及物流設(shè)備的規(guī)劃也完全不同。 二、 EIQ分析 EIQ是由日本人鈴木震倡導(dǎo)的用于配送中心規(guī)劃的一種方法。在將資料排序后，還可對商品及客戶做 ABC分級重點(diǎn)管理。 圖表數(shù)據(jù)判讀與分析 1）、 EQ 的分析 IQ的分析 3） PCB分析 資料統(tǒng)計(jì)分析 EIQ分析以統(tǒng)計(jì)分析為主，常用的統(tǒng)計(jì)方法包括：平均值、最大值、最小值、總數(shù)、頻次分布及 ABC分析等。一般來說，設(shè)施的布局可按業(yè)務(wù)流程展開，分配送線路并行，如圖 83。入庫區(qū)需要的面積主要受到達(dá)車輛的數(shù)量、車輛與貨物的滯留時間影響。 3）分揀區(qū) 分揀區(qū)是分揀人員在分揀信息的引導(dǎo)下，通過查找貨位、揀取和搬運(yùn)貨物，進(jìn)行貨物分揀活動的區(qū)域。通常流通型、轉(zhuǎn)運(yùn)型配送中心，或者多用戶、多品種、少批量、多批次配送的配送中心，其分貨、配貨頻繁，作業(yè)量大，理貨區(qū)的面積也相對較大。但如果揀出的貨物需要等待較長時間才能出貨，則出庫區(qū)應(yīng)與集貨區(qū)分開。系統(tǒng)設(shè)備的配置需要了解經(jīng)營商品的包裝形態(tài)、體積和重量等方方面面，再通過負(fù)荷分析，明確系統(tǒng)中的物流路徑，流量和耗費(fèi)時間，確定系統(tǒng)中的每一部分的搬運(yùn)設(shè)備和必要的人力資源。分揀物流系統(tǒng)和信息系統(tǒng)決定了分揀作業(yè)的結(jié)構(gòu)框架，而系統(tǒng)的運(yùn)作則由管理系統(tǒng)控制。良好的儲位管理可以減少出、入庫移動距離，縮短揀貨作業(yè)時間，充分利用儲存空間。圖 810給出了定位存儲與隨機(jī)存儲方式所需存取空間的對比。其存量規(guī)劃的計(jì)算原則及方法如下： 1）年出貨量計(jì)算。 4） ABC分析：按產(chǎn)品進(jìn)行年出貨量及平均出貨天數(shù)的出貨量 ABC分析，并定出出貨量高、中、低的等級及范圍，在后續(xù)規(guī)劃設(shè)計(jì)階段，可針對高、中、低類的產(chǎn)品群作進(jìn)一步的物性分析，以適當(dāng)?shù)姆诸惣胺纸M。通常的備揀單元可以是裝卸單元，也可以是裝卸單元的填充單元，如周轉(zhuǎn)箱和單件（或小包裝）等形式。因此，能否及時收集客戶的需求被視為配送中心的服務(wù)水平高低的一個標(biāo)志。所以有效的數(shù)據(jù)采集方式應(yīng)該是自動的，如通過電子訂貨系統(tǒng)了解客戶的庫存，達(dá)到連續(xù)補(bǔ)充庫存的目的。分揀的信息是對顧客的訂單要求進(jìn)行加工后產(chǎn)生的，它包括： 基本部分：每種貨物的品名、規(guī)格、數(shù)量；訂單要求的貨物總量；貨物發(fā)送單元要求； 主要部分：貨物貨位、分揀集中地；儲備貨物的補(bǔ)貨量；儲備貨物的儲存；補(bǔ)貨登記； 附加部分：貨物的價格、代碼和標(biāo)簽；貨物的包裝；貨物發(fā)送單元的可靠性要求，發(fā)送貨物單元的代碼和標(biāo)簽。 三、分揀管理系統(tǒng)規(guī)劃 出貨管理 如果一種貨物放在不同的位置，應(yīng)首先揀取哪一件，即是所謂的出貨管理。 3）貨物數(shù)量滿足原則 即在多個儲貨單元中，應(yīng)優(yōu)先從儲存數(shù)量大于出貨數(shù)量的單元 中出貨。對于“貨到人”的揀選方式，補(bǔ)貨問題不是很嚴(yán)重，因?yàn)橄到y(tǒng)中出貨單元的庫存和備用單元的庫存是分開的。只要分揀的貨架空了，就進(jìn)行補(bǔ)貨。在備用貨位上的貨物揀空了后，就安排補(bǔ)貨。然后就此專門進(jìn)行一次清廢工作； 3）并行處理 即通過專門的清廢機(jī)械系統(tǒng)進(jìn)行。 當(dāng)分揀出貨的頻率較高時，應(yīng)安排專用的補(bǔ)貨通道。 ⑵機(jī)械揀貨?；顒迂浖苡辛鲃迂浖芎突剞D(zhuǎn)式貨架兩種，用在分揀系統(tǒng)中的活動貨架多為回轉(zhuǎn)式貨架。塔式分揀機(jī)機(jī)身最長可達(dá) 148米，雙側(cè)的分揀格口最多可有 4096個，分揀效率可達(dá) 1200件 /小時；在皮帶機(jī)的出口處，可配備一個稱量裝置，檢查每個集貨容器的總重是否與標(biāo)準(zhǔn)重量一致，避免分揀錯誤的發(fā)生。 ①并聯(lián)系統(tǒng) 圖 825是由 8個子系統(tǒng)構(gòu)成的并聯(lián)系統(tǒng)。采用兩階系統(tǒng)的前提條件： 庫存的貨物種類較多（＞ 10000）； 日分揀任務(wù)多（＞ 1000），但每個分揀任務(wù)的揀貨點(diǎn)較少（ 2～ 5） , 每次的揀貨量?。?≤10SU ），且任務(wù)下達(dá)次數(shù)集中（每天 1～ 2次）； 貨物單元的重量較小〔＜ 7kg），易揀取，適于輸送機(jī)輸送。在采用靜止貨架分揀系統(tǒng)時，采用堆垛機(jī)進(jìn)行二維的分揀運(yùn)動、或采用帶集貨貨架的電動小車，如圖 827所示、或采用面積緊湊的貫通式貨架、或優(yōu)化揀貨巷道的布置、或根據(jù)貨物的出入庫頻率、對客戶或商品進(jìn)行 ABC分類存儲，將 A類貨物放在離出口最近的地方，如圖 828所示。分揀所需要的時間是以上各部分所需時間之和，該時間占分揀時間的25～ 35% 。 分揀過程中的無效時間大約占分揀時間的 10～ 25%。表 815給出了幾種不同類型的分揀系統(tǒng)的績效，供規(guī)劃時參考。 第三節(jié) 配送中心倉儲區(qū)規(guī)劃 相應(yīng)的貨物分類原則有： 1）按貨物的特性分類。 4）為適應(yīng)貨物采購方便，按交易行業(yè)分類； 5）按客戶或配送目的地分類。當(dāng)存儲單元采用托盤形式，出貨單元采用箱包形式時，如果出貨頻率不高，也可采用分揀區(qū)和庫存區(qū)合一的模式，通過貨架分層，將底層設(shè)為分揀區(qū)，上層設(shè)為補(bǔ)貨區(qū)（倉儲區(qū)），如圖 831 a）所示；如果存儲單元為料箱，出貨單元為單品或料箱，也可使分揀區(qū)和倉儲區(qū)設(shè)在同一層，如圖 831 b）所示。 把配送中心的進(jìn)出品項(xiàng)換算成相同單位，如托盤或周轉(zhuǎn)箱等。即： 庫存量 =（年周轉(zhuǎn)量 / 周轉(zhuǎn)次數(shù)） 4）估計(jì)放寬比。 貨物送貨頻率估算法 在缺乏足夠的分析資料時，可利用周轉(zhuǎn)次數(shù)估計(jì)庫存量。采用貨架分塊平行布置方式，可減少巷道的長度，加寬預(yù)留通道的寬度，所以在很多情況下，都采用了這種布置方式，但在應(yīng)用圖 834所示全自動化分揀系統(tǒng)的配送中心中，儲貨區(qū)多采用圖 835所示的采用有軌堆垛機(jī)作業(yè)的長巷道平行排列的布置方式，與自動化出、入庫系統(tǒng)配合形成一個 AS/RS系統(tǒng)，負(fù)責(zé)為全自動化的分揀系統(tǒng)提供貨源。貨架在倉庫中占有非常重要的地位。圖 838形象地給出了在倉儲容積一定的情況下，使用叉車、橋式堆垛機(jī)和有軌巷道式堆垛機(jī)等不同設(shè)備作業(yè)時，倉庫的容積利用情況的對比。 第四節(jié) 配送中心的站臺及停車場規(guī)劃 一、站臺規(guī)劃 站臺型式 出入庫站臺的高度一般在 ～ ，其寬度要保證兩人帶貨能相向通行和保證庫門打開時，不碰到車輛，一般不小于 ，站臺作業(yè)的設(shè)備的寬度也不要大于 。 站臺裝卸系統(tǒng) 站臺裝卸系統(tǒng)一般為半自動模式，即裝卸過程中要輔