Economic production lot-sizing for an unreliable machine under imperfect age-based maintenance policy

This paper is concerned with the joint determination of both economic production quantity and preventive maintenance (PM) schedules under the realistic assumption that the production facility is subject to random failure and the maintenance is imperfect. The manufacturing system is assumed to deteriorate while in operation, with an increasing failure rate. The system undergoes PM either upon failure or after having reached a predetermined age, whichever of them occurs first. As is often the case in real manufacturing applications, maintenance activities are imperfect and unable to restore the system to its original healthy state. In this work, we propose a model that could be used to determine the optimal number of production runs and the sequence of PM schedules that minimizes the long-term average cost. Some useful properties of the cost function are developed to characterize the optimal policy. An algorithm is also proposed to find the optimal solutions to the problem at hand. Numerical results are provided to illustrate both the use of the algorithm in the study of the optimal cost function and the latter’s sensitivity to different changes in cost factors.     

Age-reduction models for imperfect maintenance

Maintenance of a deteriorating system is often imperfect, withthe state of the system after maintenance being at a level somewherebetween new and its prior condition.In this paper, the conceptof reduction in virtual or effective age is used to model theeffect of both imperfect corrective maintenance (CM) and imperfectpreventive maitnenance (PM). Results from counting-process theorythen produce a likelihood function necessary for parameter estimation,and the method is tested on known maintenance data. Finally,it is shown how to evaluate, by simulation, the expected numberofsystem failures up to time t under a given periodic PM strategy.This measure is incorporated into a cost rate function whichis then minimized to find the optimal length of a PM intervaland the optimal number of PMs to carry out before system replacement     

Machine reliability and preventive maintenance planning for cellular manufacturing systems

The paper proposes a preventive maintenance (PM) planning model for the performance improvement of cellular manufacturing systems (CMS) in terms of machine reliability, and resource utilization. In a CMS, parts are processed by a group of interdependent machines, where machine reliability plays an important role in the performance improvement of the cell. Assuming that machine failure times follow a Weibull distribution, the proposed model determines a PM interval and a schedule for performing PM actions on each machine in the cell by minimizing the total maintenance cost and the overall probability of machine failures. The model uses a combined cost and reliability based approach, and optimizes maintenance costs by administering a group maintenance policy subject to a desirable machine reliability threshold. The study also proposes a CMS design model that integrates the above PM concepts into the design process. Illustrative examples are presented to demonstrate the applicability of the proposed approach.     

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 stochastic model for joint spare parts inventory and planned maintenance optimisation

Spare parts demands are usually generated by the need of maintenance either preventively or at failures. These demands are difficult to predict based on historical data of past spare parts usages, and therefore, the optimal inventory control policy may be also difficult to obtain. However, it is well known that maintenance costs are related to the availability of spare parts and the penalty cost of unavailable spare parts consists of usually the cost of, for example, extended downtime for waiting the spare parts and the emergency expedition cost for acquiring the spare parts. On the other hand, proper planned maintenance intervention can reduce the number of failures and associated costs but its performance also depends on the availability of spare parts. This paper presents the joint optimisation for both the inventory control of the spare parts and the Preventive Maintenance (PM) inspection interval. The decision variables are the order interval, PM interval and order quantity. Because of the random nature of plant failures, stochastic cost models for spare parts inventory and maintenance are derived and an enumeration algorithm with stochastic dynamic programming is employed for finding the joint optimal solutions over a finite time horizon. The delay-time concept developed for inspection modelling is used to construct the probabilities of the number of failures and the number of the defective items identified at a PM epoch, which has not been used in this type of problems before. The inventory model follows a periodic review policy but with the demand governed by the need for spare parts due to maintenance. We demonstrate the developed model using a numerical example.     

Determining optimal treatment rate after a disaster

From the standpoint of medical services, a disaster is a calamitous event resulting in an unexpected number of casualties that exceeds the therapeutic capacities of medical services. In these situations, effective medical response plays a crucial role in saving life. To model medical rescue activities, a two-priority non-preemptive S-server, and a finite capacity queueing system is considered. After constructing Chapman–Kolmogorov differential equations, Pontryagin's minimum principle is used to calculate optimal treatment rates for each priority class. The performance criterion is to minimize both the expected value of the square of the difference between the number of servers and the number of patients in the system, and also the cost of serving these patients over a determined time period. The performance criterion also includes a final time cost related to deviations from the determined value of the desired queue length. The two point boundary value problem is numerically solved for different arrival rate patterns and selected parameters.     

Efficiency consideration of generalized age replacement policy

