CN101331508A - 用于优化维护程序的方法 - Google Patents

用于优化维护程序的方法 Download PDF

Info

Publication number
CN101331508A
CN101331508A CNA2006800474478A CN200680047447A CN101331508A CN 101331508 A CN101331508 A CN 101331508A CN A2006800474478 A CNA2006800474478 A CN A2006800474478A CN 200680047447 A CN200680047447 A CN 200680047447A CN 101331508 A CN101331508 A CN 101331508A
Authority
CN
China
Prior art keywords
maintenance
program
unit
maintenance unit
month
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800474478A
Other languages
English (en)
Inventor
塔皮奥·泰尼
奥利·奥雷南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kone Corp
Original Assignee
Kone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kone Corp filed Critical Kone Corp
Publication of CN101331508A publication Critical patent/CN101331508A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0637Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375Prediction of business process outcome or impact based on a proposed change

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种用于优化供维护单元的维护程序的实现的方法和计算机程序。在本发明的方法中,对于每个维护模块估算的期限被确定,对于执行维护程序的每个维护人员的周期性工作能力被确定,并且对于每个维护单元的位置数据被确定。此外,本发明包括以这样的方式优化对于每个维护人员包含在维护模块中的维护工作,即,将在维护人员的工作能力和由属于该维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡减到最小,并且将从一个维护单元到另一个需要的行程减到最小,使得设置在每个维护模块附近的维护模块的数目被最大化。

Description

