物流管理實訓第4部分配送管理DistributionManagement物流管理實訓DistributionManagem4.1.1配送的概念

根據GBT(國家標準)配送(distribution)是指在經濟合理區域范圍內、根據用戶要求,對物品進行揀選、加工、包裝、分割、組配等作業,并按時送達指定地點的物流活動。4.1配送概述4.1.1配送的概念4.1配送概述4.1.1配送概述2.配送的地位和重要性有利于改進和加快流通速度，特別有利于零售環節實現低庫存甚至零庫存。降低供貨的缺貨率，從而提高物流的效率，降低物流的費用。作為物流系統的終端，配送直接面對服務對象，配送功能完成的質量及其達到的服務水平，直觀而具體地體現了物流系統所達到的質量水平。重要性配送需要更強有力的管理與控制，配送業務的運作需要更高的理論和技術水平的支持

成熟的自動分揀技術

自動補貨系統

激光掃描條形碼技術4.1.1配送概述2.配送的地位和重要性重要性配送需要更4.1.2配送的產生和發展史

1.配送制的形成

配送是由送貨逐漸發展過來的，隨著社會化大生產走向健全。

第二次世界大戰之后，日本的經濟得到迅速的復蘇，但隨后就出現了物流分散,生產企業自備車輛，出行混亂，道路擁擠，使企業收集和發送貨物的效率明顯降低，物流成本增加。日本政府為了解決這個矛盾，政府和企業一起籌劃建立物流中心和“物流團地”(節點)的同時，還積極推行“共同配送制度”。經過不斷的嘗試和改革，一種被日本實業界稱為“配送”的運營體制誕生了。美國企業把曾在“二戰”時應用在軍事戰爭中的“軍事后勤”的思想引入到企業的經營管理中來，把原來的舊式的倉庫改造成現代的配送中心，統一了裝卸、分揀、包裝，運輸等物流作業標準。不少的公司還設立了新的流通機構，將獨立、分散的物流活動統一集中，促成了新的送貨方式。這不僅降低了物流成本，而且節約了社會資源。

4.1.2配送的產生和發展史1.配送制的形成配送是由2.配送的發展

4.1.2配送的產生和發展史

1)20世紀60年代初期配送的出現在這個時期內，物流活動中的一般性送貨開始轉向備貨、送貨一體化的方向發展。從形態上看,初期的配送只是一種偶然的、單一的、粗放性的活動，范圍小、規模也不大。而企業開展配送活動的主要目的是為了銷售和提高市場的占有率，很明顯這個階段的配送主要以促銷的職能來發揮作用。2.配送的發展4.1.2配送的產生和發展史1)202)20世紀80年代的物流配送的進一步發展4.1.2配送的產生和發展史

20世紀80年代以后,經濟飛速發展,科技突飛猛進,許多高科技技術轉化為使用技術。配送的效率得到進一步提高,配送形成了廣泛的、系列化的、多功能性的供貨活動。具體表現在一下五個方面:(1)配送的范圍進一步擴大(2)高科技武裝了配送,使配送的效率和規模得到很大的提升(3)配送的集約化程度明顯提高

(4)配送的方式日趨多樣化

(5)配送服務質量的提高

2)20世紀80年代的物流配送的進一步發展4.1.2配送4.2配送形式和流程

配送在長期的實踐中以不同的運作模式和特點來滿足客戶的不同需求,形成不同的配送形式,配送作為一種流通組織形式,包含配送主體、管理主體、配送對象、服務對象等。配送的種類按照不同的對象可以分為不同的配送形式：1)按照配送的組織主體分類

（1)配送中心配送（2)倉庫配送（3)商店配送（4)生產企業配送4.2配送形式和流程配送在長期的實踐中以不同的運作模式2）按照配送時間及數量分類

（5)即時配送（4)定時、定路線配送模式（3)定時定量配送（2)定量配送（1)定時配送2）按照配送時間及數量分類（5)即時配送（4)定時、3）按照配送企業的專業化程度分類

