电力物资配送中心选址方法
【专利摘要】一种电力物资配送中心选址方法，所述方法包括以下步骤：A、将目标区域划分为子区域；B、在各子区域内将配送中心设定在不同物流节点处，确定所述子区域内供应商和所述不同位置的配送中心到需求点的加权距离和；C、将各子区域内所述加权距离和最小处对应的配送中心位置确定为所述子区域的配送中心位置。通过采用本发明的电力物资配送中心选址方法，能够考虑供应商库存管理模式和联合库存管理模式的特点，基于虚拟库存技术和时间满意度确定合适的电力物资配送中心的选址，由此满足复杂的电力配送系统要求，优化资源，提高服务质量。
【专利说明】电力物资配送中心选址方法
【技术领域】
[0001] 本发明涉及电力市场领域，特别涉及一种物资配送中心选址方法。
【背景技术】
[0002] 电力行业的行业特性决定了电力物资种类繁多，数量巨大，管理复杂的特点。电力 物资为支撑电力运行的实物载体，电力物资管理涉及采购、管理、仓储、配送、废旧物资处理 等多个方面。电力物资配送中心作为电力物资流动网络的重要组成部分，其仓储体系的建 设、设施选址的优化、配送路线的选择对整个电力行业而言尤为重要。
[0003] 目前国内电网公司普遍建立了多级物流中心网络，即电网省公司物流中心作为一 级中央配送中心，将全省分区域设立二级区域配送中心，市公司物流中心作为三级配送中 心。在多级物流中心网络体系下，高效覆盖各区县供电所、建设维修地点、各变电站等需求 点，保证电力物资的安全快速供应。
[0004] 另一方面，随着计算机技术和信息共享技术的不断发展，电网公司也将云物流和 虚拟库存技术引入到了电力物流中心管理和建设中。虚拟库存指用户可以等同地把供应商 或其他用户提供的库存资源作为后备库存，用户实际上库存的是信息而非实物。目前电力 公司虚拟库存的模式主要包括供应商库存管理模式和联合库存管理模式。供应商库存管理 模式是在某种框架协议下，以供应商为中心，将部分电力物资的库存决策权代理给上游供 应商，供应商代替电力物流中心进行储存和配送。联合库存管理模式是指电力物流中心和 上游供应商共同制定库存计划、联合库存，其中上游供应商分担电力物流中心部分的储存 和配送任务，电力物流中心进行统一管理。对于电网企业而言，虚拟库存具有成本低、风险 小，参与成员保密性高，在满足物资供给要求的前提下能降低库存的优势。如今虚拟库存 建设已经成为了现在电力物流中心管理和建设不可缺少的部分。
[0005] 在电力物流系统中，电力物资配送中心的选址在电力物资管理和建设中是十分重 要的一环，对电力物资配送中心进行合适的选址，对保障电力供给、保证供电安全稳定、降 低库存、加速资金周转、降低电力企业的运营成本，具有十分重要的意义。但是，现今的电力 物资配送中心选址还停留在重心法、网格法、数值分析法、图表技术、近似法等传统物流配 送中心选址方法，选址因素也只集中在运输费率和货物运输量等单一定量元素。这些选址 方法无法考虑供应商库存管理模式和联合库存管理模式的复杂性，不能满足电力这一特殊 行业的物流配送中心的选址的要求。
【发明内容】
[0006] 鉴于此，本发明的目的在于，考虑供应商库存管理模式和联合库存管理模式的特 点，基于虚拟库存技术和时间满意度确定合适的电力物资配送中心的选址。
[0007] 为了实现上述目的，本发明提出了一种电力物资配送中心选址方法，包括以下步 骤:A、将目标区域划分为子区域；B、在各子区域内将配送中心设置在不同物流节点处，确 定所述子区域内供应商和所述不同位置的配送中心到需求点的加权距离和；C、将各子区域 内所述加权距离和最小处对应的配送中心位置确定为所述子区域的配送中心位置。
[0008] 其中步骤A以地理形貌或行政区划将目标区域划分为子区域。
[0009] 又或者步骤A以预期平均配送距离最短方式将目标区域划分为子区域。
[0010] 如以预期平均配送距离最短方式划分子区域，其中所述以预期平均配送距离最短 方式将目标区域划分为子区域的步骤包括：
[0011] A1、将目标区域按照等坐标间隔划分为多个子区域；
[0012] A2、统计目标区域内的所有物流节点位置，将所有物流节点归入各子区域；
[0013] A3、确定每个子区域的实际平均配送距离与所述区域的交通可达性、区域连通度、 闭合度间的关系；
[0014] A4、根据所述实际平均配送距离与所述区域的交通可达性、区域连通度、闭合度之 间的关系，改变物流节点与子区域的归属关系，更新交通可达性、区域连通度、闭合度，由此 重新确定预期平均配送距离；
[0015] A5、以预期平均配送距离最小方式，确定所有子区域各自的范围。
[0016] 特别地，步骤A4中，改变物流节点与子区域的归属关系包括：
[0017] 将任意两个子区域中位置最邻近的两个物流节点同时归入其中一个子区域。
[0018] 以上电力物资配送中心选址方法的步骤A5中，以禁忌搜索方式确定所有子区域 各包含哪些物流节点，使得预期平均配送距离最小。
[0019] 另一方面，其中步骤B确定所述子区域内供应商和所述不同位置的配送中心到需 求点的加权距离和包括：将求取加权距离和方法加入供应商库存约束、虚拟库存约束、时间 满意度约束、需求约束等中的一个或多个。
[0020] 本发明电力物资配送中心选址方法中确定所述子区域内供应商和所述不同位置 的配送中心到需求点加权距离和为：
[0021]
【权利要求】
1. 一种电力物资配送中心选址方法，包括以下步骤： A、 将目标区域划分为子区域； B、 在各子区域内将配送中心设定在不同物流节点处，确定所述子区域内供应商和所述 不同位置的配送中心到需求点的加权距离和； C、 将各子区域内所述加权距离和最小处对应的配送中心位置确定为所述子区域的配 送中心位置。
2. 权利要求1中所述的电力物资配送中心选址方法，其中步骤A以地理形貌或行政区 划将目标区域划分为子区域。
3. 权利要求1中所述的电力物资配送中心选址方法，其中步骤A以预期平均配送距离 最短方式将目标区域划分为子区域。
4. 权利要求3中所述的电力物资配送中心选址方法，其中所述以预期平均配送距离最 短方式将目标区域划分为子区域的步骤包括： A1、将目标区域按照等坐标间隔划分为多个子区域； A2、统计目标区域内的所有物流节点位置，将所有物流节点归入各子区域； A3、确定每个子区域的实际平均配送距离与所述区域的交通可达性、区域连通度、闭合 度间的关系； A4、根据所述实际平均配送距离与所述区域的交通可达性、区域连通度、闭合度之间的 关系，改变物流节点与子区域的归属关系，更新交通可达性、区域连通度、闭合度，由此重新 确定预期平均配送距离； A5、以预期平均配送距离最小方式，确定所有子区域各自的范围。
5. 权利要求3中所述的电力物资配送中心选址方法，步骤A4中，改变物流节点与子区 域的归属关系包括： 将任意两个子区域中位置最邻近的两个物流节点同时归入其中一个子区域。
6. 权利要求4或5的电力物资配送中心选址方法，步骤A5中，以禁忌搜索方式确定所 有子区域的范围，使得预期平均配送距离最小。
7. 权利要求1中所述的电力物资配送中心选址方法，其中步骤B确定所述子区域内供 应商和所述不同位置的配送中心到需求点的加权距离和包括：将求取加权距离和方法加入 供应商库存约束、虚拟库存约束、时间满意度约束、需求约束等中的一个或多个。
8. 权利要求1中所述的电力物资配送中心选址方法，其中确定所述子区域内供应商和 所述不同位置的配送中心到需求点加权距离和为：
以上各式中，i表示供应商，j表示配送中心，k表示需求点，m为供应商的数量，n为配 送中心的个数，1为需求点的个数，du为从供应商到配送中心的距离，C^k为从供应商到需求 点的距离,dik为从配送中心到需求点的距离，aiA为需求点由配送中心直接供应的部分需求 量，aik为需求点由供应商供应的部分需求量，Xjk为0-1变量，取1表示需求点k由配送中 心j供货，Xik为0-1变量，取1表示需求点k由供应商i供货，为0-1变量，取1表示第 j个配送中心被选中，Iii为供应商的库存量，Qk为需求点的需求量，F(t)表示需求点k的顾 客对响应时间的满意度水平，P为需求点对服务水平的最低时间满意度水平，tik为需求点 k接受供货商i服务的等待时间，为需求点k接受配送中心j服务的等待时间，t为需 求点k接受服务的等待时间，L为需求点k的顾客感觉到非常满意时所能接受的最长等待 时间，T为需求点k的顾客感觉到非常不满意时的最短等待时间。
【文档编号】G06Q10/06GK104268705SQ201410521062
【公开日】2015年1月7日 申请日期:2014年9月30日 优先权日:2014年9月30日
【发明者】许传伟, 周祥华, 崔占强, 万书亭, 王毅岩, 宿萍萍, 陈亚东 申请人:国家电网公司, 国网黑龙江省电力有限公司, 华北电力大学（保定）