發達的商品經濟，現代的運輸工具和高水平的經營管理是配送的前提，但配送系統的成功建立和完善還必須依賴現代信息技術的應用。配送有利于改進和加快流通速度，特別有利于零售環節實現低庫存甚至零庫存，降低供貨的缺貨率，從而提高物流的效率，降低物流的費用。作為物流系統的終端，配送直接面對服務對象，配送功能完成的質量及其達到的服務水平，直觀而具體地體現了物流系統所達到的質量水平。配送幾乎涵蓋了物流的所有功能，而且很容易受到環境變化的影響，具有很強的隨機性，所以，配送需要更強有力的管理與控制，從配送的發展趨勢來看，物流、資金流和信息流越來越緊密地結合是配送職能發揮的重要保障。配送具體包括那些內容，配送的流程是什么，如何分類，怎樣做到配送合理化，本章會有詳細介紹。
案例：Wal-Mart 成功的法寶——物流配送?
War-Mart公司1962年建立第一個連鎖商店，隨著連鎖店鋪數量的額增加和銷售額的增加，物流配送逐漸成為企業發展的“瓶頸”。
1970年War-Mart在公司總部所在地建立起第一個配送中心，集中處理公司所銷售商品的40%，隨著公司的不斷壯大，配送中心的數量也在不斷增加。?
到現在美國的配送中心有180個，為全美的3870家門點進行配送。
沃爾瑪的每個配送中心都非常大，一個配送中心負責一定區域內多家商場的送貨，從配送中心到各家商場的路程一般不會超過一天的行程，以保證送貨的及時性。?
沃爾瑪公司建立了專門的信息管理系統，衛星定位系統和電視監控系統，擁有世界第一流的先進技術。?
合理安排運量和路程，最大限度地發揮運輸潛力，避免浪費，降低成本，提高效率。 一、 配送概述
1.1 配送的概念
1、配送的定義
根據GBT(國家標準) 配送(distribution) 是指在經濟合理區域范圍內、根據用戶要求,對物品進行揀選、加工、包裝、分割、組配等作業,并按時送達指定地點的物流活動。
從配送的發展趨勢來看，物流、資金流和信息流越來越緊密地結合是配送職能發揮的重要保障。
配送的概念可以如下描述：配送是按客戶定貨的要求，在貨物集結地的配送中心按照貨物種類、規格、品種搭配、數量、時間、送貨地點等要求，在進行分揀、配貨、裝卸、車輛調度和路線安排等一系列作業，最終將貨物運送給客戶的一種特殊的送貨形式。
配送以顧客為出發點
配送不僅僅是送貨，還包括分揀、配貨、包裝和車輛調度等作業?
2. 配送的地位和重要性
A、有利于改進和加快流通速度，特別有利于零售環節實現低庫存甚至零庫存。
B、降低供貨的缺貨率，從而提高物流的效率，降低物流的費用。
C、作為物流系統的終端，配送直接面對服務對象，配送功能完成的質量及其達到的服務水平，直觀而具體地體現了物流系統所達到的質量水平。
配送需要更強有力的管理與控制，配送業務的運作需要更高的理論和技術水平的支持?
自動補貨系統?
成熟的自動分揀技術?
激光掃描條形碼技術
1.2 配送的產生和發展史?
1. 配送制的形成?
配送是由送貨逐漸發展過來的，隨著社會化大生產走向健全
第二次世界大戰之后，日本的經濟得到迅速的復蘇，但隨后就出現了物流分散,生產企業自備車輛，出行混亂，道路擁擠，使企業收集和發送貨物的效率明顯降低，物流成本增加。日本政府為了解決這個矛盾，政府和企業一起籌劃建立物流中心和“物流團地”(節點)的同時，還積極推行“共同配送制度”。經過不斷的嘗試和改革，一種被日本實業界稱為“配送”的運營體制誕生了。
美國企業把曾在“二戰”時應用在軍事戰爭中的“軍事后勤”的思想引入到企業的經營管理中來，把原來的舊式的倉庫改造成現代的配送中心，統一了裝卸、分揀、包裝，運輸等物流作業標準。不少的公司還設立了新的流通機構，將獨立、分散的物流活動統一集中，促成了新的送貨方式。這不僅降低了物流成本，而且節約了社會資源
配送制的形成過程
配送作為一種新型的流通手段，是在改革和發展倉庫業，在運輸和倉庫結合的基礎上發展起來的。
在當今的市場經濟和社會化大生產的條件下，許多發達國家的倉儲業立即調整內部結構,擴大業務范圍,轉變經營方式,以適應市場變化的需求。
大多數老式倉庫演化成了商品流通中心,其功能由貨物“靜態儲存”轉變成“動態儲存”,將原來簡單的保管儲存業務發展成了集保管、儲存、加工、包裝、分揀、配貨，運輸等多功能的一個整體，這樣業務范圍就擴大了,提供“門到門”的服務就應運而生。
配送就隨著社會和市場的發展而形成了。?
2. 配送的發展?
1)20世紀60年代初期配送的出現
在這個時期內，物流活動中的一般性送貨開始轉向備貨、送貨一體化的方向發展。
從形態上看,初期的配送只是一種偶然的、單一的、粗放性的活動，范圍小、規模也不大。
而企業開展配送活動的主要目的是為了銷售和提高市場的占有率，很明顯這個階段的配送主要以促銷的職能來發揮作用。
2) 20世紀80年代的物流配送的進一步發展
20世紀80年代以后,經濟飛速發展,科技突飛猛進,許多高科技技術轉化為使用技術。配送的效率得到進一步提高,配送形成了廣泛的、系列化的、多功能性的供貨活動。
具體表現在一下五個方面:
(1) 配送的范圍進一步擴大
(2) 高科技武裝了配送,使配送的效率和規模得到很大的提升
(3) 配送的集約化程度明顯提高?
(4) 配送的方式日趨多樣化?
(5) 配送服務質量的提高?
二、配送形式和流程
配送在長期的實踐中以不同的運作模式和特點來滿足客戶的不同需求,形成不同的配送形式,配送作為一種流通組織形式,包含配送主體、管理主體、配送對象、服務對象等。
配送的種類按照不同的對象可以分為不同的配送形式：
1)按照配送的組織主體分類?
（1) 配送中心配送
（2) 倉庫配送
（3) 商店配送?
（4) 生產企業配送
2）按照配送時間及數量分類?
（1) 定時配送?
（2) 定量配送
（3) 定時定量配送?
（4) 定時、定路線配送模式
（5) 即時配送?
3）按照配送企業的專業化程度分類?
（1）綜合配送
（2）專業化配送
4）按照配送合理化程度分類
（1）由一個配送企業，如配送中心，綜合不同生產商和不同批發商的要求，在配送時間、數量、次數、路線等方面的安排上,客戶可以接受的前提下,做出全面規劃和合理計劃,以實現配送的優化 。
（2) 由一輛配送車輛混載多家商家的貨物的配送,是一種較為簡單易行的共同配送模式。
（3) 由連鎖公司、零售商、批發商共同組建的配送中心向同一城市或者同一地區眾多的零售店鋪進行共同配送。
2.1 配送的類型和形式 A)按照配送的組織主體分類?

