Skip to main content
Log in

Optimizing a General Optimal Replacement Model by Fractional Programming Techniques

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aven, T. and Bergman, B. (1986), Optimal Replacement Times. A General Setup, Journal of Applied Probability 23, 432–442.

    Google Scholar 

  2. 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.

  3. 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.

    Google Scholar 

  4. Barlow, R.E. and Proschan, F. (1965), Mathematical Theory of Reliability, Wiley, New York.

    Google Scholar 

  5. Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (1993), Nonlinear Programming: Theory and Algorithms, Wiley, New York. (Second edition).

    Google Scholar 

  6. Berg, M. (1980), A Marginal Cost Analysis for Preventive Maintenance Policies, European Journal of Operational Research 4, 136–142.

    Google Scholar 

  7. Berg, M. (1995), The Marginal Cost Analysis and Its Application to Repair and Replacement Models, European Journal of Operational Research 82(2), 214–224.

    Google Scholar 

  8. Cambini, A. and Martein, L. (1992), Equivalence in Linear Fractional Programming, Optimization 23, 41–51.

    Google Scholar 

  9. Cambini, A., Schaible, S., and Sodini, C. (1993), Parametric Linear Fractional Programming for an Unbonded Feasible Region, Journal of Global Optimization 3, 157–169.

    Google Scholar 

  10. Charnes, A. and Cooper, W. (1962), Programming with Linear Fractional Functionals, Naval Research Logistics Quarterly 9, 181–186.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Dekker, R. (1995), Integrating Optimization, Priority Setting, Planning and Combining of Maintenance Activities, European Journal of Operational Research 82(2), 225–240.

    Google Scholar 

  13. Dekker, R. and Dijkstra, M.C. (1992), Opportunity Based Age Replacement: Exponentially Distributed Times Between Opportunities, Naval Research Logistics 39, 175–192.

    Google Scholar 

  14. Dinkelbach, W. (1967), On Nonlinear Fractional Programming, Management Science 13(7), 492–498.

    Google Scholar 

  15. 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.

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Hiriart-Urruty, J.B. and Lemaréchal, C. (1993), Convex Analysis and Minimization Algorithms I: Fundamentals, volume 1. Springer-Verlag, Berlin.

    Google Scholar 

  19. Ibaraki, T. (1983), Parametric Approaches to Fractional Programs, Mathematical Programming 26, 345–362.

    Google Scholar 

  20. Isbell, J.R. and Marlow, W.H. (1956), Attrition Games, Naval Research Logistics Quarterly 3, 71–93.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. Mond, B. (1981), On Algorithmic Equivalence in Linear Fractional Programming, Mathematics of Computation 37(155), 185–187.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. Rudin, W. (1976), Principles of Mathematical Analysis, Mathematical Series. McGraw-Hill, New York.

    Google Scholar 

  25. Schaible, S. (1976), Fractional Programming. II, On Dinkelbach’s Algorithm, Management Science 22, 868–873.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Tijms, H.C. (1994), Stochastic Models. An Algorithmic Approach, John Wiley, Chichester.

    Google Scholar 

  28. Wagner, H.M. and Yuan, J.S.C. (1968), Algorithmic Equivalence in Linear Fractional Programming, Management Science 14(5), 301–306.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008225317183

Navigation