基于网络选址现场服务中心选址.docVIP

基于网络选址现场服务中心选址 　　摘要:响应时间是评估现场服务的重要指标之一,而服务中心的位置直接决定平均响应时间。文章将现场服务人员的行程简化为星型拓扑结构,根据客户拥有的设备数量对其网络距离矩阵加权处理,并对距离矩阵进行聚类分析和多维标度变换。假设任意一客户为服务中心,得到N个备选方案,以最短加权距离和为选择依据,选择服务中心。结合加权距离和与聚类分析结果可以进一步选择子服务中心。 　　关键词:现场服务;距离矩阵;选址 　　 　　一、 引言 　　网络选址(Network Location)通常假设某地有多个需求点(Demand Point),各需求点以道路相连构成网络,考虑在网络上建立设施点(Facilities),以满足这些需求点的需求。Hakimi(1964,1965)提出了网络选址的数学模型,建立了绝对中心(Absolute Center)和绝对重心(Absolute Medi-an)概念,并给出了中心与重心的求解方法,证明了绝对重心一定位于网络上的某一顶点上。如果再给网络中的每个顶点赋权,则该问题就转化为顶点赋权的网络选址问题,对于顶点赋权的绝对重心问题也有同样的结论“赋权绝对重心一定位于网络的某一个顶点上”(Brandeau、Chiu,1989;Current、Min、Sehilling,1990;Goodchild,1992)。大量关于不同目标,不同约束条件选址问题的文献研究,因应用条件不同,始终是研究的热点(Kariv O.Hakimi,1979;Brandeau、Chiu,1989;Current、Min、Sehilling,1990;Goodchild,1992;D-ouglas、Moon、Chaudhry,1984;Mesaa、Puertoc,2008)。 　　二、 距离矩阵 　　Hakimi早在1964就给出了利用图解方式求网络绝对中心的方法,陈伯成(1997)利用距离矩阵和最优路径矩阵求网络的绝对中心。距离矩阵是网络选址中常用的分析工具,它不但将其元素与实际选址点一一对应为所需模型转换带来方便,而且包括了网络的全部结构和数值信息,可以作为对该图计算的基点。设备维护现场服务环境下,当客户端出现设备故障时,服务代表从服务中心出发到客户现场为其提供服务,服务完毕后待命或返回服务中心,服务过程中如有其他任务出现,在完成上一任务后直接到达下一客户现场为其提供服务(Tang et al.,2007)。设备运行故障通常会给生命财产带来危害和损失,为客户带来诸多不便,因此响应时间、停机时间和服务拖延是衡量现场服务的重要指标(Aruna et al.,2007)。Ma et al.(2005)等研究客户时间满意度与服务时间的关系发现随着平均响应时间和平均停机时间的增加客户时间满意度会大大降低。 　　服务中心位置的选择直接关系到响应时间的长短,而服务代表的行程路径形成由现场服务提供商和客户群体之间的网络拓扑结构。假设N个客户为欧几里得空间中的N个点,N个点及其连线构成网络G,对给定的顶点vi(i=1,2,…,N)的网络,可得其距离矩阵A 　　所有客户之间形成一个非负实数作为元素的N×N距离矩阵(即二维数组),任两客户间往返距离相等,对角线上距离为零,则有N×(N-1)/2独立元素,其中s(vi,vj)表示 vi客户与vj客户之间有最短距离。 　　R=(r1,r2,…,rn)(3) 　　Sum=(Sum1,Sum2,…,Sumn)(4) 　　R向量中的各元素为S矩阵中的各对应列中的最大值。Sum向量中的各元素为R矩阵中的各对应列的和。 　　其中的p(vi,vj)表示vi客户与vj客户之间的最优路径。选址系统中有两类实体,一类为欲定位的服务中心点(服务的提供中心),另一类为需求点(客户服务的需求点),选址的目的是在给定的目标函数下所选择的服务中心可以满足需求点的需求。一般情况下这种目标是使服务中心到需求点的最大距离最小(中心问题),即覆盖半径最小,或是使各点至该点的距离和最小(重心问题),也就是讨论寻找网络的中心和重心的问题,中心问题是讨论在网络上选择能以最小的半径覆盖其它所有的需求点的位置,这在选择急救中心、消防中心等问题中常常使用,它可以使急救人员以最小的时间到达该地区的任何出事地点,重心问题是讨论在网络上选择到各个顶点的距离和最小的位置,通常应用在选择通讯中心以使铺设的电线电缆长度最短,或工厂选址以使运输的距离最短(陈伯成,1995)。 　　如果在已知的n个需求点上选择一点作为服务中心(选择中心及重心)。将距离矩阵变换成S矩阵和P矩阵,S矩阵的各元素表示了各点之间的最小距离。如果对应各点有相应的权重,则对最小距离矩阵的各行乘以权重可得加权的矩阵。取公式(3)和(4)的最小值 　　Rk=