電力物資配送中心選址方法
【專利摘要】一種電力物資配送中心選址方法,所述方法包括以下步驟:A、將目標(biāo)區(qū)域劃分為子區(qū)域;B、在各子區(qū)域內(nèi)將配送中心設(shè)定在不同物流節(jié)點(diǎn)處,確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需求點(diǎn)的加權(quán)距離和;C、將各子區(qū)域內(nèi)所述加權(quán)距離和最小處對(duì)應(yīng)的配送中心位置確定為所述子區(qū)域的配送中心位置。通過(guò)采用本發(fā)明的電力物資配送中心選址方法,能夠考慮供應(yīng)商庫(kù)存管理模式和聯(lián)合庫(kù)存管理模式的特點(diǎn),基于虛擬庫(kù)存技術(shù)和時(shí)間滿意度確定合適的電力物資配送中心的選址,由此滿足復(fù)雜的電力配送系統(tǒng)要求,優(yōu)化資源,提高服務(wù)質(zhì)量。
【專利說(shuō)明】電力物資配送中心選址方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電力市場(chǎng)領(lǐng)域,特別涉及一種物資配送中心選址方法。
【背景技術(shù)】
[0002] 電力行業(yè)的行業(yè)特性決定了電力物資種類繁多,數(shù)量巨大,管理復(fù)雜的特點(diǎn)。電力 物資為支撐電力運(yùn)行的實(shí)物載體,電力物資管理涉及采購(gòu)、管理、倉(cāng)儲(chǔ)、配送、廢舊物資處理 等多個(gè)方面。電力物資配送中心作為電力物資流動(dòng)網(wǎng)絡(luò)的重要組成部分,其倉(cāng)儲(chǔ)體系的建 設(shè)、設(shè)施選址的優(yōu)化、配送路線的選擇對(duì)整個(gè)電力行業(yè)而言尤為重要。
[0003] 目前國(guó)內(nèi)電網(wǎng)公司普遍建立了多級(jí)物流中心網(wǎng)絡(luò),即電網(wǎng)省公司物流中心作為一 級(jí)中央配送中心,將全省分區(qū)域設(shè)立二級(jí)區(qū)域配送中心,市公司物流中心作為三級(jí)配送中 心。在多級(jí)物流中心網(wǎng)絡(luò)體系下,高效覆蓋各區(qū)縣供電所、建設(shè)維修地點(diǎn)、各變電站等需求 點(diǎn),保證電力物資的安全快速供應(yīng)。
[0004] 另一方面,隨著計(jì)算機(jī)技術(shù)和信息共享技術(shù)的不斷發(fā)展,電網(wǎng)公司也將云物流和 虛擬庫(kù)存技術(shù)引入到了電力物流中心管理和建設(shè)中。虛擬庫(kù)存指用戶可以等同地把供應(yīng)商 或其他用戶提供的庫(kù)存資源作為后備庫(kù)存,用戶實(shí)際上庫(kù)存的是信息而非實(shí)物。目前電力 公司虛擬庫(kù)存的模式主要包括供應(yīng)商庫(kù)存管理模式和聯(lián)合庫(kù)存管理模式。供應(yīng)商庫(kù)存管理 模式是在某種框架協(xié)議下,以供應(yīng)商為中心,將部分電力物資的庫(kù)存決策權(quán)代理給上游供 應(yīng)商,供應(yīng)商代替電力物流中心進(jìn)行儲(chǔ)存和配送。聯(lián)合庫(kù)存管理模式是指電力物流中心和 上游供應(yīng)商共同制定庫(kù)存計(jì)劃、聯(lián)合庫(kù)存,其中上游供應(yīng)商分擔(dān)電力物流中心部分的儲(chǔ)存 和配送任務(wù),電力物流中心進(jìn)行統(tǒng)一管理。對(duì)于電網(wǎng)企業(yè)而言,虛擬庫(kù)存具有成本低、風(fēng)險(xiǎn) 小,參與成員保密性高,在滿足物資供給要求的前提下能降低庫(kù)存的優(yōu)勢(shì)。如今虛擬庫(kù)存 建設(shè)已經(jīng)成為了現(xiàn)在電力物流中心管理和建設(shè)不可缺少的部分。
[0005] 在電力物流系統(tǒng)中,電力物資配送中心的選址在電力物資管理和建設(shè)中是十分重 要的一環(huán),對(duì)電力物資配送中心進(jìn)行合適的選址,對(duì)保障電力供給、保證供電安全穩(wěn)定、降 低庫(kù)存、加速資金周轉(zhuǎn)、降低電力企業(yè)的運(yùn)營(yíng)成本,具有十分重要的意義。但是,現(xiàn)今的電力 物資配送中心選址還停留在重心法、網(wǎng)格法、數(shù)值分析法、圖表技術(shù)、近似法等傳統(tǒng)物流配 送中心選址方法,選址因素也只集中在運(yùn)輸費(fèi)率和貨物運(yùn)輸量等單一定量元素。這些選址 方法無(wú)法考慮供應(yīng)商庫(kù)存管理模式和聯(lián)合庫(kù)存管理模式的復(fù)雜性,不能滿足電力這一特殊 行業(yè)的物流配送中心的選址的要求。
【發(fā)明內(nèi)容】
[0006] 鑒于此,本發(fā)明的目的在于,考慮供應(yīng)商庫(kù)存管理模式和聯(lián)合庫(kù)存管理模式的特 點(diǎn),基于虛擬庫(kù)存技術(shù)和時(shí)間滿意度確定合適的電力物資配送中心的選址。
[0007] 為了實(shí)現(xiàn)上述目的,本發(fā)明提出了一種電力物資配送中心選址方法,包括以下步 驟:A、將目標(biāo)區(qū)域劃分為子區(qū)域;B、在各子區(qū)域內(nèi)將配送中心設(shè)置在不同物流節(jié)點(diǎn)處,確 定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需求點(diǎn)的加權(quán)距離和;C、將各子區(qū)域 內(nèi)所述加權(quán)距離和最小處對(duì)應(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)間隔劃分為多個(gè)子區(qū)域;
[0012] A2、統(tǒng)計(jì)目標(biāo)區(qū)域內(nèi)的所有物流節(jié)點(diǎn)位置,將所有物流節(jié)點(diǎn)歸入各子區(qū)域;
[0013] A3、確定每個(gè)子區(qū)域的實(shí)際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、 閉合度間的關(guān)系;
[0014] A4、根據(jù)所述實(shí)際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合度之 間的關(guān)系,改變物流節(jié)點(diǎn)與子區(qū)域的歸屬關(guān)系,更新交通可達(dá)性、區(qū)域連通度、閉合度,由此 重新確定預(yù)期平均配送距離;
[0015] A5、以預(yù)期平均配送距離最小方式,確定所有子區(qū)域各自的范圍。
[0016] 特別地,步驟A4中,改變物流節(jié)點(diǎn)與子區(qū)域的歸屬關(guān)系包括:
[0017] 將任意兩個(gè)子區(qū)域中位置最鄰近的兩個(gè)物流節(jié)點(diǎn)同時(shí)歸入其中一個(gè)子區(qū)域。
[0018] 以上電力物資配送中心選址方法的步驟A5中,以禁忌搜索方式確定所有子區(qū)域 各包含哪些物流節(jié)點(diǎn),使得預(yù)期平均配送距離最小。
[0019] 另一方面,其中步驟B確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置的配送中心到需 求點(diǎn)的加權(quán)距離和包括:將求取加權(quán)距離和方法加入供應(yīng)商庫(kù)存約束、虛擬庫(kù)存約束、時(shí)間 滿意度約束、需求約束等中的一個(gè)或多個(gè)。
[0020] 本發(fā)明電力物資配送中心選址方法中確定所述子區(qū)域內(nèi)供應(yīng)商和所述不同位置 的配送中心到需求點(diǎn)加權(quán)距離和為:
[0021]
【權(quán)利要求】
1. 一種電力物資配送中心選址方法,包括以下步驟: A、 將目標(biāo)區(qū)域劃分為子區(qū)域; B、 在各子區(qū)域內(nèi)將配送中心設(shè)定在不同物流節(jié)點(diǎn)處,確定所述子區(qū)域內(nèi)供應(yīng)商和所述 不同位置的配送中心到需求點(diǎn)的加權(quán)距離和; C、 將各子區(qū)域內(nèi)所述加權(quán)距離和最小處對(duì)應(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)間隔劃分為多個(gè)子區(qū)域; A2、統(tǒng)計(jì)目標(biāo)區(qū)域內(nèi)的所有物流節(jié)點(diǎn)位置,將所有物流節(jié)點(diǎn)歸入各子區(qū)域; A3、確定每個(gè)子區(qū)域的實(shí)際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合 度間的關(guān)系; A4、根據(jù)所述實(shí)際平均配送距離與所述區(qū)域的交通可達(dá)性、區(qū)域連通度、閉合度之間的 關(guān)系,改變物流節(jié)點(diǎn)與子區(qū)域的歸屬關(guān)系,更新交通可達(dá)性、區(qū)域連通度、閉合度,由此重新 確定預(yù)期平均配送距離; A5、以預(yù)期平均配送距離最小方式,確定所有子區(qū)域各自的范圍。
5. 權(quán)利要求3中所述的電力物資配送中心選址方法,步驟A4中,改變物流節(jié)點(diǎn)與子區(qū) 域的歸屬關(guān)系包括: 將任意兩個(gè)子區(qū)域中位置最鄰近的兩個(gè)物流節(jié)點(diǎn)同時(shí)歸入其中一個(gè)子區(qū)域。
6. 權(quán)利要求4或5的電力物資配送中心選址方法,步驟A5中,以禁忌搜索方式確定所 有子區(qū)域的范圍,使得預(yù)期平均配送距離最小。
7. 權(quán)利要求1中所述的電力物資配送中心選址方法,其中步驟B確定所述子區(qū)域內(nèi)供 應(yīng)商和所述不同位置的配送中心到需求點(diǎn)的加權(quán)距離和包括:將求取加權(quán)距離和方法加入 供應(yīng)商庫(kù)存約束、虛擬庫(kù)存約束、時(shí)間滿意度約束、需求約束等中的一個(gè)或多個(gè)。
8. 權(quán)利要求1中所述的電力物資配送中心選址方法,其中確定所述子區(qū)域內(nèi)供應(yīng)商和 所述不同位置的配送中心到需求點(diǎn)加權(quán)距離和為:
以上各式中,i表示供應(yīng)商,j表示配送中心,k表示需求點(diǎn),m為供應(yīng)商的數(shù)量,n為配 送中心的個(gè)數(shù),1為需求點(diǎn)的個(gè)數(shù),du為從供應(yīng)商到配送中心的距離,C^k為從供應(yīng)商到需求 點(diǎn)的距離,dik為從配送中心到需求點(diǎn)的距離,aiA為需求點(diǎn)由配送中心直接供應(yīng)的部分需求 量,aik為需求點(diǎn)由供應(yīng)商供應(yīng)的部分需求量,Xjk為0-1變量,取1表示需求點(diǎn)k由配送中 心j供貨,Xik為0-1變量,取1表示需求點(diǎn)k由供應(yīng)商i供貨,為0-1變量,取1表示第 j個(gè)配送中心被選中,Iii為供應(yīng)商的庫(kù)存量,Qk為需求點(diǎn)的需求量,F(xiàn)(t)表示需求點(diǎn)k的顧 客對(duì)響應(yīng)時(shí)間的滿意度水平,P為需求點(diǎn)對(duì)服務(wù)水平的最低時(shí)間滿意度水平,tik為需求點(diǎn) k接受供貨商i服務(wù)的等待時(shí)間,為需求點(diǎn)k接受配送中心j服務(wù)的等待時(shí)間,t為需 求點(diǎn)k接受服務(wù)的等待時(shí)間,L為需求點(diǎn)k的顧客感覺(jué)到非常滿意時(shí)所能接受的最長(zhǎng)等待 時(shí)間,T為需求點(diǎn)k的顧客感覺(jué)到非常不滿意時(shí)的最短等待時(shí)間。
【文檔編號(hào)】G06Q10/06GK104268705SQ201410521062
【公開(kāi)日】2015年1月7日 申請(qǐng)日期:2014年9月30日 優(yōu)先權(quán)日:2014年9月30日
【發(fā)明者】許傳偉, 周祥華, 崔占強(qiáng), 萬(wàn)書亭, 王毅巖, 宿萍萍, 陳亞?wèn)| 申請(qǐng)人:國(guó)家電網(wǎng)公司, 國(guó)網(wǎng)黑龍江省電力有限公司, 華北電力大學(xué)(保定)