用于优化维护程序的方法
技术领域
本发明涉及电梯和其它的运输设备的维护。尤其是,本发明涉及用于优化供维护单元的维护程序的实现的新的和改进的方法和计算机程序。
背景技术
用于运输人和货物的电梯和其它的输送装置的重要的特性是运行的可靠性。为了确保运行的可靠性,采用各种各样的维护程序。维护程序被设计成能保持输送装置的最大工作能力。
在下文中,可以例如供电梯使用的维护程序类型是通过例子给出的。在确定一个适宜的维护程序时,必须考虑许多的因素:制造商、电梯类型、历史数据、操作环境、使用量等等。用于在繁重和经常使用的电梯中的维护程序可能与用于在低层公寓楼的电梯中的维护程序非常不同,在低层公寓大楼中电梯不经常使用。在前一种情况下,维护程序可以规定一年的每月都进行维护工作,而在后者的情况下,按照维护程序一或两个年度维修视察可能是足够的。
可允许的维护程序概念具有模块特性。在模块维护程序中,定义在内容方面相互不同的若干维护模块,并且这些模块被以预定的时间间隔执行。图1a、1b和1c给出模块维护程序概念的应用例子。在该附图中,横轴表示时间(月份)。在这个例子中,用于维护目标的维护程序包括在内容方面相互不同的四个维护模块(I、II、III和IV)。在图1a中,维护程序在1月开始,在图1b中在2月开始,并且在图1c中在12月开始。换句话说,在每个附图中,不同的维护模块执行的周期性计划是相同的,仅仅该维护程序的开始月份变化。一个模块维护程序原理的例子在说明书US6,330,935中描述。
对于每个维护模块,可以确定需要的工作量的估算。实际的维护工作是由维护人员进行的,其维护范围包括所述的维护模块。
该维护模块(即,包括在该维护模块中的维护任务)可以按照该维护模块属于的范围分配给每个维护人员。在分配方面的困难例如是以下的事实,例如,在一个年度尺度上,可能在他自己的范畴中有多至100-300个与一个维护人员有关的单独的维护单元。此外,每个维护人员通常具有月生产能力,其表示该维护人员可以在每月期间执行计划的工作量。当以上描述的模块维护程序概念被使用的时候,所需要的是该维护程序的开始月份被调整,使得该维护人员将能够在每月期间在他的范畴中执行该维护任务。简单地说,该工作分配者将能够以这样一种方式分配维护模块给维护人员,该模块将被按期执行,并且每个维护人员不会在单个的月份中分配太多或者太少维护工作。同时,该工作分配者将能够最大化在每个维护人员的工作能力范围之内要实施的维护工作量。
发明内容
本发明的方法其特征在于在权利要求1的特征部分中呈现。本发明的计算机程序其特征在于在权利要求5的特征部分中呈现。本发明的其它的实施例其特征在于在其它的权利要求中公开。本发明的实施例也呈现在本申请的说明书部分和附图中。除了在以下的权利要求中限定的之外,在本申请中公开的发明的内容还可以以其它的方法限定。本发明的内容也可以由若干单独的发明组成,特别地,如果按照明确的或者隐含的子任务,或者相对于获得的优点或者优点的集合考虑本发明。在这种情况下,从独立的发明概念的观点看,包含在以下的权利要求中的一些属性可能是多余的。在本发明的基本概念的范围内,本发明的不同的实施例的特点可以与其它的实施例一起适用。
按照本发明的第一方面,公开了一种用于优化供维护单元的维护程序的实现的方法。在该方法中,许多的维护单元分配给给定的维护范围,并且对于每个维护单元,限定一个维护程序,其对于该维护单元确定一个或多个维护模块,该维护模块在由维护程序确定的时刻上执行。按照本发明,对于每个维护模块确定一个估算的期限。此外,另外,对于执行维护程序的每个维护人员限定周期性的工作能力,并且对于每个维护单元限定位置数据。
包含在维护模块中的维护工作被对于每个维护人员优化,以便将在维护人员的工作能力和由属于该维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡减到最小,而同时地将从一个维护单元到另一个需要的行程减到最小,使得设置在每个维护模块附近的维护模块的数目被最大化。以这种方法,达到一种情形,当一个维护人员在一个维护模块中结束维护工作的时候,在附近尽可能同时地存在尽可能多的下一维护目标。此外,在本发明的一个实施例中,在最佳化阶段上,一个或多个维护单元的维护程序的开始时间被移动。
在本发明的一个实施例中,在优化阶段上,维护单元的不均衡和地理接近的最小化被以某个系数加重。在优化阶段上,例如,由部分成本C1和C2组成的成本函数C被优化,其中:
C=min{K1·C1+K2·C2},这里
K1和K2是系数,并且K1+K2=1,
C 1 = Σ m ∈ M ( Σ e ∈ E W m , e - C m ) 2 ,
C 2 = - &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( d i , j , D i , s ) &CenterDot; S ( w < i > , w < j > ) ,
这里
m=包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e=用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的每月工作能力,
i=第一维护单元,
j=第二维护单元,
N(di,j,Di,s)=接近函数,其表示i和j距离有多近,这里 N ( d i , j , D i , s ) = e - ( d D ) s , 其中d是i离j的距离,D是k个离i最靠近的维护单元的距离,并且s是形成接近函数的参数,
S(w<i>,w<j>)=同步函数,这里w是矢量,其包括在设备专用的维护程序中每月维护工作的数量。
按照本发明的第二方面,公开了一种用于优化供维护单元的维护程序的实现的计算机程序,所述计算机程序包括适用于执行包含在如上所述的方法中的步骤的代码。
本发明提供以下的优点,按照维护程序的维护工作被以这样一种方式优化,使得尽可能接近当前看管的那个始终存在尽可能多的下一维护目标。因此,该维护人员不会在不必要的行程上耗费任何时间。同时,该优化努力使该维护人员的工作能力可以被尽可能有效地利用。
附图说明
图1a、1b和1c给出模块维护程序概念的现有技术例子;
图2给出本发明的方法的流程图;
图3给出在按照本发明的计算机程序中的一个窗口的例子;
图4给出在按照本发明的计算机程序中的窗口的第二例子;
图5给出在按照本发明的计算机程序中的窗口的第三例子;和
图6给出在按照本发明的计算机程序中的窗口的第四例子。
具体实施方式
图2是表示本发明方法的基本操作的流程图。在该方法中,用于维护单元的维护程序的实现被以在下面更详细描述的方式优化。在步骤20,在优化之前,许多的维护单元分配给给定的维护范围。在步骤21,对于每个维护单元,维护程序被限定,其确定一个或多个维护模块用于该维护单元,该维护模块将在由该维护程序确定的时刻上被执行。“维护程序”例如涉及如上所述的模块维护程序。在步骤22,确定用于每个维护模块的估算的期限。该估算的期限是例如使用包含在维护模块中的先前检修的平均期限限定的。此外,在步骤23,确定用于执行维护程序的每个维护人员的周期性工作能力。该术语“周期性”最好是指的是每月工作能力。但是,很明显,其可以指的是任何其它的长度的一段时间。在步骤24中,每个维护单元的位置数据被确定。该位置数据最好是由纵向的和纬度的坐标表示。
按照步骤25,通过将在维护人员的工作能力和由属于该维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡减到最小,包含在维护模块中的维护工作被对于每个维护人员优化,并且同时通过最大化在每个维护模块附近的维护模块的数目,将从一个维护单元到另一个需要的行程减到最小。
图3给出在按照本发明的计算机程序中的一个窗口的例子。在本发明中公开的方法最好是作为计算机程序实现,其优化用于维护单元的维护程序的实现。
对于该优化,某些原始数据已经输入或者是由计算机程序可使用的:
-许多的维护单元分配给给定的维护范围,
-对于每个维护单元,维护程序已经限定,其确定一个或多个维护模块用于该维护单元,该维护模块在由该维护程序确定的时刻上被执行。
-对于每个维护模块,一个估算的期限(即,由维护工作占用的默认持续时间)被确定,和
-对于执行维护程序的每个维护人员,每月工作能力被限定。
该概念“维护范围”指定许多的设备(维护单元),例如,电梯、自动扶梯和自动门,其将被按照该维护程序维护。对于不同的电梯,该维护程序的实际的技术内容可能是相同的,但是,维护分布是不同的。该概念“维护分布”告诉该维护程序的实际的时间计划(例如,图1a、1b和1c给出三个维护分布)。在本发明的实现方面,要维护的设备是否是电梯或者一些其它的维护目标是无关紧要的。
作为描述的实施例,由维护范围产生的工作负荷被相对于看管维护范围的维护人员的工作能力平衡。同时,注意确保按照该维护程序在正在工作的维护单元附近尽可能存在同样数量需要维护的其它的维护单元。
可以作为例如将如在下面给出的成本函数C减到最小来实现优化。其由部分成本C1和C2组成,这里C1是基于日程表的成本因素,并且C2是与维护单元的地理位置有关的成本因素。用于成本函数C的公式是:
C=min{K1·C1+K2·C2},(1)
这里K1和K2是系数,并且K1+K2=1,
C 1 = &Sigma; m &Element; M ( &Sigma; e &Element; E W m , e - C m ) 2 ,
C 2 = - &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( d i , j , D i , s ) &CenterDot; S ( w < i > , w < j > ) ,
这里
m=包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的每月工作能力。Cm例如是12个单元矢量,其值是通过利用预加重(pre-emphasis)因素(图2,参考数字31)加重计划的工作能力获得的,
i=第一维护单元,
j=第二维护单元,
N(di,j,Di,s)=接近函数,其按0...1的比例表示i和j距离有多近,这里 N ( d i , j , Di , s ) = e - ( d D ) s , 这里d是i离j的距离,D是k,例如十个离i最近的维护单元(k是调整参数,其值是通过尝试找到的)的平均距离,并且s是形成接近函数的参数,以及
S(w<i>,w<j>)=同步函数,这里w是矢量,其包含在设备专用的维护程序中每月维护工作的数量。
距离D可以以至少三个不同的方式表示:(1)在两个设备之间按直线的距离,(2)在两个设备之间按照公路和街道的距离,或者(3)在两个设备之间转换为行驶时间的距离。在实际的优化中,可以使用以上所述的距离表示的任何一个。在实际的距离计算中,可以使用任何适宜的方法。
该接近函数N用于相对于最靠近于设备i的k个设备的平均距离D相关在设备i和j(以及设备i和j的维护模块)之间的距离。设备i离另一个设备j的距离越长,越近于零的是值N。相应地,当在设备i和j之间的距离逼近零时,N的值逼近值1。
总体上,在优化时成本函数C1的目的是将在维护人员的能力和由维护模块产生的工作负荷之间的差异减到最小,并且成本函数C2的目的是最佳化位于接近要在给定的维护单元i上执行的维护工作的其它可能的维护工作量。
在图3中,部分30示出可以在希望的点(在公式1中的系数K1和K2)上设置在工作负荷和地理因素(项C1和C2)之间的重点。类似地,在部分31中,对于维护人员计划的每月工作负荷可以通过预加重因素调整,该预加重因素在执行优化之前设置。在该窗口中,部分32表示具有分配给其的151个不同的设备(例如,电梯和/或自动扶梯)的维护范围。该工作负荷图示33示出基于形成计算基础的资料,维护人员的工作能力例如在1月和7月对于他应付分配的维护工作是不够的。接近值32表示平均来说存在接近每个独立的设备多少个其它可能的维护单元(设备)。在图3给出的窗口中,设置接近每个独立的设备的其它的设备的平均数是2.3。
图4提供对于在图3中的窗口稍微更多的信息。表40给出作为什么是维护单元的分配非常手段的更加详细的信息。接近一个独立的设备大约存在2.3个其它的设备,一个维护模块考虑按照存在于该阶段中的维护程序用于其。存在若干设备在邻近地区中不具有需要维护的其它的设备。此外,在一个设备附近同时存在最多5.5个需要维护工作的其它的设备。当由该接近值测量时,该分配41提供作为每个设备属于哪个类别的更多的详细信息。例如,该分配41示出在该范围2-3中存在仅仅40个以下的设备。换句话说,在40个设备的情况下,该情形是这样的,在该设备附近存在两个或者三个需要维护的其它的设备。
图5表示在优化步骤之后的情形。换句话说,在图5中给出的情形下,包含在维护模块中的维护工作被对于每个维护人员优化,使得将在维护人员的工作能力和由与该维护人员看管的维护范围有关的维护单元需要的维护工作量之间的不均衡减到最小,并且将从一个维护单元到另一个需要的行程减到最小,使得设置在每个维护模块附近的维护模块的数目被最大化。从工作负荷图示52中可以看出,该维护人员的工作能力和分配给该维护人员的工作量在由图3表示的情形下使相互关联更好。此外,该表50和分配51示出该平均接近值已经提高(2.3->4.0)。与在图2中给出的情形相比较,在其附近越来越多的设备具有更大数目需要维护的其它的设备。另外,值得注意的是,在优化之后,在每个维护目标附近存在至少一个其它的维护目标,在其上该维护人员可以继续他的工作。此外,在表50中的最大值已经从非优化的情形相当大地提高(5.5->8.6)。
图6给出一种情形,这里与3结合描述的加重已经改变。在图6中,在工作负荷和地理因素之间的重点已经朝向工作负荷移动。此外,与先前的附图相比较,在工作负荷(1月和7月)上每月的重点已经改变。
在本发明中公开的计算机程序,或者其一部分可以存储在单个存储区中,或者其可以由若干存储器或者存储器部分组成,其包含例如RAM存储器(RAM,随机存取存储器),或者ROM存储器(ROM,只读存储器),并且当在处理器中执行的时候,其执行在本发明中公开的方法步骤的至少一个。该存储器可以另外包含其它的应用或者软件成分,其没有在这里详细地描述。
本发明没有专有地局限于以上描述的实施例实例,而是在权利要求中限定的本发明概念的范围内的许多的变化是可允许的。
权利要求书(按照条约第19条的修改)
1.一种用于优化供维护单元的维护程序实现的方法,所述方法包括步骤:
分配许多的维护单元给给定的维护范围;
对于每个维护单元限定一个维护程序,其确定一个或多个维护模块用于维护单元,维护模块在由维护程序确定的时刻上被执行;
其特征在于该方法包括步骤:
确定用于每个维护模块的估算期限;
确定用于执行维护程序的每个维护人员的周期性工作能力;
确定用于每个维护单元的位置数据;和
优化用于每个维护人员包含在维护模块中的维护工作,使得在优化阶段上,成本函数C被最小化,所述函数由部分成本C1和C2组成,其中:
C=min{K1·C1+K2·C2},这里
K1和K2是系数,并且K1+K2=1,
C 1 = &Sigma; m &Element; M ( &Sigma; e &Element; E W m , e - C m ) 2 ,
C 2 = &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( * ) &CenterDot; S ( w < i > , w < j > )
这里
m=周期,最好是包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e=用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的周期性工作能力,
i=第一维护单元,
j=第二维护单元,
N(*)=接近函数,其表示i和j距离有多近,因此,当i离j的距离变得更长时,N(*)的值逼近零,并且当i离j的距离变得更短时,其逼近1,
S(w<i>,w<j>)=同步函数,这里w是矢量,其包括在维护程序中周期性维护工作的数量。
2.根据权利要求1的方法,其特征在于该方法进一步包括步骤:
在优化阶段上,移动用于一个或多个维护单元的维护程序的起始点时间。
3.根据权利要求1或者2的方法,其特征在于:在前述的优化阶段上,接近函数N(*}对应于:
N ( d i , j , D i , s ) = e - ( d D ) s , 这里d是i离j的距离,D是离i最靠近的k个维护单元的距离,并且s是形成接近函数的参数。
4.一种用于优化供维护单元的维护程序的实现的计算机程序,当它们被在数据处理设备中执行的时候,所述计算机程序包括适用于执行以下步骤的代码:
分配许多的维护单元给给定的维护范围;
对于每个维护单元限定一个维护程序,其确定一个或多个维护模块用于维护单元,维护模块在由维护程序确定的时刻上被执行;
其特征在于:当它们被在数据处理设备中执行的时候,该计算机程序进一步包括适用于执行以下步骤的代码:
确定用于每个维护模块的估算期限;
确定用于执行维护程序的每个维护人员的周期性工作能力;
确定用于每个维护单元的位置数据;和
优化用于每个维护人员包含在维护模块中的维护工作,使得在优化阶段上,成本函数C被最小化,所述函数由部分成本C1和C2组成,其中:
C=min{K1·C1+K2·C2},这里
K1和K2是系数,并且K1+K2=1,
C 1 = &Sigma; m &Element; M ( &Sigma; e &Element; E W m , e - C m ) 2 ,
C 2 = - &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( d i , j , D i , s ) &CenterDot; S ( w < i > , w < j > ) ,
这里
m=周期,最好是包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e=用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的周期性工作能力,
i=第一维护单元,
j=第二维护单元,
N(*)=接近函数,其表示i和j距离有多近,因此,当i离j的距离变得更长时,N(*)的值逼近零,并且当i离j的距离变得更短时,其逼近1,
S(w<i>,w<j>)=同步函数,这里w是矢量,其包括在维护程序中每月维护工作的数量。
5.根据权利要求4的计算机程序,其特征在于:当它们被在数据处理设备中执行的时候,该计算机程序进一步包括适用于执行以下步骤的代码:
在优化阶段上,移动用于一个或多个维护单元的维护程序的起始点时间。
6.根据权利要求4或者5的计算机程序,其特征在于:在前述的优化阶段上,接近函数N(*)对应于:
N ( d i , j , D i , s ) = e - ( d D ) s , 这里d是i离j的平均距离,D是离i最靠近的k个维护单元的距离,并且s是形成接近函数的参数。
7.根据先前的权利要求4-6的任何一个的计算机程序,其特征在于:计算机程序被存储在由计算机可读的存储设备上。

