Article thumbnail

Minimización de la tardanza en problemas de programación de tareas en maquinas paralelas con deterioro de los recursos

By Alex J. Ruiz-Torres, José H. Ablanedo-Rosas, Nelson Alomoto and Diana Jadan Avilés

Abstract

En ambientes de manufactura y de servicios es frecuente encontrar diferentes tareas que son realizadas en paralelo empleando recursos heterogéneos, los cuales tienen la característica de sufrir deterioro a medida que transcurre el tiempo. Ese deterioro tiene un impacto significativo en el desempeño de dichos recursos, lo que se puede medir de diferentes formas tales, como: calidad, tiempo de proceso, entre otros. Esta investigación científica utiliza un modelo donde el deterioro de los recursos es una función de las tareas específicas previamente realizadas por el recurso. La formulación del problema se presenta por medio de un modelo de programación matemática. Este trabajo presenta dos heurísticas para resolver el problema en un tiempo razonable, donde cada heurística emplea diferentes reglas y criterios para identificar la mejor solución. Un análisis de sensibilidad, que comprende 2700 casos, es llevado a cabo para evaluar la eficacia de las heurísticas. Los resultados comprueban que las heurísticas son eficientes y generan soluciones útiles para el tomador de decisiones. In manufacturing and service environments it is common to find processes that are performed in parallel by different resources, which have the characteristic that their performance deteriorates with time. This deterioration has a significant effect on the performance of the resources that can be measured in different forms such as quality and process time. This research utilizes a model where resource deterioration is a function of the specific jobs previously completed by the resource. The problem’s formulation is presented as a mathematical program. The paper presents two heuristics to solve the problem, where each has different rules to find the best solution. A sensitivity analysis that includes 2700 cases is performed to evaluate the performance of the heuristics. The results demonstrate that the heuristics are efficient and generate useful solutions for decision makers

Topics: Deterioro de máquinas, fechas de entrega, tardanza, máquinas paralelas, programación de operaciones, heurísticas., Technology (General), T1-995, Industrial engineering. Management engineering, T55.4-60.8
Publisher: Universidad del Bío-Bío
Year: 2014
OAI identifier: oai:doaj.org/article:d979e8ff203747a2a1ab59118e0a7a02
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/article/d979e... (external link)
  • http://revistas.ubiobio.cl/ind... (external link)
  • https://doaj.org/toc/0717-9103 (external link)
  • https://doaj.org/toc/0718-8307 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.