×

An optimal machine maintenance problem with probabilistic state constraints. (English) Zbl 1355.90022

Summary: We consider a machine that is maintained via two types of maintenance action: (i) continuous (minor) maintenance that curbs natural degradation of the machine; and (ii) overhaul (major) maintenance that takes place at certain discrete time points and significantly improves the condition of the machine. We introduce an impulsive stochastic differential equation to model the condition of the machine over the time horizon. The problem we investigate is to choose the continuous maintenance rate and the overhaul maintenance times to minimize the total cost of operating and maintaining the machine, where probabilistic state constraints are imposed to ensure that the machine’s state and output meet minimum acceptable levels with high probability. This impulsive stochastic optimal control problem is first transformed into a deterministic optimal control problem with state jumps and continuous inequality constraints. We then show that this equivalent problem can be solved using a combination of the control parameterization technique, the time-scaling transformation, and the constraint transcription method. Finally, we illustrate our approach by solving a numerical example.

MSC:

90B25 Reliability, availability, maintenance, inspection in operations research
90C15 Stochastic programming
93E20 Optimal stochastic control

Software:

MISER3
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Adivar, M., Principal matrix solutions and variation of parameters for Volterra integro-dynamic equations on time scales, Glasgow Math. J., 53, 463-480 (2011) · Zbl 1235.34238
[2] Batun, S.; Azizoğlu, M., Single machine scheduling with preventive maintenances, Int. J. Prod. Res., 47, 2923-2929 (2009) · Zbl 1198.90166
[3] Cassady, C. R.; Kutanoglu, E., Integrating preventive maintenance planning and production scheduling for a single machine, IEEE Trans. Reliab., 54, 304-309 (2005)
[4] Chen, W. J., Minimizing number of tardy jobs on a single machine subject to periodic maintenance, Omega, 37, 591-599 (2009)
[5] Fitouhi, M.-C.; Nourelfath, M., Integrating noncyclical preventive maintenance scheduling and production planning for a single machine, Int. J. Prod. Econ., 136, 344-351 (2012)
[6] Graves, G. H.; Lee, C. Y., Scheduling maintenance and semiresumable jobs on a single machine, Nav. Res. Logist., 46, 845-863 (1999) · Zbl 0931.90015
[9] Jennings, L. S.; Teo, K. L., A computational algorithm for functional inequality constrained optimization problems, Automatica, 26, 371-375 (1990) · Zbl 0713.90079
[10] Li, A.; Feng, E.; Wang, L., Impulsive optimal control model for the trajectory of horizontal wells, J. Comput. Appl. Math., 223, 893-900 (2009) · Zbl 1153.86003
[11] Lin, Q.; Loxton, R. C.; Teo, K. L., Optimal control of nonlinear switched systems: computational methods and applications, J. Oper. Res. Soc. China, 1, 275-311 (2013) · Zbl 1277.49044
[12] Lin, Q.; Loxton, R. C.; Teo, K. L., The control parameterization method for nonlinear optimal control: a survey, J. Ind. Manage. Optimiz., 10, 275-309 (2014) · Zbl 1276.49025
[13] Liu, C. M.; Feng, Z. G.; Teo, K. L., On a class of stochastic impulsive optimal parameter selection problems, Int. J. Innovative Comput., Inform. Contr., 5, 1-7 (2009)
[14] Loxton, R. C.; Teo, K. L.; Rehbock, V.; Ling, W. K., Optimal switching instants for a switched-capacitor DC/DC power converter, Automatica, 45, 973-980 (2009) · Zbl 1162.49044
[15] Martin, R.; Teo, K. L., Optimal Control of Drug Administration in Cancer Chemotherapy (1994), World Scientific: World Scientific Singapore · Zbl 0870.92006
[16] Pan, E.; Liao, W.; Xi, L., Single-machine-based production scheduling model integrated preventive maintenance planning, Int. J. Adv. Manuf. Technol., 50, 365-375 (2010)
[17] Qi, X.; Chen, T.; Tu, F., Scheduling the maintenance on a single machine, J. Oper. Res. Soc., 50, 1071-1078 (1999) · Zbl 1054.90550
[18] Sbihi, M.; Varnier, C., Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness, Comput. Ind. Eng., 55, 830-840 (2008)
[19] Teo, K. L.; Goh, C. J.; Wong, K. H., A Unified Computational Approach to Optimal Control Problems (1991), Longman Scientific and Technical: Longman Scientific and Technical Essex, England · Zbl 0747.49005
[20] Teo, K. L.; Jennings, L. S.; Lee, H. W.J.; Rehbock, V., The control parameterization enhancing transform for constrained optimal control problems, J. Aust. Math. Soc., 40, 314-335 (1999) · Zbl 0929.49014
[21] Wang, S., Bi-objective optimisation for integrated scheduling of single machine with setup times and preventive maintenance planning, Int. J. Prod. Res., 51, 3719-3733 (2013)
[22] Widyadana, G. A.; Wee, H. M., Optimal deteriorating items production inventory models with random machine breakdown and stochastic repair time, Appl. Math. Model., 35, 3495-3508 (2012) · Zbl 1221.90024
[23] Wu, C. Z.; Teo, K. L., Global impulsive optimal control computation, J. Ind. Manage. Optimiz., 2, 435-450 (2006) · Zbl 1112.49031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.