(39 intermediate revisions by the same user not shown) | |||
Line 34: | Line 34: | ||
In the current research, this kind of model has gradually developed to general and nonlinear problems related to time or state [13]. Baraldi, Mangili, Zio ''et al.'' sort out the diversity of model research, including time diversity, unit diversity, measurement diversity, and structural diversity [14]. Another point of the study is to consider the impact of the working environment on the performance degradation process. Bian, Gebraeel, Bian, Gebraeel ''et al.'' add covariates in the Wiener process as the environmental factors in the formula [15]. | In the current research, this kind of model has gradually developed to general and nonlinear problems related to time or state [13]. Baraldi, Mangili, Zio ''et al.'' sort out the diversity of model research, including time diversity, unit diversity, measurement diversity, and structural diversity [14]. Another point of the study is to consider the impact of the working environment on the performance degradation process. Bian, Gebraeel, Bian, Gebraeel ''et al.'' add covariates in the Wiener process as the environmental factors in the formula [15]. | ||
− | The model based on the Wiener process has also been applied to the field of spare parts. Elwany, Gebraeel ''et al''. firstly combine the maintenance decision based on the Wiener process with the spare parts ordering to evaluate the optimal replacement and ordering time. They finally put forward the general framework of the joint policy as well [16]. After that, Zhang | + | The model based on the Wiener process has also been applied to the field of spare parts. Elwany, Gebraeel ''et al''. firstly combine the maintenance decision based on the Wiener process with the spare parts ordering to evaluate the optimal replacement and ordering time. They finally put forward the general framework of the joint policy as well [16]. After that, Zhang and Chen tried to introduce the Bayesian model into the joint decision model, and update the model parameters with real-time performance data [17]. On the other hand, Zhang and Chen extend the decision-making process to propose a random order lead time for inventory [18]. |
===2.2 Inventory policy=== | ===2.2 Inventory policy=== | ||
Line 81: | Line 81: | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
|- | |- | ||
− | | style="text-align: center;"|<math>L_{ | + | | style="text-align: center;"|<math>L_{n_kp}</math> |
| style="text-align: center;"|Threshold of preventive maintenance <br> for the <math>n_k^{th}</math>part | | style="text-align: center;"|Threshold of preventive maintenance <br> for the <math>n_k^{th}</math>part | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
Line 93: | Line 93: | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
|- | |- | ||
− | | style="text-align: center;"|<math>E_{ | + | | style="text-align: center;"|<math>E_{n_k}^\tau</math> |
| style="text-align: center;"|Monitoring data of <math>n_k^{th}</math> part in period <math>\tau</math> | | style="text-align: center;"|Monitoring data of <math>n_k^{th}</math> part in period <math>\tau</math> | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
Line 101: | Line 101: | ||
| style="text-align: center;"|Use cycle | | style="text-align: center;"|Use cycle | ||
|- | |- | ||
− | | style="text-align: center;"|<math>T_{ | + | | style="text-align: center;"|<math>T_{n_k}^\tau</math> |
| style="text-align: center;"|Predicted residual life of <math>n_k^{th}</math> part in period <math>\tau</math> in theory | | style="text-align: center;"|Predicted residual life of <math>n_k^{th}</math> part in period <math>\tau</math> in theory | ||
| style="text-align: center;"|Use cycle | | style="text-align: center;"|Use cycle | ||
Line 141: | Line 141: | ||
| style="text-align: center;"|''yuan'' | | style="text-align: center;"|''yuan'' | ||
|- | |- | ||
− | | style="text-align: center;"|<math>Q_k^{\ | + | | style="text-align: center;"|<math>Q_k^{\tau_i}</math> |
| style="text-align: center;"|Number of spare parts replenishments of customer <math>k</math> in resupply period <math>\tau_i</math> | | style="text-align: center;"|Number of spare parts replenishments of customer <math>k</math> in resupply period <math>\tau_i</math> | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
|- | |- | ||
− | | style="text-align: center;"|<math>Q_k^{\ | + | | style="text-align: center;"|<math>Q_k^{\tau_i}</math> |
| style="text-align: center;"|Spare parts consumption of customer <math>k</math> in resupply period <math>\tau_i</math> | | style="text-align: center;"|Spare parts consumption of customer <math>k</math> in resupply period <math>\tau_i</math> | ||
| style="text-align: center;"| | | style="text-align: center;"| | ||
|- | |- | ||
− | | style="text-align: center;"|<math>t_k^{o\tau | + | | style="text-align: center;"|<math>t_k^{o{\tau }_i}</math> |
| style="text-align: center;"|Start time of resupply in customer <math>k</math> in resupply period <math>\tau_i</math> | | style="text-align: center;"|Start time of resupply in customer <math>k</math> in resupply period <math>\tau_i</math> | ||
| style="text-align: center;"|Use cycle | | style="text-align: center;"|Use cycle | ||
|- | |- | ||
− | | style="text-align: center;"|<math>T_k^{o\tau | + | | style="text-align: center;"|<math>T_k^{o{\tau }_i}</math> |
| style="text-align: center;"|Interval time of inventory delay in resupply period <math>\tau_i</math> | | style="text-align: center;"|Interval time of inventory delay in resupply period <math>\tau_i</math> | ||
| style="text-align: center;"|Use cycle | | style="text-align: center;"|Use cycle | ||
|- | |- | ||
− | | style="text-align: center;"|<math>t_k^{r\tau | + | | style="text-align: center;"|<math>t_k^{r\tau _i}</math> |
| style="text-align: center;"|Ending time of resupply in customer <math>k</math> in resupply period <math>\tau_i</math> | | style="text-align: center;"|Ending time of resupply in customer <math>k</math> in resupply period <math>\tau_i</math> | ||
| style="text-align: center;"|Use cycle | | style="text-align: center;"|Use cycle | ||
Line 205: | Line 205: | ||
(1) Assume initial quantity is <math>E(t) = (0,0,0\cdots 0)</math>. When <math>t = 0</math>, <math>E(t)</math> is continuous. | (1) Assume initial quantity is <math>E(t) = (0,0,0\cdots 0)</math>. When <math>t = 0</math>, <math>E(t)</math> is continuous. | ||
− | (2) <math>\Delta E = E(t + \Delta t) - E(t)</math> shows the changing amount between <math>t + \Delta t</math> and <math>t</math>. It obeys <math>p</math>-dimensional | + | (2) <math>\Delta E = E(t + \Delta t) - E(t)</math> shows the changing amount between <math>t + \Delta t</math> and <math>t</math>. It obeys <math>p</math>-dimensional normal distribution |
{| class="formulaSCP" style="width: 100%; text-align: center;" | {| class="formulaSCP" style="width: 100%; text-align: center;" | ||
Line 307: | Line 307: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>T=inf\lbrace t\vert E(t)=L,t\geq 0\rbrace </math> | + | | <math>T=\inf\lbrace t\vert E(t)=L,t\geq 0\rbrace </math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (9) | | style="width: 5px;text-align: right;white-space: nowrap;" | (9) | ||
Line 319: | Line 319: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>f(t)=\frac{L}{\sqrt{2\pi {\sigma }^2t^3}}exp\left[- \frac{{\left(L-\mu t\right)}^2}{2{\sigma }^2t}\right]</math> | + | | <math>f(t)=\frac{L}{\sqrt{2\pi {\sigma }^2t^3}}\exp\left[- \frac{{\left(L-\mu t\right)}^2}{2{\sigma }^2t}\right]</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (10) | | style="width: 5px;text-align: right;white-space: nowrap;" | (10) | ||
Line 329: | Line 329: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>F(t)=\Phi \left(\frac{\mu t-L}{\sigma \sqrt{t}}\right)+</math><math>exp\left(\frac{2\mu t}{{\sigma }^2}\right)\Phi \left(\frac{-L-\mu t}{\sigma \sqrt{t}}\right)</math> | + | | <math>F(t)=\Phi \left(\frac{\mu t-L}{\sigma \sqrt{t}}\right)+</math><math>\exp\left(\frac{2\mu t}{{\sigma }^2}\right)\Phi \left(\frac{-L-\mu t}{\sigma \sqrt{t}}\right)</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (11) | | style="width: 5px;text-align: right;white-space: nowrap;" | (11) | ||
Line 367: | Line 367: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>L(\mu ,{\sigma }^2)=\prod_{x=1}^{n_k}\prod_{y=1}^{m_k}\frac{1}{\sqrt{2{\sigma }^2\pi \Delta t_x^y}}exp\left[-\frac{{\left(\Delta E_x^y-\mu \Delta t_x^y\right)}^2}{2{\sigma }^2\pi \Delta t_x^y}\right]</math> | + | | <math>L(\mu ,{\sigma }^2)=\prod_{x=1}^{n_k}\prod_{y=1}^{m_k}\frac{1}{\sqrt{2{\sigma }^2\pi \Delta t_x^y}}\exp\left[-\frac{{\left(\Delta E_x^y-\mu \Delta t_x^y\right)}^2}{2{\sigma }^2\pi \Delta t_x^y}\right]</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (14) | | style="width: 5px;text-align: right;white-space: nowrap;" | (14) | ||
Line 400: | Line 400: | ||
From the former, the system gets <math>E_{n_k}^{\tau}</math> at <math>t^{\tau}</math> by the continuous check. In modern industry, the economic cost caused by long-term reliance on corrective maintenance is getting higher and higher. It is generally accepted that the preventive maintenance policy can improve the availability of equipment. For the maintenance needs time, especially the delay loss in production is relatively high, the maintenance department generally replaces the part directly. There are two main ways in CBM, which are corrective and preventive maintenance. | From the former, the system gets <math>E_{n_k}^{\tau}</math> at <math>t^{\tau}</math> by the continuous check. In modern industry, the economic cost caused by long-term reliance on corrective maintenance is getting higher and higher. It is generally accepted that the preventive maintenance policy can improve the availability of equipment. For the maintenance needs time, especially the delay loss in production is relatively high, the maintenance department generally replaces the part directly. There are two main ways in CBM, which are corrective and preventive maintenance. | ||
− | By the collective maintenance, it would be happened in <math>t^{\tau}</math>, when the part is failed in the interval time from <math>t^{\tau^{-1}}</math> to <math>t^{\tau}</math>. For the preventive maintenance, the <math>n_k^{th}</math> part will be under that process when <math>E_{nk}^\tau</math> is up to <math>L_{ | + | By the collective maintenance, it would be happened in <math>t^{\tau}</math>, when the part is failed in the interval time from <math>t^{\tau^{-1}}</math> to <math>t^{\tau}</math>. For the preventive maintenance, the <math>n_k^{th}</math> part will be under that process when <math>E_{nk}^\tau</math> is up to <math>L_{n_k p}</math>. Because the failure may lead to other concurrent failures, the associated parts should be thoroughly examined when the replacement is carried out. Resulting from it, <math>C_{pr}</math> will be higher than <math>C_{pf}</math> (<math>C_{pr} > C_{pf}</math>). |
Secondly, in order to avoid delay loss as much as possible, the part will be executed the preventive maintenance when its degradation value is not up to <math>L</math> so that it can avoid collective maintenance in the turning process to next check cycle. That’s as (17) following: | Secondly, in order to avoid delay loss as much as possible, the part will be executed the preventive maintenance when its degradation value is not up to <math>L</math> so that it can avoid collective maintenance in the turning process to next check cycle. That’s as (17) following: | ||
Line 409: | Line 409: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>F(t^{\tau })=\Phi \left(\frac{\mu t^{\tau }-L_{n_k p}-E_{n_k}^{\tau }}{\sigma \sqrt{t^{\tau }}}\right)+</math><math>exp\left(\frac{2\mu t^{\tau }}{{\sigma }^2}\right)\Phi \left(\frac{-L_{n_kp}-E_{n_k}^{\tau }-\mu t^{\tau }}{\sigma \sqrt{t^{\tau }}}\right)>\alpha </math> | + | | <math>F(t^{\tau })=\Phi \left(\frac{\mu t^{\tau }-L_{n_k p}-E_{n_k}^{\tau }}{\sigma \sqrt{t^{\tau }}}\right)+</math><math>\exp\left(\frac{2\mu t^{\tau }}{{\sigma }^2}\right)\Phi \left(\frac{-L_{n_kp}-E_{n_k}^{\tau }-\mu t^{\tau }}{\sigma \sqrt{t^{\tau }}}\right)>\alpha </math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (17) | | style="width: 5px;text-align: right;white-space: nowrap;" | (17) | ||
Line 442: | Line 442: | ||
(<math> s -1 </math>, <math> s </math>) policy is one of the new aspects in modern inventory policy. For some valuable parts, it is often adopted and requires monitoring of inventory. Assuming that in the beginning, the <math>k^{th}</math> inventory is up to the <math> S </math>. The parts couldn’t degenerate in inventory. Once the replacement happens, the resupply applicant will be sent out. | (<math> s -1 </math>, <math> s </math>) policy is one of the new aspects in modern inventory policy. For some valuable parts, it is often adopted and requires monitoring of inventory. Assuming that in the beginning, the <math>k^{th}</math> inventory is up to the <math> S </math>. The parts couldn’t degenerate in inventory. Once the replacement happens, the resupply applicant will be sent out. | ||
− | It takes time for spare parts from application to arrival. During it, the parts on work are still performing. So, <math>Q_k^{\ | + | It takes time for spare parts from application to arrival. During it, the parts on work are still performing. So, <math>Q_k^{\tau_i}</math> is not only determined by <math>\Delta s_k^\tau</math> which is the difference value in period <math>\tau</math> between <math> S </math> and <math>s_k^\tau</math>, but also <math>Q_k^{\tau_i}</math>’ which is the consumptions in <math>\tau_i</math>. |
Still take the condition-based maintenance process of the two parts mentioned in [[#img-1|Figure 1]] as an example. It supposes the <math>k^{th}</math> customer owns these two types of parts. The parts play an important role in each machine and consume the same kind of spare parts. So, the threshold of them is the same (<math>L_1 = L_2</math> and <math>L_{1_p} = L_{2_p} </math>). We can make a decision in inventory ordering. That is as [[#img-2|Figure 2]] following. | Still take the condition-based maintenance process of the two parts mentioned in [[#img-1|Figure 1]] as an example. It supposes the <math>k^{th}</math> customer owns these two types of parts. The parts play an important role in each machine and consume the same kind of spare parts. So, the threshold of them is the same (<math>L_1 = L_2</math> and <math>L_{1_p} = L_{2_p} </math>). We can make a decision in inventory ordering. That is as [[#img-2|Figure 2]] following. | ||
Line 467: | Line 467: | ||
For the same kind of parts that adopt data monitoring to estimate the residual life. Too frequent inspection cannot provide a more accurate data basis for the life prediction. What’s more, it may affect the fitting speed of fault function based on the Wiener process because of the large amount. At the same time, this behavior will continue to increase the cost of testing, resulting in excessive cost. | For the same kind of parts that adopt data monitoring to estimate the residual life. Too frequent inspection cannot provide a more accurate data basis for the life prediction. What’s more, it may affect the fitting speed of fault function based on the Wiener process because of the large amount. At the same time, this behavior will continue to increase the cost of testing, resulting in excessive cost. | ||
− | On the contrary, it may increase the probability of part failure in the next inspection that <math> T_c </math> is too large so that it could lose the significance of preventive maintenance policy. Secondly, if <math>L_{ | + | On the contrary, it may increase the probability of part failure in the next inspection that <math> T_c </math> is too large so that it could lose the significance of preventive maintenance policy. Secondly, if <math>L_{n_kp}</math> is too high, it will increase the times and the ordering cost. Apart from the two aspects, increasing maximum inventory could affect the inventory cost as well. What’s more, the decreasing inventory may cause the delay loss so that the availability of equipment will be affected. |
− | In conclusion, the joint policy of maintenance and inventory ordering focuses on adjusting the decision variables which are <math> T_c </math>, <math> S </math> and <math>L_{ | + | In conclusion, the joint policy of maintenance and inventory ordering focuses on adjusting the decision variables which are <math> T_c </math>, <math> S </math> and <math>L_{n_kp}</math> to control the costs of preventive maintenance, collective maintenance, check, ordering even delay loss. Under the condition of certain equipment reliability, it may reduce the total cost as much as possible to obtain the optional joint combination of corresponding decision variables. |
When calculating the joint model, there are mainly two methods. One is establishing an accurate set of formulas after a complete mathematical derivation. But it is difficult to use explicit expressions to clearly express the relationship between objective functions and decision variables. Then, the joint optimization for the same kind of multi-type parts in this article is a logical process triggered randomly at a discrete time by the change of decision variables. Another is the Marko simulation. It can solve this kind of problem well. By adjusting the decision parameters and analyzing a large number of simulations, the value distribution of objective function in this interval of time is obtained to get the optional joint policy. | When calculating the joint model, there are mainly two methods. One is establishing an accurate set of formulas after a complete mathematical derivation. But it is difficult to use explicit expressions to clearly express the relationship between objective functions and decision variables. Then, the joint optimization for the same kind of multi-type parts in this article is a logical process triggered randomly at a discrete time by the change of decision variables. Another is the Marko simulation. It can solve this kind of problem well. By adjusting the decision parameters and analyzing a large number of simulations, the value distribution of objective function in this interval of time is obtained to get the optional joint policy. | ||
Line 538: | Line 538: | ||
'''1) Initialization''' | '''1) Initialization''' | ||
− | Firstly, initialize <math>E_{n_1}^0 </math>, <math>E_{n_2}^0 </math>, <math>E_{n_3}^0 \cdots E_{n_k}^0</math>. Those are the initial state of parts. And then, initialize the parameters by inputting, such as <math> T_c </math>, <math> S </math>, <math> L_p </math> , <math> \mu </math>, <math> \sigma </math>, <math> n_K </math>, <math>\Phi </math>, <math> K </math>, <math> L </math>, <math> \sigma </math>, <math>T^0_{ | + | Firstly, initialize <math>E_{n_1}^0 </math>, <math>E_{n_2}^0 </math>, <math>E_{n_3}^0 \cdots E_{n_k}^0</math>. Those are the initial state of parts. And then, initialize the parameters by inputting, such as <math> T_c </math>, <math> S </math>, <math> L_p </math> , <math> \mu </math>, <math> \sigma </math>, <math> n_K </math>, <math>\Phi </math>, <math> K </math>, <math> L </math>, <math> \sigma </math>, <math>T^0_{kn_k}</math>, <math>C_c</math>, <math>C_{pf}</math>, <math>C_{pr}</math>, <math>C_{o}</math>, <math>C_{s}</math>, <math>C_{v}</math>. |
Before turning to the general degradation process, the system will pay attention to whether there is resupply getting or not. As (21) following: | Before turning to the general degradation process, the system will pay attention to whether there is resupply getting or not. As (21) following: | ||
Line 956: | Line 956: | ||
Before the simulation, the researching duration of the model l should be made clear. It would be divided into several check cycles to get discrete syncopation points. The process of maintenance and inventory ordering is simulated by the Monte Carlo method. With the iteration of the check cycle, the changes of parts and inventory in each cycle are deduced. Through the cumulative calculation of costs for all cycles, the expected cost rate of a simulation is obtained finally. This is once result of a simulation. The system will process multi-period simulation by adopting the adaptive improved PSO algorithm. The algorithm is as [[#img-3|Figure 3]] following, which expands the optimization process of decision variables <math>T_c </math>, <math> S </math>, <math> L_p </math> in the function of <math> EC_\infty </math>. | Before the simulation, the researching duration of the model l should be made clear. It would be divided into several check cycles to get discrete syncopation points. The process of maintenance and inventory ordering is simulated by the Monte Carlo method. With the iteration of the check cycle, the changes of parts and inventory in each cycle are deduced. Through the cumulative calculation of costs for all cycles, the expected cost rate of a simulation is obtained finally. This is once result of a simulation. The system will process multi-period simulation by adopting the adaptive improved PSO algorithm. The algorithm is as [[#img-3|Figure 3]] following, which expands the optimization process of decision variables <math>T_c </math>, <math> S </math>, <math> L_p </math> in the function of <math> EC_\infty </math>. | ||
− | |||
− | |||
<div id='img-3'></div> | <div id='img-3'></div> | ||
Line 967: | Line 965: | ||
|} | |} | ||
− | |||
− | + | To sum up, the whole joint policy is following [[#img-4|Figures 4]](a), (b), (c), (d) and (e) to get the optional decision combination (<math>T_c^* </math>, <math> S^* </math>, <math> L_p^* </math>) under the minimum average expense rate. Where <math>T_c^* </math> is the optional check cycle, <math> S^* </math> is the optional inventory, <math> L_p^* </math> is the optional threshold of preventive maintenance. [[#img-4|Figure 4]](a) is the part of simulation and maintenance for delay parts. [[#img-4|Figure 4]](b) is the general degradation part. [[#img-4|Figure 4]](c) is the part of inventory. [[#img-4|Figure 4]](d) is the periodic intermediate process. [[#img-4|Figure 4]](e) is the ordering part of resupply. | |
− | + | <div id='img-4'></div> | |
+ | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: auto;max-width: auto;" | ||
+ | |- | ||
+ | |style="padding:10px;"| [[Image:Review_510195169132-image58.jpeg|center|500px]] | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(a) The once process of simulation (part I) | ||
+ | |- | ||
+ | |style="padding:10px;"| [[Image:Review_510195169132-image59.jpeg|center|600px]] | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(b) The once process of simulation (part II) | ||
+ | |- | ||
+ | |style="padding:10px;"| [[Image:Review_510195169132-image60.jpeg|center|600px]] | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(c) The once process of simulation (part III) | ||
+ | |- | ||
+ | |style="padding:10px;"| [[Image:Review_510195169132-image61.jpeg|center|228px]] | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(d) (d) The once process of simulation (part IV) | ||
+ | |- | ||
+ | |style="padding:10px;"| [[Image:Review_510195169132-image62.jpeg|center|700px]] | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(e) The once process of simulation (part V) | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 4'''. | ||
+ | |} | ||
− | + | ==6. Numerical investigation== | |
− | + | ===6.1 Case description=== | |
− | + | In automotive engines, because of the core position of the engine in the composition of the vehicle, especially racing cars, the fault monitoring of engine (internal combustion engine) and the subsequent maintenance procedure has always been the important contents that researchers pay close attention to. From the view of the maintenance department, the internal combustion engine has two main characteristics. First is its mechanical structure being complex, in order to ensure the tightness of the cylinder and the completeness of combustion. For example, the cylinder of a gasoline internal combustion engine is generally made by pouring with an integrated mold. Apart from it, there are lots of parts loading in the engine, such as bearings, pistons, flywheels. | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | The subtle hidden trouble caused by any one part may lead to the failure in the engine. Another one is that most of the main body of the automobile engine is generally embedded in the automobile interior so that the general self-test program cannot check whether there is any obvious fault on the outside of the engine. What's more, it’s too hard to check the interior of the engine. Therefore, the German Volkswagen Group, General Motors of the United States, Toyota of Japan, and other companies gradually began to use electronic monitoring and control technology to carry out real-time monitoring of engines and other key components. On the one hand, the central control system notifies the maintenance team belonging to the fleet. On the other hand, it may send the fault analysis report to the customer center belonging to the depot through the remote platform as well. When the vehicle enters the maintenance workshop, the maintenance personnel can download the monitoring data from the central control system for data analysis, so as to provide options for later maintenance and provide suggestions for the improvement of the car to the R&D department of the car company. | |
− | + | ||
− | + | According the data from a fleet which is in the interval of time from 2012 to 2017, the team is mainly responsible for the maintenance and modification of 10 vehicles in the fleet, including training, racing, and spare vehicles. All vehicles are monitored for the part of the engineer. According to reference [42], the data was preprocessed. Then the data is processed based on performance degradation modeling. The process does not belong to the main content of this article, so it will not be elaborated here. The result is as [[#tab-2|Table 2]]. | |
− | + | ||
− | [[ | + | |
− | + | ||
− | + | ||
− | + | <div class="center" style="font-size: 75%;">'''Table 2'''. Statistical results of data analysis</div> | |
− | ''' | + | |
− | ''' | + | |
− | <div | + | <div id='tab-1'></div> |
− | + | {| class="wikitable" style="margin: 1em auto 0.1em auto;border-collapse: collapse;font-size:85%;width:auto;" | |
− | + | |-style="text-align:center" | |
− | + | ! No. !! g1 !! g2 !! <math>|\mu_1 | </math> !! <math>|\mu_2 | </math> | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | | | + | |
− | + | ||
− | | | + | |
− | | | + | |
|- | |- | ||
| style="text-align: center;"|1 | | style="text-align: center;"|1 | ||
Line 1,070: | Line 1,065: | ||
| style="text-align: center;"|2.0192 | | style="text-align: center;"|2.0192 | ||
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|10 |
− | | style=" | + | | style="text-align: center;"|-0.154 |
− | | style=" | + | | style="text-align: center;"|2.6817 |
− | | style=" | + | | style="text-align: center;"|0.4327 |
− | | style=" | + | | style="text-align: center;"|1.7516 |
|} | |} | ||
− | + | Where column 2-3 are the third-order center distance and fourth-order center distance in order to check the value of <math> k^{th} </math> skewness and kurtosis, column 4-5 is the parameter value of statistical test. | |
− | + | ||
− | + | Assume that <math>\alpha </math> which is the significance level for determining whether the degradation process of that can be express by the Wiener process is equal to 0.05. If the value of <math>|\mu_1 | </math> and <math>|\mu_2 | </math> are both less than <math>Z_\alpha /4</math>, the data can be used by this method. It is known that <math>Z_\alpha /4</math> is equal to 2.25. So, the values of column 3 and 4 aren’t higher than 2.25. After checking, the degradation process can be expressed by Wiener process. | |
− | + | Maintenance and inventory costs have fluctuated over the past 6 years. Resulting from it, we considered the impact of economic purchasing power fluctuations on modeling in this article to process the cost data of 6 years. The calculated costs of every aspect are as [[#tab-3|Table 3]] following. | |
− | + | <div class="center" style="font-size: 75%;">'''Table 3'''. List of costs after processing</div> | |
− | < | + | <div id='tab-3'></div> |
− | + | {| class="wikitable" style="margin: 1em auto 0.1em auto;border-collapse: collapse;font-size:85%;width:auto;" | |
− | + | |-style="text-align:center" | |
− | + | ! !! <math>C_c</math> !! <math>C_{pf}</math> !! <math>C_{pr}</math> !! <math>C_o</math> !! <math>C_s</math> !! <math>C_v</math> | |
− | {| style=" | + | |
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|Fitness (Unit: ''yuan'') |
− | + | | style="text-align: center;"|500 | |
− | | style=" | + | | style="text-align: center;"|5000 |
− | | style=" | + | | style="text-align: center;"|20000 |
− | | style=" | + | | style="text-align: center;"|8000 |
− | | style=" | + | | style="text-align: center;"|30000 |
− | | style=" | + | | style="text-align: center;"|8000 |
− | + | |} | |
− | | style=" | + | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
+ | According to the data, <math>t</math> which is the whole optimization time is equal to 20000 use cycle. <math>C_c</math> which is the unit check cost is equal to 500 ''yuan''. When the degradation value is less than <math>L</math>, it is assumed that it is a failure. After it was finished the collective maintenance, the system would cost 20000 ''yuan'' which is the unit cost of collective maintenance (<math>C_{pr}</math>). It would turn back to the initial state until the replacement. However, there will be delay loss if no inventory. It may lead to the cost of personnel, equipment, and reputation because of the inability to carry out daily training, unnormal competitions and other planned schedule work. It is roughly 30000 ''yuan'' through calculating. In the meantime, the team will do some preventive maintenance while the value of degradation is less than <math>L_p</math>. It would cost 5000 ''yuan'' which is the unit cost of preventive maintenance. | ||
− | < | + | The team adopted the (<math>s -1, \, s</math>) policy to manager. The inventory cost in every check cycle includes the lease of the warehouse, the salary of managerment, and the arrangement cost of the inventory environment. It is roughly 8000 ''yuan'' which is the unit inventory cost. It would not send the resupply applicant until there is no inventory. The ordering cost of unit spare part (<math>C_o</math>) is 8000 ''yuan''. |
− | ''' | + | |
− | ==6.2 | + | ===6.2 Modeling in degradation=== |
− | According to section 2, the maximum parameter estimation method is used to calculate the above data. what set the initial value of state is equal to 75 ( | + | According to section 2, the maximum parameter estimation method is used to calculate the above data. what set the initial value of state is equal to 75 (<math>E_{n_k}^1 = 75</math>). They are calculated that <math>\overset{\frown}{\mu }</math> which is equal to -0.01475 and <math>\overset{\frown}{\sigma }</math> which is equal to 0.39985. The degradation process of internal combustion engine can use (50) to follow: |
{| class="formulaSCP" style="width: 100%; text-align: center;" | {| class="formulaSCP" style="width: 100%; text-align: center;" | ||
Line 1,125: | Line 1,109: | ||
{| style="text-align: center; margin:auto;" | {| style="text-align: center; margin:auto;" | ||
|- | |- | ||
− | | <math>~E(t)=75-0.01475t+0.39985B(t)</math> | + | | <math>~E(t)=75-0.01475t+0.39985B(t)</math> |
|} | |} | ||
| style="width: 5px;text-align: right;white-space: nowrap;" | (50) | | style="width: 5px;text-align: right;white-space: nowrap;" | (50) | ||
|} | |} | ||
+ | Set the value of <math>L</math> to 0. The whole process is simulated by Monte Carlo method. | ||
− | + | It is obvious that the state degraded with the time going in [[#img-5|Figure 5]]. What's more, as time goes by, the offset increases gradually. Except that, it is possible that the predicted value of the next period is higher than the former. It’s the result in the deviation between the linear function and the linear function is getting larger and larger that the scope of Brownian motion is getting wider and wider with the time goes. | |
− | + | According to (12) and (13), the system would predict the residual life, as [[#img-6|Figure 6]] following. | |
− | + | <div id='img-5'></div> | |
+ | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: auto;max-width: auto;" | ||
+ | |- | ||
+ | |style="padding:10px;"| [[File:DENG_et_al_2021b_3145_Fig5.jpeg]] | ||
+ | <!--|style="padding:10px;"| [[Image:Review_510195169132-image66.jpeg|center|1222x1222px]]--> | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 5'''. Performance degradation curve obtained by Monte Carlo simulation | ||
+ | |} | ||
− | |||
− | + | <div id='img-6'></div> | |
+ | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: auto;max-width: auto;" | ||
+ | |- | ||
+ | <!--|style="padding:10px;"| [[Image:Review_510195169132-image67.jpeg|center|1268x1268px]]--> | ||
+ | |style="padding:10px;"| [[File:DENG_et_al_2021b_8330_Fig6.jpeg]] | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 6'''. Life prediction of part in performance degradation process | ||
+ | |} | ||
+ | ===6.3 Result analysis=== | ||
− | + | From the equation of <math>EC_\infty</math>, the decision parameters which need optimization conclude: <math>T_c</math>, <math>S</math>, <math>L_p</math>. The improved PSO algorithm discussed in section 5 is used to optimize the joint policy. | |
− | + | In order to ensure the efficiency and accuracy of optimization, set the model parameters: <math>N</math> which is the number of species is equal to 100, <math>c_1</math> is equal to 1.6962 and <math>c_2</math> is equal to 1.8962 which are the learning factors, <math>w_{\min}</math> is 0.6 and <math>w_{\max}</math> is 0.8 which are inertia weight minimum and maximum, <math>M</math> which is the number of iterations is equal to 60. As for the resupply, the time of the first inventory delay is 300 use cycles. <math>a</math> which is the parameter of resupply model is equal to 110.3640 through calculating. Those will be adopted to the optimization process. After that, the system got the optimal decision combination which is [<math>T_c^*</math>, <math>S^*</math>, <math>L_p^*</math>]. Where it is [1220,5,8]. The mean value of the expense cost rate is 133.835 ''yuan''. The convergence process is as Fig. 7 following. | |
− | ''' | + | |
− | From | + | From [[#img-7|Figure 7]], the objective function curve tends to be smooth in the last stage of the convergence process, and the fluctuation range of the end decreases gradually. At the same time, the penalty function also tends to be flat, and the value of the function tends to 0. As [[#img-8|Figure 8]] following, it’s a conclusion that the convergence effect is good so that the result is the optimal solution after optimization. The optional decision combination shows a fact that the fleet should adjust the check cycle to do one check after 1220 use cycles. On the one hand, the maintenance department should execute the policy of collective maintenance by monitoring. On the other hand, it should obey the policy of preventive maintenance when the value of degradation is less than 8. What’ 'sore, it’s a balance between maintenance efficiency and economic performance that the maximum inventory is set to 5. Once the replacement comes across, the resupply applicant will be sent to ensure the next maintenance. |
− | + | <div id='img-7'></div> | |
+ | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: auto;" | ||
+ | |- | ||
+ | |style="padding:10px;"| [[File:DENG_et_al_2021b_7130_Fig7.jpeg]] | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 7'''. Objective function change process by improved PSO algorithm | ||
+ | |} | ||
− | |||
− | <div | + | <div id='img-8'></div> |
+ | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: auto;max-width: auto;" | ||
+ | |- | ||
+ | |style="padding:10px;"| [[File:DENG_et_al_2021b_1140_Fig8.jpeg]] | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 8'''. Penalty function change process by improved PSO algorithm | ||
+ | |} | ||
+ | <!--[[Image:Review_510195169132-image68.jpeg|center]]Figure 7--> | ||
+ | <!--[[Image:Review_510195169132-image69.jpeg|center|1268x1268px]]igure 8--> | ||
− | |||
− | |||
+ | In references [40,41], the researchers analyzed the influence of parameters on optimization results, such as cost and fault threshold. There has been a comprehensive sensitivity analysis as far. However, the model is built for the multi-type parts of the same kind. The discussion of the new joint policy focuses on the resupply time model to study. And then, the parameters of resupply model are the next targets for discussion. As Table 4 following, the result of sensitivity analysis in <math>a</math> is gotten. | ||
− | [[ | + | From [[#tab-4|Table 4]], with the value of <math>a</math> is higher, the delay time of resupply will be longer. It causes the value of <math>T_c^*</math>, <math>S^*</math>, <math>L_p^*</math> to get higher so that the expense cost rate is also higher. That's easy to be understood. Considering the availability of machines and delay cost, it will do some measures to solve it. One is up to inventory to avoid delay. Another one is up to the threshold of preventive maintenance to decrease the possibility of collective maintenance. However, those methods both result in the higher cost. The first causes the higher cost of inventory. The second cost of preventive maintenance is higher. On the other hand, when the value of ''a'' decreases, the delay time of inventory and the decision parameters don’t decrease as predicted. On the contrary, the threshold of preventive failure increases. In refence [42], the researcher has discussed the numerical analysis in the updating process of multi-period (<math>s</math>, <math>S</math>) policy. It can be inferred that the probability of delay in spare parts is greatly reduced when the time of resupply is reducing. Because of it, the center of optimization changes to the maintenance policy from the inventory policy. The optional joint policy points out it that does well in reducing the total cost through raising the threshold of preventive maintenance appropriately. It reduced the cost of collective maintenance, while the cost of preventive maintenance is getting higher. |
− | <div class="center" style=" | + | <div class="center" style="font-size: 75%;">'''Table 4'''. Sensitivity analysis in parameters of resupply model</div> |
− | ''' | + | |
− | <div | + | <div id='tab-4'></div> |
− | + | {| class="wikitable" style="margin: 1em auto 0.1em auto;border-collapse: collapse;font-size:85%;width:auto;" | |
− | + | |-style="text-align:center" | |
− | + | !No. !! <math>a</math> !! <math>T_c</math> !! <math>S</math> !! <math>L_p</math> !! <math>E(EC_\infty)</math> | |
− | + | ||
− | {| style=" | + | |
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|1 |
− | + | | style="text-align: center;"|183.9400 | |
− | + | | style="text-align: center;"|1260 | |
− | + | | style="text-align: center;"|8 | |
− | + | | style="text-align: center;"|11 | |
− | + | | style="text-align: center;"|148.690 | |
− | + | ||
− | + | ||
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
|- | |- | ||
| style="text-align: center;"|2 | | style="text-align: center;"|2 | ||
Line 1,199: | Line 1,199: | ||
| style="text-align: center;"|133.835 | | style="text-align: center;"|133.835 | ||
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|4 |
− | | style=" | + | | style="text-align: center;"|73.5759 |
− | | style=" | + | | style="text-align: center;"|1217 |
− | | style=" | + | | style="text-align: center;"|5 |
− | | style=" | + | | style="text-align: center;"|10 |
− | | style=" | + | | style="text-align: center;"|134.305 |
|} | |} | ||
− | < | + | What's more, the model is adopted (<math>s -1</math>, <math>s</math>) policy. The optimization effect has been gotten by compared with the (<math>s</math>, <math>S</math>) policy. The result is as [[#tab-5|Table 5]] following. Under the same condition, the value of <math>S^*</math> is smaller, while the values of <math>T_c^*</math> and <math>L_p^*</math> are higher in the (<math>s -1</math>, <math>s</math>) policy with the comparison of the (<math>s</math>, <math>S</math>) policy. Through analysis, the resupply applicant will be sent when the inventory begins to reduce. It is unnecessary that maintaining a relatively high inventory. It reduces the inventory cost, as [[#img-9|Figure 9]](a) and (b) following. Where the blue square stands for the cost of (<math>s -1</math>, <math>s</math>) policy, the red one is on behalf of the cost of (<math>s</math>, <math>S</math>) policy. However, the joint policy adopted (<math>s</math>, <math>S</math>) policy increases the check cycle and preventive maintenance threshold to avoid the cost of corrective maintenance, while the cost of collective maintenance is reduced. |
− | + | ||
− | + | <div class="center" style="font-size: 75%;">'''Table 5'''. Comparison of the results of inventory strategy between (<math>s</math>, <math>S</math>) and (<math>s -1</math>, <math>s</math>) under the same conditions</div> | |
− | {| style=" | + | <div id='tab-5'></div> |
+ | {| class="wikitable" style="margin: 1em auto 0.1em auto;border-collapse: collapse;font-size:85%;width:auto;" | ||
+ | |-style="text-align:center" | ||
+ | !Inventory policy !! <math>T_c</math> !! <math>L_p</math> !! <math>S</math>!! <math>s</math> !! <math>E(EC_\infty)</math> | ||
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|(<math>s -1</math>, <math>s</math>) policy |
− | | style=" | + | | style="text-align: center;"|1220 |
− | | style=" | + | | style="text-align: center;"|8 |
− | | style=" | + | | style="text-align: center;"|5 |
− | | style=" | + | | style="text-align: center;"|/ |
− | | style=" | + | | style="text-align: center;"|135.484 |
|- | |- | ||
− | | style=" | + | | style="text-align: center;"|(<math>s -1</math>, <math>s</math>) policy |
− | + | | style="text-align: center;"|1160 | |
− | + | | style="text-align: center;"|6 | |
− | + | | style="text-align: center;"|7 | |
− | + | | style="text-align: center;"|2 | |
− | + | | style="text-align: center;"|145.254 | |
− | + | ||
− | + | ||
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
− | | style=" | + | |
|} | |} | ||
− | <div | + | <div id='img-9'></div> |
− | + | {| style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 80%;" | |
+ | |- | ||
+ | |style="padding:10px;"|[[File:DENG_et_al_2021b_8767_Fig9a.jpeg]] | ||
+ | <!--[[Image:Review_510195169132-image70.jpeg|center|1268x1268px]]--> | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(a) The comparison of every aspect of costs between the (<math>s -1</math>, <math>s</math>) policy and (<math>s</math>, <math>S</math>) policy (the part of <math>C</math>, <math>C_{pr}</math>, <math>C_{o}</math>, <math>C_{s}</math>, <math>C_{v}</math>) | ||
+ | |- | ||
+ | |style="padding:10px;"|[[File:DENG_et_al_2021b_6718_Fig9b.jpeg]] | ||
+ | <!--[[Image:Review_510195169132-image71.jpeg|center|1268x1268px]]--> | ||
+ | |- | ||
+ | | style="text-align: center;font-size: 75%;"|(b) The comparison of every aspect of costs between the (<math>s -1</math>, <math>s</math>) policy and (<math>s</math>, <math>S</math>) policy (the part of <math>C_{c}</math>, <math>C_{pr}</math>) | ||
+ | |- style="text-align: center; font-size: 75%;" | ||
+ | | colspan="1" style="padding:10px;"| '''Figure 9'''. | ||
+ | |} | ||
− | + | The optional decision combination adopted (<math>s</math>, <math>S</math>) policy needs the wider space for inventory either because of the larger number of maximum inventories. However, it is an important aspect of considering for some smaller factory or maintenance team, for example, the fleet discussed in this article. In conclusion, the joint policy adopted (<math>s -1</math>, <math>s</math>) policy will ensure the minimum cost under the certain maintenance efficiency. | |
− | + | ==7. Conclusion== | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | =7. Conclusion= | + | |
The center of this article focuses on the joint policy of maintenance and inventory ordering for the multi-style of the same kind. Performance degradation model is obtained by using widespread life prediction methods based on the Winer-based process. | The center of this article focuses on the joint policy of maintenance and inventory ordering for the multi-style of the same kind. Performance degradation model is obtained by using widespread life prediction methods based on the Winer-based process. | ||
− | There is a fact that the condition of the model is very complex. The maintenance budget is relatively low for some customers so that the inventory space is the same. The ( | + | There is a fact that the condition of the model is very complex. The maintenance budget is relatively low for some customers so that the inventory space is the same. The (<math>s -1</math>, <math>s</math>) policy adopted in this model has some characteristics which can solve the problems, such as high-security efficiency, good economic benefits, and so on. Then, the resupply processes are multi-period and fluctuate changing. For this characteristic, the joint model has rebuilt the resupply process. We balanced to optimize the decision parameters which conclude check cycle, maximum inventory, and the threshold of preventive maintenance to get the optional decision combination. On the other hand, in order to reduce the cost-effectiveness ratio, the optimizing process is adopted the Monte Carlo method and the improved PSO algorithm. |
− | + | ||
− | + | ||
+ | Based on the joint model and optional decision combination, the effect of resupply model parameter on the optimization result is gotten. At the same time, the superiority of the optional policy is shown by the comparison with the result adopted by the (<math>s</math>, <math>S</math>) policy. | ||
Those are the whole research results in this article. While providing optimal solutions for industries, they can also provide a feasible reference for the multi-style part of the same kind in complex maintenance environments. | Those are the whole research results in this article. While providing optimal solutions for industries, they can also provide a feasible reference for the multi-style part of the same kind in complex maintenance environments. | ||
+ | ==References== | ||
+ | <div class="auto" style="text-align: left;width: auto; margin-left: auto; margin-right: auto;font-size: 85%;"> | ||
− | + | [1] Friedlob G.T., Plewa F.J. Understanding return on investment. Wiley, New York, May 1996. | |
− | + | ||
− | + | ||
− | + | [2] Liu Z., Zhang L. A review of failure modes, condition monitoring and fault diagnosis methods for large-scale wind turbine bearings. Measurement, 149:107002, 2020. | |
− | + | [3] Le Son K., Fouladirad M., Barros A., Levrat E., Iung B. Remaining useful life estimation based on stochastic deterioration models: A comparative study. Reliab. Eng. Syst. Saf., 112:165–175, 2013. | |
− | + | [4] Chinnam R.B. On-line reliability estimation for individual components using statistical degradation signal models. Qual. Reliab. Eng. Int., 18:53–73, 2002. | |
− | + | [5] Whitmore G.A., Schenkelberg F. Modelling accelerated degradation data using Wiener diffusion with a time scale transformation. Lifetime Data Anal, 3:27–45, 1997. | |
− | + | [6] Robinson M.E. Bayesian methods for a growth-curve degradation model with repeated measures. Lifetime Data Anal., 6:357–374, 2000. | |
− | + | [7] Chiming G., Wang W., Guo B., Si X. A maintenance optimization model for mission-oriented systems based on Wiener degradation. Reliab. Eng. Syst. Saf., 111:183–194, 2013. | |
− | + | [8] Wang W. A stochastic model for joint spare parts inventory and planned maintenance optimization. Eur. J. Oper. Res., 216:127–139, 2012. | |
− | + | [9] Feeney G.J., Sherbrooke C.C. The (''s'' − 1, ''s'') inventory policy under compound Poisson demand. Manag. Sci., 12:391–411, 1966. | |
− | + | [10] Bashyam S., Fu M.C. Optimization of (''s'', ''S'') inventory systems with random lead times and a service level constraint. Manag. Sci., 44:S243–S256, 1998. | |
− | + | [11] Shibuya T., Dohi T., Osaki S. Optimal continuous review policies for spare part provisioning with random lead times. Int. J. Prod. Econ., 55:257–271, 1998. | |
− | + | [12] Srinivasan S.K. Analysis of ''s'', ''S'' inventory systems with general lead time and demand distribution and adjustable reorder size. Optimization, 19:557–576, 1988. | |
− | + | [13] Zhang Z., Si X., Hu C., Lei Y. Degradation data analysis and remaining useful life estimation: A review on Wiener-process-based methods. Eur. J. Oper. Res., 271:775–796, 2018. | |
− | + | [14] Wang H., Song W., Zio E., Kudreyko A., Zhang Y. Remaining useful life prediction for Lithium-ion batteries using fractional Brownian motion and Fruit-fly Optimization Algorithm. Measurement, 161:107904, 2020. | |
− | + | [15] Bian L., Gebraeel N. Stochastic modeling and real-time prognostics for multi-component systems with degradation rate interactions. IIE Trans., 46:470–482, 2014. | |
− | + | [16] Elwany A.H., Gebraeel N.Z. Sensor-driven prognostic models for equipment replacement and spare parts inventory. IIE Trans., 40:629–639, 2008. | |
− | + | [17] Zhang J.-L., Chen J. Bayesian solution to pricing and inventory control under unknown demand distribution. Oper. Res. Lett., 34:517–524, 2006. | |
− | + | [18] Zhang X., Zeng J. Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems. Eur. J. Oper. Res., 262:479–498, 2017. | |
− | + | [19] Lee J., Ghaffari M., Elmeligy S. Self-maintenance and engineering immune systems: Towards smarter machines and manufacturing systems. Annu. Rev. Control., 35:111–122, 2011. | |
− | + | [20] Covert R.P., Philip G.C. An EOQ model for items with weibull distribution deterioration. AIIE Transactions, 5:323–326, 1973. | |
− | + | [21] Petrovic D., Roy R., Petrovic R. Supply chain modelling using fuzzy sets. Int. J. Prod. Econ.. 59:443–453, 1999. | |
− | + | [22] Hu Q., Boylan J.E., Chen H., Labib A. OR in spare parts management: A review. Eur. J. Oper. Res., 266:395–414, 2018. | |
− | + | [23] Rao U.S. Properties of the periodic review (''R'', ''T'') inventory control policy for stationary, stochastic demand. Manuf. Serv. Oper. Manag., 5:37–53, 2003. | |
− | + | [24] Sherbrooke C.C. Metric: A multi-echelon technique for recoverable item control. Oper. Res., 16(1):122–141, 1968. | |
− | + | [25] Graves S.C. A multi-echelon inventory model for a repairable item with one-for-one replenishment. Manag. Sci., 31:1247–1256, 1985. | |
− | + | [26] Vaughan T.S. Failure replacement and preventive maintenance spare parts ordering policy. Eur. J. Oper. Res., 161:183–190, 2005. | |
− | + | [27] Wang Z., Wang W., Hu C., Liu X.. An integrated decision model for critical component spare parts ordering and condition based replacement with prognostic information. Chem. Eng. Trans., 33:1063–1068, 2013. | |
− | + | [28] Wang Z.-Q., Wang W. , Hu C.-H., Si X.-S., Zhang W. A prognostic-information-based order-replacement policy for a non-repairable critical system in service. IEEE Trans. Reliab., 64(2):721–735, 2015. | |
− | + | [29] Wang Z., Hu C., Wang W., Kong X., Zhang W. A prognostics-based spare part ordering and system replacement policy for a deteriorating system subjected to a random lead time. Int. J. Prod. Res., 53:4511–4527, 2015. | |
− | + | [30] Nguyen K.-A., Do P., Grall A. Condition-based maintenance for multi-component systems using importance measure and predictive information. Int. J. Syst. Sci. Oper. Logist., 1:228–245, 2014. | |
− | + | [31] Chhikara R.S., Folks L. The inverse Gaussian distribution: theory, methodology, and applications. M. Dekker, New York, November 1989. | |
− | + | [32] Gihman I.I., Skorokhod A.V. The theory of stochastic processes I. Springer Berlin Heidelberg, Berlin, Heidelberg, 2004. | |
− | + | [33] Jorgensen B., Seshadri V. The inverse Gaussian distribution: A case study in exponential families. J. Am. Stat. Assoc., 91(433):432+, 1996. | |
− | + | [34] Acharya D., Nagabhushanam G., Alam S.S. Jointly optimal block-replacement and spare provisioning policy. IEEE Trans. Reliab., 35:447–451, 1986. | |
− | + | [35] Leong W.-F., Yen G.G. PSO-based multiobjective optimization with dynamic population size and adaptive local archives. IEEE Trans. Syst. Man Cybern. Part B Cybern., 38(5):1270–1293, 2008. | |
− | + | [36] Nearchou A.C. The effect of various operators on the genetic search for large scheduling problems. Int. J. Prod. Econ., 88:191–203, 2004. | |
− | + | [37] Isah O.R., Usman A.D., Tekanyi A.M.S. A hybrid model of PSO algorithm and artificial neural network for automatic follicle classification. Int. J. Bioautomation, 21:43-58, 2017. | |
− | + | [38] Shao H., Zheng G. Boundedness and convergence of online gradient method with penalty and momentum. Neurocomputing, 74:765–770, 2011. | |
− | + | [39] Wang Y., Shi Q. Improved dynamic PSO-based algorithm for critical spare parts supply optimization under (''T'', ''S'') inventory policy. IEEE Access, 7:153694–153709, 2019. | |
− | + | [40] Zuo M.J., Jiang R., Yam R.C.M. Approaches for reliability modeling of continuous-state devices. IEEE Trans. Reliab., 48:9–18, 1999. | |
− | + | [41] Xiao L. Joint optimization of condition-based maintenance and spare parts supply for the same type of multi-component system. Nanjing University of Aeronautics and Astronautics, Nanjing, 2016. | |
− | + | [42] Zhao F., Liu X. Joint optimization of periodic inspection and spare parts strategy considering imperfect maintenance. Theory and Practice of System Engineering, 37:3201–3214, 2017. |
In the modern industry, in order to reduce the inventory pressure, a variety of parts began to use unified kind spare parts for maintenance. However, highly integrated equipment is more difficult to use traditional RCM models, and researchers begin to steering based on state monitoring methods. Deepen a prediction of equipment failure. This paper mainly discussed the data-driven analysis method based on the Wiener process to predict the fault law of the same type. The joint model innovatively adopts the (, ) policy considering the industrial characteristic and multi-period resupply. In the end, we analyze (, ) policy in joint optimization by comparison to draw the optimal policy combination.
Keywords: Multi-unit system, condition-based maintenance, spare parts, joint optimization, wiener process, resupply
In industrial, military, and other fields, with the emergence of high-precision, high-information, and highly integrated equipment, the traditional fault prediction based on RCM using classical fault law experience shows some limitations in the more complex systematic analysis [1]. With the development of sensor technology, many researchers began to establish equipment life degradation model based on data-driven analysis, so as to predict the law of equipment failure [2].
The main methods in estimating life degradation based on data drive are: Gamma process, Gaussian inverse process, and Wiener process. After the exploration of many researchers, the data-driven model can be adapted to more and more modeling environments and can be used flexibly by adjusting formula parameters and expanding formulas [3]. So far, it has been widely used in the field of reliability [4-6]. Compared with the characteristics of the three models, the Gamma process and Gaussian inverse process are only suitable for modeling monotone degradation paths. In contrast, the Wiener process is more suitable for non-monotonic degradation processes caused by repair, self-healing, or use intensity [7]. It is also an important prerequisite for choosing a proper inventory policy [8].
In the research of inventory policy, the application amount of inventory policies is very high [9]. As two kinds of the most basic and classical inventory policies, they are still widely used in the modern supply chain. From the optimization goal, the (, ) policy focuses on optimizing the inspection cycle , while the (, )’s is the number of inventory resupply (). Condition-based maintenance (CBM) is the more complicated preventive maintenance policy. The (, ) policy which pays more attention to the change of inventory is closer along with the characteristics of CBM which based on the state of parts [10]. However, due to the high importance of the equipment using the data-driven method, the inventory cost and the loss caused by failure are also high, so in industrial practice, the factories which have this kind of equipment mostly adopt the (, ) policy. After a part is replaced, the resupply application will be sent to replenish the inventory level.
Secondly, most of the delay time of inventory is fixed in all resupply periods. This fixed model is feasible in a certain time range. But for some industrial processes with multiple periods and a wide range of time in each period, the delay time also fluctuates with the influence of the transportation environment, local policy, or human factors [11]. In view of this characteristic, this article models the delay time separately and chooses the Poisson distribution which is generally accepted in the current research field to discuss [12] That is why simulating the multi-period resupply process.
The rest of this paper is organized as follows. Section 2 is the fault analysis method based on Wiener process and the research on the joint model between maintenance and inventory ordering. Then, section 3 mainly introduces performance degradation, life prediction by Wiener process, and CBM policy. In section 4, according to the conditions and constraints, combined with the (, ) policy, the maintenance-inventory joint policy under the same type of multi-component condition monitoring is modeled. Besides that, the model of multi-period resupply time is also analyzed. Section 5 adopts Monte Carlo simulation and improved particle swarm optimization (PSO) algorithm to optimize the joint model and the optimal decision combination by balancing the model parameters. In section 6, a numerical example is given. While the sensitivity analysis of the resupply parameter, the corresponding comparison between the two kinds of inventory policies shows the difference. Conclusions and future work are given in section 7.
The Wiener process is one of the commonly used methods for modeling product performance degradation process in reliability assessment based on monitoring data [7]. The degradation process is a random process, driven by BM and Brownian motion. It is usually used to establish a model in the nonlinear degradation process.
In the current research, this kind of model has gradually developed to general and nonlinear problems related to time or state [13]. Baraldi, Mangili, Zio et al. sort out the diversity of model research, including time diversity, unit diversity, measurement diversity, and structural diversity [14]. Another point of the study is to consider the impact of the working environment on the performance degradation process. Bian, Gebraeel, Bian, Gebraeel et al. add covariates in the Wiener process as the environmental factors in the formula [15].
The model based on the Wiener process has also been applied to the field of spare parts. Elwany, Gebraeel et al. firstly combine the maintenance decision based on the Wiener process with the spare parts ordering to evaluate the optimal replacement and ordering time. They finally put forward the general framework of the joint policy as well [16]. After that, Zhang and Chen tried to introduce the Bayesian model into the joint decision model, and update the model parameters with real-time performance data [17]. On the other hand, Zhang and Chen extend the decision-making process to propose a random order lead time for inventory [18].
Maintenance policy leads to inventory policy [19]. Talking about all inventory policies, according to the optimization goal, it can be divided into two main aspects. One is mainly represented by the inventory policies whose research goal is check cycle (), such as (, ) and (, ) [20]. However, in the long-term research, experts found it has limitation in applying due to the uncertainty of actual demand [21]. Therefore, the rigid and fixed inventory policies are difficult to meet the needs of multiple maintenance policies. Researchers began to discuss another kind of inventory policy represented mainly by (, ) and (, ) policy [10,22,23]. The corresponding situation of parts leads to the change of inventory. In this view, the current number of inventory () is the focus of optimization.
However, there is a reality that with the development of technology, especially sensors, the reliability of parts has been gradually changed. The coin has two sides. A large number of spare parts are piled up in the warehouse, so it will result in a substantial increase in the proportion of inventory cost to the total cost. Lots of spare parts in some smaller warehouses cannot be transferred. What's more, there could be a large number of faulty spare parts and losses resulting from it. Considering the developed Internet and logistics industry, the researchers put forward the (, ) policy. This policy aims to resupplied spare parts. After the part is replaced, the resupply information will be sent out. Sherbrooke firstly developed the policy into METRIC model under the limited cost and minimum out-of-stock [24]. After that, Grave proposed a simple algorithm for this research, which can be used in calculation [25].
In the joint optimization of maintenance and inventory policy, considering the diversity and complexity, the previous literature focuses on traditional failure laws, such as Exponential distribution, Poisson distribution, and so on [26]. In recent years, data driven fault analysis was gradually developed. The joint optimization research based on that has been begun to discuss, especially the Wiener process.
Wang [27] applied the Wiener process to the joint optimization of CBM and inventory. Using the method of remaining life predicted by monitoring data, he analyzed the optimal policy for single part system [28,29]. With the deepening of the research on the single-part model, the research on multiple parts has been paid more and more attention. Minou and Nguyen [30] combined the Markov process and genetic algorithm with multi-period joint optimization for multiple parts, which is based on the (, ) policy. Reviewing the previous research, there are few studies in the joint optimization of CBM based on the Wiener process and the (, ) policy. Apart from that, most of the joint optimization studies focus on the parameters of maintenance policy, but there are few studies on the influence of inventory policy parameters, especially the time model of multi-period inventory delay.
Table 1 shows a set the notations.
Symbol | Meaning | Unit |
---|---|---|
Index of customers () | ||
Index of check cycles ()Ψ | ||
Index of resupply periods () | ||
Failure threshold | ||
Index of equipment owned by customer | ||
Threshold of preventive maintenance for the part |
||
Mean value | Use cycle | |
Magnetic moment | ||
Monitoring data of part in period | ||
Interval time between the two check cycles | Use cycle | |
Predicted residual life of part in period in theory | Use cycle | |
Time of check cycle | Use cycle | |
Unit check cost | yuan | |
Unit cost of preventive maintenance | yuan | |
Unit cost of collective maintenance | yuan | |
Unit delay loss | yuan | |
Unit inventory cost | yuan | |
Unit ordering cost | yuan | |
Maximum of inventory level | ||
Current inventory level in customer in period | yuan | |
Number of spare parts replenishments of customer in resupply period | ||
Spare parts consumption of customer in resupply period | ||
Start time of resupply in customer in resupply period | Use cycle | |
Interval time of inventory delay in resupply period | Use cycle | |
Ending time of resupply in customer in resupply period | Use cycle | |
Amount times of checking | ||
Amount times of preventive maintenance | ||
Amount times of collective maintenance | ||
Amount of ordering | ||
() | Amount of delay parts from to | |
() | Amount of inventory at |
Suppose p-dimensional random vector, as (1) following:
|
(1) |
It is satisfying -meta continuous stochastic processes {, } that concluded the following natures [31]:
(1) Assume initial quantity is . When , is continuous.
(2) shows the changing amount between and . It obeys -dimensional normal distribution
|
(2) |
where is the mean value and is the standard deviation, as (3) and (4) following:
|
(3) |
|
(4) |
Then regard
|
(5) |
as the correlation coefficient of and , (, ).
(3) In any two non-adjacent time intervals [, ] and [, ] < < < , the respective increments and are independent of each other.
If satisfying, is regarded as a Wiener process. The Normal distribution satisfied by the increment contains the parameters of the Wiener process.
If is defined as a standard Brownian motion, that is, the univariate Wiener process can be expressed as shown in (6):
|
(6) |
where is the drift parameter, is the diffusion parameter in this formula. Because of long-term use, the parts are bound to fail so that is higher . From (6), is Brownian motion with linear drift [32].
According to the hypothesis and definition, each increment of the multivariate Wiener process obeys independent Normal distribution and belongs to non- monotonic Markov process. The mean value and variance of them are:
|
(7) |
|
(8) |
Because is a Wiener process, which is its arbitrary row vector is also a Wiener process. It is also subject to (6). If the performance degradation process in a product conforms to it and the degradation value reaches the failure threshold (), the product is determined to be a failure. The life time () can be defined as the time when the first performance of that degrades to :
|
(9) |
The reference [33] shows that the life distribution is subject to the inverse Gaussian distribution so as to obtain the probability density function (PDF) and life distribution function (LDF). As (10) and (11) following:
|
(10) |
|
(11) |
As a result, the expectation and variance of are determined to be as (12) and (13):
|
(12) |
|
(13) |
where is the expectation value and is the variance value.
Secondly, the parameters are determined. In references [29,30,31], and are estimated by the method of maximum likelihood estimation. Suppose to get the data through monitoring the degradation process. Then, these can be calculated by preprocessing. According to the definition of LDF, what is the difference value between the current data and the former is subject to Normal distribution.
Likelihood function can be established by the former steps, as (14) follow:
|
(14) |
The maximum likelihood estimation value of and σ are as follow (15) and (16):
|
(15) |
|
(16) |
Following the former steps, the performance degradation function of parts based on the Wiener process can be established.
From the former, the system gets at by the continuous check. In modern industry, the economic cost caused by long-term reliance on corrective maintenance is getting higher and higher. It is generally accepted that the preventive maintenance policy can improve the availability of equipment. For the maintenance needs time, especially the delay loss in production is relatively high, the maintenance department generally replaces the part directly. There are two main ways in CBM, which are corrective and preventive maintenance.
By the collective maintenance, it would be happened in , when the part is failed in the interval time from to . For the preventive maintenance, the part will be under that process when is up to . Because the failure may lead to other concurrent failures, the associated parts should be thoroughly examined when the replacement is carried out. Resulting from it, will be higher than ().
Secondly, in order to avoid delay loss as much as possible, the part will be executed the preventive maintenance when its degradation value is not up to so that it can avoid collective maintenance in the turning process to next check cycle. That’s as (17) following:
|
(17) |
When is up to the threshold of preventive maintenance or collective maintenance, the part will be replaced with a new one if there are spare parts in inventory.
However, it is likely to occur that the spare parts are in delay in reality. In this case, there is still a delay before replacing. The parts that cannot undergo preventive maintenance will continue to be used in order to decrease delay cost. But if the resupply is gotten, the maintenance will continue. The parts which are going to be collective maintenance will be replaced firstly. What’s more, the replacing time is so short than the lifetime that it is ignored when modeling.
Take the condition-based maintenance process for two types of parts as an example. The initial degradation value is 0. Figure 1 shows the main process of condition-based maintenance.
Figure 1. Condition-based maintenance process of two parts |
In Figure 1, which is the degradation value of the first part at is lower than which is its threshold value of preventive maintenance. But the predicted residual life is less than (). So, the part is under preventive maintenance at this time. Turn to which is the second check cycle. The degradation value which is the degradation value at the current cycle is also lower (. Different from roe former time, the predicted residual life is higher than . So, it needn’t be paired. However, turn to , the situation is similar to that in . The part is going to be under preventive maintenance as well.
Next to talking about the second part. At , which is the degeneration value of second part is lower than which is its threshold of preventive maintenance. According to former formulas, the predicted residual life is less than . So, it needn’t to brplacedweve. Hor, in the interval time between and , there is a failure in the part. It caused the breakdown loss. Apart from that, the part won’t be replaced because it isn’t reached the check cycle. It didn’t begin the collective maintenance until it is at . Turning to the next check cycle, which is the current degeneration value is lower than . But which is the current predicted residual life is less than . The part is replaced at this time.
(, ) policy is one of the new aspects in modern inventory policy. For some valuable parts, it is often adopted and requires monitoring of inventory. Assuming that in the beginning, the inventory is up to the . The parts couldn’t degenerate in inventory. Once the replacement happens, the resupply applicant will be sent out.
It takes time for spare parts from application to arrival. During it, the parts on work are still performing. So, is not only determined by which is the difference value in period between and , but also ’ which is the consumptions in .
Still take the condition-based maintenance process of the two parts mentioned in Figure 1 as an example. It supposes the customer owns these two types of parts. The parts play an important role in each machine and consume the same kind of spare parts. So, the threshold of them is the same ( and ). We can make a decision in inventory ordering. That is as Figure 2 following.
Figure 2. Analysis process in maintenance and inventory for the two kinds of parts |
At , the first part has completed the preventive maintenance, but the degradation of the second part does not meet the replacement conditions. So, the inventory decreases 1. At the same time, the resupply application is sent. Turning to , the first part has not replaced, and the second part is under collective maintenance. So, the inventory continues to decrease 1. However, the system can’t send the application because it has done in the former cycle. Time changes to . The first part is under preventive maintenance. As for the second part, the condition of preventive maintenance has been reached. So, the inventory decreases 2. At the same time, the customer has gotten the first resupply so that the second resupply application can be sent.
As Figure 2 following, the first resupply application is sent to the system at . When the application is sent, is also which is the start time of the first resupply. Spending which is the delay time of the first inventory resupply, it goes to which is the ending time. At this time, the first resupply has finished. is equal to and . Turning to , the second resupply application is sent. The process is the same as the former. is also which is the start time of the second resupply. which is the ending time is determined by not only , but also which the delay time of the second inventory resupply . As a result, they can be obtained that the inventory delay time, start time and, ending time in every resupply period.
However, the spare parts which are adopted (, ) policy generally need long-term and multi-period resupply. Therefore, it is unreasonable for the previous fixed delay time model to continue to be used in this kind of spare parts. In this article, it is assumed that the delay time satisfies the Poisson distribution.
For the same kind of parts that adopt data monitoring to estimate the residual life. Too frequent inspection cannot provide a more accurate data basis for the life prediction. What’s more, it may affect the fitting speed of fault function based on the Wiener process because of the large amount. At the same time, this behavior will continue to increase the cost of testing, resulting in excessive cost.
On the contrary, it may increase the probability of part failure in the next inspection that is too large so that it could lose the significance of preventive maintenance policy. Secondly, if is too high, it will increase the times and the ordering cost. Apart from the two aspects, increasing maximum inventory could affect the inventory cost as well. What’s more, the decreasing inventory may cause the delay loss so that the availability of equipment will be affected.
In conclusion, the joint policy of maintenance and inventory ordering focuses on adjusting the decision variables which are , and to control the costs of preventive maintenance, collective maintenance, check, ordering even delay loss. Under the condition of certain equipment reliability, it may reduce the total cost as much as possible to obtain the optional joint combination of corresponding decision variables.
When calculating the joint model, there are mainly two methods. One is establishing an accurate set of formulas after a complete mathematical derivation. But it is difficult to use explicit expressions to clearly express the relationship between objective functions and decision variables. Then, the joint optimization for the same kind of multi-type parts in this article is a logical process triggered randomly at a discrete time by the change of decision variables. Another is the Marko simulation. It can solve this kind of problem well. By adjusting the decision parameters and analyzing a large number of simulations, the value distribution of objective function in this interval of time is obtained to get the optional joint policy.
The objective function adopted the expense cost rate () to calculate the joint model. It is argued the target of is minimum in this model, as (18) following:
|
(18) |
Because the monitoring object is the same kind of parts, their threshold values of preventive maintenance are all roughly the same, (18) can be adjusted to (19):
|
(19) |
According to the method in calculating from reference [34], it can be changed to (20):
|
(20) |
However, it is a relatively large project to use Monte Carlo simulation to logically analyze the maintenance-ordering process. It spends so much time and achieved a little part for the whole process. In order to speed up the optimization rate and reduce the cost-effectiveness ratio of research, an intelligent optimization algorithm is used. It not only speeds up the calculation, but also provides ways to the real-time decision-making inventory for the same kind of spare parts in the future. The particle swarm optimization (PSO) algorithm is chosen among all intelligent optimization algorithms in this article
The PSO algorithm is one of the most widely used algorithms in multi-period model optimization [35]. It is paid attention to by researchers because of its easy implementation, high precision, fast convergence, and so on. It has demonstrated its superior algorithm characteristics in practical applications. What’s more, the PSO algorithm is also a parallel algorithm. It can improve the efficiency of optimization by making full use of the parallel computing advantages of processors.
In the field of algorithm research, there are many new algorithms emerging in endlessly. Many researchers combine the advantages of different algorithms to improve [36].
Whether it is the traditional algorithm or the new intelligent algorithm, it is mainly divided into two kinds: heuristics and meta-heuristics. It has been recognized by more and more researchers that the optimization policy can be obtained quickly by using the PSO algorithm. However, the convergence effect of the traditional PSO algorithm is not satisfactory because of the diverse and complex conditions in the joint model. Therefore, some researchers combine the algorithm with dynamic optimization [37], and some researchers introduce adaptive weight into the algorithm [38].
The improved PSO algorithm from reference [39] is adopted in this article to solve multi-period continuous optimization problems. It adjusts the convergence weight of particles in global and local optimization by combining the nonlinear dynamic inertia weight used to detect the global optimal point and the penalty factor of dynamic correction. It can adapt to the characteristics of multi-period iteration in this model to improve the convergence rate of calculation.
1) Initialization
Firstly, initialize , , . Those are the initial state of parts. And then, initialize the parameters by inputting, such as , , , , , , , , , , , , , , , , .
Before turning to the general degradation process, the system will pay attention to whether there is resupply getting or not. As (21) following:
|
(21) |
where is the resupply applicant remark. When there is resupply getting, it is updated to ‘’. If not, it will be the same as the former. In the beginning, there is no resupply. ‘’ will be updated to 1.
2) Maintenance for Delay Parts
The system will replace the parts whose collective maintenance process is a delay. As (22) following:
|
(22) |
where is the delay mark in the current cycle, is the mark in the last cycle. When the parts are replaced, will be changed to 0.
Because of the maintenance, it needs a spare part to replace. and are updated as (23) and (24) following:
|
(23) |
|
(24) |
3) Degradation Process
From the former life prediction analysis, the process of degradation changing at a continuous point of time could be as (25) following:
|
(25) |
where which obeys Normal distribution is a random increment at the interval time from to , as (26) following:
|
(26) |
According to section 3, the state of in is as (27) and (28) following:
|
(27) |
|
(28) |
|
(29) |
where is the preparation mark of preventive maintenance.
In conclusion, Equations (27), (28) and (29) can be sum up into to (30):
|
(30) |
4) Inventory Changing
Before replacing, the system will check the inventory. The amount of preventive and collective maintenance will be marked. For it, the replacement mark is set to mark the process. As (31) and (32) following:
|
(31) |
|
(32) |
where is the preventive maintenance mark, is the collective maintenance mark. When there is inventory, it will finish the corresponding maintenance. When there is little inventory, the replacement process will be delayed. So, is updated, as (33) following:
|
(33) |
When there is little inventory, the process of parts that are going to collective maintenance will be delayed. It is marked ‘’. But the parts which are going to preventive maintenance will continue to be used because of no inventory. What's more, when inventory is insufficient, priority is given to the parts which are going to collective maintenance.
After maintenance, the number of inventories will be updated. As (34) following:
|
(34) |
Then the state of parts would be changed because of the maintenance. As (35) following:
|
(35) |
where ' is the final value of degradation in this part in the current check cycle. When the part is replaced, the degradation will recalculate. If not, it will go on declining. There is one more word that the degradation process wouldn’t be affected by monitoring. Because of that, the start time of life for this part is determined whether to replace or not. The residual life is as (36) following:
|
(36) |
where is the final value of residual life for this part, is the initial life. When the part is replaced, it will be recalculated. If not, the final residual life is equal to the theoretical value in current check period.
5) Ordering
Once the inventory decreases, the resupply applicant would be sent at once. So, will be updated, as (37) following:
|
(37) |
The resupply period is started to be calculated. When the resupply applicant is sent, will be updated as (38) following:
|
(38) |
At the same time, the parameters of resupply would be marked, such as , , . As (39) following:
|
(39) |
obeys Poisson distribution, as (40) following:
|
(40) |
where belongs to the positive integer ( ).
From the former sections, is determined by delay time of inventory and the start time of resupply, as (41) following:
|
(41) |
What's more, is made up of and , as (42) following:
|
(42) |
and are determined by the state of parts. With the resupply getting, the inventory is updated. As (43) following:
|
(43) |
When the decisions of maintenance and inventory policies are made in one check cycle, the values of , , , and are updated. As the formulas following:
|
(44) |
|
(45) |
|
(46) |
|
(47) |
|
(48) |
It is necessary that the system should update the value of the check cycle. As (49) following:
|
(49) |
When the system turns to the next check cycle, will be updated. The simulation process will back to the ‘initialization’ section and go along with the former process period by period. What’s more, it is the once simulation.
Before the simulation, the researching duration of the model l should be made clear. It would be divided into several check cycles to get discrete syncopation points. The process of maintenance and inventory ordering is simulated by the Monte Carlo method. With the iteration of the check cycle, the changes of parts and inventory in each cycle are deduced. Through the cumulative calculation of costs for all cycles, the expected cost rate of a simulation is obtained finally. This is once result of a simulation. The system will process multi-period simulation by adopting the adaptive improved PSO algorithm. The algorithm is as Figure 3 following, which expands the optimization process of decision variables , , in the function of .
Figure 3. Iterative optimization process of the improve PSO algorithm |
To sum up, the whole joint policy is following Figures 4(a), (b), (c), (d) and (e) to get the optional decision combination (, , ) under the minimum average expense rate. Where is the optional check cycle, is the optional inventory, is the optional threshold of preventive maintenance. Figure 4(a) is the part of simulation and maintenance for delay parts. Figure 4(b) is the general degradation part. Figure 4(c) is the part of inventory. Figure 4(d) is the periodic intermediate process. Figure 4(e) is the ordering part of resupply.
(a) The once process of simulation (part I) |
(b) The once process of simulation (part II) |
(c) The once process of simulation (part III) |
(d) (d) The once process of simulation (part IV) |
(e) The once process of simulation (part V) |
Figure 4. |
In automotive engines, because of the core position of the engine in the composition of the vehicle, especially racing cars, the fault monitoring of engine (internal combustion engine) and the subsequent maintenance procedure has always been the important contents that researchers pay close attention to. From the view of the maintenance department, the internal combustion engine has two main characteristics. First is its mechanical structure being complex, in order to ensure the tightness of the cylinder and the completeness of combustion. For example, the cylinder of a gasoline internal combustion engine is generally made by pouring with an integrated mold. Apart from it, there are lots of parts loading in the engine, such as bearings, pistons, flywheels.
The subtle hidden trouble caused by any one part may lead to the failure in the engine. Another one is that most of the main body of the automobile engine is generally embedded in the automobile interior so that the general self-test program cannot check whether there is any obvious fault on the outside of the engine. What's more, it’s too hard to check the interior of the engine. Therefore, the German Volkswagen Group, General Motors of the United States, Toyota of Japan, and other companies gradually began to use electronic monitoring and control technology to carry out real-time monitoring of engines and other key components. On the one hand, the central control system notifies the maintenance team belonging to the fleet. On the other hand, it may send the fault analysis report to the customer center belonging to the depot through the remote platform as well. When the vehicle enters the maintenance workshop, the maintenance personnel can download the monitoring data from the central control system for data analysis, so as to provide options for later maintenance and provide suggestions for the improvement of the car to the R&D department of the car company.
According the data from a fleet which is in the interval of time from 2012 to 2017, the team is mainly responsible for the maintenance and modification of 10 vehicles in the fleet, including training, racing, and spare vehicles. All vehicles are monitored for the part of the engineer. According to reference [42], the data was preprocessed. Then the data is processed based on performance degradation modeling. The process does not belong to the main content of this article, so it will not be elaborated here. The result is as Table 2.
No. | g1 | g2 | ||
---|---|---|---|---|
1 | 0.4465 | 2.929 | 1.2532 | 0.722 |
2 | -0.3172 | 2.7418 | 1.0619 | 1.1577 |
3 | 0.7363 | 3.0332 | 2.0687 | 1.7633 |
4 | 0.2786 | 2.9975 | 0.7838 | 1.4075 |
5 | -2.445 | 2.6326 | 0.6725 | 2.0883 |
6 | 0.0526 | 2.9214 | 0.1487 | 0.6422 |
7 | -0.082 | 2.7745 | 0.2304 | 0.8263 |
8 | -0.2252 | 2.7765 | 0.605 | 0.6049 |
9 | 0.1047 | 2.6556 | 0.2942 | 2.0192 |
10 | -0.154 | 2.6817 | 0.4327 | 1.7516 |
Where column 2-3 are the third-order center distance and fourth-order center distance in order to check the value of skewness and kurtosis, column 4-5 is the parameter value of statistical test.
Assume that which is the significance level for determining whether the degradation process of that can be express by the Wiener process is equal to 0.05. If the value of and are both less than , the data can be used by this method. It is known that is equal to 2.25. So, the values of column 3 and 4 aren’t higher than 2.25. After checking, the degradation process can be expressed by Wiener process.
Maintenance and inventory costs have fluctuated over the past 6 years. Resulting from it, we considered the impact of economic purchasing power fluctuations on modeling in this article to process the cost data of 6 years. The calculated costs of every aspect are as Table 3 following.
Fitness (Unit: yuan) | 500 | 5000 | 20000 | 8000 | 30000 | 8000 |
According to the data, which is the whole optimization time is equal to 20000 use cycle. which is the unit check cost is equal to 500 yuan. When the degradation value is less than , it is assumed that it is a failure. After it was finished the collective maintenance, the system would cost 20000 yuan which is the unit cost of collective maintenance (). It would turn back to the initial state until the replacement. However, there will be delay loss if no inventory. It may lead to the cost of personnel, equipment, and reputation because of the inability to carry out daily training, unnormal competitions and other planned schedule work. It is roughly 30000 yuan through calculating. In the meantime, the team will do some preventive maintenance while the value of degradation is less than . It would cost 5000 yuan which is the unit cost of preventive maintenance.
The team adopted the () policy to manager. The inventory cost in every check cycle includes the lease of the warehouse, the salary of managerment, and the arrangement cost of the inventory environment. It is roughly 8000 yuan which is the unit inventory cost. It would not send the resupply applicant until there is no inventory. The ordering cost of unit spare part () is 8000 yuan.
According to section 2, the maximum parameter estimation method is used to calculate the above data. what set the initial value of state is equal to 75 (). They are calculated that which is equal to -0.01475 and which is equal to 0.39985. The degradation process of internal combustion engine can use (50) to follow:
|
(50) |
Set the value of to 0. The whole process is simulated by Monte Carlo method.
It is obvious that the state degraded with the time going in Figure 5. What's more, as time goes by, the offset increases gradually. Except that, it is possible that the predicted value of the next period is higher than the former. It’s the result in the deviation between the linear function and the linear function is getting larger and larger that the scope of Brownian motion is getting wider and wider with the time goes.
According to (12) and (13), the system would predict the residual life, as Figure 6 following.
Figure 5. Performance degradation curve obtained by Monte Carlo simulation |
Figure 6. Life prediction of part in performance degradation process |
From the equation of , the decision parameters which need optimization conclude: , , . The improved PSO algorithm discussed in section 5 is used to optimize the joint policy.
In order to ensure the efficiency and accuracy of optimization, set the model parameters: which is the number of species is equal to 100, is equal to 1.6962 and is equal to 1.8962 which are the learning factors, is 0.6 and is 0.8 which are inertia weight minimum and maximum, which is the number of iterations is equal to 60. As for the resupply, the time of the first inventory delay is 300 use cycles. which is the parameter of resupply model is equal to 110.3640 through calculating. Those will be adopted to the optimization process. After that, the system got the optimal decision combination which is [, , ]. Where it is [1220,5,8]. The mean value of the expense cost rate is 133.835 yuan. The convergence process is as Fig. 7 following.
From Figure 7, the objective function curve tends to be smooth in the last stage of the convergence process, and the fluctuation range of the end decreases gradually. At the same time, the penalty function also tends to be flat, and the value of the function tends to 0. As Figure 8 following, it’s a conclusion that the convergence effect is good so that the result is the optimal solution after optimization. The optional decision combination shows a fact that the fleet should adjust the check cycle to do one check after 1220 use cycles. On the one hand, the maintenance department should execute the policy of collective maintenance by monitoring. On the other hand, it should obey the policy of preventive maintenance when the value of degradation is less than 8. What’ 'sore, it’s a balance between maintenance efficiency and economic performance that the maximum inventory is set to 5. Once the replacement comes across, the resupply applicant will be sent to ensure the next maintenance.
Figure 7. Objective function change process by improved PSO algorithm |
Figure 8. Penalty function change process by improved PSO algorithm |
In references [40,41], the researchers analyzed the influence of parameters on optimization results, such as cost and fault threshold. There has been a comprehensive sensitivity analysis as far. However, the model is built for the multi-type parts of the same kind. The discussion of the new joint policy focuses on the resupply time model to study. And then, the parameters of resupply model are the next targets for discussion. As Table 4 following, the result of sensitivity analysis in is gotten.
From Table 4, with the value of is higher, the delay time of resupply will be longer. It causes the value of , , to get higher so that the expense cost rate is also higher. That's easy to be understood. Considering the availability of machines and delay cost, it will do some measures to solve it. One is up to inventory to avoid delay. Another one is up to the threshold of preventive maintenance to decrease the possibility of collective maintenance. However, those methods both result in the higher cost. The first causes the higher cost of inventory. The second cost of preventive maintenance is higher. On the other hand, when the value of a decreases, the delay time of inventory and the decision parameters don’t decrease as predicted. On the contrary, the threshold of preventive failure increases. In refence [42], the researcher has discussed the numerical analysis in the updating process of multi-period (, ) policy. It can be inferred that the probability of delay in spare parts is greatly reduced when the time of resupply is reducing. Because of it, the center of optimization changes to the maintenance policy from the inventory policy. The optional joint policy points out it that does well in reducing the total cost through raising the threshold of preventive maintenance appropriately. It reduced the cost of collective maintenance, while the cost of preventive maintenance is getting higher.
No. | |||||
---|---|---|---|---|---|
1 | 183.9400 | 1260 | 8 | 11 | 148.690 |
2 | 147.1520 | 1240 | 6 | 10 | 144.185 |
3* | 110.3640 | 1220 | 5 | 8 | 133.835 |
4 | 73.5759 | 1217 | 5 | 10 | 134.305 |
What's more, the model is adopted (, ) policy. The optimization effect has been gotten by compared with the (, ) policy. The result is as Table 5 following. Under the same condition, the value of is smaller, while the values of and are higher in the (, ) policy with the comparison of the (, ) policy. Through analysis, the resupply applicant will be sent when the inventory begins to reduce. It is unnecessary that maintaining a relatively high inventory. It reduces the inventory cost, as Figure 9(a) and (b) following. Where the blue square stands for the cost of (, ) policy, the red one is on behalf of the cost of (, ) policy. However, the joint policy adopted (, ) policy increases the check cycle and preventive maintenance threshold to avoid the cost of corrective maintenance, while the cost of collective maintenance is reduced.
Inventory policy | |||||
---|---|---|---|---|---|
(, ) policy | 1220 | 8 | 5 | / | 135.484 |
(, ) policy | 1160 | 6 | 7 | 2 | 145.254 |
The optional decision combination adopted (, ) policy needs the wider space for inventory either because of the larger number of maximum inventories. However, it is an important aspect of considering for some smaller factory or maintenance team, for example, the fleet discussed in this article. In conclusion, the joint policy adopted (, ) policy will ensure the minimum cost under the certain maintenance efficiency.
The center of this article focuses on the joint policy of maintenance and inventory ordering for the multi-style of the same kind. Performance degradation model is obtained by using widespread life prediction methods based on the Winer-based process.
There is a fact that the condition of the model is very complex. The maintenance budget is relatively low for some customers so that the inventory space is the same. The (, ) policy adopted in this model has some characteristics which can solve the problems, such as high-security efficiency, good economic benefits, and so on. Then, the resupply processes are multi-period and fluctuate changing. For this characteristic, the joint model has rebuilt the resupply process. We balanced to optimize the decision parameters which conclude check cycle, maximum inventory, and the threshold of preventive maintenance to get the optional decision combination. On the other hand, in order to reduce the cost-effectiveness ratio, the optimizing process is adopted the Monte Carlo method and the improved PSO algorithm.
Based on the joint model and optional decision combination, the effect of resupply model parameter on the optimization result is gotten. At the same time, the superiority of the optional policy is shown by the comparison with the result adopted by the (, ) policy.
Those are the whole research results in this article. While providing optimal solutions for industries, they can also provide a feasible reference for the multi-style part of the same kind in complex maintenance environments.
[1] Friedlob G.T., Plewa F.J. Understanding return on investment. Wiley, New York, May 1996.
[2] Liu Z., Zhang L. A review of failure modes, condition monitoring and fault diagnosis methods for large-scale wind turbine bearings. Measurement, 149:107002, 2020.
[3] Le Son K., Fouladirad M., Barros A., Levrat E., Iung B. Remaining useful life estimation based on stochastic deterioration models: A comparative study. Reliab. Eng. Syst. Saf., 112:165–175, 2013.
[4] Chinnam R.B. On-line reliability estimation for individual components using statistical degradation signal models. Qual. Reliab. Eng. Int., 18:53–73, 2002.
[5] Whitmore G.A., Schenkelberg F. Modelling accelerated degradation data using Wiener diffusion with a time scale transformation. Lifetime Data Anal, 3:27–45, 1997.
[6] Robinson M.E. Bayesian methods for a growth-curve degradation model with repeated measures. Lifetime Data Anal., 6:357–374, 2000.
[7] Chiming G., Wang W., Guo B., Si X. A maintenance optimization model for mission-oriented systems based on Wiener degradation. Reliab. Eng. Syst. Saf., 111:183–194, 2013.
[8] Wang W. A stochastic model for joint spare parts inventory and planned maintenance optimization. Eur. J. Oper. Res., 216:127–139, 2012.
[9] Feeney G.J., Sherbrooke C.C. The (s − 1, s) inventory policy under compound Poisson demand. Manag. Sci., 12:391–411, 1966.
[10] Bashyam S., Fu M.C. Optimization of (s, S) inventory systems with random lead times and a service level constraint. Manag. Sci., 44:S243–S256, 1998.
[11] Shibuya T., Dohi T., Osaki S. Optimal continuous review policies for spare part provisioning with random lead times. Int. J. Prod. Econ., 55:257–271, 1998.
[12] Srinivasan S.K. Analysis of s, S inventory systems with general lead time and demand distribution and adjustable reorder size. Optimization, 19:557–576, 1988.
[13] Zhang Z., Si X., Hu C., Lei Y. Degradation data analysis and remaining useful life estimation: A review on Wiener-process-based methods. Eur. J. Oper. Res., 271:775–796, 2018.
[14] Wang H., Song W., Zio E., Kudreyko A., Zhang Y. Remaining useful life prediction for Lithium-ion batteries using fractional Brownian motion and Fruit-fly Optimization Algorithm. Measurement, 161:107904, 2020.
[15] Bian L., Gebraeel N. Stochastic modeling and real-time prognostics for multi-component systems with degradation rate interactions. IIE Trans., 46:470–482, 2014.
[16] Elwany A.H., Gebraeel N.Z. Sensor-driven prognostic models for equipment replacement and spare parts inventory. IIE Trans., 40:629–639, 2008.
[17] Zhang J.-L., Chen J. Bayesian solution to pricing and inventory control under unknown demand distribution. Oper. Res. Lett., 34:517–524, 2006.
[18] Zhang X., Zeng J. Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems. Eur. J. Oper. Res., 262:479–498, 2017.
[19] Lee J., Ghaffari M., Elmeligy S. Self-maintenance and engineering immune systems: Towards smarter machines and manufacturing systems. Annu. Rev. Control., 35:111–122, 2011.
[20] Covert R.P., Philip G.C. An EOQ model for items with weibull distribution deterioration. AIIE Transactions, 5:323–326, 1973.
[21] Petrovic D., Roy R., Petrovic R. Supply chain modelling using fuzzy sets. Int. J. Prod. Econ.. 59:443–453, 1999.
[22] Hu Q., Boylan J.E., Chen H., Labib A. OR in spare parts management: A review. Eur. J. Oper. Res., 266:395–414, 2018.
[23] Rao U.S. Properties of the periodic review (R, T) inventory control policy for stationary, stochastic demand. Manuf. Serv. Oper. Manag., 5:37–53, 2003.
[24] Sherbrooke C.C. Metric: A multi-echelon technique for recoverable item control. Oper. Res., 16(1):122–141, 1968.
[25] Graves S.C. A multi-echelon inventory model for a repairable item with one-for-one replenishment. Manag. Sci., 31:1247–1256, 1985.
[26] Vaughan T.S. Failure replacement and preventive maintenance spare parts ordering policy. Eur. J. Oper. Res., 161:183–190, 2005.
[27] Wang Z., Wang W., Hu C., Liu X.. An integrated decision model for critical component spare parts ordering and condition based replacement with prognostic information. Chem. Eng. Trans., 33:1063–1068, 2013.
[28] Wang Z.-Q., Wang W. , Hu C.-H., Si X.-S., Zhang W. A prognostic-information-based order-replacement policy for a non-repairable critical system in service. IEEE Trans. Reliab., 64(2):721–735, 2015.
[29] Wang Z., Hu C., Wang W., Kong X., Zhang W. A prognostics-based spare part ordering and system replacement policy for a deteriorating system subjected to a random lead time. Int. J. Prod. Res., 53:4511–4527, 2015.
[30] Nguyen K.-A., Do P., Grall A. Condition-based maintenance for multi-component systems using importance measure and predictive information. Int. J. Syst. Sci. Oper. Logist., 1:228–245, 2014.
[31] Chhikara R.S., Folks L. The inverse Gaussian distribution: theory, methodology, and applications. M. Dekker, New York, November 1989.
[32] Gihman I.I., Skorokhod A.V. The theory of stochastic processes I. Springer Berlin Heidelberg, Berlin, Heidelberg, 2004.
[33] Jorgensen B., Seshadri V. The inverse Gaussian distribution: A case study in exponential families. J. Am. Stat. Assoc., 91(433):432+, 1996.
[34] Acharya D., Nagabhushanam G., Alam S.S. Jointly optimal block-replacement and spare provisioning policy. IEEE Trans. Reliab., 35:447–451, 1986.
[35] Leong W.-F., Yen G.G. PSO-based multiobjective optimization with dynamic population size and adaptive local archives. IEEE Trans. Syst. Man Cybern. Part B Cybern., 38(5):1270–1293, 2008.
[36] Nearchou A.C. The effect of various operators on the genetic search for large scheduling problems. Int. J. Prod. Econ., 88:191–203, 2004.
[37] Isah O.R., Usman A.D., Tekanyi A.M.S. A hybrid model of PSO algorithm and artificial neural network for automatic follicle classification. Int. J. Bioautomation, 21:43-58, 2017.
[38] Shao H., Zheng G. Boundedness and convergence of online gradient method with penalty and momentum. Neurocomputing, 74:765–770, 2011.
[39] Wang Y., Shi Q. Improved dynamic PSO-based algorithm for critical spare parts supply optimization under (T, S) inventory policy. IEEE Access, 7:153694–153709, 2019.
[40] Zuo M.J., Jiang R., Yam R.C.M. Approaches for reliability modeling of continuous-state devices. IEEE Trans. Reliab., 48:9–18, 1999.
[41] Xiao L. Joint optimization of condition-based maintenance and spare parts supply for the same type of multi-component system. Nanjing University of Aeronautics and Astronautics, Nanjing, 2016.
[42] Zhao F., Liu X. Joint optimization of periodic inspection and spare parts strategy considering imperfect maintenance. Theory and Practice of System Engineering, 37:3201–3214, 2017.
Published on 03/11/21
Accepted on 11/10/21
Submitted on 14/04/21
Volume 37, Issue 4, 2021
DOI: 10.23967/j.rimni.2021.10.005
Licence: CC BY-NC-SA license
Are you one of the authors of this document?