有延迟修理的两部件串联系统的预防维修策略

研究由两个部件串联组成的系统的预防维修策略, 当系统的工作时间达到T时进行预防维修, 预防维修使部件恢复到上一次故障维修后的状态. 当部件发生故障后进行故障维修, 因为各种原因可能会延迟修理. 部件在每次故障维修后的工作时间形成随机递减的几何过程, 且每次故障后的维修时间形成随机递增的几何过程. 以部件进行预防维修的间隔T和更换前的故障次数N组成的二维策略(T,N)为策略, 利用更新过程和几何过程理论求出了系统经长期运行单位时间内期望费用的表达式, 并给出了具体例子和数值分析.     

A novel repair model for imperfect maintenance

^** Email: shaomin.wu{at}reading.ac.uk Commonly used repair rate models for repairable systems in thereliability literature are renewal processes, generalised renewalprocesses or non-homogeneous Poisson processes. In additionto these models, geometric processes (GP) are studied occasionally.The GP, however, can only model systems with monotonously changing(increasing, decreasing or constant) failure intensities. Thispaper deals with the reliability modelling of failure processesfor repairable systems where the failure intensity shows a bathtub-typenon-monotonic behaviour. A new stochastic process, i.e. an extendedPoisson process, is introduced in this paper. Reliability indicesare presented, and the parameters of the new process are estimated.Experimental results on a data set demonstrate the validityof the new process.     

On a single discrete scale for preventive maintenance with two shock processes affecting a complex system

A new approach to optimal maintenance of systems (networks) is suggested. It is applied to systems subject to two external independent shock processes. A system ‘consists’ of two parts, and each shock process affects only its own part. A new notion of bivariate signature is suggested and used for obtaining survival characteristics of a system and further optimization of the preventive maintenance actions. The preventive maintenance optimization is considered in the univariate discrete scale that counts the overall numbers of shocks of both types. An example of a transportation network is considered. Copyright © 2016 John Wiley & Sons, Ltd.     

Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm

This paper considers the problem of determining operation and maintenance schedules for a containership equipped with various subsystems during its sailing according to a pre-determined navigation schedule. The operation schedule, which specifies working time of each subsystem, determines the due-date of each maintenance activity and the maintenance schedule specifies the actual start time of each maintenance activity. The main constraints are subsystem requirements, workforce availability, working time limitation, and inter-maintenance time. To represent the problem mathematically, a mixed integer programming model is developed. Then, due to the complexity of the problem, we suggest a heuristic algorithm that minimizes the sum of earliness and tardiness between the due-date and the actual start time for each maintenance activity. Computational experiments were done on various test instances and the results are reported. In particular, a case study was done on a real instance and a significant amount of improvement is reported over the experience based conventional method.     

An overview of some classical models and discussion of the signature-based models of preventive maintenance

In reliability engineering literature, a large number of research papers on optimal preventive maintenance (PM) of technical systems (networks) have appeared based on preliminary many different approaches. According to the existing literature on PM strategies, the authors have considered two scenarios for the component failures of the system. The first scenario assumes that the components of the system fail due to aging, while the second scenario assumes the system fails according to the fatal shocks arriving at the system from external or internal sources. This article reviews different approaches on the optimal strategies proposed in the literature on the optimal maintenance of multi-component coherent systems. The emphasis of the article is on PM models given in the literature whose optimization criteria (cost function and stationary availability) are developed by using the signature-based (survival signature-based) reliability of the system lifetime. The notions of signature and survival signature, defined for systems consisting of one type or multiple types of components, respectively, are powerful tools assessing the reliability and stochastic properties of coherent systems. After giving an overview of the research works on age-based PM models of one-unit systems and $k$-out-of-$n$ systems, we provide a more detailed review of recent results on the signature-based and survival signature-based PM models of complex systems. In order to illustrate the theoretical results on different proposed PM models, we examine two real examples of coherent systems both numerically and graphically.     

A new preventive maintenance strategy for items sold under warranty

When products are sold under warranty, the manufacturer incursadditional costs for warranty servicing. Preventive maintenanceactions can be used to reduce this cost and these are worthwhileonly if the extra cost incurred is less than the reduction achieved.In this paper we propose a new preventive maintenance policywhere the parameters are selected optimally to minimize thetotal warranty servicing cost.     

Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance

This paper deals with a single machine scheduling problems with availability constraints. The unavailability of machine results from periodic maintenance activities. In our research, a periodic maintenance consists of several maintenance periods. We consider a machine should stop to maintain after a periodic time interval or to change tools after a fixed amount of jobs processed simultaneously. Each maintenance period is scheduled after a periodic time interval. We study the problems under deterministic environment and flexible maintenance considerations. Preemptive operation is not allowed. In addition, we propose a more reasonable flexible model for the real production settings. The objective is to minimize the makespan. The proposed problem is NP-hard in the strong sense and some heuristic algorithms are provided. The purpose is to present an efficient and effective heuristic algorithm so that it will be straightforward and easy to implement. Computational results show that the proposed algorithm first fit decreasing (DFF) performs well.     

