[发明专利]用于优化维护程序的方法

权利要求书

1.一种用于优化供维护单元的维护程序实现的方法，所述方法包括步骤：

分配许多的维护单元给给定的维护范围；

对于每个维护单元限定一个维护程序，其确定一个或多个维护模块用于维护单元，维护模块在由维护程序确定的时刻上被执行；

其特征在于该方法包括步骤：

确定用于每个维护模块的估算期限；

确定用于执行维护程序的每个维护人员的周期性工作能力；

确定用于每个维护单元的位置数据；和

优化用于每个维护人员包含在维护模块中的维护工作，使得同时地：

在维护人员的工作能力和由属于维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡被减到最小，和

从一个维护单元到另一个需要的行程被减到最小，使得设置在每个维护模块附近的维护模块的数目被最大化。

2.根据权利要求1的方法，其特征在于该方法进一步包括步骤：

在优化阶段上，移动用于一个或多个维护单元的维护程序的起始点时间。

3.根据权利要求1或者2的方法，其特征在于该方法进一步包括步骤：

在优化阶段上，以某个系数加重维护单元的不均衡和地理接近的最小化。

4.根据权利要求3的方法，其特征在于：在前述的优化阶段上，成本函数C被最小化，所述函数由部分成本C₁和C₂组成，其中：

C＝min{K₁·C₁+K₂·C₂}，这里

K₁和K₂是系数，并且K₁+K₂＝1，

C1=Σm∈M(Σe∈EWm,e-Cm)2,]]>

C2=-Σi∈EΣj∈E(i≠j)·N(di,j,Di,s)·S(w<i>,w<j>),]]>

这里

m＝包含在月份M＝{1月、2月、3月、...、12月}的序列中的月份，

W_m，e＝用于维护单元e的工作负荷矩阵，该维护单元e是共同地形成维护范围E的许多的维护单元的一个，

C_m＝维护人员的每月工作能力，

i＝第一维护单元，

j＝第二维护单元，

N(d_i，j，D_i，s)＝接近函数，其表示i和j距离有多近，这里N(di,j,Di,s)=e-(dD)s,]]>这里d是i离j的距离，D是离i最靠近的k个维护单元的距离，并且s是形成接近函数的参数，

S(w^<i>，w^<j>)＝同步函数，这里w是矢量，其包括在维护程序中每月维护工作的数量。