電力物資配送中心選址方法
【專利摘要】一種電力物資配送中心選址方法，所述方法包括以下步驟：A、將目標(biāo)區(qū)域劃分為子區(qū)域；B、在各子區(qū)域內(nèi)將配送中心設(shè)定在不同物流節(jié)點處，確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需求點的加權(quán)距離和；C、將各子區(qū)域內(nèi)所述加權(quán)距離和最小處對應(yīng)的配送中心位置確定為所述子區(qū)域的配送中心位置。通過采用本發(fā)明的電力物資配送中心選址方法，能夠考慮供應(yīng)商庫存管理模式和聯(lián)合庫存管理模式的特點，基于虛擬庫存技術(shù)和時間滿意度確定合適的電力物資配送中心的選址，由此滿足復(fù)雜的電力配送系統(tǒng)要求，優(yōu)化資源，提高服務(wù)質(zhì)量。
【專利說明】電力物資配送中心選址方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電力市場領(lǐng)域，特別涉及一種物資配送中心選址方法。

【背景技術(shù)】
[0002] 電力行業(yè)的行業(yè)特性決定了電力物資種類繁多，數(shù)量巨大，管理復(fù)雜的特點。電力 物資為支撐電力運行的實物載體，電力物資管理涉及采購、管理、倉儲、配送、廢舊物資處理 等多個方面。電力物資配送中心作為電力物資流動網(wǎng)絡(luò)的重要組成部分，其倉儲體系的建 設(shè)、設(shè)施選址的優(yōu)化、配送路線的選擇對整個電力行業(yè)而言尤為重要。
[0003] 目前國內(nèi)電網(wǎng)公司普遍建立了多級物流中心網(wǎng)絡(luò)，即電網(wǎng)省公司物流中心作為一 級中央配送中心，將全省分區(qū)域設(shè)立二級區(qū)域配送中心，市公司物流中心作為三級配送中 心。在多級物流中心網(wǎng)絡(luò)體系下，高效覆蓋各區(qū)縣供電所、建設(shè)維修地點、各變電站等需求 點，保證電力物資的安全快速供應(yīng)。
[0004] 另一方面，隨著計算機技術(shù)和信息共享技術(shù)的不斷發(fā)展，電網(wǎng)公司也將云物流和 虛擬庫存技術(shù)引入到了電力物流中心管理和建設(shè)中。虛擬庫存指用戶可以等同地把供應(yīng)商 或其他用戶提供的庫存資源作為后備庫存，用戶實際上庫存的是信息而非實物。目前電力 公司虛擬庫存的模式主要包括供應(yīng)商庫存管理模式和聯(lián)合庫存管理模式。供應(yīng)商庫存管理 模式是在某種框架協(xié)議下，以供應(yīng)商為中心，將部分電力物資的庫存決策權(quán)代理給上游供 應(yīng)商，供應(yīng)商代替電力物流中心進(jìn)行儲存和配送。聯(lián)合庫存管理模式是指電力物流中心和 上游供應(yīng)商共同制定庫存計劃、聯(lián)合庫存，其中上游供應(yīng)商分擔(dān)電力物流中心部分的儲存 和配送任務(wù)，電力物流中心進(jìn)行統(tǒng)一管理。對于電網(wǎng)企業(yè)而言，虛擬庫存具有成本低、風(fēng)險 小，參與成員保密性高，在滿足物資供給要求的前提下能降低庫存的優(yōu)勢。如今虛擬庫存 建設(shè)已經(jīng)成為了現(xiàn)在電力物流中心管理和建設(shè)不可缺少的部分。
[0005] 在電力物流系統(tǒng)中，電力物資配送中心的選址在電力物資管理和建設(shè)中是十分重 要的一環(huán)，對電力物資配送中心進(jìn)行合適的選址，對保障電力供給、保證供電安全穩(wěn)定、降 低庫存、加速資金周轉(zhuǎn)、降低電力企業(yè)的運營成本，具有十分重要的意義。但是，現(xiàn)今的電力 物資配送中心選址還停留在重心法、網(wǎng)格法、數(shù)值分析法、圖表技術(shù)、近似法等傳統(tǒng)物流配 送中心選址方法，選址因素也只集中在運輸費率和貨物運輸量等單一定量元素。這些選址 方法無法考慮供應(yīng)商庫存管理模式和聯(lián)合庫存管理模式的復(fù)雜性，不能滿足電力這一特殊 行業(yè)的物流配送中心的選址的要求。