Two-machine flow shop no-wait scheduling with machine maintenance

We study a two-machine flow shop scheduling problem with no-wait in process, in which one of the machines is subject to mandatory maintenance. The length of the maintenance period is defined by a non-decreasing function that depends on the starting time of that maintenance. The objective is to minimize the completion time of all activities. We present a polynomial-time approximation scheme for this problem. Received: November 2004 / Received version: March 2005 AMS classification: 90B35, 90B30, 90C59 The research was partly supported by INTAS (Project 03-51-5501) All correspondence to: Vitali A. Strusevich     

A new MIP model for mine equipment scheduling by minimizing maintenance cost

Mining investment has been recognized as capital intensive due mainly to the cost of large equipment. Equipment capital costs for a given operation are usually within the order of hundreds of million dollars but may reach to billion dollars for large companies operating multiple mines. Such large investments require the optimum usage of equipment in a manner that the operating costs are minimized and the utilization of equipment is maximized through optimal scheduling. This optimum usage is required to ensure that the business remains sustainable and financially stable. Most mining operations utilize trucks to haul the mined material. Maintenance is one of the major operating cost items for these fleets as it can reach approximately one hundred million dollars yearly. There is no method or application in the literature that optimizes the utilization for truck fleet over the life of mine. A new approach based on mixed integer programming (MIP) techniques is used for annually scheduling a fixed fleet of mining trucks in a given operation, over a multi-year time horizon to minimize maintenance cost. The model uses the truck age (total hours of usage), maintenance cost and required operating hours to achieve annual production targets to produce an optimum truck schedule. While this paper focuses on scheduling trucks for mining operation, concept can be used in most businesses using equipment with significant maintenance costs. A case study for a large scale gold mine showed an annual discounted (10% rate) maintenance cost saving of over $2M and more than 16% ($21M) of overall maintenance cost reduction over 10 years of mine life, compared with the spreadsheet based approach used currently at the operation.     

Optimal preventive maintenance policy for electric power distribution systems based on the fuzzy AHP methods

In power distribution systems, with their great vastness and various outage causes, one of the most important problems of power distribution companies is to select a suitable maintenance strategy of system elements and method of financial planning for the maintenance of system elements with the two objectives of decrease in outage costs and improvement of system reliability. In this article, a practical method is introduced for the selection of a suitable system elements maintenance strategy; moreover, to plan the preventive maintenance budget for the system elements, two methods are offered: the cost optimization method and the fuzzy Analytic Hierarchy Process (AHP) method. In the former method, a new model of system maintenance cost is offered. This model, based on system outage information, the elements maintenance costs are determined as functions of system reliability indices and preventive maintenance budget. The latter method, too, a new guideline is introduced for considering the cost and reliability criteria in the trend of preventive maintenance budget planning. In this method, the preventive maintenance budget for the elements is determined based on relative priority of elements with reliability criteria. © 2015 Wiley Periodicals, Inc. Complexity 21: 70–88, 2016     

Bayesian analysis of fixed-interval preventive-maintenance models

This article develops methods for making accurate decisionswhen scheduling preventive maintenance in systems where inter-eventtimes can be modelled by a delayed renewal process or delayedalternating renewal process. A practical application, relatingto the reliability and maintenance of a relatively low-levelcomponent (valve) in a continuous-process industry over a periodof six years is presented to demonstrate and compare the differentapproaches. Our analyses indicate a cost-effective recommendationfor maintenance practice in this context. Our main thrust relates to the use of Bayesian methodology inorder to obtain rational, admissible decisions. Particular advancesover previous research allow for informative prior distributions,better approximations which lead to improved accuracy, non-negligibledowntimes, and general lifetime distributions. General analyticsolutions are sought for the simpler models, in order to achieveaccuracy and insight. The resulting integrals can only be solvedto give an infinite series and one approximation to the requiredsolution is obtained by truncating this series. Two other approximationsare developed, based on expansions of the prior predictive andlog-posterior distributions. A simulation approach is also developed to include prior informationand hence provide alternative approximations to these optimaldecisions. With exponential lifetime distributions, the relevantposterior lifetime distributions are non-central Pareto. Thissimulation is simple to program, compared to the approximations,but requires more computing time. It is accurate and extendseasily to situations involving greater complexity. We considertwo such extensions, the inclusion of downtimes and Weibulllifetime distributions.     

考虑中间库存缓冲区的多目标设备不完美预防维修策略研究

针对考虑库存缓冲区的多目标设备维修问题,以设备维修能力为约束条件,获得随机故障设备的不完美预防维修策略。首先,利用准更新过程,表示出设备的随机故障次数。其次,结合设备故障次数表达式,以最大设备可用度和最小生产总成本为多目标构建不完美预防维修模型,使用粒子群算法求解,优化设备可用度与生产总成本,获得更新周期内的库存量和预防维修周期两个决策变量的最优值。最后,通过算例分析,验证了多目标不完美预防维修模型的可用性。     

有两种故障状态的两部件串联系统的预防维修策略