Claims (9)

1.一种用于优化供维护单元的维护程序实现的方法,所述方法包括步骤:
分配许多的维护单元给给定的维护范围;
对于每个维护单元限定一个维护程序,其确定一个或多个维护模块用于维护单元,维护模块在由维护程序确定的时刻上被执行;
其特征在于该方法包括步骤:
确定用于每个维护模块的估算期限;
确定用于执行维护程序的每个维护人员的周期性工作能力;
确定用于每个维护单元的位置数据;和
优化用于每个维护人员包含在维护模块中的维护工作,使得同时地:
在维护人员的工作能力和由属于维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡被减到最小,和
从一个维护单元到另一个需要的行程被减到最小,使得设置在每个维护模块附近的维护模块的数目被最大化。
2.根据权利要求1的方法,其特征在于该方法进一步包括步骤:
在优化阶段上,移动用于一个或多个维护单元的维护程序的起始点时间。
3.根据权利要求1或者2的方法,其特征在于该方法进一步包括步骤:
在优化阶段上,以某个系数加重维护单元的不均衡和地理接近的最小化。
4.根据权利要求3的方法,其特征在于:在前述的优化阶段上,成本函数C被最小化,所述函数由部分成本C1和C2组成,其中:
C=min{K1·C1+K2·C2},这里
K1和K2是系数,并且K1+K2=1,
C 1 = &Sigma; m &Element; M ( &Sigma; e &Element; E W m , e - C m ) 2 ,
C 2 = - &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( d i , j , D i , s ) &CenterDot; S ( w < i > , w < j > ) ,
这里
m=包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e=用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的每月工作能力,
i=第一维护单元,
j=第二维护单元,
N(di,j,Di,s)=接近函数,其表示i和j距离有多近,这里 N ( d i , j , Di , s ) = e - ( d D ) s , 这里d是i离j的距离,D是离i最靠近的k个维护单元的距离,并且s是形成接近函数的参数,
S(w<i>,w<j>)=同步函数,这里w是矢量,其包括在维护程序中每月维护工作的数量。
5.一种用于优化供维护单元的维护程序的实现的计算机程序,当它们被在数据处理设备中执行的时候,所述计算机程序包括适用于执行以下步骤的代码:
分配许多的维护单元给给定的维护范围;
对于每个维护单元限定一个维护程序,其确定一个或多个维护模块用于维护单元,维护模块在由维护程序确定的时刻上被执行;
其特征在于当它们被在数据处理设备中执行的时候,该计算机程序进一步包括适用于执行以下步骤的代码:
确定用于每个维护模块的估算期限;
确定用于执行维护程序的每个维护人员的周期性工作能力;
确定用于每个维护单元的位置数据;和
优化用于每个维护人员包含在维护模块中的维护工作,使得同时地:
在维护人员的工作能力和由属于维护人员看管的维护范围的维护单元需要的维护工作量之间的不均衡被减到最小,和
从一个维护单元到另一个需要的行程被减到最小,使得设置在每个维护模块附近的维护模块的数目被最大化。
6.根据权利要求5的计算机程序,其特征在于:当它们被在数据处理设备中执行的时候,该计算机程序进一步包括适用于执行以下步骤的代码:
在优化阶段上,移动用于一个或多个维护单元的维护程序的起始点时间。
7.根据权利要求5或者6的方法,其特征在于:当它们被在数据处理设备中执行的时候,该计算机程序进一步包括适用于执行以下步骤的代码:
在优化阶段上,以某个系数加重维护单元的不均衡和地理接近的最小化。
8.根据权利要求7的计算机程序,其特征在于:在前述的优化阶段上,成本函数C被最小化,所述函数由部分成本C1和C2组成,其中:
C=min{K1·C1+K2·C2},这里
K1和K2是系数,并且K1+K2=1,
C 1 = &Sigma; m &Element; M ( &Sigma; e &Element; E W m , e - C m ) 2 ,
C 2 = - &Sigma; i &Element; E &Sigma; j &Element; E ( i &NotEqual; j ) &CenterDot; N ( d i , j , D i , s ) &CenterDot; S ( w < i > , w < j > ) ,
这里
m=包含在月份M={1月、2月、3月、...、12月}的序列中的月份,
Wm,e=用于维护单元e的工作负荷矩阵,该维护单元e是共同地形成维护范围E的许多的维护单元的一个,
Cm=维护人员的每月工作能力,
i=第一维护单元,
j=第二维护单元,
N(di,j,Di,s)=接近函数,其表示i和j距离有多近,这里 N ( d i , j , D i , s ) = e - ( d D ) s , 这里d是i离j的平均距离,D是离i最靠近的k个维护单元的平均距离,并且s是形成接近函数的参数,
S(w<i>,w<j>)=同步函数,这里w是矢量,其包括在维护程序中每月维护工作的数量。
9.根据先前的权利要求5-8的任何一个的计算机程序,其特征在于:计算机程序被存储在由计算机可读的存储设备上。
CNA2006800474478A 2005-12-16 2006-11-13 用于优化维护程序的方法 Pending CN101331508A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20051291 2005-12-16
FI20051291A FI20051291L (fi) 2005-12-16 2005-12-16 Huolto-ohjelman optimointimenetelmä

