Los principales algoritmos para secuenciación de tareas en problemas

multi-máquina

La teoría clásica de la programación (secuenciación) de tareas se ha dedicado a

estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la información del
grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman
de tipo estático (off-line). Recientemente se ha dedicado gran interés al estudio de
algoritmos dinámicos (on-line), los cuales deben tomar decisiones de ejecución de las
tareas en tiempo real conociendo únicamente la información disponible al instante de toma
de la decisión. (Montoya Torres, Rodríguez Verján, & Merchán Alba, 2006)

Una pequeña observación sobre los algoritmos que incurren en aquellas reglas o
pasos ordenados en una secuencia lógica de entrada y salida estructurados en un lenguaje
de programación o software, ensamblados en lenguaje máquina, esto permite ejecutar
tareas de producción de forma ordenada llevando una continua línea y permitiendo llevar
a cabo tareas secuenciales que dependiendo el tipo de algoritmo elegido puede realizarse
de diferentes formas llevando al mismo resultado con distintos pasos, entre los más
utilizados encontramos el algoritmo de Johnson por medio de un diagrama de Gantt.

La regla de Johnson es un algoritmo heurístico utilizado para resolver situaciones

de secuenciación de procesos que operan dos o más órdenes (operaciones) que pasan a
través de dos máquinas o centros de trabajo. Su principal objetivo es minimizar el tiempo
de procesamiento total del grupo de trabajos. (López & Bryan, 2016)

Pasos para el algoritmo de Johnson

Escoger el tiempo de menor duración entre todas las actividades y centros de
trabajo, si este tiempo se halla en el centro de trabajo I, la actividad se programa al inicio.
De lo contrario, si se encuentra en el centro de trabajo II se programa al final. Se repiten
los pasos cada vez eliminando la actividad ya programada hasta que todas las actividades
se encuentren programadas. (Flores & Vasquez, s.f.)
Referencias
Flores, V., & Vasquez, D. (s.f.). Academia. Recuperado el 15 de Junio de 2019, de Academia:
https://www.academia.edu/14908486/ALGORITMO_DE_JOHNSON

López, S., & Bryan. (2016). Imgenieria Industrial Online. Recuperado el 14 de junio de 2019, de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/producci%C3%B3n/regla-de-johnson/

Montoya Torres, J. R., Rodríguez Verján, G., & Merchán Alba, L. (2006). Biblat. Recuperado el 13 de
Junio de 2019, de Bibliografía latinoamericana:
https://biblat.unam.mx/es/revista/ingenieria-y-universidad/articulo/estudio-de-
algoritmos-dinamicos-para-el-problema-de-secuenciacion-de-trabajos-en-una-maquina-
simple