IDEAS home Printed from https://ideas.repec.org/a/vrs/repfms/v26y2018i42p127-134n15.html
   My bibliography  Save this article

Integrative Programming of Production and Preventive Maintenance Tasks in an Environment of Identical Parallel Machines: Proposal of a Construction Heuristic

Author

Listed:
  • Delgado Sobrino Daynier Rolando

    (Slovak University of Technology in Bratislava, Faculty of Materials Science and Technology in Trnava, Institute of Production Technologies, Ulica Jána Bottu 2781/25, 917 24Trnava, Slovak Republic)

  • Díaz Cazañas Ronald

    (Central University “Marta Abreu” De Las Villas, Faculty of Mechanical and Industrial Engineering, 5½ Km. Camajuaní Road, 54 830, Santa Clara, Villa Clara, Cuba)

  • Ružarovský Roman

    (Slovak University of Technology in Bratislava, Faculty of Materials Science and Technology in Trnava, Institute of Production Technologies, Ulica Jána Bottu 2781/25, 917 24Trnava, Slovak Republic)

  • Holubek Radovan

    (Slovak University of Technology in Bratislava, Faculty of Materials Science and Technology in Trnava, Institute of Production Technologies, Ulica Jána Bottu 2781/25, 917 24Trnava, Slovak Republic)

Abstract

The article presents a constructive heuristic for the integrated programming of production orders and preventive maintenance (PM) interventions in an environment of identical parallel machines, aimed at minimizing the completion time of the last scheduled job (makespan). Unlike other proposals found in the literature, the one here considers that the time between preventive interventions is not previously known, but instead, this is assumed as one of the decision variables of the system in the beginning of each of these interventions; in addition, the proposal also considers the possibility that not all jobs have the same release time. The design of the heuristic algorithm is based on the general approach of the Longest Processing Time dispatch rule, with a slight modification in its conception to consider the random character of the equipment failures and their impact on the execution time of the tasks. Consequently, a simple dispatch rule called rj - LPT was also proposed to comply with one of the steps of the heuristic, as well as an algorithm to determine the minimum dimension for the makespan, which constitutes the basis of the stop criterion linked to the initial solution.

Suggested Citation

  • Delgado Sobrino Daynier Rolando & Díaz Cazañas Ronald & Ružarovský Roman & Holubek Radovan, 2018. "Integrative Programming of Production and Preventive Maintenance Tasks in an Environment of Identical Parallel Machines: Proposal of a Construction Heuristic," Research Papers Faculty of Materials Science and Technology Slovak University of Technology, Sciendo, vol. 26(42), pages 127-134, June.
  • Handle: RePEc:vrs:repfms:v:26:y:2018:i:42:p:127-134:n:15
    DOI: 10.2478/rput-2018-0015
    as

    Download full text from publisher

    File URL: https://doi.org/10.2478/rput-2018-0015
    Download Restriction: no

    File URL: https://libkey.io/10.2478/rput-2018-0015?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. Wen-Chiung Lee & Jen-Ya Wang & Lin-Yo Lee, 2015. "A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(11), pages 1906-1918, November.
    2. Swanson, Laura, 1997. "An empirical study of the relationship between production technology and maintenance management," International Journal of Production Economics, Elsevier, vol. 53(2), pages 191-207, November.
    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. Michael Geurtsen & Jelle Adan & Alp Akçay, 2024. "Integrated maintenance and production scheduling for unrelated parallel machines with setup times," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1046-1079, September.
    2. Pinjala, Srinivas Kumar & Pintelon, Liliane & Vereecke, Ann, 2006. "An empirical investigation on the relationship between business and maintenance strategies," International Journal of Production Economics, Elsevier, vol. 104(1), pages 214-229, November.
    3. Geurtsen, M. & Didden, Jeroen B.H.C. & Adan, J. & Atan, Z. & Adan, I., 2023. "Production, maintenance and resource scheduling: A review," European Journal of Operational Research, Elsevier, vol. 305(2), pages 501-529.
    4. Muchiri, Peter & Pintelon, Liliane & Gelders, Ludo & Martin, Harry, 2011. "Development of maintenance function performance measurement framework and indicators," International Journal of Production Economics, Elsevier, vol. 131(1), pages 295-302, May.
    5. Janak Priyantha, 2021. "Literature Review: The Role of Organizational Factors in Maintenance Organizations Affecting Their Manufacturing Performance, From Sri Lankan Cultural Perspective," International Journal of Research and Innovation in Social Science, International Journal of Research and Innovation in Social Science (IJRISS), vol. 5(4), pages 353-366, April.
    6. Chung-Ho Su & Jen-Ya Wang, 2022. "A Branch-and-Bound Algorithm for Minimizing the Total Tardiness of Multiple Developers," Mathematics, MDPI, vol. 10(7), pages 1-24, April.
    7. Dmitry BANNIKOV & Nina SIRINA & Alexander SMOLYANINOV, 2018. "Model Of The Maintenance And Repair System In Service Maintenance Management," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 13(3), pages 5-14, September.
    8. María Carmen Carnero, 2015. "Auditing model for the introduction of computerised maintenance management system," International Journal of Data Science, Inderscience Enterprises Ltd, vol. 1(1), pages 17-41.
    9. Yang-Kuei Lin & Yin-Yi Chou, 2020. "A hybrid genetic algorithm for operating room scheduling," Health Care Management Science, Springer, vol. 23(2), pages 249-263, June.
    10. Sandeep Kumar & Bhupesh Kumar Lad, 2017. "Integrated production and maintenance planning for parallel machine system considering cost of rejection," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(7), pages 834-846, July.
    11. Crespo Marquez, Adolfo & Gupta, Jatinder N.D., 2006. "Contemporary maintenance management: process, framework and supporting pillars," Omega, Elsevier, vol. 34(3), pages 313-326, June.
    12. Ronald Díaz Cazañas & Daynier Rolando Delgado Sobrino & Estrella María De La Paz Martínez & Jana Petru & Carlos Daniel Díaz Tejeda, 2024. "Proposal of a Framework for Evaluating the Importance of Production and Maintenance Integration Supported by the Use of Ordinal Linguistic Fuzzy Modeling," Mathematics, MDPI, vol. 12(2), pages 1-25, January.
    13. Kangzhou Wang & Shulin Lan & Yingxue Zhao, 2017. "A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(11), pages 1409-1421, November.

    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:vrs:repfms:v:26:y:2018:i:42:p:127-134:n:15. 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: Peter Golla (email available below). General contact details of provider: https://www.sciendo.com .

    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.