IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v49y2002i3p275-287.html
   My bibliography  Save this article

A parallel machine replacement model

Author

Listed:
  • Tim McClurg
  • Suresh Chand

Abstract

This paper considers a finite horizon parallel machine replacement problem where a fixed number of machines is in operation at all times. The operating cost for a machine goes up as the machine gets older. An older machine may have to be replaced by a new one when its operating cost becomes too high. There is a fixed order cost associated with the purchase of new machines. Machine purchase prices and salvage values may depend on the period in which they were purchased. The objective is to find a replacement plan that minimizes the total discounted cost over the problem horizon. We believe that the costs in our model are more commonly observed in practice than those previously used in the literature. The paper develops properties of optimal solutions and an efficient forward‐time algorithm to find an optimal replacement plan. A dominance property is developed that further limits the options to be considered, and a simple forecast horizon result is also presented. Future research possibilities are mentioned. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 275–287, 2002; Published online in Wiley InterScience (http://www.interscience.wiley.com). DOI 10.1002/nav.10012

Suggested Citation

  • Tim McClurg & Suresh Chand, 2002. "A parallel machine replacement model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(3), pages 275-287, April.
    • Handle: RePEc:wly:navres:v:49:y:2002:i:3:p:275-287
    DOI: 10.1002/nav.10012
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.10012
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.10012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jorgenson, Dale W, 1996. "Empirical Studies of Depreciation," Economic Inquiry, Western Economic Association International, vol. 34(1), pages 24-42, January.
    2. Philip C. Jones & James L. Zydiak & Wallace J. Hopp, 1991. "Parallel machine replacement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(3), pages 351-365, June.
    3. Suresh Sethi & Suresh Chand, 1979. "Planning Horizon Procedures for Machine Replacement Models," Management Science, INFORMS, vol. 25(2), pages 140-151, February.
    4. Wallace J. Hopp & Philip C. Jones & James L. Zydiak, 1993. "A further note on parallel machine replacement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(4), pages 575-579, June.
    5. Jen Tang & Kwei Tang, 1993. "A note on parallel machine replacement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(4), pages 569-573, June.
    6. Chand, Suresh & McClurg, Tim & Ward, Jim, 2000. "A model for parallel machine replacement with capacity expansion," European Journal of Operational Research, Elsevier, vol. 121(3), pages 519-531, March.
    7. Hulten, Charles R. & Wykoff, Frank C., 1981. "The estimation of economic depreciation using vintage asset prices : An application of the Box-Cox power transformation," Journal of Econometrics, Elsevier, vol. 15(3), pages 367-396, April.
    8. Suresh Chand & Tim McClurg & Jim Ward, 1993. "A single‐machine replacement model with learning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(2), pages 175-192, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Le & Gu, Weihua & Fu, Liangliang & Mei, Yu & Hu, Yaohua, 2021. "A two-stage heuristic approach for fleet management optimization under time-varying demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. Shields, Brett A. & Seif, Javad & Yu, Andrew Junfang, 2019. "Parallel machine replacement with shipping decisions," International Journal of Production Economics, Elsevier, vol. 218(C), pages 62-71.
    3. Suzanne Childress & Pablo Durango‐Cohen, 2005. "On parallel machine replacement problems with general replacement cost functions and stochastic deterioration," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 409-419, August.
    4. Eduardo González & Leonardo Epstein, 2015. "Minimum cost in a mix of new and old reusable items: an application to sizing a fleet of delivery trucks," Annals of Operations Research, Springer, vol. 232(1), pages 135-149, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shields, Brett A. & Seif, Javad & Yu, Andrew Junfang, 2019. "Parallel machine replacement with shipping decisions," International Journal of Production Economics, Elsevier, vol. 218(C), pages 62-71.
    2. Suzanne Childress & Pablo Durango‐Cohen, 2005. "On parallel machine replacement problems with general replacement cost functions and stochastic deterioration," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 409-419, August.
    3. Zhang, Le & Gu, Weihua & Fu, Liangliang & Mei, Yu & Hu, Yaohua, 2021. "A two-stage heuristic approach for fleet management optimization under time-varying demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    4. Joseph C. Hartman, 2000. "The parallel replacement problem with demand and capital budgeting constraints," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(1), pages 40-56, February.
    5. Chand, Suresh & McClurg, Tim & Ward, Jim, 2000. "A model for parallel machine replacement with capacity expansion," European Journal of Operational Research, Elsevier, vol. 121(3), pages 519-531, March.
    6. Peiling Wu & Joseph C. Hartman & George R. Wilson, 2005. "An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets," Transportation Science, INFORMS, vol. 39(1), pages 87-103, February.
    7. Yu. Yatsenko & N. Hritonenko, 2007. "Network economics and optimal replacement of age-structured IT capital," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 483-497, June.
    8. Andersen, Matthew A. & Alston, Julian M. & Pardey, Philip G., 2009. "Capital Service Flows: Concepts and Comparisons of Alternative Measures in U.S. Agriculture," Staff Papers 50098, University of Minnesota, Department of Applied Economics.
    9. W. Erwin Diewert, 2003. "Measuring Capital," NBER Working Papers 9526, National Bureau of Economic Research, Inc.
    10. Arvid Raknerud & Dag Rønningen & Terje Skjerpen, 2007. "A Method for Improved Capital Measurement by Combining Accounts and Firm Investment Data. A revised version," Discussion Papers 365, Statistics Norway, Research Department.
    11. Albonico, Alice & Kalyvitis, Sarantis & Pappa, Evi, 2014. "Capital maintenance and depreciation over the business cycle," Journal of Economic Dynamics and Control, Elsevier, vol. 39(C), pages 273-286.
    12. Andersen, Matthew A. & Alston, Julian M., 2004. "A Comparison Of Capital Measures In U.S. Agriculture," 2004 Annual meeting, August 1-4, Denver, CO 20153, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    13. Yatsenko, Yuri & Hritonenko, Natali, 2008. "Properties of optimal service life under technological change," International Journal of Production Economics, Elsevier, vol. 114(1), pages 230-238, July.
    14. M. S. Krishnan & Tridas Mukhopadhyay & Charles H. Kriebel, 2004. "A Decision Model for Software Maintenance," Information Systems Research, INFORMS, vol. 15(4), pages 396-412, December.
    15. Bollapragada, Srinivas & Gupta, Aparna & Lawsirirat, Chaipat, 2007. "Managing a portfolio of long term service agreements," European Journal of Operational Research, Elsevier, vol. 182(3), pages 1399-1411, November.
    16. Iqbal A. Syed & Jan De Haan, 2017. "Age, Time, Vintage, And Price Indexes: Measuring The Depreciation Pattern Of Houses," Economic Inquiry, Western Economic Association International, vol. 55(1), pages 580-600, January.
    17. Neil Crosby & Steven Devaney, 2006. "Depreciation and its Impact on the Total Return of UK Commercial Real Estate, 1994-2003," Real Estate & Planning Working Papers rep-wp2006-05, Henley Business School, University of Reading.
    18. Nicholas Oulton & Sylaja Srinivasan, 2003. "Capital stocks, capital services, and depreciation: an integrated framework," Bank of England working papers 192, Bank of England.
    19. Adelina Gschwandtner & Val E. Lambson, 2009. "Sunk Entry Costs, Sunk Depreciation costs, and Industry Dynamics," Vienna Economics Papers 0902, University of Vienna, Department of Economics.
    20. Wallace J. Hopp & Philip C. Jones & James L. Zydiak, 1993. "A further note on parallel machine replacement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(4), pages 575-579, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:49:y:2002:i:3:p:275-287. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.