【發(fā)明內(nèi)容】

[0006] 鑒于此，本發(fā)明的目的在于，考慮供應(yīng)商庫存管理模式和聯(lián)合庫存管理模式的特 點，基于虛擬庫存技術(shù)和時間滿意度確定合適的電力物資配送中心的選址。
[0007] 為了實現(xiàn)上述目的，本發(fā)明提出了一種電力物資配送中心選址方法，包括以下步 驟:A、將目標(biāo)區(qū)域劃分為子區(qū)域；B、在各子區(qū)域內(nèi)將配送中心設(shè)置在不同物流節(jié)點處，確 定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需求點的加權(quán)距離和；C、將各子區(qū)域 內(nèi)所述加權(quán)距離和最小處對應(yīng)的配送中心位置確定為所述子區(qū)域的配送中心位置。
[0008] 其中步驟A以地理形貌或行政區(qū)劃將目標(biāo)區(qū)域劃分為子區(qū)域。
[0009] 又或者步驟A以預(yù)期平均配送距離最短方式將目標(biāo)區(qū)域劃分為子區(qū)域。
[0010] 如以預(yù)期平均配送距離最短方式劃分子區(qū)域，其中所述以預(yù)期平均配送距離最短 方式將目標(biāo)區(qū)域劃分為子區(qū)域的步驟包括：
[0011] A1、將目標(biāo)區(qū)域按照等坐標(biāo)間隔劃分為多個子區(qū)域；
[0012] A2、統(tǒng)計目標(biāo)區(qū)域內(nèi)的所有物流節(jié)點位置，將所有物流節(jié)點歸入各子區(qū)域；
[0013] A3、確定每個子區(qū)域的實際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、 閉合度間的關(guān)系；
[0014] A4、根據(jù)所述實際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合度之 間的關(guān)系，改變物流節(jié)點與子區(qū)域的歸屬關(guān)系，更新交通可達(dá)性、區(qū)域連通度、閉合度，由此 重新確定預(yù)期平均配送距離；
[0015] A5、以預(yù)期平均配送距離最小方式，確定所有子區(qū)域各自的范圍。
[0016] 特別地，步驟A4中，改變物流節(jié)點與子區(qū)域的歸屬關(guān)系包括：
[0017] 將任意兩個子區(qū)域中位置最鄰近的兩個物流節(jié)點同時歸入其中一個子區(qū)域。
[0018] 以上電力物資配送中心選址方法的步驟A5中，以禁忌搜索方式確定所有子區(qū)域 各包含哪些物流節(jié)點，使得預(yù)期平均配送距離最小。
[0019] 另一方面，其中步驟B確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需 求點的加權(quán)距離和包括：將求取加權(quán)距離和方法加入供應(yīng)商庫存約束、虛擬庫存約束、時間 滿意度約束、需求約束等中的一個或多個。
[0020] 本發(fā)明電力物資配送中心選址方法中確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置 的配送中心到需求點加權(quán)距離和為：
[0021]