（1) 配送中心配送
配送中心配送是配送的重要形式。
該配送的組織者是專職配送中心,通常有較大規模的存儲、分揀、包裝、運輸和現代化設備,而且建立較大的商品儲備,風險和投資都比較大,其設施和工藝流程都是根據配送活動的特點和要求專門設計和建設的。
配送中心是現代化的流通形式,建立配送中心應從規范化入手,現代化水平的配送中心,是商流、物流、信息流的有機整體,輔以現代化、自動化的計算機網絡及配套的管理系統,真正實現采購——入庫儲存管理——訂單處理——分揀配貨加工——出庫——配送——結算的全過程自動化處理,因此配送中心的專業化和現代化程度較高。
（2) 倉庫配送
倉庫配送方式以倉庫為中心,可以在保留倉庫原有功能的基礎上進行配送。
以倉庫原功能為主,再增加一部分配送的職能。
由于是對倉庫進行的部分改造,不是按照配送中心的專門要求而設計和建立的,因而在規模和專業化方面比不上配送中心。
但是可以利用原倉庫的存儲設施及能力、交通運輸路線開展 中等規模的配送形式。
（3) 商店配送?
商店配送方式的組織者是商業或物資的門市網點，這些網點往往經營商品的零售。
它們可以在經營的同時,根據用戶的需求,將本店經營的商品種類配齊,甚至為客戶代為訂購別店的商品,連同該店的商品一起送到客戶的手中。
該配送方式適用于小批量、少量商品的配送。
由于這種經營網點較多,因此可以靈活機動地對一般消費者進行配送，滿足他們的需求。?
（4) 生產企業配送
生產企業配送的組織者是生產企業,特別是進行多種產品生產的企業。
這種配送方式越過了配送中心,直接由生產企業進行配送。
由于具有直接、避免中轉的特點,所以在節省成本方面具有一定的優勢。
但這種配送方式所適用于大批量,單一產品的配送,不適用于多種產品“劃零為整”的配送方式,因此具有一定的局限性。
其實,把生產企業作為配送的主體是不適宜的,只有在那些具有獨特的生產技術和獨特的產品種類的企業才合適。
B）按照配送時間及數量分類 （1) 定時配送?
定時配送就是按規定時間和時間間隔進行配送。
定時配送的時間，由配送的供給與需求雙方通過協議確認。每次配送的品種及數量可預先在協議中確定，實行計劃配送，也可以在配送之前以商定的聯絡方式(如電話、傳真、計算機網絡等)通知配送品種及數量。?
定時配送這種服務方式，由于時間確定，對用戶而言，易于根據自己的經營情況，按照最理想時間進貨，也易于安排接貨力量(如人員、設備等)。
對于配送供給企業而言，這種服務方式易于安排工作計劃，有利于對多個用戶實行共同配送以減少成本的投入，易于計劃使用車輛和規劃路線。
這種配送服務方式，如果配送物品種類、數量由比較大變化，配貨及車輛配裝的難度則較大，會使配送運力的安排出現困難。
（2) 定量配送
定量配送指按規定的批量進行配送，但不確定嚴格的時間，只是規定在一個指定的時間范圍內配送。
這種方式由于每次配送的品種、數量固定，備貨工作較為簡單，不用經常改變配貨備貨的數量，能有效利用托盤、集裝箱等集裝方式，也可做到 整車配送，所以配送效率較高，成本較低。
由于時間不嚴格限定，可以將不同用戶所需物品湊整裝車后配送，提高車輛利用率。
對用戶來講，每次接貨都處理同等數量的貨物，有利于準備人力、設備能力。?
（3) 定時定量配送?
定時定量配送指按照規定的配送時間和配送數量進行配送，兼有定時、定量兩種方式的優點，是一種精密的配送服務方式。
這種方式要求有較高的服務質量水平，組織工作難度很大，通常針對固定客戶進行這項服務。
成本較高，在用戶有特殊要求時采用，不是一種普遍適用的方式。
它兼有定時和定量配送方式的特點，對配送企業的要求比較嚴格，管理和作業的難度較大。
需要配送企業有較強的計劃性和準確度。
定時定量配送方式在大量而且穩定生產的汽車、家用電器、機電產品的供應物流里面取得了成功。
這種方式的管理和運作，是靠配送雙方事先的一定時期的協議為依據來執行，也常常采用“看板方式”來決定配送的時間和數量。?
（4) 定時、定路線配送模式
定時定路線配送在確定的運行路線上制定到達時間表，按運行時間表進行配送，用戶可在規定地點和時間接貨，可按規定路線及時間提出配送要求。
采用這種方式有利于配送企業計劃安排車輛及駕駛人員，可以依次對多個用戶實行共同配送，因此比較易于管理，配送成本較低。
在配送用戶較多的地區，也可免去因過分復雜的配送要求帶來的配送計劃、組織工作、配貨工作及車輛安排的困難。
對用戶來講，既可在一定路線、一定時間內進行選擇，又可有計劃安排接貨力量。
這種配送方式可以為眾多的中小型客戶提供極大的方便，像連鎖商店配送活動。
但它的應用領域也是有限的，不是一種可普遍采用的方式。 （5) 即時配送?
即時配送是指完全按照用戶突然提出的時間、數量方面的配送要求，隨即進行配送的方式。
采用這種方式，客戶可以將安全儲備降低為零，以即時配送代替安全儲備，實現零庫存經營。
即時配送可以靈活高效地滿足用戶的臨時需求，最終解決用戶企業擔心斷供之憂，大幅度提高供應保證能力的重要手段。
即時配送是配送企業快速反應能力的具體化，是配送企業能力的體現。
即時配送成本較高，對配送中心的要求比較高，特別對配送速度和配送時間要求比較嚴格，但它是整個配送合理化的重要保證手段。
此外，用戶實行零庫存，即時配送也是重要手段保證。 C）按照配送企業的專業化程度分類 （1）綜合配送
綜合配送是指所配送的商品種類較多，在同一配送中心組織不同領域和部門的產品配送。
綜合配送可以使用戶在一次配送中獲得所需的全部或大部分產品，充分滿足用戶的要求，減少用戶因組織多次進貨所帶來的成本負擔。他們可以只和一家或少數幾家配送企業聯系就可以獲得所需要的全部物資。
但是綜合配送對于那些性狀差別很大，關聯不密切的產品就不是很適用，具有一定的局限性。
（2）專業化配送
專業化配送模式是根據產品的性質進行分類，由各專業配送企業分別、獨立地進行配送。
這種模式的優點是可以充分發揮各專業的優勢，合理配備配送機械、車輛，并能制定合理的工藝流程，可以極大的提高配送效率。
2.2 配送流程?
物流配送流程，是配送中心為了完成配送任務所必須制定的配送組織程序。
制定和選擇科學的配送流程，對配送場所規劃、配送設施設置、配送設備選擇、配送路線確定、提高配送效率等起重要的作用。

