Structural properties of optimal tool replacement policy in a machining center. (English) Zbl 0767.90024
Summary: An optimal tool replacement problem for a machining center (MC) in a flexible manufacturing cell or system (FMS) is discussed. This problem is formulated as an undiscounted Markov renewal program. Structural properties of an optimal tool replacment policy are shown, which would shed additional light on developing efficient computational algorithms for finding an optimal replacement policy.
MSC:
| 90B25 | Reliability, availability, maintenance, inspection in operations research |
| 60K20 | Applications of Markov renewal processes (reliability, queueing networks, etc.) |
Keywords:
optimal tool replacement problem; machining center; flexible manufacturing cell; undiscounted Markov renewal programReferences:
| [1] | Anderson, M. Q., Monotone optimal preventive maintenance policies for stochastically failing equipment, Naval Res. Logist. Quart., 28, 347-358 (1981) · Zbl 0464.90030 |
| [2] | Barlow, R. E.; Proshan, F., Mathematical Theory of Reliability (1965), Wiley: Wiley New York · Zbl 0132.39302 |
| [3] | Derman, C., Finite State Markovian Decision Processes (1970), Academic Press: Academic Press New York · Zbl 0262.90001 |
| [4] | Kao, E. P.C, Optimal replacement rules when changes of state are semi-Markovian, Oper. Res., 21, 1231-1249 (1973) · Zbl 0276.90019 |
| [5] | Ohashi, M.; Nishida, T., Optimal replacement policy for two-unit system, J. Oper. Res. Soc. Japan, 24, 283-294 (1981) · Zbl 0475.90037 |
| [6] | Pfeifer, A., Preventive replacement for multi-parts systems, Z. Oper. Res., 27, 267-275 (1983) · Zbl 0522.90028 |
| [7] | Ross, S. M., Applied Probability Models with Optimization Applications (1970), Holden-Day: Holden-Day San Francisco · Zbl 0213.19101 |
| [8] | Schweitzer, P. J.; Federgruen, A., The functional equations of undiscounted Markov renewal programs, Math. Oper. Res., 3, 308-322 (1978) · Zbl 0388.90083 |
| [9] | Serfozo, R. F., Monotone optimal policies for Markov decision processes, Math. Programming Study, 6, 202-215 (1976) · Zbl 0368.60080 |
| [10] | Vergin, R., Optimal renewal policies for complex systems, Naval Res. Logist. Quart., 15, 523-534 (1968) |
| [11] | White, D. J., Negatively isotone optimal policies for random walk type Markov decision processes, OR Spectrum, 4, 41-45 (1982) · Zbl 0478.90075 |
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.