【權(quán)利要求】
1. 一種電力物資配送中心選址方法，包括以下步驟： A、 將目標(biāo)區(qū)域劃分為子區(qū)域； B、 在各子區(qū)域內(nèi)將配送中心設(shè)定在不同物流節(jié)點處，確定所述子區(qū)域內(nèi)供應(yīng)商和所述 不同位置的配送中心到需求點的加權(quán)距離和； C、 將各子區(qū)域內(nèi)所述加權(quán)距離和最小處對應(yīng)的配送中心位置確定為所述子區(qū)域的配 送中心位置。
2. 權(quán)利要求1中所述的電力物資配送中心選址方法，其中步驟A以地理形貌或行政區(qū) 劃將目標(biāo)區(qū)域劃分為子區(qū)域。
3. 權(quán)利要求1中所述的電力物資配送中心選址方法，其中步驟A以預(yù)期平均配送距離 最短方式將目標(biāo)區(qū)域劃分為子區(qū)域。
4. 權(quán)利要求3中所述的電力物資配送中心選址方法，其中所述以預(yù)期平均配送距離最 短方式將目標(biāo)區(qū)域劃分為子區(qū)域的步驟包括： A1、將目標(biāo)區(qū)域按照等坐標(biāo)間隔劃分為多個子區(qū)域； A2、統(tǒng)計目標(biāo)區(qū)域內(nèi)的所有物流節(jié)點位置，將所有物流節(jié)點歸入各子區(qū)域； A3、確定每個子區(qū)域的實際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合 度間的關(guān)系； A4、根據(jù)所述實際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合度之間的 關(guān)系，改變物流節(jié)點與子區(qū)域的歸屬關(guān)系，更新交通可達(dá)性、區(qū)域連通度、閉合度，由此重新 確定預(yù)期平均配送距離； A5、以預(yù)期平均配送距離最小方式，確定所有子區(qū)域各自的范圍。
5. 權(quán)利要求3中所述的電力物資配送中心選址方法，步驟A4中，改變物流節(jié)點與子區(qū) 域的歸屬關(guān)系包括： 將任意兩個子區(qū)域中位置最鄰近的兩個物流節(jié)點同時歸入其中一個子區(qū)域。
6. 權(quán)利要求4或5的電力物資配送中心選址方法，步驟A5中，以禁忌搜索方式確定所 有子區(qū)域的范圍，使得預(yù)期平均配送距離最小。
7. 權(quán)利要求1中所述的電力物資配送中心選址方法，其中步驟B確定所述子區(qū)域內(nèi)供 應(yīng)商和所述不同位置的配送中心到需求點的加權(quán)距離和包括：將求取加權(quán)距離和方法加入 供應(yīng)商庫存約束、虛擬庫存約束、時間滿意度約束、需求約束等中的一個或多個。
8. 權(quán)利要求1中所述的電力物資配送中心選址方法，其中確定所述子區(qū)域內(nèi)供應(yīng)商和 所述不同位置的配送中心到需求點加權(quán)距離和為：

以上各式中，i表示供應(yīng)商，j表示配送中心，k表示需求點，m為供應(yīng)商的數(shù)量，n為配 送中心的個數(shù)，1為需求點的個數(shù)，du為從供應(yīng)商到配送中心的距離，C^k為從供應(yīng)商到需求 點的距離,dik為從配送中心到需求點的距離，aiA為需求點由配送中心直接供應(yīng)的部分需求 量，aik為需求點由供應(yīng)商供應(yīng)的部分需求量，Xjk為0-1變量，取1表示需求點k由配送中 心j供貨，Xik為0-1變量，取1表示需求點k由供應(yīng)商i供貨，為0-1變量，取1表示第 j個配送中心被選中，Iii為供應(yīng)商的庫存量，Qk為需求點的需求量，F(xiàn)(t)表示需求點k的顧 客對響應(yīng)時間的滿意度水平，P為需求點對服務(wù)水平的最低時間滿意度水平，tik為需求點 k接受供貨商i服務(wù)的等待時間，為需求點k接受配送中心j服務(wù)的等待時間，t為需 求點k接受服務(wù)的等待時間，L為需求點k的顧客感覺到非常滿意時所能接受的最長等待 時間，T為需求點k的顧客感覺到非常不滿意時的最短等待時間。
【文檔編號】G06Q10/06GK104268705SQ201410521062
【公開日】2015年1月7日 申請日期:2014年9月30日 優(yōu)先權(quán)日:2014年9月30日
【發(fā)明者】許傳偉, 周祥華, 崔占強, 萬書亭, 王毅巖, 宿萍萍, 陳亞東 申請人:國家電網(wǎng)公司, 國網(wǎng)黑龍江省電力有限公司, 華北電力大學(xué)（保定）