（1）綜合配送（2）專業化配送4）按照配送合理化程度分類（1）由一個配送企業，如配送中心，綜合不同生產商和不同批發商的要求，在配送時間、數量、次數、路線等方面的安排上,客戶可以接受的前提下,做出全面規劃和合理計劃,以實現配送的優化。（3)由連鎖公司、零售商、批發商共同組建的配送中心向同一城市或者同一地區眾多的零售店鋪進行共同配送。（2)由一輛配送車輛混載多家商家的貨物的配送,是一種較為簡單易行的共同配送模式。1.2.23）按照配送企業的專業化程度分類（1）綜合配送（2）專業化（1)配送中心配送配送中心配送是配送的重要形式。該配送的組織者是專職配送中心,通常有較大規模的存儲、分揀、包裝、運輸和現代化設備,而且建立較大的商品儲備,風險和投資都比較大,其設施和工藝流程都是根據配送活動的特點和要求專門設計和建設的。配送中心是現代化的流通形式,建立配送中心應從規范化入手,現代化水平的配送中心,是商流、物流、信息流的有機整體,輔以現代化、自動化的計算機網絡及配套的管理系統,真正實現采購——入庫儲存管理——訂單處理——分揀配貨加工——出庫——配送——結算的全過程自動化處理,因此配送中心的專業化和現代化程度較高。4.2.1配送的類型和形式（1)配送中心配送配送中心配送是配送的重要形式。4.2.14.2.1配送的類型和形式（2)倉庫配送倉庫配送方式以倉庫為中心,可以在保留倉庫原有功能的基礎上進行配送。以倉庫原功能為主,再增加一部分配送的職能。由于是對倉庫進行的部分改造,不是按照配送中心的專門要求而設計和建立的,因而在規模和專業化方面比不上配送中心。但是可以利用原倉庫的存儲設施及能力、交通運輸路線開展中等規模的配送形式。4.2.1配送的類型和形式（2)倉庫配送倉庫配送方式以倉4.2.1配送的類型和形式（3)商店配送商店配送方式的組織者是商業或物資的門市網點，這些網點往往經營商品的零售。它們可以在經營的同時,根據用戶的需求,將本店經營的商品種類配齊,甚至為客戶代為訂購別店的商品,連同該店的商品一起送到客戶的手中。該配送方式適用于小批量、少量商品的配送。由于這種經營網點較多,因此可以靈活機動地對一般消費者進行配送，滿足他們的需求。

4.2.1配送的類型和形式（3)商店配送商店配送方式的4.2.1配送的類型和形式（4)生產企業配送生產企業配送的組織者是生產企業,特別是進行多種產品生產的企業。這種配送方式越過了配送中心,直接由生產企業進行配送。由于具有直接、避免中轉的特點,所以在節省成本方面具有一定的優勢。但這種配送方式所適用于大批量,單一產品的配送,不適用于多種產品“劃零為整”的配送方式,因此具有一定的局限性。其實,把生產企業作為配送的主體是不適宜的,只有在那些具有獨特的生產技術和獨特的產品種類的企業才合適。4.2.1配送的類型和形式（4)生產企業配送生產企業配送4.2.1配送的類型和形式（1)定時配送

定時配送就是按規定時間和時間間隔進行配送。

定時配送的時間，由配送的供給與需求雙方通過協議確認。每次配送的品種及數量可預先在協議中確定，實行計劃配送，也可以在配送之前以商定的聯絡方式(如電話、傳真、計算機網絡等)通知配送品種及數量。

定時配送這種服務方式，由于時間確定，對用戶而言，易于根據自己的經營情況，按照最理想時間進貨，也易于安排接貨力量(如人員、設備等)。

對于配送供給企業而言，這種服務方式易于安排工作計劃，有利于對多個用戶實行共同配送以減少成本的投入，易于計劃使用車輛和規劃路線。

這種配送服務方式，如果配送物品種類、數量由比較大變化，配貨及車輛配裝的難度則較大，會使配送運力的安排出現困難。4.2.1配送的類型和形式（1)定時配送定時配送就是4.2.1配送的類型和形式（2)定量配送

定量配送指按規定的批量進行配送，但不確定嚴格的時間，只是規定在一個指定的時間范圍內配送。

這種方式由于每次配送的品種、數量固定，備貨工作較為簡單，不用經常改變配貨備貨的數量，能有效利用托盤、集裝箱等集裝方式，也可做到

