基于粒子群算法的电梯系统选择性维修模型①.PDFVIP

2015 年 第 24 卷 第 8 期 计 算 机 系 统 应 用 基于粒子群算法的电梯系统选择性维修模型① 陈兆芳, 张岐山 (福州大学 经济与管理学院, 福州 350116) 摘 要: 针对电梯维修过程中存在的维修不足与维修过剩问题, 提出利用有限的维修资源对电梯系统进行维修, 使得电梯维修后的可靠度达到最高. 在此基础上, 给出了选择性维修模型的假设条件, 以可靠度为目标函数, 建 立了一种非线性、离散的约束规划, 采用改进粒子群算法对电梯系统中各个元件的维修程度进行迭代寻优, 包括 粒子的表示、适应度函数、更新公式、算法流程等. 最后, 通过对具体实例进行求解, 分析表明该模型与算法可 以有效地优化维修决策方案, 提高电梯系统运行的可靠度, 同时为决策者制定决策提供指导. 关键词: 电梯系统; 维修决策; 粒子群算法 Selective Maintenance Decision of Elevator System Based on Particle Swarm Optimization CHEN Zhao-Fang, ZHANG Qi-Shan (School of of Economics and Management, Fuzhou University, Fuzhou 350116, China) Abstract: In order to solve the problem of deficiency and excess repair maintenance in the process of elevator system, a resource constrained maintenance of elevator system with the highest reliability is studied. Firstly it expounds the model assumption and create the reliabilty as the objection function. A discrete and nonlinear constrained programming model is established. Then, it gives a simulation based PSO to solve the problem, and it includes particle representation, fitness function, update methods and algorithm process. Finally, there is an example to show tthat the model and algorithm can effectively optimize the maintenace decsion scheme and improve the reliability. It can also provides guidance for decision makers. Key words: elevator system; maintenance decision; particle swarm optimization 传统管理模式下的电梯设备维修大多是依赖“定 提出了在生产批量约束下的串并联系统选择性维修方 期维保和检查过程中发现安全隐患”和“发现故障事后 法, 这些方法都是以二态系统作为研究对象, 即不仅 维修”, 缺乏合理的维修规划, 可能造成非计划停机次 是元件, 其组成的系统也仅存在正常工作或者完全失 数大幅增加, 干扰到使用单位、人群的生产生活; 而投 效这两种状态, 不足以体现复杂系统在工程实际中展 入维修成本的盲目性, 既可能导致维修不足, 造成不 现出来的多状态特征.