Publications (1)

Publication Number Publication Date
CN101331508A true CN101331508A (zh) 2008-12-24

Family

ID=35510656

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800474478A Pending CN101331508A (zh) 2005-12-16 2006-11-13 用于优化维护程序的方法

Country Status (5)

Country Link
US (1) US7937283B2 (zh)
EP (1) EP1960950A4 (zh)
CN (1) CN101331508A (zh)
FI (1) FI20051291L (zh)
WO (1) WO2007068785A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107437008A (zh) * 2016-05-25 2017-12-05 波音公司 用于复杂结构的维护的装置、系统和方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080103843A1 (en) * 2006-10-27 2008-05-01 Sap Ag-Germany Integrating information for maintenance
US20090106072A1 (en) * 2007-10-19 2009-04-23 Oracle International Corporation Associating Assets with Agreements
ES2687278T3 (es) * 2013-11-13 2018-10-24 Kone Corporation Procedimiento para monitorear el estado de los cables del ascensor y disposición de los mismos
US10362139B2 (en) 2016-10-06 2019-07-23 Mitsubishi Electric Research Laboratories, Inc. Systems and methods for resource allocation for management systems
CA2990669A1 (en) * 2017-01-03 2018-07-03 A&K Robotics Inc. Methods and systems for dispatching assistance to robots
US11993488B2 (en) 2019-09-27 2024-05-28 Otis Elevator Company Processing service requests in a conveyance system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5111391A (en) * 1989-10-05 1992-05-05 Mrs. Fields, Inc. System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority
US5913201A (en) * 1991-04-30 1999-06-15 Gte Laboratories Incoporated Method and apparatus for assigning a plurality of work projects
US5467268A (en) * 1994-02-25 1995-11-14 Minnesota Mining And Manufacturing Company Method for resource assignment and scheduling
DE19800714A1 (de) * 1998-01-09 1999-07-15 Kone Oy Verfahren zur Wartung einer Aufzugsanlage und Aufzugsanlage
US7127412B2 (en) 1999-06-07 2006-10-24 Pointserve, Inc. Method and system for allocating specific appointment time windows in a service industry
JP3739610B2 (ja) * 1999-09-24 2006-01-25 松下電器産業株式会社 訪問計画生成装置
AU2001246271A1 (en) * 2000-03-31 2001-10-15 Mdsi Mobile Data Solutions, Inc. Assigning technique for a scheduling system
US7457762B2 (en) * 2001-09-04 2008-11-25 Accenture Global Services Gmbh Optimization of management of maintenance, repair and overhaul of equipment in a specified time window
EP1428159A1 (en) * 2001-09-13 2004-06-16 British Telecommunications Public Limited Company Resource management method and apparatus
US7930198B2 (en) * 2005-05-09 2011-04-19 Siemens Corporation Maintenance event planning and scheduling for gas turbines

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107437008A (zh) * 2016-05-25 2017-12-05 波音公司 用于复杂结构的维护的装置、系统和方法
CN107437008B (zh) * 2016-05-25 2023-07-14 波音公司 用于复杂结构的维护的装置、系统和方法

