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

Scheduling and shop floor control by means of the modified algorithm of Kaspi-Montreuil and queues theory for an job shop ambient

  • Jairo Humberto Torres Acosta Universidad Distrital Francisco José de Caldas
  • Diana Soraya Ahumada Quito Universida Distrital Franciso José de Caldas
  • Víctor Hugo Medina García Universidad Distrital Francisco José de Caldas
Palabras clave: Control de piso, Secuenciación, máquinas en paralelo, toma de decisiones, n trabajos en m máquinas, teoría de colas, simulación (es_ES)

Resumen (es_ES)

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.

Resumen (en_US)

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.

Descargas

La descarga de datos todavía no está disponible.

Referencias

A. Elsayed, T. Boucher, Analysis and control of production systems. 3a. edition, Prentice Hall. New Jersey. 1994.

R. Askin, G. Ronald. G. Design and analysis of lean productions system. John Wiley & Sons, Inc. New York. 2002.

D. Montgomery, L. Johnson, Operations research in production planning. Scheduling and inventory control. Wiley & Sons, Inc. New York. 1976.

T. Vollman, T. y W. Berry, Sistemas de planificación y control de la fabricación. Irwin. New York. 1995.

C. Acosta, y F. Sastrón, F. "Implementación orientada a objetos de sistemas de fabricación altamente automatizados mediante la `emulación evolutiva de los recursos de fabricación", XIX Congreso Internacional de Ingeniería Electrónica Electro 97. 1997.

J. H. Torres Acosta, Notas de clase. Planeación y control de la producción II. UDFJC. Bogotá. 2004.

M. Azarang, y E. García, SIMULACIÓN Y ANÁLISIS DE MODELOS ESTOCÁSTICOS. Mc Graw Hill. M éxico.1997.

M. Kaspi, y B. Montreuil, "On the scheduling of identical parallel with arbitrary initial processor available times". Research memorandum No. 88-12. School of industrial engineering. Pardue University. West Lafayette. 1988.

F. Hillier, y G. Lieberman, Introducción a la investigación de operaciones. Mc Graw Hill. México. 1991.

J. Prawda, Métodos y modelos de investigación de operaciones. Volumen 2. Limusa, Noriega editores. México. 1995.

J. Freund, y I. Miller, Estadística matemática con aplicaciones. Prentice Hall. México. 2000.

Cómo citar
Torres Acosta, J. H., Ahumada Quito, D. S., & Medina García, V. H. (2007). 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. Ingeniería, 13(1), 27 - 41. https://doi.org/10.14483/23448393.2086
Publicado: 2007-11-30
Sección
Ciencia, investigación, academia y desarrollo

Artículos más leídos del mismo autor/a