Under the generalized age replacement policy, the system is replaced either at the predetermined age or upon failure if its corresponding repair time exceeds the threshold, whichever comes first. In this paper, we investigate the optimal choice of the pre‐determined preventive replacement age for a nonwarranted system, which minimizes the expected cost rate during the life cycle of the system from the customer's perspective under certain cost structures. Furthermore, we discuss several properties of such a generalized age replacement policy in comparison with the traditional age replacement policy. An efficiency, which represents the fractional time that the system is on, is defined under the proposed generalized age replacement policy and its monotonicity properties are investigated as well. The main objective of this study is to investigate the advantageous features of the generalized age replacement policy over the traditional age replacement policy with regard to the availability of the repairable system. Assuming that the system deteriorates with age, we illustrate our proposed optimal policies numerically and observe the impact of relevant parameters on the optimal preventive replacement age.     

Optimal economic production quantity policy for imperfect process with imperfect repair and maintenance

This study integrates maintenance and production programs with the economic production quantity (EPQ) model for an imperfect process involving a deteriorating production system with increasing hazard rate: imperfect repair and rework upon failure (out of control state). The imperfect repair performs some restorations and restores the system to an operating state (in-control state), but leaves its failure until perfect preventive maintenance (PM) is performed. There are two types of PM, namely imperfect PM and perfect PM. The probability that perfect PM is performed depends on the number of imperfect maintenance operations performed since the last renewal cycle. Mathematical formulas are obtained for deriving the expected total cost. For the EPQ model, the optimum run time, which minimizes the total cost, is discussed. Various special cases are considered, including the maintenance learning effect. Finally, a numerical example is presented to illustrate the effects of PM, setup, breakdown and holding costs.     

Availability optimization of systems subject to competing risk

This paper considers a competing risk (degradation and sudden failure) maintenance situation. A maintenance model and a repair cost model are presented. The degradation state of the units is continuously monitored. When either the degradation level reaches a predetermined threshold or a sudden failure occurs before the unit reaches the degradation threshold level, the unit is immediately repaired (renewed) and restored to operation. The subsequent repair times increase with the number of renewals. This process is repeated until a predetermined time is reached for preventive maintenance to be performed. The optimal maintenance schedule that maximizes the unit availability subject to repair cost constraint is determined in terms of the degradation threshold level and the time to perform preventive maintenance.     

Optimum policy for a production system with major repair and preventive maintenance

This study applies periodic preventive maintenance (PM) to a repairable production system with major repairs conducted after a failure. This study considers failed PM due to maintenance workers incorrectly performing PM and damages occurring after PM. Therefore, three PM types are considered: imperfect PM, perfect PM and failed PM. Imperfect PM has the same failure rate as that before PM, whereas perfect PM makes restores the system perfectly. Failed PM results in system deterioration and major repairs are required. The probability that PM is perfect or failed depends on the number of imperfect maintenance operations conducted since the previous renewal cycle. Mathematical formulas for expected total production cost per unit time are generated. Optimum PM time that minimizes cost is derived. Various special cases are considered, including the maintenance learning effect. A numerical example is given.     

Dynamic system optimal performances of shared autonomous and human vehicle system for heterogeneous travellers

ABSTRACT

Autonomous vehicles (AV) can solve vehicle relocation problems faced by traditional one-way vehicle-sharing systems. This paper explores the deterministic time-dependent system optimum of mixed shared AVs (SAV) and human vehicles (SHV) system to provide the benchmark for the situation of mixed vehicle flows. In such a system, the system planner determines vehicle-traveller assignment and optimal vehicle routing in transportation networks to serve predetermined travel demand of heterogeneous travellers. Due to large number of vehicles involved, travel time is considered endogenous with congestion. Using link transmission model (LTM) as a traffic flow model, the deterministic time-dependent system optimum is formulated as linear programming (LP) model to minimize the comprehensive cost including travellers’ travel time cost, waiting time cost and empty vehicle repositioning time cost. Numerical examples are conducted to show system performances and model effectiveness.     

The development of a hybrid intelligent maintenance optimisation system (HIMOS)

This paper reports on the development of a hybrid intelligent maintenance optimisation system (HIMOS) for decision support. It is a follow-up to an earlier paper published in the Journal of the Operational Research Society in 1995. Both papers refer to systems where there are very many components which may break down independently. When a component breaks down, corrective action (CO) is required. The problem is to determine the optimal maintenance policy, essentially the frequency of preventive maintenance (PM) which minimises the sum of down time due to PM and CO.HIMOS, like its predecessor IMOS, uses an ‘intelligent’ decision support system to carry out an automated analysis of the maintenance history data. Maintenance data are presented to the system and the most suitable mathematical model from a model-base is identified utilising a hybrid knowledge/case based system (KBS/CBR). Thus initially a rule base is applied to select a model, as in the case of IMOS. If no model is matched, the system reverts to its historical case-base to match the current case with a similar case that has been previously modelled. This double reasoning adds to the system's true learning capabilities (intelligence) and increases the rate of success of model selection. A prototype system is written in Visual Basic® for an IBM compatible PC. The study results include optimal PM intervals for a sample of industrial data sets. The results of the validation exercise of HIMOS against expert advice has shown that the system functions satisfactorily.     

The reliability analysis of probabilistic and interval hybrid structural system