1）備貨
配送中心進貨或備貨，是配送的準備工作、基礎工作，包括籌集貨源、訂貨或購貨、集貨及有關的質量檢查、結算、交接等。
配貨的優勢之一就是可以集中用戶的需求，進行一定規模的備貨。?
2）儲存
為了應對市場需求的不確定性，保證流通環節的正常運轉，不論哪類配送中心，都需要保持一定的庫存，以作為緩沖。
為了滿足正常配送特別是即時配送的需要，配送中心也應保持一定量的儲備。
配送中心的儲存功能是其從倉儲業繼承而來的，是配送中心獲取效益的重要途徑。?
3）分揀
作為物流節點的配送中心，其客戶眾多，不僅性質不盡相同，規模大小更是相差很遠，所以會產生批次、品種、規格繁多，批量小、客戶要求交貨時間緊等情況。
因此，配送中心必須有效地將貨物按客戶要求分揀出來，并能在分揀的基礎上，按配送計劃進行理貨，這是配送中心的核心功能。
4）加工?
在配送作業中，加工這一功能要求屬于增值性活動，不具有普遍性。
雖然，不具有普遍性，但通常是具有重要作用的功能要素。
有些加工作業屬于初級加工活動，如按照客戶的要求，將一些原材料套裁。
有些加工作業屬于輔助加工，比如對產品進行簡單組裝，給產品貼上標簽或套塑料袋等。
有些加工作業屬于深加工，食品類配送中心的加工通常是深加工，比如蔬菜、水果洗凈、切割、過磅、分份并裝袋，加工成凈菜，或按照不同的風味進行配菜組合，加工成原料等配送給超市或零售店。
5）配貨
配貨是指配送作業人員根據門店的訂單要求，從儲存的商品中將用戶所需的商品分揀出來，放到發貨場指定的位置，以備發貨。
6）配裝
當單個客戶的配送數量不能達到車輛的有效載荷時，就存在如何集中不同客戶的配送貨物、進行搭配裝載以充分利用運能和運力的問題，這時就需要配裝。
配裝與一般送貨的不同之處在與，通過配裝送貨可以大大提高送貨水平、降低送貨成本。
配裝是配送系統中具有現代特點的功能要素，也是現代配送與以往送貨的重要區別。?
7）送貨服務
送貨是按客戶的定貨要求，在分揀、配貨等作業完成后，將配好的貨物送交客戶的過程。
送貨屬于配送中心的末端功能，配送中心對送貨工作的指揮管理起決定性作用。
如何在正確的時間、正確的地點、按照顧客的要求把合格的產品送到顧客手中，這是衡量送貨服務水平的標志。
三、配送合理化
3.1 配送合理化的含義
配送合理化的判斷標志。對于配送合理化與否的判斷，是配送決策系統的重要內容，目前國內外尚無一定的技術經濟指標體系和判斷方法，按一般認識，以下若干標志是應當納入的。?
1) 庫存標志?
庫存總量
庫存總量在一個配送系統中，從分散于各個用戶轉移給配送中心，配送中心庫存數量加上各用戶在實行配送后庫存量之和應低于實行配送前各用戶庫存量之和。?
庫存周轉?
由于配送企業的調劑作用，以低庫存保持高的供應能力，庫存周轉一般總是快于原來各企業庫存周轉。?
2）資金標志?
資金總量?
用于資源籌措所占用流動資金總量，隨儲備總量的下降及供應方式的改變必然有一個較大的降低。?
資金周轉?
從資金運用來講，由于整個節奏加快，資金充分發揮作用，同樣數量資金，過去需要較長時期才能滿足一定供應要求，配送之后，在較短時期內就能達此目的。所以資金周轉是否加快，是衡量配送合理與否的標志。?
資金投向的改變?
資金分散投入還是集中投入，是資金調控能力的重要反映。實行配送后，獎金必然應當從分散投入改為集中投入，以能增加調控作用。?
3）成本和效益?
總效益、宏觀效益、微觀效益、資源籌措成本都是判斷配送合理化的重要標志。
對于不同的配送方式，可以有不同的判斷側重點。
例如，配送企業、用戶都是各自獨立的以利潤為中心的企業，則不但要看配送的總效益，而且還要看對社會的宏觀效益及兩個企業的微觀效益，不顧及任何一方，都必然出現不合理。
又例如，如果配送是由用戶集團自己組織的，配送主要強調保證能力和服務性，那么，效益主要從總效益、宏觀效益和用戶集團企業的微觀效益來判斷，不必過多顧及配送企業的微觀效益。?
4）供應保證標志?
配送的重要一點是必須提高而不是降低對用戶的供應保證能力，才算實現了合理 。
缺貨次數?
實行配送后，對各用戶來講，該到貨而來到貨以致影響用戶生產及經營的次數，必須下降才算合理。?
配送企業集中庫存量?
對每一個用戶來講，其數量所形成的保證供應能力高于配送前單個企業保證程度，從供應保證來看才算合理。
即時配送的能力及速度?
即時配送的能力及速度是用戶出現特殊情況的特殊供應保障方式，這一能力必須高于未實行配送前用戶緊急進貨能力及速度才算合理。
追求供應保障能力的合理化也是有限度的?
5）社會運力節約標志?
末端運輸是目前運能、運力使用不合理，浪費較大的領域，因而配送被用來解決這個問題，這也成了配送合理化的重要標志。
運力使用的合理化是依靠送貨運力的規劃和整個配送系統的合理流程及與社會運輸系統合理銜接實現的。
送貨運力的規劃是任何配送中心都需要花力氣解決的問題，而其它問題有賴于配送及物流系統的合理化，判斷起來比較復雜，可以簡化判斷如下：?
社會車輛總數減少，而承運量增加為合理?
社會車輛空駛減少為合理?
一家一戶自提自運減少，社會化運輸增加為合理?
6）用戶企業倉庫、供應、進貨人力物力節約標志?
配送的重要觀念是以配送代勞用戶。
因此，實行配送后，各用戶庫存量、倉庫面積、倉庫管理人員減少為合理。
用于訂貨、接貨、搞供應的人應減少才為合理。
真正解除了用戶的后顧之憂，配送的合理化程度則可以說是一個高水平了。?
7）物流合理化標志?
配送必須有利于物流合理。這可以從以下幾方面判斷：?
是否降低了物流費用?
是否減少了物流損失?
是否加快了物流速度?
是否發揮了各種物流方式的最優效果?
是否有效銜接了干線運輸和末端運輸?
是否不增加實際的物流中轉次數?
是否采用了先進的技術手段?
3.2 配送線路的優化方法?
1. 配送線路優化的意義及原則
配送是近距離、小批量、品種比較復雜，按用戶需求搭配品種與數量的服務體系。
從配送中心把貨物送到所需的各個用戶，有很多種不同的路線選擇方案，合理的選擇配送路線，對企業和社會都具有很重要的意義。?
進行配送線路優化時，必須有明確的目標，遵循基本的原則。配送線路方案目標的選擇可以從以下4個方面來考慮。

