【正文】 8 配送點(diǎn)距離矩陣表格 配 客 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 由題意和以上的模型知，可以把該案例中的費(fèi)用最小化轉(zhuǎn)化為配送路配送中心 客戶 4 客戶 3 客戶 2 客戶 1 線距離最小化。 實(shí)例驗(yàn)證： 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 倉庫為中心配送點(diǎn)向周圍 1,2,3,4 四個(gè)客戶配送酸奶，貨車的最大載貨量為 500 件，選擇合適的配送路線，使得配送費(fèi)用最小，如圖。將兩路線中同一順序的配送點(diǎn)互換后，其后的配送點(diǎn)一起交換，因?yàn)榈谝稽c(diǎn)交換與原路線沒有差異，所以使用此法從第二點(diǎn)開始交換。如： 交換前兩路線為： Ｏ 掃描方向 1 掃描法圖示 交換后： 如果交換后的總成本較原始路線為佳，則進(jìn)行路線的變動(dòng)。 階段二： 模型解的優(yōu)化 掃描法對(duì)于車輛路線問題 而言是一種先分組的方法，因此納入組中的配送點(diǎn)就無法在不同的路線中跳動(dòng)，得到較差的初始解結(jié)果，可以使用兩種不同的路線中交換節(jié)點(diǎn)的方法來彌補(bǔ)這個(gè)缺點(diǎn)，期望能在配送點(diǎn)盡量相鄰的條件下，找到更好的路線規(guī)劃。 （ 4） 重復(fù)步驟三的程序，知道所有的配送點(diǎn)都納入規(guī)劃的線路中，即完成一組初始解的路線構(gòu)造。 （ 2） 開始建立第一條配送路線，選取物流配送中心作為起點(diǎn)，編號(hào)1 的點(diǎn)作為第一個(gè)配送點(diǎn)，依逆時(shí)針方向選取比第一個(gè)配送點(diǎn)的角度打一個(gè)順位的點(diǎn)，作為第二個(gè)配送點(diǎn)，以此類推，知道滿足一兩貨車的最大載貨限制條件，即回到物流配送中心，完成第一條路線的構(gòu)造。 求解過程： 階段一：為了使每輛貨車所負(fù)責(zé)的配送點(diǎn)盡量相鄰，滿足物流公司單10i j i jijkx??? ??， 如 果 火 車 經(jīng) 由 配 送 點(diǎn) 到 配 送 點(diǎn) ， 且， 其 他 情 形 時(shí) 一區(qū)域配送上的需要，選擇以掃描法為基礎(chǔ)，修改其演算方法進(jìn)行初始解的構(gòu)造，此方法可以達(dá)到先分組的目標(biāo)，而且此方法在選擇配送點(diǎn)進(jìn)行求解時(shí)，可以將鄰近的店選入同一群組中，滿足初始解的基本要求，而在車輛線路規(guī)劃方面，在構(gòu)造初始解路線時(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 ⑥ 對(duì)模型中符號(hào)的解釋： V：需求點(diǎn)集合 O：物流配送中心 K：貨車的集合 W：單輛貨車的最大容量 qi ：配送點(diǎn) i 的需求量 ijc： ij配 送 點(diǎn) 到 配 送 點(diǎn) 的 距 離 1ki 0ky?? ??， 如 果 配 送 點(diǎn) 由 車 服 務(wù) 時(shí)， 其 他 情 形 時(shí) 對(duì)約束條件的解釋： ①式表示貨車經(jīng)過每一條路線的總載貨量收到貨車最大載貨量的限制； ②上式是配送中心擁有的貨車數(shù)量；下 式表示每個(gè)需求點(diǎn)只能由一部貨車服務(wù)； ③④式為流量守恒限制； ⑤貨車ｋ的配送點(diǎn)指派； ⑥貨車ｋ的路線指派。 （ 5）物流中心只有一種貨車。 （ 3）需求點(diǎn)與需求點(diǎn)間的路線及距離為已知且確定。 模型假設(shè)： （ 1）物流配送中心的位置為已知并且唯一。由于ＸＪ物流公司 以合肥為配送中心，故可建立 單中心的配送路徑優(yōu)化的模型。 配送 路徑選擇方法 問題的提出： 安徽 XJ 物流有限責(zé)任公司以其在合肥的倉庫為配送中心向市內(nèi)客戶以及周邊縣市配送貨物， 考 慮到運(yùn)輸成本主要和運(yùn)輸總路程長短相關(guān)，并且路程越長成本越高。 ? 送貨工作標(biāo)準(zhǔn)在實(shí)施過程中，各相關(guān)人員必須嚴(yán)格執(zhí)行，以達(dá)到標(biāo)準(zhǔn)化的作用。也對(duì)各個(gè)程序執(zhí)行的時(shí)限做出了具 體的規(guī)定，這樣做有助于任務(wù)的高效完成。 2． 2 送貨工作標(biāo)準(zhǔn) 送貨工作標(biāo)準(zhǔn) 表格 6 徽 XJ 物流有限公司送貨工作標(biāo)準(zhǔn) 安徽 XJ 物流 有限公司送貨工作標(biāo)準(zhǔn) 任務(wù)名稱 節(jié)點(diǎn) 任務(wù)程序、重點(diǎn)及標(biāo)準(zhǔn) 時(shí)限 相關(guān)資料 發(fā)貨 B2 A2 程序 1.《物流計(jì)劃》 2.《物流配送管? 倉儲(chǔ)配送部根據(jù)客戶的需求進(jìn) 隨時(shí) 行貨物的發(fā)放 理》 ? 發(fā)貨由運(yùn)輸主管審批 2 個(gè)工作日 ? 倉儲(chǔ)配送部執(zhí)行送貨 即時(shí) 重點(diǎn) ? 送貨 標(biāo)準(zhǔn) ? 及時(shí) 車輛路線安排 B3 B4 B5 B6 B7 程序 《物流配送管理制度》 ? 根據(jù)貨物特性進(jìn)行分類，分別采取不同的運(yùn)輸方式和運(yùn)輸工具，做好車輛的初步配載工作 2 個(gè)工作日 ? 根據(jù)客戶訂單的送貨的時(shí)間要求，將配送的作業(yè)先后次序做一個(gè)預(yù)先的計(jì)劃 2 個(gè)工作日 ? 倉儲(chǔ)配送部確定哪些車輛的容積、載重符合要求 2 個(gè)工作日 ? 倉儲(chǔ)配送部分析貨運(yùn)訂單的信息，做出車輛的安排 2 個(gè)工作日 ? 按照一定方法確定 配送的路線，選擇路線短、時(shí)間短、成本低的路線，充分考慮客戶的2 個(gè)工作日 具體位置、沿途交通狀況 ? 確定最終的配送順序 1 個(gè)工作日 重點(diǎn) ? 路線、車輛的確定 標(biāo)準(zhǔn) ? 效率和成本兼顧 組織發(fā)貨 B8 B9 D9 程序 1.《物流計(jì)劃》 2.《物流配送管理》 ? 明確訂單內(nèi)容、了解貨物性質(zhì)、明確具體送貨的時(shí)間、選擇車輛、考慮各工作點(diǎn)的裝卸時(shí)間等狀況，完成車輛的積裝工作 1 個(gè)工作日 ? 倉儲(chǔ)配送部組織送貨的運(yùn)輸 2 個(gè)工作日 ? 客戶接受倉儲(chǔ)配送部的送貨 即時(shí) 重點(diǎn) ? 貨物的裝載 標(biāo)準(zhǔn) ? 根據(jù)實(shí)際情況準(zhǔn)確裝載 在途反饋 C9 程序 《運(yùn)輸管理》 ? 按照選定路線運(yùn)送貨物，緊急狀況的處理 即時(shí) 重點(diǎn) ? 運(yùn)輸 情況反饋 標(biāo)準(zhǔn) ? 準(zhǔn)確，謹(jǐn)慎 對(duì)送貨工作標(biāo)準(zhǔn)的解釋 送貨工作標(biāo)準(zhǔn)是針對(duì) XJ 物流有限公司配送業(yè)務(wù)中的送貨工作而制定的標(biāo)準(zhǔn)。如： A2 對(duì)應(yīng)“審批 ”這一工作環(huán)節(jié)。 ? 送貨工作流程圖規(guī)定了送貨工作的標(biāo)準(zhǔn)流程，實(shí)施過程中所有相關(guān)人員都要遵守，以達(dá)到標(biāo)準(zhǔn)化的目的。這份工作流程標(biāo)準(zhǔn)的實(shí)施，會(huì)使送貨工作全過程 的具體事務(wù)分配到具體的負(fù)責(zé)人，從而使送貨工作得以有效完成。 2． 1 送貨工作流程 送貨工作流程圖 表格 5 徽 XJ 物流有限公司送貨工作流程圖 安徽 XJ 物流有限公司送貨工作流程圖 單位名稱 倉儲(chǔ)配送部 流程名稱 送貨工作流程 層 次 3 任務(wù)概要 送貨工作管理 單位 運(yùn)輸主管 倉儲(chǔ)配送部 司機(jī) 客戶 節(jié)點(diǎn) A B C D 1 2 3 4 5 6 7 8 9 10 公司名稱 安徽 XJ 物流有限公司 共 頁 第 頁 編制單位 欣欣團(tuán)隊(duì) 簽發(fā)人 簽發(fā)日期 對(duì) 送貨工作流程圖的解釋 結(jié)束 發(fā)貨 車輛配載 暫定送貨先后順序 安排車輛 選擇路線 確定送貨順序 組織運(yùn)輸 接貨 審批 開始 車輛積載 運(yùn)輸 送貨流程圖的編制結(jié)合了 送貨工作的一般作業(yè)流程和 XJ 物流有限公司的實(shí)際情況。因此送貨工作的有效完成意義重大。 控制配送業(yè)務(wù)的成本最重要的方面就是控制送貨過程產(chǎn)生的耗費(fèi)。 XJ 物流有限公司的配送業(yè)務(wù)與其他專營配送業(yè)務(wù)的物流公司相比，存在一定的 差 異 。 送貨工作的標(biāo)準(zhǔn)化 送貨工作是配送 的核心工作，是整個(gè)配送業(yè)務(wù)中最復(fù)雜最有挑戰(zhàn)性的 工 作。 ? 表格中“節(jié)點(diǎn)”欄對(duì)應(yīng)的是 倉儲(chǔ)配送部作業(yè)流程圖 （見表 1）中的節(jié)點(diǎn)坐標(biāo)，通過節(jié)點(diǎn)的聯(lián)系，指明了配送作業(yè)中各任務(wù)的負(fù)責(zé)部門、負(fù)責(zé)人或是執(zhí)行人。這些最終作用到業(yè)務(wù)的成本上和客戶的滿意度上體現(xiàn)在業(yè)務(wù)成本 的降低和客戶滿意度的提升這兩個(gè)方面。 配送工作流程標(biāo)準(zhǔn)的實(shí)施提高了配送工作的執(zhí)行效率， 使得配送工作從開始到結(jié)束所用的時(shí)間減少，從而提高了客戶的滿意度。對(duì)時(shí)限的規(guī)定能夠提高配送作業(yè)的效率，滿足客戶在時(shí)間上的要求，也能夠督促各程序執(zhí)行人按時(shí)完成任務(wù)。從而使任務(wù)執(zhí)行人做到重點(diǎn)突出，集中力量解決關(guān)鍵問題，并且有可以依據(jù)的標(biāo)準(zhǔn)。 配送工作流程 配送工作流程標(biāo)準(zhǔn) 表格 4 配送工作流程標(biāo)準(zhǔn) 安徽 XJ 物流有限公司 配送工作流程標(biāo)準(zhǔn) 任務(wù)名稱 節(jié)點(diǎn) 任務(wù)程序、重點(diǎn)及標(biāo)準(zhǔn) 時(shí)限 相關(guān)資料 制定配送計(jì)劃 D2 C2 A2 程序 1．《物流計(jì)劃》 2.《物流合同》 ? 客戶發(fā)出訂單的需求，配送中心人員接受訂單 隨時(shí) ? 倉儲(chǔ)配送部制定配送計(jì)劃，根 據(jù)訂貨合同確定客戶的送達(dá)地、接貨人、接貨的方式，以及客戶訂貨的品種、規(guī)格、數(shù)量等要求，確定運(yùn)輸?shù)姆绞?、運(yùn)輸工具，以及當(dāng)前的運(yùn)力與貨物資源狀況 1 個(gè)工作日 ? 擬定的配送計(jì)劃由倉儲(chǔ)配送中心主管審批，提出意見并對(duì)計(jì)劃進(jìn)行修改 2 個(gè)工作日 重點(diǎn) ? 配送計(jì)劃的制定 標(biāo)準(zhǔn) ? 計(jì)劃詳細(xì) 訂單處理 B3 程序 1.《物流管理制度》 2.《物流的配送管理制度》 ? 倉儲(chǔ) 配送 部接受訂單 隨時(shí) ? 接受訂單后對(duì)貨物數(shù)量及日期進(jìn)行確認(rèn)，對(duì)訂貨的基本項(xiàng)目進(jìn)行檢查，如核對(duì)品種、數(shù)量 、訂貨時(shí)間等 1 個(gè)工作日 ? 對(duì)客戶信用的確認(rèn)，查核客戶的財(cái)務(wù)狀況是否有能力支付 訂單的款項(xiàng) 1 個(gè)工作日 ? 確認(rèn)訂貨形態(tài)，如一般性交易、間接交易及和約式交易等 1 個(gè)工作日 ? 確認(rèn)訂貨價(jià)格 1 個(gè)工作日 ? 確認(rèn)包裝加工 1 個(gè)工作日 ? 設(shè)定訂單號(hào)碼 1 個(gè)工作日 ? 建立客戶檔案 3 個(gè)工作日 ? 確定存貨查詢和存貨分配 即時(shí) ? 計(jì)算揀取的標(biāo)準(zhǔn)時(shí)間 1 個(gè)工作日 ? 根據(jù)訂單安排出貨時(shí)程與揀貨順序 即時(shí) ? 對(duì)分配后存貨不足的處理 1 個(gè)工作日 ? 對(duì)訂單資料輸出的 處理 1 個(gè)工作日 ? 按訂單供貨 即時(shí) ? 了解訂單處理狀態(tài)的信息情況，進(jìn)行及時(shí)的反饋 1 個(gè)工作日 重點(diǎn) ? 處理訂單 標(biāo)準(zhǔn) ? 快速高效，準(zhǔn)確無誤 進(jìn)貨 B4 C4 C5 C6 B6 程序 1.《物流配送管理制度》 2.《進(jìn)貨計(jì)劃》 3.《進(jìn)貨單》 4.《收貨單》 ? 倉儲(chǔ)配送部根據(jù)采購計(jì)劃、實(shí)際的進(jìn)貨單據(jù)、供應(yīng)商的送貨規(guī)律、送貨方式來制定進(jìn)貨的計(jì)劃 1 個(gè)工作日 ? 貨物到達(dá)后，倉儲(chǔ)部門組織卸貨入庫 即時(shí) ? 倉儲(chǔ)部門對(duì)貨物進(jìn)行貨物的編號(hào)和標(biāo)示 即時(shí) ? 倉儲(chǔ)部對(duì)貨物進(jìn)行分類 即時(shí) ? 倉儲(chǔ)配送部根據(jù)訂貨單據(jù)、采購進(jìn)貨通知等核對(duì)進(jìn)貨商品與票據(jù)是否相符 即時(shí) ? 倉儲(chǔ)配送部點(diǎn)收貨物，由檢驗(yàn)部門進(jìn)行貨物檢驗(yàn) ，檢驗(yàn)合格后由倉儲(chǔ)部門辦理收貨手續(xù)，填寫收貨單 即時(shí) ? 倉儲(chǔ)部門對(duì)入庫貨物進(jìn)行貨物的信息登錄 即時(shí) ? 倉儲(chǔ)部門對(duì)貨物進(jìn)行存儲(chǔ) 即時(shí) 重點(diǎn) ? 進(jìn)貨、驗(yàn)貨、理貨 標(biāo)準(zhǔn) ? 按計(jì)劃準(zhǔn)確完成各工序 揀貨流通加工 B7 C7 程序 《物流的配送管理制度》 ? 倉儲(chǔ)配送部根據(jù)訂單確定揀貨的方式，如按訂單揀 取、批量揀取、分類揀取等 1 個(gè)工作日 ? 安排訂單的出貨順序 1 個(gè)工作日 ? 安排揀貨的路徑，分派相關(guān)揀貨人員進(jìn)行揀貨 即時(shí) ? 對(duì)揀好的貨物進(jìn)行集貨處理 即時(shí) ? 對(duì)需要進(jìn)行加工的貨物進(jìn)行流通加工處理 即時(shí) 重點(diǎn) ? 揀貨的處理