The aim of this paper is to evaluate the reliability of probabilistic and interval hybrid structural system. The hybrid structural system includes two kinds of uncertain parameters—probabilistic parameters and interval parameters. Based on the interval reliability model and probabilistic operation, a new probabilistic and interval hybrid reliability model is proposed. Firstly, we use the interval reliability model to analyze the performance function, and then sum up reliability of all regions divided by the failure plane. Based on the presented optimal criterion enumerating the main failure modes of hybrid structural system and the relationship of failure modes, the reliability of structure system can be obtained. By means of the numerical examples, the hybrid reliability model and the traditional probabilistic reliability model are critically contrasted. The results indicate the presented reliability model is more suitable for analysis and design of these structural systems and it can ensure the security of system well, and it only needs less uncertain information.     

A general system theory approach to rail freight car fleet sizing

The transportation of goods from shippers to consignees is a railroad's major activity. Rail freight cars are enormously expensive and a rail vehicle fleet represents one of the largest capital resources of most railroads. Resource allocation to rail freight cars is an extraordinary complex managerial problem. This paper describes the determination of an optimal number of rail freight cars so as to satisfy the demand, on one hand, and minimize the total cost, on the other. A new mathematical model relying on optimal control theory is developed. The problem is formulated as the problem of finding an optimal regulator for a linear system, excited by Gaussian white noise, a quadratic performance index, and random initial conditions. The model has been tested on numerical examples.     

Optimizing Preventive Maintenance Models

We deal with the problem of scheduling preventive maintenance (PM) for a system so that, over its operating life, we minimize a performance function which reflects repair and replacement costs as well as the costs of the PM itself. It is assumed that a hazard rate model is known which predicts the frequency of system failure as a function of age. It is also assumed that each PM produces a step reduction in the effective age of the system. We consider some variations and extensions of a PM scheduling approach proposed by Lin et al. [6]. In particular we consider numerical algorithms which may be more appropriate for hazard rate models which are less simple than those used in [6] and we introduce some constraints into the problem in order to avoid the possibility of spurious solutions. We also discuss the use of automatic differentiation (AD) as a convenient tool for computing the gradients and Hessians that are needed by numerical optimization methods. The main contribution of the paper is a new problem formulation which allows the optimal number of occurrences of PM to be determined along with their optimal timings. This formulation involves the global minimization of a non-smooth performance function. In our numerical tests this is done via the algorithm DIRECT proposed by Jones et al. [19]. We show results for a number of examples, involving different hazard rate models, to give an indication of how PM schedules can vary in response to changes in relative costs of maintenance, repair and replacement. Part of this work was carried out while the first author was a Visiting Professor in the Department of Mechanical Engineering at the University of Alberta in December 2003.     

多部件系统故障预防工作的组合优化

研究了实践中常见的四种预防工作组合类型,即定时维修、功能检测、使用检查及检查与定时维修的组合策略,以单位时间维修费用最小为目标建立了多部件故障预防工作的组合优化模型.在此基础上,提出了两个故障预防工作的组合优化算法,并给出了计算示例以说明模型和算法的性能.     

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.     

Age-based vs. stock level control policies for a perishable inventory system

In this study, we investigate the impact of modified lotsize-reorder control policy for perishables which bases replenishment decisions on both the inventory level and the remaining lifetimes of items in stock. We derive the expressions for the key operating characteristics of a lost sales perishable inventory model, operating under the proposed age-based policy, and examine the sensitivity of the optimal policy parameters with respect to various system parameters. We compare the performance of the suggested policy to that of the classical (Q,r) type policy through a numerical study over a wide range of system parameters. Our findings indicate that the age-based policy is superior to the stock level policy for slow moving perishable inventory systems with high service levels.     

The impact of inspection errors,imperfect maintenance and minimal repairs on an imperfect production system

This paper develops an integrated model of production lot-sizing, maintenance and quality for considering the possibilities of inspection errors, preventive maintenance (PM) errors and minimal repairs for an imperfect production system with increasing hazard rates. In this study, a PM activity is imperfect in that a production system cannot be recovered as good as new and might cause the production system to shift to the out-of-control state with a certain probability. Numerical analyses are used to simulate the effect of changes in various parameters on the optimal solution for which the time that the process remains in the in-control state is assumed to follow a Weibull distribution. In addition, we investigate the effects of inspection errors and PM errors on the minimum total cost of the optimal inspection interval, inspection frequency and production quantity.     

基于累积损伤过程的不完全预防维护决策

基于累积损伤过程研究旧系统的不完全预防维护策略,冲击服从非时齐Poisson过程,并产生随机的损伤量,损伤量是加法累加的.系统在累积损伤量达到k或系统运行年龄达到T时进行计划内预防维护.在两次计划内预防维护之间,当累积损伤量达到预定水平K (k K)时,对系统进行计划外维护,其费用高于计划内预防维护,利用再生过程理论得到单位时间维护成本,讨论在时齐Poisson过程下的时间预防维护策略与水平预防维护策略,同时给出算例.