整車配送，所以配送效率較高，成本較低。

由于時間不嚴格限定，可以將不同用戶所需物品湊整裝車后配送，提高車輛利用率。

對用戶來講，每次接貨都處理同等數量的貨物，有利于準備人力、設備能力。

4.2.1配送的類型和形式（2)定量配送定量配送指按規（3)定時定量配送4.2.1配送的類型和形式定時定量配送指按照規定的配送時間和配送數量進行配送，兼有定時、定量兩種方式的優點，是一種精密的配送服務方式。這種方式要求有較高的服務質量水平，組織工作難度很大，通常針對固定客戶進行這項服務。成本較高，在用戶有特殊要求時采用，不是一種普遍適用的方式。它兼有定時和定量配送方式的特點，對配送企業的要求比較嚴格，管理和作業的難度較大。需要配送企業有較強的計劃性和準確度。定時定量配送方式在大量而且穩定生產的汽車、家用電器、機電產品的供應物流里面取得了成功。這種方式的管理和運作，是靠配送雙方事先的一定時期的協議為依據來執行，也常常采用“看板方式”來決定配送的時間和數量。

（3)定時定量配送4.2.1配送的類型和形式定時定量配4.2.1配送的類型和形式（4)定時、定路線配送模式定時定路線配送在確定的運行路線上制定到達時間表，按運行時間表進行配送，用戶可在規定地點和時間接貨，可按規定路線及時間提出配送要求。采用這種方式有利于配送企業計劃安排車輛及駕駛人員，可以依次對多個用戶實行共同配送，因此比較易于管理，配送成本較低。在配送用戶較多的地區，也可免去因過分復雜的配送要求帶來的配送計劃、組織工作、配貨工作及車輛安排的困難。對用戶來講，既可在一定路線、一定時間內進行選擇，又可有計劃安排接貨力量。這種配送方式可以為眾多的中小型客戶提供極大的方便，像連鎖商店配送活動。但它的應用領域也是有限的，不是一種可普遍采用的方式。

4.2.1配送的類型和形式（4)定時、定路線配送模式定時4.2.1配送的類型和形式（5)即時配送即時配送是指完全按照用戶突然提出的時間、數量方面的配送要求，隨即進行配送的方式。采用這種方式，客戶可以將安全儲備降低為零，以即時配送代替安全儲備，實現零庫存經營。即時配送可以靈活高效地滿足用戶的臨時需求，最終解決用戶企業擔心斷供之憂，大幅度提高供應保證能力的重要手段。即時配送是配送企業快速反應能力的具體化，是配送企業能力的體現。即時配送成本較高，對配送中心的要求比較高，特別對配送速度和配送時間要求比較嚴格，但它是整個配送合理化的重要保證手段。此外，用戶實行零庫存，即時配送也是重要手段保證。4.2.1配送的類型和形式（5)即時配送即時配送是指完4.2.1配送的類型和形式（1）綜合配送綜合配送是指所配送的商品種類較多，在同一配送中心組織不同領域和部門的產品配送。綜合配送可以使用戶在一次配送中獲得所需的全部或大部分產品，充分滿足用戶的要求，減少用戶因組織多次進貨所帶來的成本負擔。他們可以只和一家或少數幾家配送企業聯系就可以獲得所需要的全部物資。但是綜合配送對于那些性狀差別很大，關聯不密切的產品就不是很適用，具有一定的局限性。4.2.1配送的類型和形式（1）綜合配送綜合配送是指所配送4.2.1配送的類型和形式（2）專業化配送專業化配送模式是根據產品的性質進行分類，由各專業配送企業分別、獨立地進行配送。這種模式的優點是可以充分發揮各專業的優勢，合理配備配送機械、車輛，并能制定合理的工藝流程，可以極大的提高配送效率。4.2.1配送的類型和形式（2）專業化配送專業化配送模式是4.2.2配送流程

物流配送流程，是配送中心為了完成配送任務所必須制定的配送組織程序。制定和選擇科學的配送流程，對配送場所規劃、配送設施設置、配送設備選擇、配送路線確定、提高配送效率等起重要的作用。物流配送中心的基本作業流程4.2.2配送流程物流配送流程，是配送中心為了完成配送4.2.2配送流程

