Presentacin de PowerPoint

Mdulo: Gestin de OperacionesEl sentido comn no es ms que un depsito de prejuicios establecidos en la mente antes de cumplir dieciocho aos.Ingeniera en Ejecucin industrialOswaldo Baque Jimnez1 Semestre 2014

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES1Tema 5: Programacin de Operaciones

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESCaptulo 15: Programacin a corto plazo

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESTransparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458Programacin a corto plazoIngeniera en Ejecucin industrialIng. Oswaldo Baque Jimnez2 Semestre 2013

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES4

ContenidoPerfil global de una compaa: Delta Air LinesImportancia estratgica de la programacin a corto plazoAspectos de la programacinProgramacin hacia adelante y hacia atrsCriterio de programacinProgramacin en instalaciones orientadas al procesoCargas de trabajoControl de insumos y productosGrficas de GanttMtodos de asignacin Secuenciacin de trabajosReglas de prioridad para asignar trabajosRazn crticaSecuencia de N trabajos en dos mquinas: Regla de JohnsonLimitaciones de los sistemas de despacho basados en reglasProgramacin de capacidad finita (FCS)

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES5Delta AirlinesAlrededor del 10% de los vuelos se alteran, la mitad debido al climaEl costo es una prdida de $440M: Ingresos perdidosPago de tiempo extraVales de comida y hospedajeCentro de control de operaciones de alta tecnologa ($33 M)18 empleados Ahorro de $35M anual

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES6One approach to take in discussing Delta Airlines is to ask students to describe Deltas short term problem - and to be sure to include as many factors as possible. Very likely, the first attempts will be fairly short. Students will probably need prodding - not to identify the factors, but to include them. Once the list has been made, ask the students to explain how they would like to account for these factors in their scheduling model.

Another question for students: Is the problem for Delta, as discussed in the case, one of developing a schedule under a complex set of constraints, or, rather, one of devising a minimal set of modifications to an already developed schedule?

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES

Programar en el corto plazoUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESImportancia estratgica de la programacin a corto plazoLa programacin efectiva implica un movimiento ms rpido de bienes y servicios a travs de una instalacin. Esto significa un mayor uso de sus activos y, por consiguiente, mayor capacidad por dlar invertido, lo que a su vez reduce los costos.La capacidad agregada, la produccin ms rpida, y la flexibilidad relacionada proporcionan un mejor servicio al cliente mediante una entrega ms rpida.Una buena programacin tambin contribuye a crear compromisos realistas y, por ende, a una entrega confiable

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES9You might stress to students that scheduling is what the end-customer actually sees.La programacin trata con los tiempos de las operacionesCorto plazo: hora, diaria, semanalTiposHoy Fecha de vencimientoBEProgramacin hacia adelanteHoyBEProgramacin hacia atrsProgramacin a corto plazo Fecha de vencimientoUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES10HospitalTratamiento ambulatorio de pacientesSalas de operacinUniversidadInstructoresSalonesEmpresaProduccinCompras

1984-1994 T/Maker Co.Programacin a corto plazo: ejemplosUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES11Students should be asked to provide additional examples. They should also be asked to identify any unusual circumstances which might pertain to their examples.Decisiones en programacin a corto plazoOrganizacinProgramacinHospital Arnold ParkerUso de la sala de operacionesAdmisin de pacientesPersonal de enfermera, seguridad y mantenimientoTratamiento de pacientes externosUniversidad de MissouriAulas y equipos audiovisualHorarios de estudiantes y profesoresCursos de licenciatura y postgradoFbrica de Lockheed-MartinProduccin de bienesCompra de materialesTrabajadores

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES12Here you might ask students to identify the scheduling decisions for a business with which they are familiar. McDonalds, grocery store, and doctors office are useful examples.Decisiones en programacin a corto plazoOrganizacinProgramacinHard Rock CafChef, camareros, cantinerosEntrega de alimentos frescosEntretenimiento Apertura de reas de comidaDelta AirlinesMantenimiento de avionesHorarios de salidaTripulaciones de vuelo, comidas, puertas de salida y personal de mostrador

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES13Here you might ask students to identify the scheduling decisions for a business with which they are familiar. McDonalds, grocery store, and doctors office are useful examples.Relacin entre la planeacin de la capacidad, la planeacin agregada, el programa maestro y la programacin a corto plazo

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES14Students should be asked to identify three decisions at each level.Programacin hacia adelante y hacia atrsLa programacin hacia adelante inicia el programa tan pronto como se conocen los requerimientos del trabajoLos trabajos se realizan por pedidos de los clientes Puede estar diseada para producer un programa que se puede cumplir, aun cuando esto signifique no cumplir con la fecha de entregaEn algunos casos ocasiona que se acumule WIP

