<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

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

Central University “Marta Abreu” De Las Villas

Faculty of Mechanical and Industrial Engineering

Slovak University of Technology in Bratislava

Faculty of Materials Science and Technology in Trnava, Institute of Production Technologies

Research Papers Faculty of Materials Science and Technology Slovak University of Technology

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The article presents a constructive heuristic for the integrated programming of production orders and preventive maintenance (PM) interventions in an...

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

Publié en ligne: 04 oct. 2018

Pages: 127 - 134

Reçu: 31 mai 2018

Accepté: 26 juin 2018

DOI: https://doi.org/10.2478/rput-2018-0015

Mots clés
Production programming, maintenance programming, construction heuristic, algorithm, Longest Processing Time rule (LPT), pseudo-code

© 2018 Daynier Rolando Delgado Sobrino et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

Publié en ligne: 04 oct. 2018

Pages: 127 - 134

Reçu: 31 mai 2018

Accepté: 26 juin 2018

DOI: https://doi.org/10.2478/rput-2018-0015

Mots clésProduction programming, maintenance programming, construction heuristic, algorithm, Longest Processing Time rule (LPT), pseudo-code

© 2018 Daynier Rolando Delgado Sobrino et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
Production programming, maintenance programming, construction heuristic, algorithm, Longest Processing Time rule (LPT), pseudo-code