1）備貨配送中心進貨或備貨，是配送的準備工作、基礎工作，包括籌集貨源、訂貨或購貨、集貨及有關的質量檢查、結算、交接等。配貨的優勢之一就是可以集中用戶的需求，進行一定規模的備貨。

4.2.2配送流程1）備貨配送中心進貨或備貨，是配送的準4.2.2配送流程

2）儲存為了應對市場需求的不確定性，保證流通環節的正常運轉，不論哪類配送中心，都需要保持一定的庫存，以作為緩沖。為了滿足正常配送特別是即時配送的需要，配送中心也應保持一定量的儲備。配送中心的儲存功能是其從倉儲業繼承而來的，是配送中心獲取效益的重要途徑。

4.2.2配送流程2）儲存為了應對市場需求的不確定性，保---巷道式堆垛起重機物流管理實訓教材(66張)課件海爾自動化立體倉庫海爾自動化立體倉庫4.2.2配送流程

3）分揀作為物流節點的配送中心，其客戶眾多，不僅性質不盡相同，規模大小更是相差很遠，所以會產生批次、品種、規格繁多，批量小、客戶要求交貨時間緊等情況。因此，配送中心必須有效地將貨物按客戶要求分揀出來，并能在分揀的基礎上，按配送計劃進行理貨，這是配送中心的核心功能。4.2.2配送流程3）分揀作為物流節點的配送中心，其客戶

---輸送機

輥子輸送機--用于輸送成件貨品或托盤貨---輸送機輥子輸送機--用于輸送成件貨品或鏈條式輸送機—用于輸送長條形貨物

物流管理實訓教材(66張)課件

膠帶式輸送機—用于輸送散裝、小件貨物

膠帶式輸送機—用于輸送散裝、小件貨物

---自動分揀機：合流、分揀信號輸入、分揀和分流、分運

---自動分揀機：合流、分揀信號輸入、分揀和分流、分運

---揀貨系統自動化

---揀貨系統自動化

4.2.2配送流程

4）加工

在配送作業中，加工這一功能要求屬于增值性活動，不具有普遍性。雖然，不具有普遍性，但通常是具有重要作用的功能要素。有些加工作業屬于初級加工活動，如按照客戶的要求，將一些原材料套裁。有些加工作業屬于輔助加工，比如對產品進行簡單組裝，給產品貼上標簽或套塑料袋等。有些加工作業屬于深加工，食品類配送中心的加工通常是深加工，比如蔬菜、水果洗凈、切割、過磅、分份并裝袋，加工成凈菜，或按照不同的風味進行配菜組合，加工成原料等配送給超市或零售店。4.2.2配送流程4）加工在配送作業中，加工這一功能要根據顧客的需要，在流通過程中對產品實施的簡單加工作業活動（如包裝、分割、計量、分揀、刷標志、拴標簽、組裝等）的總稱。——摘自《中華人民共和國國家標準物流術語》（GB/T18354-2006）流通加工的定義根據顧客的需要，在流通過程中對產品實施的流通加工的定義流通加工和生產加工的區別比較項目 流通加工

生產加工加工對象最終產品——商品 原材料、零配件、半成品所處環節流通過程生產過程加工程度簡單加工，輔助與補充主加工，一般是復雜加工附加價值完善并提高價值創造價值和使用價值加工單位商業或物資流通企業 生產企業目的完善實用價值并提高價值創造價值和使用價值流通加工和生產加工的區別比較項目 流通加工 生流通加工的類型根據不同的目的，流通加工具有不同的類型：（1）彌補生產加工不足（2）滿足需求的多樣化要求（3）保護產品的使用價值（4）提高物流的作業效率鋼鐵廠的大規模生產只能以標準規格組織生產木材產地的加工一般只能加工到圓木、板、方材這個程度根據消費者的需要，對其所需要的玻璃進行剪裁海鮮的保鮮、冷凍加工超大設備的解體、組裝性商品（自行車）流通加工的類型根據不同的目的，流通加工具有不同的類型：鋼流通加工的類型（5）促進產品的市場銷售（6）提高原材料的利用率（7）為便于運輸的流通加工（8）促進生產與流通的一體化將蔬菜、肉類洗凈切塊以滿足消費者要求將大包裝的貨物分裝成適宜銷售的小包裝水泥、木材散裝水泥的中轉倉庫海鮮的冷凍流通加工的類型（5）促進產品的市場銷售將蔬菜、肉類洗凈切塊以流通加工的管理流通加工特殊性的經濟指標增值指標品種規格增加額及增加率資源增加量指標流通加工的管理流通加工特殊性的經濟指標4.2.2配送流程