本文研究的是由两个部件串联组成且有两种故障状态的系统的预防维修策略, 当系统的工作时间达到T时进行预防维修, 预防维修使部件恢复到上一次故障维修后的状态。每个部件发生故障都有两种状态, 可维修和不可维修。当部件的故障为可维修故障时, 修理工对其进行故障维修, 且每次故障维修后的工作时间形成随机递减的几何过程, 每次故障后的维修时间形成随机递增的几何过程。当部件发生N次可维修故障或一次不可维修故障时进行更换。以部件进行预防维修的间隔和更换前的可维修故障次数N组成的二维策略(T, N) 为策略, 利用更新过程和几何过程理论求出了系统经长期运行单位时间内期望费用的表达式, 并给出了具体例子和数值分析。     

Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations

This paper is concerned with the problem of assigning employees to gas stations owned by the Kuwait National Petroleum Corporation (KNPC), which hires a firm to prepare schedules for assigning employees to about 86 stations distributed all over Kuwait. Although similar employee scheduling problems have been addressed in the literature, certain peculiarities of the problem require novel mathematical models and algorithms to deal with the specific nature and size of this problem. The problem is modeled as a mixed-integer program, and a problem size analysis based on real data reveals that the formulation is too complex to solve directly. Hence, a two-stage approach is proposed, where the first stage assigns employees to stations, and the second stage specifies shifts and off-days for each employee. Computational results related to solving the two-stage models directly via CPLEX and by specialized heuristics are reported. The two-stage approach provides daily schedules for employees for a given time horizon in a timely fashion, taking into consideration the employees’ expressed preferences. This proposed modeling approach can be incorporated within a decision support system to replace the current manual scheduling practice that is often chaotic and has led to feelings of bias and job dissatisfaction among employees.     

The delay-time modelling of preventive maintenance of plant given limited PM data and Selective repair at PM

This paper presents a maintenance-modelling case study of aplant manufacturing brake linings. A delay–time modelis developed and applied to model and optimize preventive maintenance(PM). A key subsystem in the plant is used to illustrate themodelling process and management reaction. Defects identifiedat PM may not all be removed. This incomplete response to PMis a feature which has not been modelled before. The parametervalues of the delay-time process are estimated from objectivedata from maintenance records of failures, using the methodof maximum likelihood. This is aided by a theorem extendingresults on the NHPP arival rate of failures in a perfect-inspectioncase to the non-perfect-inspection case. Problems of parameterestimation given inadequate data collected at PMs are discussed,and the necessity to augment objective data with subjectiveassessments highlighted. Based upon the estimated model parametersand delay-time distribution, an inspection model is constructedto describe the relationship between the total unit downtimeand the PM interval. The response of management is discussed.     

Financial planning for the preventive maintenance of power distribution systems via fuzzy AHP

One of the most important objectives of electricity distribution companies is to improve the reliability of the distribution networks. To this end, the electricity distribution companies try to optimally use the existing financial resources in the planning of preventive maintenance (PM) programs to reduce the imposed costs on the system due to the failure of network components and to improve the network reliability. In fuzzy analytical hierarchical process (fuzzy AHP) method, the degree of network reliability and the effectiveness of PM budget in the improvement of network reliability are selected as decision criteria in the budget allocation procedure. The areas served by the power distribution network are prioritized relative to each other and are assigned weights based on these priorities. The PM budget is determined based on the obtained weights. The medium voltage distribution network of seven areas in the city of Tehran have been selected for the implementation of the proposed method and the analysis of the obtained results. © 2014 Wiley Periodicals, Inc. Complexity 21: 36–46, 2016     

A value-adding approach to reliability under preventive maintenance costs and its applications

No equipment (system) can be perfectly reliable in spite of the utmost care and best efforts on the part of the designer, decision-maker and manufacturer. The two sides of maintenance are corrective and preventive maintenance. It is generally assumed that a preventive maintenance action is less costly than a repair maintenance action. We examine this proposition in detail on the basis of a failure-time model that relates conformance quality to reliability. Illustratively, we present reliability in the context of contracts with asymmetric information. The model shows how to overcome information rents through price distortions and quantity rationing. The paper ends with a conclusion and an outlook to future studies.     

Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures

Production scheduling and maintenance planning are two interdependent issues that most often have been investigated independently. Although both preventive maintenance (PM) and minimal repair affect availability and failure rate of a machine, only a few researchers have considered this interdependency in the literature. Furthermore, most of the existing joint production and preventive maintenance scheduling methods assume that machine is available during the planning horizon and consider only a possible level for PM. In this research, an integrated model is proposed that coordinates preventive maintenance planning with single-machine scheduling to minimize the weighted completion time of jobs and maintenance cost, simultaneously. This paper not only considers multiple PM levels with different costs, times and reductions in the hazard rate of the machine, but also assumes that a machine failure may occur at any time. To illustrate the effectiveness of the suggested method, it is compared to two situations of no PM and a single PM level. Eventually, to tackle the suggested problem, multi-objective particle swarm optimization and non-dominated sorting genetic algorithm (NSGA-II) are employed and their parameters are tuned Furthermore, their performances are compared in terms of three metrics criteria.