IDEAS home Printed from https://ideas.repec.org/a/ids/ijdsrm/v5y2013i1p80-87.html

Scheduling periodic preventive maintenance with a single server in a finite horizon

Author

Listed:
  • Nikos P. Rachaniotis
  • Theodore G. Voutsinas
  • Costas P. Pappis

Abstract

A deterministic scheduling problem of a single maintenance crew or facility responsible for the periodic preventive maintenance of n machines of a production system is considered. Each machine has a cost (e.g., an environmental emission) that deteriorates over time according to a convex and increasing function. The objective is to find a maintenance sequence policy that optimises the overall efficiency (e.g., minimises the total emission) of the system in a finite horizon, under a continuous time relaxation, i.e., the time is considered continuous and not discrete. The proposed greedy algorithm is proven to yield optimal solutions for the relaxed problem.

Suggested Citation

  • Nikos P. Rachaniotis & Theodore G. Voutsinas & Costas P. Pappis, 2013. "Scheduling periodic preventive maintenance with a single server in a finite horizon," International Journal of Decision Sciences, Risk and Management, Inderscience Enterprises Ltd, vol. 5(1), pages 80-87.
    • Handle: RePEc:ids:ijdsrm:v:5:y:2013:i:1:p:80-87
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=57535
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Janiak, Adam & Krysiak, Tomasz, 2012. "Scheduling jobs with values dependent on their completion times," International Journal of Production Economics, Elsevier, vol. 135(1), pages 231-241.
    2. Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006. "Modeling and solving the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
    3. Voutsinas, Theodore G. & Pappis, Costas P., 2002. "Scheduling jobs with values exponentially deteriorating over time," International Journal of Production Economics, Elsevier, vol. 79(3), pages 163-169, October.
    4. Rachaniotis, N.P. & Pappis, C.P., 2008. "Preventive maintenance and upgrade system: Optimizing the whole performance system by components' replacement or rearrangement," International Journal of Production Economics, Elsevier, vol. 112(1), pages 236-244, March.
    5. Janiak, Adam & Krysiak, Tomasz & Pappis, Costas P. & Voutsinas, Theodore G., 2009. "A scheduling problem with job values given as a power function of their completion times," European Journal of Operational Research, Elsevier, vol. 193(3), pages 836-848, March.
    6. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    Full references (including those not matched with items on IDEAS)

    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. Janiak, Adam & Krysiak, Tomasz, 2012. "Scheduling jobs with values dependent on their completion times," International Journal of Production Economics, Elsevier, vol. 135(1), pages 231-241.
    2. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    3. Michael Patriksson & Ann-Brith Strömberg & Adam Wojciechowski, 2015. "The stochastic opportunistic replacement problem, part II: a two-stage solution approach," Annals of Operations Research, Springer, vol. 224(1), pages 51-75, January.
    4. Kuschel, Torben & Bock, Stefan, 2019. "Solving the Weighted Capacitated Planned Maintenance Problem and its variants," European Journal of Operational Research, Elsevier, vol. 272(3), pages 847-858.
    5. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    6. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    7. Finkelstein, Maxim & Cha, Ji Hwan & Langston, Amy, 2023. "Improving classical optimal age-replacement policies for degrading items," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    8. Wu, Chin-Chia & Lee, Wen-Chiung, 2006. "Two-machine flowshop scheduling to minimize mean flow time under linear deterioration," International Journal of Production Economics, Elsevier, vol. 103(2), pages 572-584, October.
    9. Zhengxin Zhang & Xiaosheng Si & Changhua Hu & Xiangyu Kong, 2015. "Degradation modeling–based remaining useful life estimation: A review on approaches for systems with heterogeneity," Journal of Risk and Reliability, , vol. 229(4), pages 343-355, August.
    10. Maquirriain, Javier & García-Villoria, Alberto & Pastor, Rafael, 2024. "Matheuristics for scheduling of maintenance service with linear operation cost and step function maintenance cost," European Journal of Operational Research, Elsevier, vol. 315(1), pages 73-87.
    11. Ji Hwan Cha & Maxim Finkelstein, 2020. "On optimal life extension for degrading systems," Journal of Risk and Reliability, , vol. 234(3), pages 487-495, June.
    12. Min-Tsai Lai, 2007. "Periodical Replacement Model for a Multi-Unit System Subject to Failure Rate Interaction," Quality & Quantity: International Journal of Methodology, Springer, vol. 41(3), pages 401-411, June.
    13. John E. Fontecha & Oscar O. Guaje & Daniel Duque & Raha Akhavan-Tabatabaei & Juan P. Rodríguez & Andrés L. Medaglia, 2020. "Combined maintenance and routing optimization for large-scale sewage cleaning," Annals of Operations Research, Springer, vol. 286(1), pages 441-474, March.
    14. Dimitrakos, T.D. & Kyriakidis, E.G., 2008. "A semi-Markov decision algorithm for the maintenance of a production system with buffer capacity and continuous repair times," International Journal of Production Economics, Elsevier, vol. 111(2), pages 752-762, February.
    15. Ali Salmasnia & Ali Talesh-Kazemi, 2022. "Integrating inventory planning, pricing and maintenance for perishable products in a two-component parallel manufacturing system with common cause failures," Operational Research, Springer, vol. 22(2), pages 1235-1265, April.
    16. S Y Sohn & K B Yoon, 2010. "Dynamic preventive maintenance scheduling of the modules of fighter aircraft based on random effects regression model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(6), pages 974-979, June.
    17. Liu, Gehui & Chen, Shaokuan & Ho, Tinkin & Ran, Xinchen & Mao, Baohua & Lan, Zhen, 2022. "Optimum opportunistic maintenance schedule over variable horizons considering multi-stage degradation and dynamic strategy," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    18. Belyi, Dmitriy & Popova, Elmira & Morton, David P. & Damien, Paul, 2017. "Bayesian failure-rate modeling and preventive maintenance optimization," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1085-1093.
    19. Kurt, Murat & Kharoufeh, Jeffrey P., 2010. "Optimally maintaining a Markovian deteriorating system with limited imperfect repairs," European Journal of Operational Research, Elsevier, vol. 205(2), pages 368-380, September.
    20. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    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:ids:ijdsrm:v:5:y:2013:i:1:p:80-87. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=254 .

    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.