0 calificaciones0% encontró este documento útil (0 votos)
12 vistas1 página
El documento describe dos situaciones de programación de tareas que requieren secuenciación para minimizar el tiempo total. La primera involucra una metalmecánica que debe tornear y fresar piezas de acero siguiendo un orden que minimice el tiempo total usando la regla de Johnson. La segunda describe una imprenta que debe copiar y encuadernar documentos siguiendo un orden que minimice el makespan y entregue a tiempo a las 13:00.
El documento describe dos situaciones de programación de tareas que requieren secuenciación para minimizar el tiempo total. La primera involucra una metalmecánica que debe tornear y fresar piezas de acero siguiendo un orden que minimice el tiempo total usando la regla de Johnson. La segunda describe una imprenta que debe copiar y encuadernar documentos siguiendo un orden que minimice el makespan y entregue a tiempo a las 13:00.
El documento describe dos situaciones de programación de tareas que requieren secuenciación para minimizar el tiempo total. La primera involucra una metalmecánica que debe tornear y fresar piezas de acero siguiendo un orden que minimice el tiempo total usando la regla de Johnson. La segunda describe una imprenta que debe copiar y encuadernar documentos siguiendo un orden que minimice el makespan y entregue a tiempo a las 13:00.
1. El taller de metalmecánica «Abelito» tiene para su programación 5 órdenes
de trabajo; se trata de piezas de acero inoxidable de geometrías distintas, para ello la materia prima (bloques de acero inoxidable) debe ser primero torneada, según especificaciones particulares de cada pieza; luego son pasadas al centro de fresado, en el cual adquieren geometrías diversas según las precisiones del plano que la acompañan Los tiempos de torneado y fresado de cada pieza se especificarán en el siguiente tabulado:
Con base en lo anterior, debemos efectuar una secuenciación que minimice el
tiempo total de programación, para ello utilizaremos la regla de Johnson.
2. Una imprenta se dedica a la copia y encuadernación de documentos. Esta
mañana recibió los trabajos que se muestran a continuación, todos los cuales requieren ambas operaciones en ese orden:
La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta que
termina de procesar todos los trabajos. La hora de entrega para todos los trabajos corresponde a las 13:00. Determine una secuencia de manera que el tiempo que tardan en ser procesados los trabajos sea el menor posible, esto es minimizando el makespan.