CN103430197A - 用于优化维护计划的方法和计算机程序产品 - Google Patents
用于优化维护计划的方法和计算机程序产品 Download PDFInfo
- Publication number
- CN103430197A CN103430197A CN2012800092318A CN201280009231A CN103430197A CN 103430197 A CN103430197 A CN 103430197A CN 2012800092318 A CN2012800092318 A CN 2012800092318A CN 201280009231 A CN201280009231 A CN 201280009231A CN 103430197 A CN103430197 A CN 103430197A
- Authority
- CN
- China
- Prior art keywords
- factory
- optimizing
- schedule
- maintenance plan
- input data
- 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
Links
- 238000012423 maintenance Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 238000004590 computer program Methods 0.000 title claims description 8
- 238000010276 construction Methods 0.000 claims description 5
- 230000006978 adaptation Effects 0.000 claims 1
- 238000004321 preservation Methods 0.000 claims 1
- 238000002309 gasification Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 10
- 230000009849 deactivation Effects 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000012824 chemical production Methods 0.000 description 2
- 239000003245 coal Substances 0.000 description 2
- 238000011234 economic evaluation Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000003801 milling Methods 0.000 description 2
- 238000011002 quantification Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 230000035899 viability Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000000227 grinding Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
根据本发明,提议了一种用于优化针对工厂的维护计划的方法,该方法包括提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据、优化输入数据并且生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
Description
技术领域
本发明涉及针对工业工厂的维护计划的优化(optimization)。更具体地,本发明涉及用于提供有关要在工业工厂中被执行的计划维护操作的协助和优化的方法和计算机程序产品。
背景技术
气化和集成气化联合循环工厂已经被证明有助于环境友好化学生产以及具有减少的CO2排放的能源组合。尽管他们对环境友好工业实践的重要贡献,现今在其实现和操作方面具有很少经验。
有关这些工业工厂的实现和操作的一个重要方面是工厂的建造所引发的高集资费用。为了使工厂是经济上可行的,他们的最初费用应当被足够的收入抵消。收入主要被可靠性、可用性和可维护性的程度影响。工厂的可靠性、可用性和可维护性很大程度上取决于工厂的配置。可以用大量关于冗余的不同选项来设计气化工厂。他们可以包括若干模块,诸如气化岛、磨煤(coal milling)模块、空气分离模块、气体处理或化学或功率生产模块。每个模块可以包括若干子系统。对于模块,可以选择不同冗余选项,其中可能提供多余的容量。
因此,定义针对可靠性、可用性和可维护性值对工厂的成本的预期值的最优值是非常重要的。
在本领域中,直接基于单独经验手动地为维护计划安排日程是已知的。然而,不能直接导出对可用性和等效输出的影响。此外,没有跨不同工厂模块和子系统的最佳维护协调可以被自动执行。
因此,为针对可靠性、可用性和可维护性对工厂的成本的预期值可靠地定义最优值的需要仍然继续存在。
发明内容
根据本发明的一方面,提供用于优化针对工厂的维护计划的方法,包括提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据、优化输入数据和生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
在进一步的实施例中,优化输入数据的步骤包括产生要遍历的工厂模块的随机序列。在也进一步的实施例中,优化所述输入数据的步骤进一步包括,为序列中的每个模块,构造可能停用日期(POSSIBLE OUTAGE DATES)的集合(Ω),并且在Ω中选择计划停用(ω)的多个随机序列偏移量(random sequence offset)。
在仍然进一步的实施例中,所述方法包括,为序列的每个ω,构造代表性开始日期的集合,并且在ω中选择计划停用的随机序列。根据本发明,优化所述输入数据的步骤进一步包括,为在选择计划停用的随机序列的序列中的每个计划停用,将停用指派到为工厂的输出给出最佳评估结果的开始日期。本发明也包括经由局部优化改进所生成的维护计划的步骤。所述方法进一步包括,如果所生成的日程表比已经可用的日程表更好,保存所生成的日程表,相对于遇到的最佳解决方案使阈值ξ适配于该新的最佳工厂输出日程表,保存所述日程表作为每观察周期具有最大等效输出的维护计划,并且如果经过的时间大于预定时间极限则停止针对当前模块的计算。如果所生成的日程表不比已经可用的日程表更好,所述方法进一步包括在ω中选择针对计划停用的随机序列。如果日程表已被改进则重复优化输入数据的步骤。
根据本发明的另一方面,提供用于生成系统规范(system specification)的程序产品,包括计算机可用介质,所述计算机可用介质包括计算机可读取程序,其中所述计算机可读取程序当在计算机上被执行时使计算机提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据、优化输入数据并且生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
根据本发明,针对诸如气化工厂的工业工厂的维护计划可以关于工厂的可用性和预期总等效输出被自动地优化。计算可用性和输出,并且最佳维护计划是将被采取的解决方案。不同维护计划的效应的量化对于气化工厂的经济评价是基本的。本发明的方法可以用于项目的早期阶段、诸如可行性研究的部分或稍后,在工厂已经被实施并且需要被维护之后。因此,总预期收入和维护计划对工厂的经济可行性的影响对工厂操作者或设计者是透明的。
附图说明
为了理解本发明并且领会本发明在实践中可以怎样被执行,现在将只通过非限制性示例、参考附图来描述实施例,在所述附图中:
图1是根据本发明的实施例的用于优化针对工厂的维护计划的方法的流程图图解说明;
图2是根据本发明的另一实施例的用于优化针对工厂的维护计划的方法的流程图图解说明;
表1表示针对本发明的实施例的维护日程表规范和得到的扩展停用;
表2表示根据本发明的另一方面的维护日程表规范和得到的同步停用。
将意识到的是,为了说明的简单和清楚,图中示出的元件不一定是依比例绘制的。例如,为了清楚,一些元件的尺寸可能相对于其他元件被放大。此外,在被认为适当的地方,可能在图之中重复参考数字以指示对应或类似元件。
具体实施方式
在以下详细描述中,阐明了许多特定细节以便提供本发明的彻底理解。然而,将被本领域技术人员理解的是,在没有这些特定细节的情况下可以实践本发明。在其他实例中,没有详细描述已知方法、规程和部件以便不混淆本发明。
除非另外明确声明,如从以下讨论中明显的,意识到的是,在整个说明书中,使用诸如“处理”、“用计算机计算”、“计算”、“确定”、“生成”、“配置”等等术语的讨论指的是操纵和/或将数据转换成其他数据的计算机的行动和/或过程,所述数据表示为物理(例如诸如电子)量。术语“计算机”应当被可扩张地解释以涵盖具有数据处理能力的任何种类的电子设备,通过非限制性示例,包括个人计算机、服务器、手提计算机系统、掌上电脑设备、蜂窝式通信设备和其他具有计算能力的通信设备、处理器和微控制器(例如可能与存储器和存储单元结合的数字信号处理器(DSP)、专用集成电路“ASIC”等等)和其他电子计算设备。
根据此处的教导的操作可以由为所期望用途所特别构造的计算机或由为所期望用途所特别配置的通用计算机或为所期望操作由存储在计算机可读取存储介质中的计算机程序执行。
另外,不是关于任何特定编程语言来描述本发明的实施例的。将意识到的是,各种编程语言可以用于实施如此处所述的本发明的教导。
气化和集成气化联合循环工厂已经被证明有助于环境友好化学生产以及具有减少的CO2排放的能源组合。尽管他们对环境友好工业实践的重要贡献,现今在其实现和操作方面拥有很少经验。将意识到的是,本发明也可以示范地指除了以上详细说明的那个之外的各种其他工业工厂。
有关这些工业工厂的实现和操作的一个重要方面是工厂的建造所引发的高集资费用。为了使工厂是经济上可行的,他们的最初费用应当被足够的收入抵消。收入主要被可靠性、可用性和可维护性的程度影响。工厂的可靠性、可用性和可维护性很大程度上取决于工厂的配置。可以用大量关于冗余的不同选项来设计气化工厂。他们可以包括若干模块,诸如气化岛、磨煤模块、空气分离模块、气体处理或化学或功率生产模块。每个模块可以包括若干子系统。对于模块,可以选择不同冗余选项,其中可能提供多余的容量。如果多余装备可以补偿在单独子系统的停机时间期间的输出损失,则以利用提议的模块结构的方式为计划维护安排日程是基本的。此外,跨模块的维护协调对最小化具有减少的输出的时间是重要的。
因此,定义针对可靠性、可用性和可维护性值对工厂的成本的预期值的最优值是非常重要的。在这方面,本发明尤其提议如何跨工厂的所有模块和系统部分优化维护计划。本发明提议为气化和集成气化联合循环工厂导出维护计划并且达到针对工厂的优化可用性和预期总等效输出的方法。
根据其实施例之一,本发明目的是用于关于可用性和预期总等效输出优化维护计划的方法。根据本发明,预想在每个单独模块之内以及跨所有模块执行优化。因此,考虑若干约束。
为此,由本发明提议的用于优化维护计划的方法被应用于有关工厂总体和有关其单独模块这两者的组合优化问题,并且从而,所述方法产生优化的维护计划,具有针对计划停用的开始时间的最优设置。
因此,针对本发明的方法的目标功能是通过在观察时间周期上计划停用来最小化总等效输出的损失。为此,应当优化至少以下变量,诸如针对每个子模块的所有计划停用的开始时间。
现在参考图1,所述图1是根据本发明的实施例用于优化维护计划的方法的流程图说明。
根据本发明的实施例,构成针对用于优化维护计划的方法100的输入的信息可以是例如观察时间周期。另外的输入数据是模块的配置和有关计划停用的规范。模块配置指定子模块是否是冗余的或尺寸过大的,和哪些是子模块之间的从属。配置也可以包含对应于工作的子模块的数目的、有关等效模块输出的信息。
此外,输入信息指定多少最大操作时间是可用的和计划停用之间的最小时间量是什么和各种停用计划花费多少。关于每个子模块采集和输入这种类型的信息。此外,有关工厂配置的信息也构成输入信息。
因此,在图1中,用数字102所指示地呈现有关配置工厂的输入信息,所述输入信息可以示范地包括有关工厂模块和子模块的从属和冗余的信息、有关他们的等效输出、观察周期、模块配置的信息或任何其他对检查示范工业工厂的配置的本领域技术人员很明显的信息。
因为对于子模块的同时和扩展停用周期,总等效输出不同,所以以上指定的输入数据影响计划停用的最优日程表。已经观察到子模块的冗余将使得扩展停用是有利的,和子模块之间的从属将使得同时停用是优选的。
在图1中用104所指示的输入信息的另外的类别是有关优化方法所输入的多个约束。一种类型的约束通过子模块的计划停用之间的最小和最大操作时间周期被引入到规范中。另一类型的约束通过指定无计划停用的日历周期的可能性被引入。当寻找可行解决方案时必须考虑他们。
因此,根据本发明预想的是在框104中所指示的有关计划停用的约束可以是最小/最大操作时间、停用持续时间、日历中的正常运行时间(up-times)、有关职员的约束、观察时间周期和计划停用的规范。
如果以上应当在工厂总体水平上被分析,可以使用减少等效工厂输出的一个模块的必要工厂停用以隐藏由另一模块的停用所引起的输出减少。该相互作用改变通过分离地优化每个单一模块将实现的维护计划。
因此,简而言之,由本发明提议的方法100至少包括以下步骤,在步骤102处提供包括至少多个有关工厂配置的标记的输入数据和在步骤104处提供多个有关计划停用的约束。在优化步骤106处优化输入数据,所述优化步骤106考虑输入数据和多个约束,并且基于所提供的信息,在步骤108中生成每之前定义的观察周期具有最大等效输出的维护计划。
由于不能以最大化工厂的总等效输出的方式容易地为计划停用安排日程,由配置工具提供安排日程过程的自动优化。与以下解释相结合地,磨模块(milling module)被当作被包括在示范工业工厂之内的示例模块。以下细节对于其他模块也是可应用的。为了简化以下解释,假定工厂停用的数目是小的。
在表格1中说明了维护日程表规范和得到的扩展停用。
如可以从表格观察到的,在维护日程表规范中指定了三个计划停用。针对每个计划停用,停用持续时间被指定为9、21和8天。每个停用之前的操作时间的可变性被指定为8到12、6到12和0到12周。
取决于磨系统的说明,即对于每一数目的工作磨机等效输出将是多少,对于要并行地或在不同时间周期完成的针对磨机的维护工作是有利的。当一个磨机的输出多于总输出的1/3时,表格1示出可能的结果。当第一磨机的停用使总输出减少总输出的多于1/3时,结果将是不同的。如果从操作拿出一个磨机也减少其他磨机的输出,结果是不同的。表格2示出可能的结果,其中所有停用正同时发生。
同步化停用也可能由筒仓(silo)的必要计划停用所引起,所述筒仓表示磨模块的另一子模块。同样,诸如气化岛的另一模块的计划停用可能导致同步停用。当工厂配置包括若干模块时,其中每个模块具有如所附表格中的计划维护请求,为计划停用安排日程变得相当复杂。
推荐的开始日期可以经由工厂配置表单上的配置工具的命令按钮“将计划停用写到维护文件”被写入维护文件。由于计算将从这些外部文件读取计划停用的规范,其也可以被手动编辑,必须同时进行所述输入操作。
针对开始日期的可能的组合的数目增长非常快。因此,必须滤出有希望的候选而不损失(loosing)可能的解决方案。第一步骤构造包含针对同步和异步计划停用的不同组合的等效工厂输出的查找表(look-up table)。这是快速估计开始日期的可能选择的重要先决条件。
可以如下执行针对一个模块之内的子模块的日程安排:
第一步骤是为子模块的每个计划停用设置可能开始日期的间隔。
下一步骤是遍历观察周期的每一天并且选择在当前日期间是可能的所有计划停用。经由所有在当前日期间是可能的计划停用建立计划停用的集合(ω)。每个集合被构造使得它仅包含每子模块至多一个计划停用。对于任何两个集合ω,两者都不是另一个的子集或超集。所有ω的集合建立计划停用的集合(Ω)。
由于操纵这些集合ω仍然意味着考虑计划停用的大量的所有可能组合,所述集合被一个接着一个地处理。可能序列的数目再次在迅速增长并且它表示集合ω的数目的阶乘。
在下一步骤中,通过配置工具使用循环以描述针对计划停用的可能数目的组合。
循环1:针对包含在工厂中的每个模块进行;
循环2:针对在以上集合Ω中的每个ω进行;
循环3:针对ω中每个计划停用k,考虑所有其可能的开始日期,所述可能的开始日期与针对ω中其他计划停用j的所有可能开始日期相组合,其中j>k。
这里必须考虑用于评估工厂的预期等效输出的装置。
通常配置工具不能完全地运行循环。只可以考虑所有开始点组合的子集∧。这个子集∧将和开始点的组合的每次评估一起迭代地增长。
搜寻快速解决方案和跳过不感兴趣的候选是重要的。另一方面,∧的构造必须导致被以上循环所考虑的候选的整个集合。通过只查找表示等效类的候选来完成对不感兴趣的评估的避免。等效类具有以下特性,所述等效类的每个成员都导致相同工厂输出。当计划停用在不同时间时,这是明显的,和当在计划停用之间有足够操作时间时,将他们移动小时间间隔不改变工厂输出。
针对每个ω,在表示开始日的集合A中搜寻计划停用的最佳日程安排。再一次地,可能组合的这个数目可能仍然太高以致于不能单步通过(step through)每一个。因此,为集合A做随机选择。
为了构造等效类,创建代表。例如,开始日期被选择使得包括计划停用的所有组合。极端的组合是“所有同时”和“所有在不同时间”。但是同样任何特定子模块的计划停用是可能被同步的,例如可以相应地选择代表:让M是计划停用的集合中计划停用的数目。于是M日期可以被选择使得每两个之间的时间长于计划停用的最大持续时间。为了对称的原因,组合的数目M乘M可以被减少至M·(M+1)/2以涵盖计划停用的所有可能同步。此外,如果针对其他模块的其他计划停用已经被选择以在ω中的计划停用同样可能是的日子上开始或结束,必须考虑开始日期。此处模块被处理的序列是重要的,因为同步化可能性可能只对一个而不对其他序列是明显的。但是这个效应被减轻,因为模块的相同序列被用于若干次循环通过模块:只要可以达到针对工厂输出的改进则重复循环。
为达到相对于所遇到的最佳解决方案的阈值ξ、例如达到针对当前最佳日程表所达到的工厂输出的90%的候选,执行局部优化步骤。这些局部步骤检查开始日期的小时间移动是否可以进一步改进工厂的输出。
如在表格1中所示出的,为生成停止标准,解决了日程安排任务而没有限制计划停用之间的时间。针对这个无限制的任务,针对工厂输出的最大值被计算并且被用作针对受限制的任务的上限。如果针对受限制的任务的日程表达到这个值,则可以停止计算。
实施通过以下方式通过循环:
根据以下所述的方法解决无限制的日程安排任务。
使用这个计算出的最大工厂输出作为针对受限制的任务的极限。当在以下迭代过程期间达到这个极限时,可以停止所述方法。
因此,总而言之,以上所述的示范优化方法步骤106至少包括:
创建要遍历的工厂模块的随机序列;
针对序列中的每个模块:
构造计划停用的集合(Ω);
在可能的停用日期集合(Ω)中选择ω的随机序列;
针对序列的每个ω:
构造代表性开始日期的集合;
在ω中选择计划停用的随机序列;
针对在ω中选择计划停用的随机序列的步骤的序列中的每个计划停用:
将停用指派到给出针对工厂输出的最佳评估结果的开始日期;
如果针对当前日程表的工厂输出比阈值ξ更好,尝试进一步以局部优化步骤改进日程表。
如果当前日程表比当前最佳日程表更好,则提议执行以下步骤:所述日程表被保存作为最佳的并且阈值被适配于这个新的最佳工厂输出值。如果找到了解决方案日程表,诸如工厂输出达到无限制的任务的所计算的极限,则这个日程表应当被保存作为解决方案并且停止当前模块的计算。如果经过的时间大于预定极限,则也停止当前模块上的计算。如果不是,算法以在ω中选择计划停用的随机序列继续并且如以上所述以继这个选择之后的步骤继续。
如果当前日程表不比当前最佳日程表更好并且如果经过的时间大于预定极限,则停止针对当前模块的计算。否则,算法以在计划停用的集合(Ω)中选择ω的随机序列的步骤处继续。
在算法中也包括将日程表保存作为最佳的并且将阈值ξ适配于这个新的最佳工厂输出。
如果找到了解决方案日程表,即工厂输出达到无限制的任务的所计算的极限,则算法进一步包括将这个日程表保存作为解决方案并且停止针对当前模块的计算。
算法还进一步包括如果经过的时间大于预定极限,则停止针对当前模块的计算。
以在ω中选择计划停用的随机序列的步骤继续也是算法中的步骤。
如果经过的时间大于预定极限,则针对当前模块停止计算。否则,计算以在计划停用的集合(Ω)中选择ω的随机序列的步骤继续。
如果日程表被改进,则重复前述的步骤序列。否则,从开头开始迭代。
现在参考图2,所述图2是根据本发明的另一实施例的用于优化针对工厂的维护计划的方法的流程图图解说明。根据一些实施例,如在图中说明的和在以下详细讨论的,用于优化针对工厂的维护计划的方法包括优化输入数据的步骤106,所述步骤106考虑输入数据和多个约束,并且基于所提供的信息,在步骤108中生成每之前定义的观察周期具有最大等效输出的维护计划。
优化步骤106至少包括创建要遍历的工厂模块的随机序列的步骤202,和针对序列中的每个模块,包括有关输入数据和所输入的约束的迭代步骤的步骤204。如果在步骤204中改进了维护计划日程表,所述方法前进以重复迭代步骤204,和如果在步骤204中没有改进维护计划日程表,所述方法返回到创建要遍历的工厂模块的随机序列的步骤,因此在步骤108中生成每之前定义的观察周期具有最大等效输出的维护计划。
从以上总结的方法的应用中导出以下观察:
-当第一次进行循环时,没有停止标准,因为还没有考虑其他计划停用。因此在可以检查停止标准之前必须通过所有循环至少一次。
-当在步骤1和2b中重构或选择随机序列时,所执行的计划停用到特定日期的指派变成废弃的。
-将阈值ξ设成0意味着局部优化步骤总被执行。
-对经过的时间的监控附加地或可替换地,迭代的最大数目可以用于离开当前循环。
-选择随机序列以加速算法。他们确保搜寻访问要被搜寻的空间的不同部分。否则一个可能不感兴趣的部分在下一部分被搜寻之前被加强地搜寻。随机方式将更早地看到感兴趣的部分并且局部优化将在这些部分中找到良好解决方案。
本发明的实施例和所讨论的任何装置、模块或块可以采取完全硬件实施例、完全软件实施例或包含硬件和软件元件这两者的实施例的形式。在优选实施例中,以软件实施本发明,所述软件包括但不限于固件、常驻软件(resident software)、微代码等等。
此外,本发明的实施例可以采取从计算机可用或计算机可读取介质可存取的计算机程序产品的形式,所述计算机可用或计算机可读取介质提供用于被计算机、处理设备或任何指令执行系统使用或与所述计算机、处理设备或任何指令执行系统相结合使用的程序代码。为了这个描述的目的,计算机可用或计算机可读取介质可以是任何可以包含、存储、传送或输送程序用于被指令执行系统、装置或设备使用或与所述指令执行系统、装置或设备相结合使用的装置。
介质可以是电子的、磁的、光学或半导体系统(或装置或设备)。计算机可读取介质的示例包括但不限于半导体或固态存储器、磁带、可移动计算机磁盘、随机存取存储器(RAM)、只读存储器(ROM)、刚性磁盘(rigid magnetic disk)、光盘等等。光盘的当前示例包括只读光盘存储器(CD-ROM)、读写光盘(CD-R/W)和数字多用途光盘(DVD)。
I/O设备(包括但不限于键盘、显示器、定点设备等等)可以要么直接要么通过介入控制器被连接到系统。网络适配器也可以被连接到系统以使数据处理系统能够通过介入私有或公用网络变成连接到其他数据处理系统或远程打印机或存储设备。调制解调器、电缆调制解调器和以太网卡只是当前可用类型的网络适配器中的一些。
本发明的计算机程序产品可以是用于生成系统规范的计算机程序产品,包括计算机可用介质,所述计算机可用介质包括计算机可读取程序,其中所述计算机可读取程序当在计算机上被执行时使计算机提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据、优化所述输入数据和生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
在以上描述中,阐明了许多特定细节。然而,理解的是,本发明的实施例可以在没有这些特定细节的情况下被实践。例如,众所周知的等效部件和元件可以代替此处所述的那些部件和元件,和类似地,众所周知的等效技术可以代替所公开的特定技术。在其他实例中,没有详细示出众所周知的结构和技术以避免混淆对本描述的理解。
在说明书中参考“实施例”、“一个实施例”、“一些实施例”或“其他实施例”意味着与实施例相结合所描述的特定特征、结构或特性被包括在至少一些实施例中,但不一定在所有实施例中。“实施例”、“一个实施例”或“一些实施例”的各种表现不一定都指相同实施例。如果说明书声明部件、特征、结构或特性“可以”、“可能”或“能够”被包括,则那个特定部件、特征、结构或特性不要求被包括。如果说明书或权利要求指的是“一种”或“一”元件,则那不意味着只有一个所述元件。如果说明书或权利要求指的是“一附加”元件,则那不排除有多于一个的附加元件。
虽然在附图中描述和示出了某些示范实施例,要被理解的是,这样的实施例仅仅是说明而不是限制广泛的发明的,并且这个发明不被限制于所示出的和所描述的特定构造和布置,因为本领域普通技术人员可以想到各种其他修改。
根据本发明,可以关于工厂的可用性和预期总等效输出来自动优化针对诸如气化工厂的工业工厂的维护计划。计算可用性和输出,并且最佳维护计划是将被采取的解决方案。差异维护计划的效应的量化对于气化工厂的经济评价是基本的。本发明的方法可以用于项目的早期阶段、诸如可行性研究的部分或稍后,在工厂已经被实施和需要被维护之后。因此,总预期收入和维护计划对工厂的经济可行性的影响对工厂操作者或设计者是透明的。
将意识到的是,本发明的进一步方面可以涉及将本发明的方法实施为装置。虽然在本发明的一些实施例的整个描述中各种地方,优化针对工厂的维护计划的过程在特定装置的上下文中被描述,其中所述过程可以在所述特定装置上被实施,但本发明的进一步的实施例不被限制在这个方面。根据这样的实施例,优化针对工厂的维护计划的过程可以在任何适合的计算机化的设备上、并且特别地在包括或可连接到各种用户输入和输出模块或设备的计算机化的设备上被实施。在仍然进一步的实施例中,优化针对工厂的维护计划的过程可以在被连接到各种企业数据资源和企业数据处理实体的计算机化的设备上被实施。
另外,本发明预期计算机程序是由计算机可读取的,用于执行本发明的方法。本发明进一步预期机器可读取存储器有形地具体化由机器可执行的指令的程序,用于执行本发明的方法。
此外,将意识到的是,本发明的也进一步的方面可以涉及用于优化针对工厂的维护计划的系统。其中装置是其一部分的优化维护计划系统可以包括附加数据仓库和数据处理实体或平台。在本发明的一些实施例的整个描述中,参考各种数据仓库和数据处理实体,所述各种数据仓库和数据处理实体被操作地连接到实施装置的设备并且因此根据本发明的一些实施例可以共同地构成维护协助和控制系统。
虽然此处说明和描述了本发明的某些特征,本领域技术人员将想到许多修改、代替、改变和等效。因此要被理解的是,所附的权利要求意图涵盖如落在本发明的真实范围之内的所有这样的修改和改变。
表格1:维护日程表规范和得到的扩展停用
表格2:维护日程表规范和得到的同步停用。
Claims (10)
1.一种用于优化针对工厂的维护计划的方法,包括:
提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据;
优化所述输入数据,和
生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
2.权利要求1的用于优化针对工厂的维护计划的方法,其中优化所述输入数据的步骤包括创建要遍历的工厂模块的随机序列。
3.权利要求2的用于优化针对工厂的维护计划的方法,其中优化所述输入数据的步骤进一步包括,为序列中的每个模块,构造计划停用的集合(Ω)并且在Ω中选择计划停用(ω)的多个随机序列偏移量。
4.权利要求2的用于优化针对工厂的维护计划的方法,其中优化所述输入数据的步骤进一步包括,为序列中的每个ω,构造代表性开始日期的集合,并且在ω中选择计划停用的随机序列。
5.权利要求2的用于优化针对工厂的维护计划的方法,其中优化所述输入数据的步骤进一步包括,为在选择计划停用的随机序列的序列中的每个计划停用,将停用指派到给出针对工厂输出的最佳评估结果的开始日期。
6.权利要求1的用于优化针对工厂的维护计划的方法,进一步包括经由局部优化改进所生成的维护计划。
7.权利要求6的用于优化针对工厂的维护计划的方法,其中如果所生成的日程表比已经可用的日程表更好,所述方法进一步包括保存所生成的日程表,相对于遇到的最佳解决方案使阈值适配于该新的最佳工厂输出日程表,保存所述日程表作为每观察周期具有最大等效输出的维护计划,和如果经过的时间大于预定时间极限则停止针对当前模块的计算。
8.权利要求6的用于优化针对工厂的维护计划的方法,其中如果所生成的日程表不比已经可用的日程表更好,所述方法进一步包括在ω中选择针对计划停用的随机序列。
9.权利要求2的用于优化针对工厂的维护计划的方法,其中如果日程表已被改进,则重复优化所述输入数据的步骤。
10.一种用于生成系统规范的计算机程序产品,包括:
包括计算机可读取程序的计算机可用介质,
其中所述计算机可读取程序当在计算机上被执行时使计算机:
提供包括多个有关工厂的配置的标记和多个有关工厂的计划停用的约束中至少之一的输入数据;
优化所述输入数据,和
生成每有关工厂的定义观察周期具有最大等效输出的维护计划。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/028304 | 2011-02-16 | ||
US13/028,304 US20120209646A1 (en) | 2011-02-16 | 2011-02-16 | Method and computer program product for optimization of maintenance plans |
PCT/EP2012/051658 WO2012110318A1 (en) | 2011-02-16 | 2012-02-01 | Method and computer program product for optimization of maintenance plans |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103430197A true CN103430197A (zh) | 2013-12-04 |
Family
ID=45614817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012800092318A Pending CN103430197A (zh) | 2011-02-16 | 2012-02-01 | 用于优化维护计划的方法和计算机程序产品 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120209646A1 (zh) |
EP (1) | EP2676226A1 (zh) |
CN (1) | CN103430197A (zh) |
CL (1) | CL2013002308A1 (zh) |
WO (1) | WO2012110318A1 (zh) |
ZA (1) | ZA201305759B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113424211A (zh) * | 2019-02-12 | 2021-09-21 | Abb瑞士股份有限公司 | 用于模块化设备的自动维护计划生成方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NO3156867T3 (zh) * | 2015-10-15 | 2018-04-28 | ||
CN112232542B (zh) * | 2020-08-19 | 2024-02-02 | 周宁 | 基于负荷预测的电网检修方式辅助生成系统 |
CN114186800A (zh) * | 2021-11-22 | 2022-03-15 | 广西电网有限责任公司 | 一种停电类型自动识别并生成停电检修计划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040186927A1 (en) * | 2003-03-18 | 2004-09-23 | Evren Eryurek | Asset optimization reporting in a process plant |
CN1673910A (zh) * | 2004-03-26 | 2005-09-28 | 株式会社东芝 | 成套设备的运转计划最优化方法及最优化系统 |
CN1940979A (zh) * | 2005-09-28 | 2007-04-04 | 上海日电管理咨询有限公司 | 一种为企业的计划/排程活动提供优化算法的系统和方法 |
CN101185099A (zh) * | 2005-06-30 | 2008-05-21 | 西门子公司 | 用于优化部件维护的方法和配置 |
US20080172267A1 (en) * | 2002-04-02 | 2008-07-17 | Hitachi, Ltd. | Rotation Planning Apparatus and Rotation Planning System |
CN101673360A (zh) * | 2008-09-12 | 2010-03-17 | 北京正辰科技发展有限责任公司 | 高级计划优化管理辅助系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4760530A (en) * | 1986-06-17 | 1988-07-26 | Honeywell Inc. | Flight management system providing minimum total cost |
US6216109B1 (en) * | 1994-10-11 | 2001-04-10 | Peoplesoft, Inc. | Iterative repair optimization with particular application to scheduling for integrated capacity and inventory planning |
US5541848A (en) * | 1994-12-15 | 1996-07-30 | Atlantic Richfield Company | Genetic method of scheduling the delivery of non-uniform inventory |
IL117588A (en) * | 1996-03-20 | 2000-02-17 | Scheme Evolutionary Algorithms | Method for determining a stowage plan |
US20020082811A1 (en) * | 2000-03-17 | 2002-06-27 | Honjas William A. | Optimization apparatus, system, and method of use and doing business |
US6904421B2 (en) * | 2001-04-26 | 2005-06-07 | Honeywell International Inc. | Methods for solving the traveling salesman problem |
US7451003B2 (en) * | 2004-03-04 | 2008-11-11 | Falconeer Technologies Llc | Method and system of monitoring, sensor validation and predictive fault analysis |
US7757595B2 (en) * | 2006-04-14 | 2010-07-20 | Raytheon Company | Methods and apparatus for optimal resource allocation |
US8145334B2 (en) * | 2008-07-10 | 2012-03-27 | Palo Alto Research Center Incorporated | Methods and systems for active diagnosis through logic-based planning |
-
2011
- 2011-02-16 US US13/028,304 patent/US20120209646A1/en not_active Abandoned
-
2012
- 2012-02-01 CN CN2012800092318A patent/CN103430197A/zh active Pending
- 2012-02-01 WO PCT/EP2012/051658 patent/WO2012110318A1/en active Application Filing
- 2012-02-01 EP EP12704381.8A patent/EP2676226A1/en not_active Ceased
-
2013
- 2013-07-30 ZA ZA2013/05759A patent/ZA201305759B/en unknown
- 2013-08-08 CL CL2013002308A patent/CL2013002308A1/es unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080172267A1 (en) * | 2002-04-02 | 2008-07-17 | Hitachi, Ltd. | Rotation Planning Apparatus and Rotation Planning System |
US20040186927A1 (en) * | 2003-03-18 | 2004-09-23 | Evren Eryurek | Asset optimization reporting in a process plant |
CN1673910A (zh) * | 2004-03-26 | 2005-09-28 | 株式会社东芝 | 成套设备的运转计划最优化方法及最优化系统 |
CN101185099A (zh) * | 2005-06-30 | 2008-05-21 | 西门子公司 | 用于优化部件维护的方法和配置 |
CN1940979A (zh) * | 2005-09-28 | 2007-04-04 | 上海日电管理咨询有限公司 | 一种为企业的计划/排程活动提供优化算法的系统和方法 |
CN101673360A (zh) * | 2008-09-12 | 2010-03-17 | 北京正辰科技发展有限责任公司 | 高级计划优化管理辅助系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113424211A (zh) * | 2019-02-12 | 2021-09-21 | Abb瑞士股份有限公司 | 用于模块化设备的自动维护计划生成方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012110318A1 (en) | 2012-08-23 |
EP2676226A1 (en) | 2013-12-25 |
ZA201305759B (en) | 2014-04-30 |
US20120209646A1 (en) | 2012-08-16 |
CL2013002308A1 (es) | 2013-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lin et al. | A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem | |
Davis | Job shop scheduling with genetic algorithms | |
CN105069524B (zh) | 基于大数据分析的计划调度优化方法 | |
Borisovsky et al. | Balancing reconfigurable machining lines via a set partitioning model | |
Adnan et al. | Implementation of just in time production through Kanban system | |
Zhang et al. | A New Energy‐Aware Flexible Job Shop Scheduling Method Using Modified Biogeography‐Based Optimization | |
CN103430197A (zh) | 用于优化维护计划的方法和计算机程序产品 | |
Brcic et al. | Resource constrained project scheduling under uncertainty: a survey | |
Yavari et al. | Integrated decision making for parts ordering and scheduling of jobs on two-stage assembly problem in three level supply chain | |
Sobottka et al. | A case study for simulation and optimization based planning of production and logistics systems | |
US20220277268A1 (en) | Project management apparatus, project management method, and recording medium | |
JP6695673B2 (ja) | 計画生成装置および計画生成方法 | |
Hadžić et al. | Improvability of the fabrication line in a shipyard | |
Jia et al. | Scheduling to minimize the makespan in large-piece one-of-a-kind production with machine availability constraints | |
Wang et al. | On three-machine flow shop scheduling with deteriorating jobs | |
Mendonça et al. | Silvicultural tasks scheduling optimization: a case study of functions and methods | |
JP2021027623A (ja) | 計画策定支援装置及び方法 | |
Sapiecha et al. | An application of developmental genetic programming for automatic creation of supervisors of multi-task real-time object-oriented systems | |
Martynov et al. | Methodology for modeling optimal enterprise architecture in the application to the strategy of socio-economic development of energy enterprises of the Republic of Bashkortostan | |
Cai et al. | [Retracted] Real‐Time Scheduling of Mixed Model Assembly Line with Large Variety and Low Volume Based on Event‐Triggered Simulated Annealing (ETSA) | |
Li et al. | A honey-bee mating optimization approach of collaborative process planning and scheduling for sustainable manufacturing | |
Ostovari et al. | Enhancing scalable reconfigurable manufacturing systems through robust optimisation: energy efficiency and cost minimisation under uncertainty | |
Kalinowski | Multistage decision making process of multicriteria production scheduling | |
Carøe et al. | Power scheduling in a hydro-thermal system under uncertainty | |
Wang et al. | A Multi-Stage Model for Sustainable Scheduling in Hybrid Flexible Flow Shop |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131204 |