5）配貨配貨是指配送作業人員根據門店的訂單要求，從儲存的商品中將用戶所需的商品分揀出來，放到發貨場指定的位置，以備發貨。4.2.2配送流程5）配貨配貨是指配送作業人員根據門店的4.2.2配送流程

6）配裝當單個客戶的配送數量不能達到車輛的有效載荷時，就存在如何集中不同客戶的配送貨物、進行搭配裝載以充分利用運能和運力的問題，這時就需要配裝。配裝與一般送貨的不同之處在與，通過配裝送貨可以大大提高送貨水平、降低送貨成本。配裝是配送系統中具有現代特點的功能要素，也是現代配送與以往送貨的重要區別。

4.2.2配送流程6）配裝當單個客戶的配送數量不能達到車4.2.2配送流程

7）送貨服務送貨是按客戶的定貨要求，在分揀、配貨等作業完成后，將配好的貨物送交客戶的過程。送貨屬于配送中心的末端功能，配送中心對送貨工作的指揮管理起決定性作用。如何在正確的時間、正確的地點、按照顧客的要求把合格的產品送到顧客手中，這是衡量送貨服務水平的標志。4.2.2配送流程7）送貨服務送貨是按客戶的定貨要求，在4.3配送合理化4.3.1配送合理化的含義配送合理化的判斷標志。對于配送合理化與否的判斷，是配送決策系統的重要內容，目前國內外尚無一定的技術經濟指標體系和判斷方法，按一般認識，以下若干標志是應當納入的。

1)庫存標志

庫存重量庫存周轉

庫存總量在一個配送系統中，從分散于各個用戶轉移給配送中心，配送中心庫存數量加上各用戶在實行配送后庫存量之和應低于實行配送前各用戶庫存量之和。

由于配送企業的調劑作用，以低庫存保持高的供應能力，庫存周轉一般總是快于原來各企業庫存周轉。

4.3配送合理化4.3.1配送合理化的含義配送合理化的判斷

2）資金標志

資金總量

資金周轉

資金投向的改變

用于資源籌措所占用流動資金總量，隨儲備總量的下降及供應方式的改變必然有一個較大的降低。

從資金運用來講，由于整個節奏加快，資金充分發揮作用，同樣數量資金，過去需要較長時期才能滿足一定供應要求，配送之后，在較短時期內就能達此目的。所以資金周轉是否加快，是衡量配送合理與否的標志。

4.3.1配送合理化的含義資金分散投入還是集中投入，是資金調控能力的重要反映。實行配送后，獎金必然應當從分散投入改為集中投入，以能增加調控作用。

2）資金標志資金總量資金周轉資金投向的改變用于資源4.3.1配送合理化的含義

3）成本和效益

總效益、宏觀效益、微觀效益、資源籌措成本都是判斷配送合理化的重要標志。對于不同的配送方式，可以有不同的判斷側重點。例如，配送企業、用戶都是各自獨立的以利潤為中心的企業，則不但要看配送的總效益，而且還要看對社會的宏觀效益及兩個企業的微觀效益，不顧及任何一方，都必然出現不合理。又例如，如果配送是由用戶集團自己組織的，配送主要強調保證能力和服務性，那么，效益主要從總效益、宏觀效益和用戶集團企業的微觀效益來判斷，不必過多顧及配送企業的微觀效益。

4.3.1配送合理化的含義3）成本和效益總效益、宏觀效4.3.1配送合理化的含義4）供應保證標志

缺貨次數

配送企業集中庫存量即時配送的能力及速度

