[发明专利]多阶段任务多状态系统的最优选择性维修优化方法及装置有效
| 申请号: | 201310737532.9 | 申请日: | 2013-12-26 |
| 公开(公告)号: | CN103714397B | 公开(公告)日: | 2017-03-29 |
| 发明(设计)人: | 周东华;陈茂银;蒋云鹏 | 申请(专利权)人: | 清华大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
| 代理公司: | 北京聿宏知识产权代理有限公司11372 | 代理人: | 吴大建,刘华联 |
| 地址: | 100084 北京市海淀区1*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 阶段 任务 状态 系统 最优 选择性 维修 优化 方法 装置 | ||
技术领域
本发明涉及设备维修优化管理领域,更进一步地说,本发明涉及一种多阶段任务多状态系统的最优选择性维修优化方法及装置。
背景技术
系统在使用过程中的退化程度反映到其性能水平(比如输出功率、发电量等)上时,往往呈现多状态特性,Lisnianski和Levitin将这种系统称为多状态系统。近年来,针对多状态系统的选择性维修优化方法研究逐渐受到关注,其主要解决备件等维修资源有限情况下,选择哪些部件进行维修的问题。
维修是为了恢复系统的性能,使其能够满足后续的任务需求。但由于任务需求和工作地点等限制,维修活动通常只能在特定的时间开展,如某发电站发电机组只在每周日早上才进行检修。最近,Liu和Huang在维修资源有限时,考虑选择部分部件进行维修的选择性维修策略,但是其只考虑了单阶段任务。然而,任务往往是多阶段的,且任意一个阶段出现问题都会导致整个任务的失败,比如航天器发射、船舶远洋、医院供电、机械加工等。在多阶段任务情况下,单阶段任务下的优化方法只能得到局部最优,可能会造成资源的过度使用而影响后续多个任务阶段的运行。
所以,需要提供一种在多阶段任务和备件资源有限的情况下,更加符合多阶段任务的多状态系统特性的选择性维修优化方法。
发明内容
本发明所要解决的技术问题是需要提供一种在多阶段任务和备件资源有限的情况下,更加符合多阶段任务的多状态系统特性的选择性维修优化方法。
为了解决上述技术问题,本发明提供了一种多阶段任务多状态系统的最优选择性维修优化方法,包括以下步骤:
步骤A,给定系统中部件层性能集合,各部件状态转移率矩阵和多阶段任务序列;
步骤B,依据所述各部件状态转移率矩阵计算部件层性能集合的概率分布;
依据所述部件层性能集合以及所述部件层性能集合的概率分布计算系统层性能集合以及系统层性能集合的概率分布;
步骤C,依据各部件性能状态、所述系统层性能集合以及系统层性能集合的概率分布,以及所述多阶段任务序列计算系统任务可靠性;
步骤D,依据备件剩余量计算维修活动可行集;
步骤E,以所述系统任务可靠性为指标函数,以所述维修活动可行集为约束条件,依据所述多阶段任务序列、所述各部件性能状态以及所述备件剩余量,建立维修优化模型,求解最优策略表。
根据本发明另一方面的方法,所述步骤A中多阶段任务序列包括至少一个阶段,其中每个阶段包括一个维修阶段和一个任务阶段,维修阶段和任务阶段交替实现,第一个任务阶段开始之前的准备期记为第一个维修阶段。
根据本发明的又一方面的方法,所述步骤B进一步包括:
依据所述部件层性能集合以及所述部件层性能集合的概率分布,利用通用生成函数UCF方法计算所述系统层性能集合以及系统层性能集合的概率分布。
根据本发明的又一方面的方法,所述步骤C进一步包括:
依据所述多阶段任务序列计算系统子任务可靠性,所述系统子任务为一个任务阶段内系统需要完成的任务:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310737532.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:防侧碰用安全轮胎
- 下一篇:一种压电材料及其制作方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