配送路線方案的目標的實現過程受到很多的約束條件的限制，因而必須在滿足約束條件的限制下取得成本最低或路線最短或消耗最小等目標。
常見的約束有如下幾項：
（1）收貨人對貨物品種、規格和數量的要求；
（2）收貨人對貨物達到時間或時間范圍的要求；
（3）道路運行條件對配送的制約，如單行道、城區部 分道路對貨車通行的限制；
（4）車輛最大裝載能力的限制；
（5）車輛最大行駛里程數的限制；
（6）司機最長工作時間的限制。?
2. 配送路線的優化計算
1)一對一配送?

(2) 求最短路的基本原理

算法：從V1出發逐步向外探尋最短路。具體尋找方法為：先對個點Vi做標號，然后不斷地對標號做修改，直到求出點V1到各點或者某個點的最短徑為止。以上標號分為兩類，一類是永久標號，表示從點V1到點Vi最短路的權，永久標號點的全體，記作P；另一類稱為臨時標號，表示點V1到點Vi最短路的權的上界，臨時標號點的全體記作T。
具體的算法過程如下所述。
第一步：從d(1)=0,d(j)= wij (j=2,3, ,n),P={1},T={2,3, ,n}。
第二步：在T中尋找一點，使d(k)= ,令P=P{k},T=T-{k},若T= 終止運算；否則，進行第三步。
第三步：（修改臨時標號）對每一位置d(j)=min{d(j),d(k)+wij};然后再返回第二步。經過n-1次循環結束。
2）一對多配送
一對多配送是指由一個供應配送點往多個客戶貨物接收點的配送。
這種配送模式要求，同一條路線上所有客戶的需求量總和不大于一輛車的配載重量。
其基本思路是：由一輛車裝載所有客戶的貨物，沿一條優選的線路，依次逐一將貨物送到各個客戶的貨物接收點，既保證客戶按時送貨又節約里程，節省運輸費用。
解決一對多的配送模式，節約法比較適用。
（1）節約里程法的基本思想?
由于小批量、多批次的及時配送方式的發展，運輸費用正在逐年提升，許多企業的運費已經超越了庫存費用。選擇有效的配送路線，已成為控制物流成本的主要措施。現帶企業已經普遍接受了一種觀點，即有效的配送路線是在保證商品準時到達客戶指定點的前提下，進可能地減少運輸的車次和運輸的總路程。在這種思想的指導下，節約算法已成為選擇配送路線的主要方法，并受到國內外物流界的青睞。
（2）節約法的基本原理?
節約法有兩種基本途徑可以實現，一種叫作并行方式，另一種叫作串行方式。這兩種方式在初始化時是相同的，它們的區別在于如何處理回路的合并問題。下面分別對兩種方式的具體應用與以介紹。
①并行方式
第一步：形成一個初始解。形成初始解時，需要滿足所有顧客的需求，而且所有的約束條件，例如容量的限制、車輛總數的限制等也得到滿足。初始解可以由具有運載限制的最近鄰點法求點。
成初始解之后，可以得到每個車輛的一個初始的運輸方案，Tk={0,i,,j,0},K=1,2, ,m;i,j {p︱pN,pn}。
k表示車輛的標號，i、j表示顧客的標號。 第二步：進行節約度的計算。通常以cij表示節約度，也稱之為節約量。 如圖所示，假設P為配送中心，A和B為客戶 ，各點相互的道路距離分別用a,b,c表示。比較兩種運輸路線方案；一是派兩輛車分別為客戶往A，B點送貨，總的運輸里程為2（a+b）;二是將A，B兩地的貨物裝在同一輛車上，采用巡回配送的方式，總的運輸里程為：a+b+c。若不考慮道路特殊情況等因素的影響，第二種方式與第一種方式的路程差為2（a+b）-（a+b+c），按照三角原理可以看出，第二種方式比第一種方式節約的里程數為a+b-c。節約法就是按照以上原理配送網絡的運輸路線優化設計的。然后對計算結果進行升序排列。

