Abstract
In this paper we adapt the well-known parametric approachfrom fractional programming to solvea class of fractional programs with a noncompact feasible region.Such fractional problems belong to an important class ofsingle component preventive maintenance models.Moreover, for a special but important subclass we showthat the subproblems occurring in this parametric approachare easy solvable.To solve the problem directly we also propose for a relatedsubclass a specialized version of the bisection method.Finally, we present some computational results for these twomethods applied to an inspection model and a minimal repair modelhaving both a unimodal failure rate.
Similar content being viewed by others
References
Aven, T. and Bergman, B. (1986), Optimal Replacement Times. A General Setup, Journal of Applied Probability 23, 432–442.
Aven, T. and Dekker, R. (1996), A Useful Framework for Optimal Replacement Models. Technical Report TI 96–64/9, Tinbergen Institute Rotterdam, to appear in Reliability Engineering and System Safety.
Avriel, M., Diewert, W.E., Schaible, S., and Zang, I. (1988), Generalized Concavity, volume 36 of Mathematical Concepts and Methods in Science and Engineering, Plenum Press, New York.
Barlow, R.E. and Proschan, F. (1965), Mathematical Theory of Reliability, Wiley, New York.
Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (1993), Nonlinear Programming: Theory and Algorithms, Wiley, New York. (Second edition).
Berg, M. (1980), A Marginal Cost Analysis for Preventive Maintenance Policies, European Journal of Operational Research 4, 136–142.
Berg, M. (1995), The Marginal Cost Analysis and Its Application to Repair and Replacement Models, European Journal of Operational Research 82(2), 214–224.
Cambini, A. and Martein, L. (1992), Equivalence in Linear Fractional Programming, Optimization 23, 41–51.
Cambini, A., Schaible, S., and Sodini, C. (1993), Parametric Linear Fractional Programming for an Unbonded Feasible Region, Journal of Global Optimization 3, 157–169.
Charnes, A. and Cooper, W. (1962), Programming with Linear Fractional Functionals, Naval Research Logistics Quarterly 9, 181–186.
Crouzeix, J.P., Ferland, J.A., and Schaible, S. (1985), An Algorithm for Generalized Fractional Programs, Journal of Optimization Theory and Applications 47(1), 35–49.
Dekker, R. (1995), Integrating Optimization, Priority Setting, Planning and Combining of Maintenance Activities, European Journal of Operational Research 82(2), 225–240.
Dekker, R. and Dijkstra, M.C. (1992), Opportunity Based Age Replacement: Exponentially Distributed Times Between Opportunities, Naval Research Logistics 39, 175–192.
Dinkelbach, W. (1967), On Nonlinear Fractional Programming, Management Science 13(7), 492–498.
Frenk, J.B.G., Dekker, R., and Kleijn, M.J. (1996), A Note on the Marginal Cost Approach in Maintenance, Technical Report TI 96–25/9, Tinbergen Institute Rotterdam, to appear in Journal of Optimization Theory and Applications, November 1997.
Hansen, P. and Jaumard, B. (1995), Lipschitz Optimization. In R. Horst and P. Pardalos, editors, Handbook of Global Optimization, volume 2 of Nonconvex Optimization and Its Applications, pages 407–493. Kluwer Academic Publishers, Dordrecht.
Hastings, N.A.J. and Ang, J.Y.T. (1995), Developments in Computer Based Reliability Analysis, Journal of Quality in Maintenance Engineering 1(1), 69–78.
Hiriart-Urruty, J.B. and Lemaréchal, C. (1993), Convex Analysis and Minimization Algorithms I: Fundamentals, volume 1. Springer-Verlag, Berlin.
Ibaraki, T. (1983), Parametric Approaches to Fractional Programs, Mathematical Programming 26, 345–362.
Isbell, J.R. and Marlow, W.H. (1956), Attrition Games, Naval Research Logistics Quarterly 3, 71–93.
Martos, B. (1964), Hyperbolic Programming, Naval Research Logistics Quarterly 11, 135–155. English translation from: Publications of Mathematic Institute Hungarian Academy Sciences, 5: 383–406, 1960.
Mond, B. (1981), On Algorithmic Equivalence in Linear Fractional Programming, Mathematics of Computation 37(155), 185–187.
Press, W.H., Flannery, B.P., Tenkolsky, S.A., and Vetterling, W.T. (1992), Numerical Recipes in Pascal. The Art of Science Computing. Cambridge University Press, Cambridge.
Rudin, W. (1976), Principles of Mathematical Analysis, Mathematical Series. McGraw-Hill, New York.
Schaible, S. (1976), Fractional Programming. II, On Dinkelbach’s Algorithm, Management Science 22, 868–873.
Schaible, S. (1995), Fractional Programming, In R. Horst and P. Pardalos, editors, Handbook of Global Optimization, volume 2 of Nonconvex Optimization and Its Applications, pages 495–608. Kluwer Academic Publishers, Dordrecht.
Tijms, H.C. (1994), Stochastic Models. An Algorithmic Approach, John Wiley, Chichester.
Wagner, H.M. and Yuan, J.S.C. (1968), Algorithmic Equivalence in Linear Fractional Programming, Management Science 14(5), 301–306.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barros, A.I., Dekker, R., Frenk, J.B.G. et al. Optimizing a General Optimal Replacement Model by Fractional Programming Techniques. Journal of Global Optimization 10, 405–423 (1997). https://doi.org/10.1023/A:1008225317183
Issue Date:
DOI: https://doi.org/10.1023/A:1008225317183