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