第三步，進行回路的合并?
在并行方式中，采用的合并策略是最可行合并原則
在升序排列的節約度序列中的最上面的值開始，執行下面步驟。
對于一個已知的 cij，先判斷這兩個關系到i，j的回路是否存在合并的可能性，如果一個回路 以（0，j）開始，一個回路以（i，0）結束，則該回路可以合并，并進行下面的合并操作：
刪除兩個回路中的部分路徑（0，j）和（i，0）；
然后引入新的連接（i，j），得到新的回路（0,,i,j,,0）。?
②串行方式
串行方式的節約算法同樣也有三步：
串行方式和并行方式在第一步第二步沒什么區別，關鍵區別在第三步上。
第三步：回路的擴充。?
這里的合并策略不再是前面并行方式的節約算法那樣兩個部分的對接，而是將一個回路中的某一部分代替，實現總運輸距離的下降。
具體的處理方法為：
按順序對每一個回路{0,i,,j,0}進行考慮。
找到第一個具有節約度的點 cki或 cjt,并將另一個以（k，0）結尾或者（0，l）開始的一段路徑合并到當前回路中。
對當前考慮的回路不斷地 進行上面的合并操作，直到所有合并操作都完成為止。此時，就得到用串行方式的節約算法計算的近似最優解。?
節約法制定配送計劃的步驟

3）節約法需考慮的因素和注意事項?
適用于顧客需求穩定的配送中心；
個配送路線的負荷要盡量均衡；
要充分考慮道路運輸狀況；
預測需求的變化及發展趨勢；
考慮交通的情況；
利用計算機軟件求解。

總結

以上是生活随笔為你收集整理的物流--配送管理(九)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。