La programacin hacia atrs inicia con la fecha de entrega, y programa primero la operacin finalSe utiliza en muchos entornos, tanto manufactura como servicios

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES15Students should be asked to consider how, using either process, they would modify the schedule when (a) an order is cancelled, (b) a priority, rush order is accepted, or (c) a delay is encountered.Criterios de programacinMinimizar el tiempo de terminacin: Este criterio se evala determinando el tiempo promedio de terminacin por trabajo.Maximizar la utilizacin: Este criterio se evala determinando el porcentaje de tiempo que se usa la instalacin.Minimizar el inventario de trabajo en proceso (WIP): Esto se evala determinando el nmero promedio de trabajos incluidos en el sistema. La relacin entre el nmero de trabajos en el sistema y el inventario WIP ser alta. Por lo tanto, cuanto menor sea el nmero de trabajos en el sistema, menor ser el inventario.Minimizar el tiempo de espera del cliente: Este criterio se evala determinando el nmero promedio de das de retrasoUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES16While we would like to minimize customer wait time, an alternate goal might be to make customer wait time consistent - we could always ask them to come later.Factores cualitativosNmero y variedad de trabajosComplejidad de los trabajosNaturaleza de las operacionesCriterios cuantitativosPromedio de tiempo de completacinUtilizacin (% del tiempo disponible)WIP inventario(promedio de # de trabajos en el sistema)Tiempo de espera de los clientesCriterios para seleccionar un mtodo de programacin

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES17Ask students to identify at least one example of a scheduling based on qualitative factors, and one one quantitative factors.Alta variedad y bajo volumenFabrican los productos con base en un pedidoLos productos necesitan diferentes materiales y procesamientoLa programacin resulta muy complejaProgramacin en instalaciones orientadas al proceso

Las instalaciones orientadas al proceso (tambin llamadas para trabajos de taller, produccin intermitente o produccin sobre pedido), se caracterizan por:UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES18Requerimientos para la programacin en instalaciones orientadas al procesoProgramar los pedidos entrantes sin violar las restricciones de capacidad de los centros de trabajo individuales.Verificar la disponibilidad de herramientas y materiales antes de liberar un pedido a un departamento.Establecer fechas de entrega para cada trabajo y comparar el avance con las fechas en que se necesitan y los tiempos de entrega de las rdenes.Verificar el avance del trabajo conforme las tareas van siendo realizadas a travs del taller.Proporcionar retroalimentacin sobre las actividades realizadas en la planta y las tareas de produccin.Proporcionar estadsticas de la eficiencia laboral y vigilar los tiempos de los operarios para efectuar el anlisis de distribucin de la nmina y la mano de obra.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES19Tipo de archivos de planeacinUn archivo maestro de artculos, el cual contiene informacin acerca de cada componente que la empresa produce o compra.Un archivo de rutas que indica el flujo de cada componente a travs del taller.Un archivo maestro del centro de trabajo que contiene informacin del centro de trabajo, tal como capacidad y eficienciaUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES20It is helpful to discuss the purpose of each of the planning files. What is the data used for?Cargar significa asignar tareas a los centros de trabajo o procesamiento.ConsideracionesPrioridad de los trabajos (e.g., due date)CapacidadHoras disponibles en los centros de trabajoHoras que se necesitan para los trabajosEnfoquesGrficas de Gantt (carga & programacin) - capacidadMtodo de asignacin- trabajo especfico para la estacinCargas de trabajo

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES21De da de semana6/66/136/206/277/47/11Insumo planeado280280280280280Insumo real270250280285280Desviacin acumulada-10-40-40-35Produccin planeada320320320320Produccin real270270270270Desviacin acumulada-50-100-150-200Cambio acumulado en rdenes pendientes0-20-10-+5Control de insumos y productosExplicacin: insumo 270, producto 270, implica cambio 0Explicacin: insumo 250, producto 270 implica cambio 20 (20 horas estndar menos de trabajo en el centro)UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESAlternativas para administrar el flujo de trabajo en la instalacinCorregir el desempeoAumentar la capacidadIncrementar o reducir el insumo del centro de trabajo mediante (a) rutas para los trabajos desde o hacia otros centros de trabajo; (b) aumento o disminucin de la subcontratacin; (c) disminucin (o aumento) de la produccinUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES23Students should be asked to consider which of these options allow the most flexibility.Se usa para vigilar el avance de los trabajosDesventajasNo toma en cuenta eventos inesperadosDebe ser actualizada constantementeWork CenterMTWThFMetal WorksJob 349Job 350MechanicalJob DJob GElectronicsJob BJob HPaintingJob CJob EJob IGrficas de GanttUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES24A characteristic of most of our project management and schedule management tools is that they require management attention for updating on a regular basis.Grfica de Gantt para las cargas de la semana del 8 de marzoDayWork Center MondayTuesdayWednesdayThursdayFridayHojalateraJob 349Job 350MecnicaJob 349Job 406ElectrnicaJob 408Job 349PinturaJob 295Job 408Job 349ProcesamientoNo programadoCentro no disponible (por ejemplo, tiempo de mantenimiento, reparaciones, faltantes)En Nueva Orleans, un fabricante de lavadoras de ropa acepta pedidos especiales de lavadoras que se usarn en instalaciones nicas como submarinos, hospitales y grandes lavanderas industriales. La produccin de cada mquina requiere distintas tareas y duraciones.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESGrfica de Gantt para programar trabajosStart of an activityScheduled activity time allowedPoint in time when chart is reviewedSTWTFSDayJobJob AJob BJob CMantenimientoAhoraEnd of an activityActual work progressNon-production timeDay 1Day 2Day 3Day 4Day 5Day 6Day 7UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES26Mtodo de asignacinEl mtodo de asignacin involucra asignar tareas o trabajos a los recursos. Los ejemplos incluyen asignar tareas a mquinas, contratos a licitantes, personas a proyectos, y vendedores a territorios. El objetivo ms frecuente es minimizar el costo total o el tiempo requerido para realizar las tareas. Una caracterstica importante de los problemas de asignacin es que slo un trabajo (o trabajador) se asigna a una mquina (o proyecto).

Cada problema de asignacin usa una tabla. Los nmeros de la tabla representan los costos o los tiempos que se asocian con cada asignacin particular.

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES27It should be noted to students that there are other methodologies available for solving the assignment problem (branch-and-bound, etc.)Mtodo de asignacin Cuatro pasosRestar el nmero menor de cada rengln a cada uno de los nmeros anotados en ese rengln y despus, en la matriz resultante, tomar el nmero menor de cada columna y restarlo a todos los nmeros de esa columna. Trazar el nmero mnimo necesario de lneas rectas verticales y horizontales para cubrir todos los ceros de la tabla. Si el nmero de lneas es igual al nmero de renglones o al nmero de columnas de la tabla, entonces podremos hacer una asignacin ptima. Caso contrario:Restar el nmero menor que no est cubierto por una lnea a los otros nmeros que no estn cubiertos. Sumar el mismo nmero a cualquier nmero que est en la interseccin de cualesquiera dos lneas. No cambiar el valor de los nmeros que estn cubiertos slo por una lnea. Volver al paso 2Las asignaciones ptimas siempre estarn donde haya ceros en la tablaUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES28It should be noted to students that there are other methodologies available for solving the assignment problem (branch-and-bound, etc.)Mtodos de asignacin Ejemplo del tipgrafoTipgrafoTrabajoABCR-34$11$14$ 6S-66$ 8$10$11T-50$9$12$7Initial set-upFirst Printing and Copy Center desea encontrar la asignacin que tenga el costo total mnimo de 3 trabajos a 3 tipgrafos.First Printing tiene tres tipgrafos disponibles (A, B y C) y debe realizar tres nuevos trabajos, su tabla se vera como la que se muestra enseguida. Las entradas monetarias representan la estimacin que hace la empresa de lo que le costar que cada tipgrafo termine cada uno de los trabajos.El mtodo de asignacin implica sumar o restar las cifras correspondientes de la tabla con el fin de encontrar el costo de oportunidad ms bajo para cada asignacinUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESPaso 1a & 1bPaso 1aPaso 1bUsando la tabla anterior, reste el menor nmero de cada rengln a todos los nmeros del rengln. Usando la tabla izquierda anterior, reste el menor nmero de cada columna a cada nmero anotado en la columna.

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESPaso 2TipgrafoTrabajoABCR-34560S-66003T-50230Nmero menor sin cubrirTrace la cantidad mnima de lneas verticales y horizontales necesarias para cubrir todos los ceros. Como es suficiente con dos lneas, la solucin no es ptima.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESPaso 3Reste el menor nmero sin cubrir (2 en la tabla) a todos los nmeros sin cubrir y smelo a los nmeros que se encuentran en la interseccin de dos lneas. De nuevo tache los ceros con lneas

Como se necesitan tres lneas, se puede hacer una asignacin ptima. Asigne R-34 a la persona C; S-66 a la persona B, y T-50 a la persona A. En referencia a la tabla de costo original, vemos que:

Costo mnimo = $6 + $10 + $9 = $25

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESSecuenciacin de trabajos

La programacin proporciona una base para asignar tareas a los centros de trabajo. Cargar es una tcnica que sirve para controlar la capacidad y destacar la sobrecarga o el dficit de carga. La secuenciacin (tambin conocida como despacho) especifica el orden en que deben realizarse los trabajos en cada centroUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES33Especifica el orden en que deben realizarse los trabajos en cada centroReglas de secuenciacinPrimero en entrar, primero en servir (PEPS)Tiempo de procesamiento ms corto (TPC)Fecha de entrega ms prxima (FEP)Tiempo de procesamiento ms largo (TPL)Tasa crtica(CR)Regla de JohnsonSecuenciacinUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES34The next seven slides provide additional discussion of these rules.Reglas de prioridad para asignar trabajosPrimero en entrar, primero en servirEl primer trabajo en llegar al centro de trabajo se procesa primeroFecha de entrega ms prxima El trabajo que tiene fecha de entrega ms prxima se selecciona primeroTiempo de procesamiento ms cortoLos trabajos ms cortos se procesan y terminan primeroTiempo de procesamiento ms largoLos trabajos ms largos y ms grandes suelen ser muy importantes y se seleccionan primero. Razn CrticaConsiste en un ndice numrico calculado al dividir el tiempo que falta para la fecha de entrega entre el tiempo de trabajo que resta. PEPSFEPTPCTPLRCUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES35Es la razn entre el tiempo que falta para la entrega entre el tiempo de trabajo que restaLa razn crtica da prioridad a los trabajos que se deben realizar para cumplir con el programa de embarquesRCTiempo restanteDas de trabajo restanteFecha de entrega fecha actualTiempo de trabajo (entrega) restante==Razn Crtica (RC)UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES36Ventajas de la razn crticaRegla de secuenciacinEn la mayora de los sistemas de programacin de la produccin, la regla de la razn crtica puede ayudar a lo siguiente:

1. Determinar la situacin de un trabajo especfico.2. Establecer la prioridad relativa de los trabajos partiendo de una base comn.3. Relacionar en una base comn los trabajos que pueden cubrirse con el inventario y los que se hacen sobre pedido.4. Ajustar automticamente las prioridades (y revisar los programas) segn los cambios en la demanda y el avance de los trabajos.5. Dar seguimiento dinmico al avance de los trabajos.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES37Criterios para evaluar reglas de prioridad

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES38You might point out (even though you have probably noted it before) that ratings or rankings of the different scheduling rules will differ depending upon the criteria used.Ejemplo de secuenciacin de trabajoTrabajoTiempo de procesamiento del trabajo (das)Fecha de entrega del trabajo (das)A68B26C818D315E923Cinco trabajos de arquitectura esperan para ser asignados al bufete de arquitectos Avanti Sethi Architects. En la tabla siguiente se proporcionan sus tiempos de trabajo (procesamiento) y fechas de entrega. La empresa quiere determinar la secuencia de procesamiento de acuerdo con las reglas (1) PEPS; (2) TPC; (3) FEP, y (4) TPL. Los trabajos se designaron con una letra de acuerdo a su orden de llegada.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(1) PEPSLa secuencia PEPS que se muestra en la tabla siguiente es simplemente A-B-C-D-E. El tiempo de flujo en el sistema para esta secuencia mide el tiempo que pasa en espera cada trabajo ms el tiempo de procesamiento. El trabajo B, por ejemplo, espera 6 das mientras se procesa el trabajo A, despus el trabajo A toma 2 das ms el tiempo de operacin en s; estar terminado en 8 das, es decir, 2 dasdespus de su fecha de entrega.Secuencia de trabajoTiempo de procesamientoTiempo de flujoFecha de entregaRetraso del trabajoA6680B2862C816180D319154E928235287711UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(1)PEPSParmetroValorTiempo de terminacin promedio15.4 dasUtilizacin36.4%Nmero promedio de trabajos en el sistema2.75 trabajosRetraso promedio del trabajo2.2 dasSecuenciaABCDE

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(2)TPCLa regla TPC mostrada en la tabla siguiente da como resultado la secuencia B-D-A-C-E. La secuencia de las rdenes se establece de acuerdo con el tiempo de procesamiento y los trabajos ms breves tienen la prioridad ms alta.

Secuencia de trabajoTiempo de procesamientoTiempo de flujoFecha de entregaRetraso del trabajoB2260D35150A61183C819181E92823528659UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(2)TPCParmetroValor Tiempo de terminacin promedio13 dasUtilizacin43.1%Nmero promedio de trabajos en el sistema2.32 trabajosRetraso promedio del trabajo1.8 dasSecuenciaBDACE

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(3)FEPLa regla FEP que se muestra en la tabla siguiente da como resultado la secuencia B-A-D-C-E.Observe que los trabajos se ordenan primero segn la fecha de entrega ms prxima.

Secuencia de trabajoTiempo de procesamientoTiempo de flujoFecha de entregaRetraso del trabajoB2260A6880D311150C819181E92823528686UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(3)FEPParmetroValorTiempo de terminacin promedio13.6 dasUtilizacin41.2%Nmero promedio de trabajos en el sistema2.43 trabajosRetraso promedio del trabajo1.2 dasSecuenciaBADCE

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(4)TPLLa regla TPL que se muestra en la tabla siguiente resulta en el orden E-C-A-D-B.

Secuencia de trabajoTiempo de procesamientoTiempo de flujoFecha de entregaRetraso del trabajoE99230C817180A623815D3261511B2286222810348UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES(4)LPTParmetroValorTiempo de terminacin promedio20.6 dasUtilizacin27.2%Nmero promedio de trabajos en el sistema3.68 trabajosRetraso promedio del trabajo9.6 dasSecuenciaECADB

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESResumenReglaTiempo de terminacin promedio(das)Utilizacin (%)Nmero promedio de trabajos en el sistemaRetraso promedio del trabajo (das)FEPS15.436.42.752.2TPC13.043.12.321.8FEP13.641.22.431.2TPL20.627.23.689.6UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESRazn crtica (RC)TrabajoTiempo de procesamiento del trabajo (das)Fecha de entrega del trabajo (das)Razn crticaA680.75B260.33C8180.44D3150.20E9230.39SecuenciaACEBDUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESEl siguiente paso en complejidad es cuando N trabajos (donde N es 2 o ms) deben pasar por dos mquinas o centros de trabajo distintos en el mismo orden. Este problema se conoce como problema N/2.

1995 Corel Corp. 1995 Corel Corp.SawDrillJob AJob BJob CJobs (N = 3)Secuencia de N trabajos en dos mquinas Regla de JohnsonUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES50La regla de Johnson implica la realizacin de cuatro pasos:1. Hacer una lista de todos los trabajos que incluya el tiempo requerido por cada trabajo en una mquina.2. Seleccionar el trabajo con el tiempo de actividad ms corto. Si el tiempo ms corto est en la primera mquina, ese trabajo se programa primero. Si el tiempo ms corto est en la segunda mquina, ese trabajo se programa al final. Los empates en los tiempos de actividad se pueden romper de manera arbitraria.3. Una vez que se programa un trabajo, debe eliminarse de la lista.4. Se aplican los pasos 2 y 3 a los trabajos restantes, trabajando hacia el centro de la secuencia.Secuencia de N trabajos en dos mquinas Regla de JohnsonUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES51Listar trabajos &TiemposSeleccionar el trabajo con el tiempo mas cortoMquina?Se programa primeroSe programa al finalEliminar trabajo de la listaFaltan trabajos?Romper arbitrariamenteEmpate?Yes12YesPararNoNoPasos de la regla de JohnsonUNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES52Regla de Johnson - EjemploTrabajoCentro de trabajo 1(taladro)Centro de trabajo 2(Torno)A52B36C84D107E712Un taller de maquinado y troquelado de La Crosse, Wisconsin, tiene cinco trabajos especiales que deben procesarse en dos centros de trabajo (taladro de prensa y torno). A continuacin se muestra el tiempo de procesamiento para cada trabajo:El propietario, Niranjan Pati, quiere establecer la secuencia que minimiza el tiempo total de procesamiento de los cinco trabajos.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESAPaso 1BAPaso 2Regla de Johnson - EjemploEl trabajo con el tiempo de procesamiento ms corto es A, en el centro de trabajo 2 (con un tiempo de 2 horas). Como est en el segundo centro, A se programa al ltimo y ya no se toma en cuenta.

El trabajo B tiene el siguiente tiempo ms corto (3 horas). Como ese tiempo se encuentra en el primer centro de trabajo, lo programamos al principio y dejamos de tomarlo en cuenta.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESPaso 4Regla de Johnson - EjemploEl siguiente tiempo ms corto es del trabajo C (4 horas) en la segunda mquina. Por lo tanto, se coloca lo ms tarde posible.

Existe un empate ( en 7 horas) para el trabajo ms corto restante. Podemos colocar primero el E, que estaba en el primer centro de trabajo. Despus se coloca D en la ltima posicin libre de la secuencia.BCAPaso 3BDCABEDCAPaso 5UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESCentro de trabajo 1371085Centro de trabajo 2612742Los tiempos secuenciales son:Regla de Johnson - EjemploBEDCA

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESGrfico de flujo escalonado de la secuencia de trabajoBEDCABEDCA0 3 10 20 28 33Centro de trabajo 1Centro de trabajo 20 3 9 10 20 22 28 29 33 35Tiempo =>Tiempo =>BEDCA= Trabajo terminado= Ocioso

UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONESLimitaciones de los sistemas de despacho basados en reglasLas tcnicas de programacin que se acaban de describir se basan en reglas, pero los sistemas basados en reglas tienen una serie de restricciones. Entre stas se encuentran las siguientes:

1. La programacin es dinmica; por lo tanto, es preciso revisar las reglas para adaptarlas a los cambios en el proceso, el equipo, la mezcla de productos, etctera.

2. Las reglas no estn dirigidas ni hacia arriba ni hacia abajo; pueden no reconocer recursos ociosos y recursos que forman cuellos de botella en otros departamentos.

3. Las reglas no ven ms all de las fechas de entrega. Por ejemplo, dos pedidos podran tener la misma fecha de entrega. Una orden implica reabastecer a un distribuidor y la otra es un pedido personalizado que, si no se entrega a tiempo, ocasionar que el cliente cierre su fbrica. Los dos pueden tener la misma fecha de entrega, aunque resulta evidente que el pedido personalizado es ms importante.A pesar de estas limitaciones, los programadores con frecuencia usan reglas de secuenciacin como TPC, FEP o razn crtica. Aplican estos mtodos peridicamente a cada centro de trabajo y despus modifican la secuencia para manejar la multitud de variables del mundo real. Lo hacen en forma manual o con un software de programacin finita.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES58You might point out to students that this is another case of models which are insufficiently robust to handle all factors.

Ask students to consider how these limitations might be overcome. (Finite scheduling?) What is the role of information technology?PROGRAMACIN DE CAPACIDAD FINITA (FCS)

Programacin computarizada de corto plazo que supera las desventajas de los sistemas basados en reglas porque proporciona al usuario computacin interactiva grfica.UNIVERSIDAD DE SANTIAGO DE CHILEGESTIN DE OPERACIONES59