IDEAS home Printed from https://ideas.repec.org/a/ids/ijdsrm/v5y2013i1p80-87.html
   My bibliography  Save this article

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 search 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. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    3. 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.
    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. Hashemi, M. & Asadi, M. & Zarezadeh, S., 2020. "Optimal maintenance policies for coherent systems with multi-type components," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    6. 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.
    7. Kuschel, Torben & Bock, Stefan, 2016. "The weighted uncapacitated planned maintenance problem: Complexity and polyhedral properties," European Journal of Operational Research, Elsevier, vol. 250(3), pages 773-781.
    8. Coria, V.H. & Maximov, S. & Rivas-Dávalos, F. & Melchor, C.L. & Guardado, J.L., 2015. "Analytical method for optimization of maintenance policy based on available system failure data," Reliability Engineering and System Safety, Elsevier, vol. 135(C), pages 55-63.
    9. Berrade, M.D. & Cavalcante, C.A.V. & Scarf, P.A., 2013. "Modelling imperfect inspection over a finite horizon," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 18-29.
    10. 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.
    11. Wu, Shaomin & Scarf, Philip, 2015. "Decline and repair, and covariate effects," European Journal of Operational Research, Elsevier, vol. 244(1), pages 219-226.
    12. 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).
    13. 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.
    14. Andrei Sleptchenko & M. Eric Johnson, 2015. "Maintaining Secure and Reliable Distributed Control Systems," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 103-117, February.
    15. 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.
    16. 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.
    17. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    18. 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.
    19. Ekin, Tahir, 2018. "Integrated maintenance and production planning with endogenous uncertain yield," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 52-61.
    20. van Noortwijk, J.M., 2009. "A survey of the application of gamma processes in maintenance," Reliability Engineering and System Safety, Elsevier, vol. 94(1), pages 2-21.

    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.