配送的重要一點是必須提高而不是降低對用戶的供應保證能力，才算實現了合理。實行配送后，對各用戶來講，該到貨而來到貨以致影響用戶生產及經營的次數，必須下降才算合理。

對每一個用戶來講，其數量所形成的保證供應能力高于配送前單個企業保證程度，從供應保證來看才算合理。

即時配送的能力及速度是用戶出現特殊情況的特殊供應保障方式，這一能力必須高于未實行配送前用戶緊急進貨能力及速度才算合理。4.3.1配送合理化的含義4）供應保證標志缺貨次數配送4.3.1配送合理化的含義5）社會運力節約標志

末端運輸是目前運能、運力使用不合理，浪費較大的領域，因而配送被用來解決這個問題，這也成了配送合理化的重要標志。運力使用的合理化是依靠送貨運力的規劃和整個配送系統的合理流程及與社會運輸系統合理銜接實現的。送貨運力的規劃是任何配送中心都需要花力氣解決的問題，而其它問題有賴于配送及物流系統的合理化，判斷起來比較復雜，可以簡化判斷如下：

社會車輛總數減少，而承運量增加為合理社會車輛空駛減少為合理

一家一戶自提自運減少，社會化運輸增加為合理

4.3.1配送合理化的含義5）社會運力節約標志末端運輸是4.3.1配送合理化的含義6）用戶企業倉庫、供應、進貨人力物力節約標志

配送的重要觀念是以配送代勞用戶。因此，實行配送后，各用戶庫存量、倉庫面積、倉庫管理人員減少為合理。用于訂貨、接貨、搞供應的人應減少才為合理。真正解除了用戶的后顧之憂，配送的合理化程度則可以說是一個高水平了。

4.3.1配送合理化的含義6）用戶企業倉庫、供應、進貨人力4.3.1配送合理化的含義7）物流合理化標志

配送必須有利于物流合理。這可以從以下幾方面判斷：

是否降低了物流費用

是否減少了物流損失是否加快了物流速度是否發揮了各種物流方式的最優效果是否有效銜接了干線運輸和末端運輸

是否不增加實際的物流中轉次數是否采用了先進的技術手段

4.3.1配送合理化的含義7）物流合理化標志配送必須有利4.3.2配送線路的優化方法

進行配送線路優化時，必須有明確的目標，遵循基本的原則。配送線路方案目標的選擇可以從以下4個方面來考慮。配送效益最高或配送成本最低配送里程最短

配送服務水平最優配送勞動的消耗最小

4.3.2配送線路的優化方法進行配送線路優化時，必須有明運輸配送路線選擇

起訖點不同的單一路徑規劃（一對一）多個起訖點的路徑規劃（一對多）起點和終點相同的路徑規劃運輸配送路線選擇起訖點不同的單一路徑規劃（一對一）起訖點不同的單一路徑規劃（一對一配送）1252431320.5從運輸網絡中的一個頂點到另外一個頂點，可供選擇的路徑有很多，每條路徑的距離或者運費都不相同。如何選擇其中的最短路徑呢？起訖點不同的單一路徑規劃（一對一配送）1252431320.4.3.2配送線路的優化方法

（1）基本概念

給出上圖A=（V，E），其中V={1，2，…，n}；圖A中的每一段弧（Vi，Vj）E都對應一個正數：wij，記W={wij(Vi,Vj)E};G=(V，E，W)稱為網絡,wij為弧（Vi，Vj

）的權。對給定的網絡G=(V，E，W)，設P是G中從點Vi到點Vj的一條有向路；P（W）=為P的權。因最短路的問題就是要在G中所有從Vi到Vj中的所有路中找出一條權小的路：W（Pij）=min{W(P)},如果找到這樣一條路徑Pij，將W（Pij）記為d（i，j），簡記為d(j)。4.3.2配送線路的優化方法（1）基本概念給出上圖A=4.3.2配送線路的優化方法

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

