【文章內(nèi)容簡介】 務(wù)的成敗 。 XJ 物流有限公司的配送業(yè)務(wù)與其他專營配送業(yè)務(wù)的物流公司相比，存在一定的 差 異 。提高 XJ 物流公司配送業(yè)務(wù)競爭力的有效舉措便是控制成本 ，這一點由財務(wù)杠桿原理就不難理解。 控制配送業(yè)務(wù)的成本最重要的方面就是控制送貨過程產(chǎn)生的耗費。送貨過程中，合理的車輛積載與科學(xué)的配送路徑對降低配送業(yè)務(wù)成本 作用巨大。因此送貨工作的有效完成意義重大。 我們基于以上考慮，制定出了 XJ 物流有限公司標(biāo)準化的送貨工作流程以及送貨工作標(biāo)準。 2． 1 送貨工作流程 送貨工作流程圖 表格 5 徽 XJ 物流有限公司送貨工作流程圖 安徽 XJ 物流有限公司送貨工作流程圖 單位名稱 倉儲配送部 流程名稱 送貨工作流程 層 次 3 任務(wù)概要 送貨工作管理 單位 運輸主管 倉儲配送部 司機 客戶 節(jié)點 A B C D 1 2 3 4 5 6 7 8 9 10 公司名稱 安徽 XJ 物流有限公司 共 頁 第 頁 編制單位 欣欣團隊 簽發(fā)人 簽發(fā)日期 對 送貨工作流程圖的解釋 結(jié)束 發(fā)貨 車輛配載 暫定送貨先后順序 安排車輛 選擇路線 確定送貨順序 組織運輸 接貨 審批 開始 車輛積載 運輸 送貨流程圖的編制結(jié)合了 送貨工作的一般作業(yè)流程和 XJ 物流有限公司的實際情況。針對 XJ 公司的倉儲物流部制定了這個工作流程 ，規(guī)定了送貨工作由開始直至貨物到達客戶這一過程中的各個工作節(jié)點的銜接關(guān)系，同時體現(xiàn)了 各個工作節(jié)點的負責(zé)人或是負責(zé)部門。這份工作流程標(biāo)準的實施，會使送貨工作全過程 的具體事務(wù)分配到具體的負責(zé)人，從而使送貨工作得以有效完成。 對送貨工作流程圖的幾點說明： ? 流程圖的制定是按業(yè)務(wù)最完整的運作流程制定。 ? 送貨工作流程圖規(guī)定了送貨工作的標(biāo)準流程，實施過程中所有相關(guān)人員都要遵守，以達到標(biāo)準化的目的。 ? 表格中“節(jié)點”一欄對應(yīng)的是一個 坐標(biāo)，表明各個環(huán)節(jié)所處的位置。如： A2 對應(yīng)“審批 ”這一工作環(huán)節(jié)。這是為了在送貨工作標(biāo)準（表格 6）中準確標(biāo)示各個任務(wù)涉及的節(jié)點。 2． 2 送貨工作標(biāo)準 送貨工作標(biāo)準 表格 6 徽 XJ 物流有限公司送貨工作標(biāo)準 安徽 XJ 物流 有限公司送貨工作標(biāo)準 任務(wù)名稱 節(jié)點 任務(wù)程序、重點及標(biāo)準 時限 相關(guān)資料 發(fā)貨 B2 A2 程序 1.《物流計劃》 2.《物流配送管? 倉儲配送部根據(jù)客戶的需求進 隨時 行貨物的發(fā)放 理》 ? 發(fā)貨由運輸主管審批 2 個工作日 ? 倉儲配送部執(zhí)行送貨 即時 重點 ? 送貨 標(biāo)準 ? 及時 車輛路線安排 B3 B4 B5 B6 B7 程序 《物流配送管理制度》 ? 根據(jù)貨物特性進行分類，分別采取不同的運輸方式和運輸工具，做好車輛的初步配載工作 2 個工作日 ? 根據(jù)客戶訂單的送貨的時間要求，將配送的作業(yè)先后次序做一個預(yù)先的計劃 2 個工作日 ? 倉儲配送部確定哪些車輛的容積、載重符合要求 2 個工作日 ? 倉儲配送部分析貨運訂單的信息，做出車輛的安排 2 個工作日 ? 按照一定方法確定 配送的路線，選擇路線短、時間短、成本低的路線，充分考慮客戶的2 個工作日 具體位置、沿途交通狀況 ? 確定最終的配送順序 1 個工作日 重點 ? 路線、車輛的確定 標(biāo)準 ? 效率和成本兼顧 組織發(fā)貨 B8 B9 D9 程序 1.《物流計劃》 2.《物流配送管理》 ? 明確訂單內(nèi)容、了解貨物性質(zhì)、明確具體送貨的時間、選擇車輛、考慮各工作點的裝卸時間等狀況，完成車輛的積裝工作 1 個工作日 ? 倉儲配送部組織送貨的運輸 2 個工作日 ? 客戶接受倉儲配送部的送貨 即時 重點 ? 貨物的裝載 標(biāo)準 ? 根據(jù)實際情況準確裝載 在途反饋 C9 程序 《運輸管理》 ? 按照選定路線運送貨物，緊急狀況的處理 即時 重點 ? 運輸 情況反饋 標(biāo)準 ? 準確，謹慎 對送貨工作標(biāo)準的解釋 送貨工作標(biāo)準是針對 XJ 物流有限公司配送業(yè)務(wù)中的送貨工作而制定的標(biāo)準。送貨工作標(biāo)準具體到送貨工作全過程的各個 任務(wù) 的各個環(huán)節(jié) ，規(guī)定了任務(wù)執(zhí)行的順序，同時指出了送貨中各個任務(wù)的重點和完成的標(biāo)準 。也對各個程序執(zhí)行的時限做出了具 體的規(guī)定，這樣做有助于任務(wù)的高效完成。 對送貨工作標(biāo)準的幾點說明： ? 送貨標(biāo)準的制定參考了送貨的一般作業(yè)流程和 XJ 物流有限公司的實際情況。 ? 送貨工作標(biāo)準在實施過程中，各相關(guān)人員必須嚴格執(zhí)行，以達到標(biāo)準化的作用。 ? “時限”給出的時間是完成對應(yīng)程序所允許的最長時間。 配送 路徑選擇方法 問題的提出： 安徽 XJ 物流有限責(zé)任公司以其在合肥的倉庫為配送中心向市內(nèi)客戶以及周邊縣市配送貨物， 考 慮到運輸成本主要和運輸總路程長短相關(guān)，并且路程越長成本越高。所以總成本最小問題可轉(zhuǎn)化為配送路線總路程最小的問題。由于ＸＪ物流公司 以合肥為配送中心，故可建立 單中心的配送路徑優(yōu)化的模型。涉及的是ＶＲＰ問題。 模型假設(shè)： （ 1）物流配送中心的位置為已知并且唯一。 （ 2）需求點的位置及需求量為已知。 （ 3）需求點與需求點間的路線及距離為已知且確定。 （ 4）貨車經(jīng)過需求點時只有卸貨而無裝貨，貨物配送完畢以空車返回配送中心。 （ 5）物流中心只有一種貨車。 由ＸＪ公司的實際 —— 以公司倉庫為中心和按客戶訂單配送，假設(shè)條件（１）（２）（３）均符合，由此提高了模型的可靠性。根據(jù)以上假設(shè)條件，建立數(shù)學(xué)模型如下： 目標(biāo)函數(shù)： min cyxijikVj ijkViKk ??? ??? 約束條件： KkWyqikVi i ????? , ① k , 01,ikkkiiVy???? ???? ② KkVjyx ikVi ijk ?????? , ③ KkViyx ikVj ijk ?????? , ④ ?? KkVjix ijk ???? ,.,1,0 ⑤ ?? KkViy ik ???? ,1,0 ⑥ 對模型中符號的解釋： V：需求點集合 O：物流配送中心 K：貨車的集合 W：單輛貨車的最大容量 qi ：配送點 i 的需求量 ijc： ij配 送 點 到 配 送 點 的 距 離 1ki 0ky?? ??， 如 果 配 送 點 由 車 服 務(wù) 時， 其 他 情 形 時 對約束條件的解釋： ①式表示貨車經(jīng)過每一條路線的總載貨量收到貨車最大載貨量的限制； ②上式是配送中心擁有的貨車數(shù)量；下 式表示每個需求點只能由一部貨車服務(wù)； ③④式為流量守恒限制； ⑤貨車ｋ的配送點指派； ⑥貨車ｋ的路線指派。 我們選用“先分組再排線路”的二階段求解方法，即先進行網(wǎng)點區(qū)域劃分，然后再進行單車路徑優(yōu)化。 求解過程： 階段一：為了使每輛貨車所負責(zé)的配送點盡量相鄰，滿足物流公司單10i j i jijkx??? ??， 如 果 火 車 經(jīng) 由 配 送 點 到 配 送 點 ， 且， 其 他 情 形 時 一區(qū)域配送上的需要，選擇以掃描法為基礎(chǔ)，修改其演算方法進行初始解的構(gòu)造，此方法可以達到先分組的目標(biāo)，而且此方法在選擇配送點進行求解時，可以將鄰近的店選入同一群組中，滿足初始解的基本要求，而在車輛線路規(guī)劃方面，在構(gòu)造初始解路線時，加入“ 車輛載重限制”的條件，使得初始解的每一群組均能滿足此限制。 以下為初始解的構(gòu)造方法與流程： （ 1） 以配送點中心的位置作為原點 O，依序為每個配送點以1,2,3??編號，并計算各配送點極坐標(biāo)的角度值。 （ 2） 開始建立第一條配送路線，選取物流配送中心作為起點，編號1 的點作為第一個配送點，依逆時針方向選取比第一個配送點的角度打一個順位的點，作為第二個配送點，以此類推，知道滿足一兩貨車的最大載貨限制條件，即回到物流配送中心，完成第一條路線的構(gòu)造。 （ 3） 重新開始建立下一條新的配送路線，再度選取物流配送中心作為起點，選取比上一條路線最后 一個配送點的角度大一個順位的點作為第一個配送點，重復(fù)步驟二的程序。 （ 4） 重復(fù)步驟三的程序，知道所有的配送點都納入規(guī)劃的線路中，即完成一組初始解的路線構(gòu)造。 以上步驟為初始解的構(gòu)造過程，但是因為選取不同的配送點作為掃描法的起點就會有不同的路線構(gòu)造結(jié)果（即若有 N 個配送點，就有 N組初始解），因此，當(dāng)一組初始解完成最優(yōu)化的求解之后，要繼續(xù)建立另一組新的初始解，再進行另一次最優(yōu)化求解，知道完成所有可能個的初始解為止。 階段二： 模型解的優(yōu)化 掃描法對于車輛路線問題 而言是一種先分組的方法，因此納入組中的配送點就無法在不同的路線中跳動，得到較差的初始解結(jié)果，可以使用兩種不同的路線中交換節(jié)點的方法來彌補這個缺點，期望能在配送點盡量相鄰的條件下，找到更好的路線規(guī)劃。 （ 1） 方法一： Cross 兩個配送點交換。如： 交換前兩路線為： Ｏ 掃描方向 1 掃描法圖示 交換后： 如果交換后的總成本較原始路線為佳，則進行路線的變動。 （ 2） 方法二： 2Opt Exchannge。將兩路線中同一順序的配送點互換后，其后的配送點一起交換，因為第一點交換與原路線沒有差異，所以使用此法從第二點開始交換。如： 交換前兩路線為： 交換后： 如果交換后的總成本較原始路線為佳，則進行路線的變動。 實例驗證： A B C D E a b c d e A B C D E a b c d e A B C D E a b c d e A B C D E a b c d e 以合肥的 XJ 倉庫為中心配送點向周圍 1,2,3,4 四個客戶配送酸奶，貨車的最大載貨量為 500 件，選擇合適的配送路線，使得配送費用最小，如圖。以下表一為各客戶 的需求量，表二為配送中心及客戶間的距離。 表格 7客戶需求量 客戶 1 2 3 4 需求量 / 250 210 280 200 表格 8 配送點距離矩陣表格 配 客 1 客 2 客 3 客 4 配 0 51 74 55 75 客 1 51 0 25 24 43 客 2 74 25 0 24 35 客 3 55 24 24 0 25 客 4 75 43 35 25 0 由題意和以上的模型知，可以把該案例中的費用最小化轉(zhuǎn)化為配送路配送中心 客戶 4 客戶 3 客戶 2 客戶 1 線距離最小化。 （ 1）以配送中心為起點 O，以客戶 1 為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構(gòu)造配送路線得兩條路線 :O— 1— 2— O， O— 3— 4— 0. 配送距離 1 5 07425511 ????L 1 5 57525552 ????L 總路線距離為 12 1 5 0 1 5 5 3 0 5L L L? ? ? ? ? （ 2）以配送中心為起點 O，以客戶 2 為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構(gòu)造配送 路線得兩條路線 :O— 2— 3— O， O— 4— 1— O。 配送距離 1535524741 ????L 1695143752 ????L 總路線距離為 12 1 5 3 1 6 9 3 2 2L L L? ? ? ? ? （ 3）以配送中心為起點 O，以客戶 3 為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構(gòu)造配送路線得兩條路線 : O— 3— 4— 0， O— 1— 2— O。 配送距離 1557525551 ????L 1 5 07425512 ????L 總路線距 離為 12 1 5 5 1 5 0 3 0 5L L L? ? ? ? ? （ 4）以配送中心為起點 O，以客戶 4 為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構(gòu)造配送路線得兩條路線 :O— 4— 1— O， O— 2— 3— O. 配送距離 1 6 95143751 ????L 1 5 35524742 ????L 總路線距離為 1