Also Published As

Publication number Publication date
US7937283B2 (en) 2011-05-03
FI20051291A0 (fi) 2005-12-16
FI20051291L (fi) 2007-06-17
WO2007068785A1 (en) 2007-06-21
EP1960950A4 (en) 2012-07-25
EP1960950A1 (en) 2008-08-27
US20080319821A1 (en) 2008-12-25

Similar Documents

Publication Publication Date Title
Jin et al. Storage yard management in maritime container terminals
Lee et al. A study of vehicle routing problems with load‐balancing
CN101331508A (zh) 用于优化维护程序的方法
Kelle et al. Purchasing policy of new containers considering the random returns of previously issued containers
Jadidoleslam et al. Probabilistic transmission expansion planning to maximize the integration of wind power
WO2018180743A1 (ja) 作業管理装置、作業管理方法およびプログラム記憶媒体
Pavlov et al. Optimal contract under asymmetric information about fairness
CN104077638B (zh) 一种龙门吊车的调度方法
KR20190068193A (ko) 스마트 팩토리 레이아웃 설계 방법 및 시스템
CN103279827B (zh) 基于反馈型神经网络的动车组高级修计划编制方法
CN110399629A (zh) 一种基于混合整形规划的塔吊选型与布置优化建模方法
CN106845678A (zh) 一种电力通信备件资源全网一体化动态调配方法及装置
CN106557873A (zh) 一种电商家装终端网络调度优化方法
Guan et al. Modeling gate congestion of marine container terminals, truck waiting cost, and optimization
Carter et al. A cost‐effective approach to stochastic line balancing with off‐line repairs
Duan et al. Combined configuration of container terminal berth and quay crane considering carbon cost
Elmaghraby Production capacity: Its bases, functions and measurement
Oujana et al. A linear programming approach for hybrid flexible flow shop with sequence-dependent setup times to minimise total tardiness.
Malmborg A heuristic model for simultaneous storage space allocation and block layout planning
Sarudin et al. Mixed integer goal programming model for ABC classification based warehouse storage volume and travel distance optimization
Lee et al. Steel-yard planning support system: optimizing the steel-yard planning and performance evaluation with simulation
Lin et al. Sustainable location-routing problem for medical waste management using electric vehicles
JPH07192051A (ja) 製造計画作成装置
Maheswaran et al. Hybrid heuristic algorithms for single machine total weighted tardiness scheduling problems
Von Haebler et al. Modelling of efficient distributed generation porfolios using a multiobjective optimization approach

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1124150

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20081224

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1124150

Country of ref document: HK