Resumen de Programación y control de piso mediante la modificación del algoritmo de Kaspi-Montreuil y teoría de colas para un ambiente Job Shop

Jairo Humberto Torres Acosta, Diana Soraya Ahumada Quito, Víctor Hugo Medina García

• español

  El funcionamiento eficiente de la cadena de manufactura de una firma, requiere que el sistema de información operacional para el desarrollo de la programación y control depiso (Shop Floor Control), permita la toma de decisiones en escalas mínimas de tiempo. Es por esto que la clave de éxito de cualquier sistema de programación (scheduling system), es que éste le permita a la gerencia tomar decisiones en corto tiempo sobre programación de operaciones, máquinas y tareas. En este contexto, algunas técnicas de secuenciación son una herramienta coherente, que por el tipo de información arrojada como resultado permiten de una manera confiable programar y evaluar el nivel de desempeño del sistema. Sin embargo, se deben incorporar más y mejores técnicas que permitan a la administración contar con una mayor gama de herra- mientas que mejoren la posibilidad del proceso de toma de decisiones en el escenario del corto tiempo. En este artículo, se tiene como objetivo incorporar el algoritmo de secuenciación Kaspi-Montreuil modificado por los autores del presente artículo, como una técnica para obtener resultados en forma muy rápida, así como la evaluación efectiva de la programación del piso del sistema. De igual manera, la evaluación del desempeño se desarrollará en forma cualitativa y cuantitativa de manera paralela mediante procedimientos de teoría de colas, teniendo en cuenta aspectos fundamentales como los tiempos de espera en cola, tiempos de espera en el sistema, el número de trabajos en cola y los tiempos medios de flujo de proceso. El marco de referencia es el estado del arte sobre el problema de secuenciación de n trabajos en m máquinas en un sistema Job shop.

• English

  The efficient operation of manufacturing system of a factory requires that operational information system for the scheduling and Shop Floor Control, allow the taking of decisions in minimum scales of time. It is for this reason that the key of success of any scheduling system, it is that this allows to the management to make decisions in short time it has more than enough about operations scheduling, machines and tasks. In this context, some techniques of scheduling they are a coherent tool, that for the type of information end the result they allow in a reliable way to schedule and to evaluate the level of performing of the system. However, they should incorporate more and better techniques hat allow to the administration to have a bigger range of tools that improve the process of taking of decisions in the short time. In this paper the objective is incorporate the sequence algorithm Kaspi-Montreuil modified by the author of the present article, as a technique that allows to obtain results in very quick form, as well as the effective evaluation of the shop floor control system. In a same way, the evaluation of performing will be developed in a parallel way by means of procedures of queues theory in qualitative and quantitative form, keeping in mind fundamental aspects as the times of wait in line, times of wait in the system, the number of works in queue and the time mean of process flow. The reference mark is the state of the art on the problem of sequence of n works in m machines in a Job shop system.