如果有向網絡G=(V，E，W)中所有弧的權均為。且設G中自點Vi到其他各點最短有向路的權可從小到大排列，即則從點到其他各點最短有向路的權是以下方程的解。算法：從V1出發逐步向外探尋最短路。具體尋找方法為：先對個點Vi做標號，然后不斷地對標號做修改，直到求出點V1到各點或者某個點的最短徑為止。以上標號分為兩類，一類是永久標號，表示從點V1到點Vi最短路的權，永久標號點的全體，記作P；另一類稱為臨時標號，表示點V1到點Vi最短路的權的上界，臨時標號點的全體記作T。4.3.2配送線路的優化方法(2)求最短路的基本原理具體的算法過程如下所述。第一步：從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次循環結束。4.3.2配送線路的優化方法

具體的算法過程如下所述。4.3.2配送線路的優化方法多個起訖點的路徑規劃（一對多配送）多個起訖點的路徑規劃（一對多配送）4.3.2配送線路的優化方法

2）一對多配送

一對多配送是指由一個供應配送點往多個客戶貨物接收點的配送。這種配送模式要求，同一條路線上所有客戶的需求量總和不大于一輛車的配載重量。其基本思路是：由一輛車裝載所有客戶的貨物，沿一條優選的線路，依次逐一將貨物送到各個客戶的貨物接收點，既保證客戶按時送貨又節約里程，節省運輸費用。解決一對多的配送模式，節約法比較適用。4.3.2配送線路的優化方法2）一對多配送一對多配送4.3.2配送線路的優化方法

（1）節約里程法的基本思想

由于小批量、多批次的及時配送方式的發展，運輸費用正在逐年提升，許多企業的運費已經超越了庫存費用。選擇有效的配送路線，已成為控制物流成本的主要措施。現代企業已經普遍接受了一種觀點，即有效的配送路線是在保證商品準時到達客戶指定點的前提下，進可能地減少運輸的車次和運輸的總路程。在這種思想的指導下，節約算法已成為選擇配送路線的主要方法，并受到國內外物流界的青睞。（2）節約法的基本原理

節約法有兩種基本途徑可以實現，一種叫作并行方式，另一種叫作串行方式。這兩種方式在初始化時是相同的，它們的區別在于如何處理回路的合并問題。下面分別對兩種方式的具體應用與以介紹。4.3.2配送線路的優化方法（1）節約里程法的基本思想4.3.2配送線路的優化方法

①并行方式第一步：形成一個初始解。形成初始解時，需要滿足所有顧客的需求，而且所有的約束條件，例如容量的限制、車輛總數的限制等也得到滿足。初始解可以由具有運載限制的最近鄰點法求點。成初始解之后，可以得到每個車輛的一個初始的運輸方案，Tk={0,i,,j,0},K=1,2,,m;i,j{p︱pN,pn}。k表示車輛的標號，i、j表示顧客的標號。j4.3.2配送線路的優化方法①并行方式第一步：形成一個初4.3.2配送線路的優化方法

第二步：進行節約度的計算。通常以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。節約法就是按照以上原理配送網絡的運輸路線優化設計的。然后對計算結果進行升序排列。兩種方案相比，節約度為

cAB=cPA+cPB-cAB

cij=ci0+c0j-cij,i,j=1,2,…,n,且ij4.3.2配送線路的優化方法第二步：進行節約度的計算。通4.3.2配送線路的優化方法

第三步，進行回路的合并在并行方式中，采用的合并策略是最可行合并原則在升序排列的節約度序列中的最上面的值開始，執行下面步驟。對于一個已知的cij，先判斷這兩個關系到i，j的回路是否存在合并的可能性，如果一個回路以（0，j）開始，一個回路以（i，0）結束，則該回路可以合并，并進行下面的合并操作：刪除兩個回路中的部分路徑（0，j）和（i，0）；然后引入新的連接（i，j），得到新的回路（0,,i,j,,0）。

4.3.2配送線路的優化方法第三步，進行回路的合并②串行方式4.3.2配送線路的優化方法

串行方式的節約算法同樣也有三步：串行方式和并行方式在第一步第二步沒什么區別，關鍵區別在第三步上。第三步：回路的擴充。

這里的合并策略不再是前面并行方式的節約算法那樣兩個部分的對接，而是將一個回路中的某一部分代替，實現總運輸距離的下降。具體的處理方法為：按順序對每一個回路{0,i,,j,0}進行考慮。找到第一個具有節約度的點cki或cjt,并將另一個以（