1
UNIVERSIDAD
NACIONAL DEL CALLAO
Maestría en Ingeniería Industrial con
Mención en Calidad y Productividad
Asignatura: Optimización de Investigación
de Operaciones
Sesión: 1
Docente:
Mg. Ing. ROMEL DARIO BAZÁN
ROBLES
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
PROGRAMACION LINEAL-SOLVER, Diapositivas de Química Industrial
EJERCICIOS RESULETOS DE PROGRAMACION LINEAL DESARROLLADOS CON SOLVER
Tipo: Diapositivas
2020/2021
1 / 45
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga PROGRAMACION LINEAL-SOLVER y más Diapositivas en PDF de Química Industrial solo en Docsity!
UNIVERSIDAD
NACIONAL DEL CALLAO
Maestría en Ingeniería Industrial con
Mención en Calidad y Productividad
Asignatura: Optimización de Investigación
de Operaciones
Sesión: 1
Docente:
Mg. Ing. ROMEL DARIO BAZÁN
ROBLES
PROGRAMACIÓN
Naturaleza e importancia de un centro de trabajo
Centro de trabajo
Es un espacio de la empresa en donde se organizan los recursos productivos y se cumplen las labores. El centro de trabajo puede ser una máquina sola , un grupo de máquinas o una zona en la que se ejecuta cierta clase de trabajo. Estos centros se organizan de acuerdo con la función con su función en una configuración laboral centralizada, por producto en una línea continua de montaje o por celda de tecnología de grupo.
Una característica que distingue un sistema de programación de otro es cuánta capacidad se considera para determinar el programa. Los sistemas de programación son se carga infinita o finita. Carga infinita Ocurre cuando el trabajo se asigna a un centro de trabajo según se necesite al paso del tiempo. No se considera en absoluto si hay suficiente capacidad en cuanto a los recursos que se consumen para terminar el trabajo ni se estudia la sucesión real del trabajo como se hace con cada recurso del centro de trabajo. Para este efecto se calcula el volumen de trabajo requerido durante un periodo (lo normal una semana) con estándares de tiempos de preparación y de corrida para cada pedido.
Programación y funciones de control
Características
Para programar y controlar una operación deben ejecutarse las funciones siguientes:
- Asignar pedidos, equipos y personal a centros de trabajo y otras de capacidad de corto plazo.
- Determinar la secuencia de realización de los pedidos (es decir, establecer prioridades laborales).
- Iniciar el desempeño de trabajo programado. Es lo que por lo general se llama despachar pedidos.
- Control del taller (o control de actividades de producción) que implica. a) Revisión del estatus y control del progreso de los pedidos conforme se trabajan. b) Expedición de pedidos retrasados y muy importantes.
Proceso de programación característico
Objetivos de la programación en el centro de trabajo Los de la programación en el centro de trabajo son:
- Cumplir con los plazos
- Reducir el tiempo de entrega
- Reducir tiempos o costos de preparación
- Disminuir el inventario de los trabajos sin terminar
- Maximizar el aprovechamiento de máquinas y trabajadores No es probable, y muchas veces indeseable, cometer al mismo tiempo estos objetivos. Por ejemplo, tener ocupados a todos los trabajadores o la maquinaria puede dar por resultado que tenga que mantenerse mucho inventario
Secuencia de los trabajos
El proceso de determinar el pedido en una máquina o en un centro de trabajo se llama secuencia o también secuencia por prioridades. Con las reglas de prioridad se obtiene una secuencia de los trabajos. Las reglas pueden ser muy simples y pedir únicamente que los trabajos se ordenen de acuerdo con un dato, como tiempos de procesamiento, plazo u orden de llegada. Otras reglas, aunque también simples, requieren más datos, casi siempre para obtener un número indicador, como la regla del menor margen de tiempo y la regla de la proporción crítica (que se definen más adelante). Otras más, como la regla de Johnson, se aplican a la programación de los trabajos en una secuencia de máquinas y requieren un procedimiento de cómputo para especificar el orden de desempeño.
Reglas y técnicas de prioridad
PROGRAMACIÓN DE n TRABAJOS EN UNA MÁQUINA
A continuación se comparan algunas de las ocho reglas de prioridad en una situación estática de programación que abarca cuatro trabajos en una máquina (en terminología de programación, estos problemas se llaman n trabajos por máquina, o n/ 1 ). La dificultad teórica de los problemas de programación aumenta conforme se consideran más máquinas , más que cuando se procesan más trabajos; por tanto, la única restricción sobre n es que sea un número finito específico. Vea el ejemplo siguiente:
EJEMPLO 1: n trabajos en una máquina
Mike Morales es supervisor de Legal Copy-Express, que proporciona servicios de fotocopiado a empresas legales del centro de Los Ángeles. Cinco clientes entregaron sus pedidos al comienzo de la semana. Los datos concretos de programación son los siguientes: Trabajo (orden de llegada) Tiempo procesamiento (días) Plazo (días faltantes) A 3 5 B 4 6 C 2 7 D 6 9 E 1 2 Todos los pedidos tienen que hacerse en la única fotocopiadora de color. Morales tiene que decidir la secuencia de procesamiento de los cinco pedidos. El criterio de evaluación es el tránsito mínimo. Suponga que Morales decide aplicar la regla PEPT para que los clientes consideren justo a Legal Copy-Express.
SOLUCIÓN
REGLA TOB: La Considérese ahora la regla TOB. Aquí, Morales da la
mayor prioridad al trabajo con el menor tiempo de procesamiento. Los tiempos de tránsito que resultan son: Programa TOB Secuenciación trabajo Tiempo procesamiento (días) Plazo (días faltantes) Tiempo tránsito (días) E 1 2 0 + 1 = 1 C 2 7 1 + 2 = 3 A 3 5 3 + 3 = 6 B 4 6 6 + 4 = 10 D 6 9 10 + 6 = 16 Tiempo total de tránsito = 1 + 3 + 6 + 10 + 16 = 36 días Tiempo de tránsito promedio = 36/5= 7.2 días La regla TOB da un promedio menor de tránsito que la regla PEPT. Además, los trabajos E y C estarían listos antes del plazo y el trabajo A estaría tarde sólo un día. En promedio, un trabajo se atrasará ( 0 + 0 + 1
+ 4 + 7 )/ 5 = 2. 4 días. •
SOLUCIÓN
REGLA PPP: Si Morales decide aplicar la regla PPP, el programa
resultante es: Programa PPP Secuenciación trabajo Tiempo procesamiento (días) Plazo (días faltantes) Tiempo tránsito (días) E 1 2 0 + 1 = 1 A 3 5 1 + 3 = 4 B 4 6 4 + 4 = 8 C 2 7 8 + 2 = 10 D 6 9 10 + 6 = 16 Tiempo total de tránsito = 1 + 4 + 8 + 10 + 16 = 39 días Tiempo de tránsito promedio = 39/5 = 7.8 días En este caso, los trabajos B, C y D se atrasan. En promedio, un
trabajo se atrasa ( 0 + 0 + 2 + 3 + 7 )/ 5 = 2. 4 días. •
Programa aleatorio Secuenciación trabajo Tiempo procesamiento (días) Plazo (días faltantes) Tiempo tránsito (días) D 6 9 0 + 6 = 6 C 2 7 6 + 2 = 8 A 3 5 8 + 3 = 11 E 1 2 11 + 1 = 12 B 4 6 12 + 4 = 16 Tiempo total de tránsito = 53 días Tiempo de tránsito promedio = 53/5 = 10.6 días Retardo promedio = 5.4 días
Programa TOR Regla Tiempo procesamiento (días) Plazo (días faltantes) Tiempo tránsito (días) E 1 2 0 + 1 = 1 A 3 5 1 + 3 = 4 B 4 6 4 + 4 = 8 D 6 9 8 + 6 = 14 C 2 7 14 + 2 = 16 Tiempo total de tránsito = 4 3 días Tiempo de tránsito promedio = 43/5 = 8.6 días Retardo promedio = 3.2 días Margen de tiempo 2 − 1 = 1 5 − 3 = 2 6 − 4 = 2 9 − 6 = 3 7 − 2 = 5