La Técnica Enumerativa de Programación Dinámica en los Problemas de Producción e Inventario y los Algoritmos Genéticos
|
|
- Catalina Aguilera Padilla
- hace 8 años
- Vistas:
Transcripción
1 La Técnica Enumerativa de Programación Dinámica en los Problemas de Producción e Inventario y los Algoritmos Genéticos AUTOR ING. MIGUEL JIMÉNEZ CARRIÓN M.Sc. Profesor Principal a DE, adscrito al Departamento Académico de Investigación de Operaciones de la Facultad de Ingeniería Industrial de la UNP Piura Perú mjimenezc@gmail.com mjimenezc@unp.edu.pe RESUMEN En este trabajo se ha implementado un algoritmo genético simple para dar respuesta al problema de cuánto y cuándo ordenar la producción de un determinado bien durante un horizonte de planeamiento, de tal manera que se minimicen los costos totales de producción e inventario teniendo en cuenta satisfacer la demanda en cada período, la capacidad de almacenamiento y la capacidad de producción. Así mismo el AG implementado permite obtener respuestas sobre la conveniencia de asumir costos por rentar almacenamiento extra. Los resultados del algoritmo son coincidentes con los proporcionados con la metodología tradicional de la programación dinámica en todas las pruebas efectuadas con la ventaja de obtener menores tiempos de respuesta y mejores resultados cuando se renta almacén extra. Palabras clave: Algoritmos genéticos, Producción e Inventario, Programación Dinámica. ABSTRACT In this work a genetic algorithm simple has been implemented to give answer to the problem of how much and when to order the production of a certain good during a planning horizon, in such a way that the total costs of production and inventory are diminished considering to satisfy the demand in every period, the capacity of storage and the capacity of production. Also the implemented AG allows to obtain answers on the convenience of assuming costs of renting extra storage. The results of the algorithm are coincident with the provided ones with the traditional methodology of the dynamic programming in all the tests conducted with the advantage to obtain minors response times and better results when extra rent warehouse. Key words: Genetic algorithms, Production and Inventory, Dynamic Programming. LA TÉCNICA ENUMERATIVA DE PROGRAMACIÓN DINÁMICA EN LOS PROBLEMAS DE PRODUCCIÓN E INVENTARIO Y LOS ALGORITMOS GENÉTICOS La técnica enumerativa de la programación dinámica permite resolver el problema de producción e inventario en un horizonte de planeamiento que pueden ser días, semanas, meses o años conocidos como períodos. Este problema consiste en determinar en que período y cuánto se debe producir para satisfacer una demanda conocida en cada uno de los períodos, sobre la base de los recursos disponibles como capacidad de producción y capacidad de almacenes; de manera que el costo total de producción y de mantener inventarios durante todo el horizonte de planeamiento sea mínimo. Sobre el particular el modelo que representa este problema asume una restricción muy fuerte y es que la solución no debe permitir pedidos pendientes y de hecho el software de corte académico que existe como QBS, WINQSB así está construido. 1
2 Sin embargo en la realidad podría darse el caso que una empresa teniendo claro que debe satisfacer las demandas, se permita producir de tal modo que se atienda la demanda del período y la cantidad a almacenar en el mismo período sea superior a la capacidad existente asumiendo costos adicionales por rentar almacenamiento extra; por otro lado la atención de pedidos durante un horizonte de planeamiento puede estar contractualmente especificados en la suscripción de un contrato de manera que la no atención de una unidad en un pedido de un período determinado sea penalizado con algún costo, pues bien, hasta qué punto el costo de penalización puede ser tolerado por la empresa que produce los bienes. Estas variantes del modelo de inventarios no han sido previstos en el software por lo tanto no se puede hacer seguimiento del comportamiento del costo total frente a diferentes cambios en los parámetros de estas dos variantes. Los algoritmos genéticos son una técnica inspirada en la evolución de la naturaleza y utilizada como un método efectivo en la búsqueda de soluciones con el agregado que permiten la incorporación de variables a ser consideradas en un problema, particularidad de los algoritmos genéticos que los hacen un método robusto, pues mediante los algoritmos genéticos se pueden controlar las variantes especificadas anteriormente en los problemas de producción e inventario. 1. SISTEMAS DE INVENTARIOS Según (Hax, 1984), un sistema de inventarios se puede definir como un conjunto coordinado de reglas y procedimientos que permiten tomar decisiones rutinarias acerca de cuándo y cuánto ordenar de cada ítem que se necesita en el proceso de manufactura o para satisfacer la demanda de los clientes, y que provee a los ejecutivos de la información necesaria para tomar esas decisiones efectivamente. El objetivo de la modelación de un problema de este tipo debería ser la minimización de los costos incurridos en el sistema de inventario, cumpliendo al mismo tiempo los niveles de servicio a clientes especificados por las políticas de la empresa. De acuerdo a sus funciones, los distintos tipos de inventario se pueden distinguir como inventarios de proceso, de ciclos, estacionales, por factores productivos, e inventarios de seguridad. Por otra parte, de acuerdo a los elementos presentes en la estructura de producción de una empresa y a la complejidad en la toma de decisiones relacionadas con la logística, (Hax, 1984), identifica los sistemas de inventario puro, sistemas de producción, inventario, y los sistemas de distribución inventario y producción, distribución e inventario. La Investigación Operativa ha desarrollado una gran variedad de modelos y algoritmos de optimización para enfrentar estos problemas de toma de decisiones. Una de la múltiples aplicaciones de la Programación Entera se tiene en los modelos de optimización en producción e inventario (modelos EOQ, EPQ, modelos dinámicos de producción e inventario, y otros). Para estos problemas son de interés tanto las metodologías de Programación Entera como las de Programación No Lineal como la Programación Dinámica. 2. PLANIFICACIÓN DE LAS POLÍTICAS DE INVENTARIOS En la mayoría de los negocios, los inventarios representan una inversión relativamente alta y producen efectos importantes sobre todas las funciones principales de la empresa. Cada función tiende a generar demandas de inventario diferentes y a menudo incongruentes: Ventas: Se necesitan inventarios elevados para hacer frente con rapidez a las exigencias del mercado. Producción: Se necesitan elevados inventarios de materias primas para garantizar la disponibilidad en las actividades de fabricación. Compras: las compras elevadas minimizan los costos por unidad y los gastos de compras en general. Financiación: los inventarios reducidos minimizan las necesidades de inversión y disminuyen los costos de mantener inventario. 2
3 Los propósitos de las políticas de inventarios deben ser: Planificar el nivel óptimo de inversión en inventarios. A través de control, mantener los niveles óptimos tan cerca como sea posible de lo planificado. Los niveles de inventario tienen que mantenerse entre dos extremos: un nivel excesivo que causa costos de operación, riesgos e inversión insostenibles, y un nivel inadecuado que tiene como resultado la imposibilidad de hacer frente rápidamente a las demandas tanto de ventas como de producción. 3. COSTOS DE LOS INVENTARIOS. A la hora de tomar cualquier decisión respecto al diseño del sistema de inventarios, es importante tener en cuenta que repercutirá en los costos de la empresa, estos costos que se desprenden son: a) Costos de almacenamiento Es una categoría amplia que incluye todos los costos que se derivan de la posesión por parte de la compañía de ciertos niveles de existencias. Los costos de las instalaciones de almacenamiento, el transporte, los seguros, los robos, las roturas, la obsolescencia o depreciación son algunos ejemplos en los cuales se encierra el costo general de almacenamiento. b) Costos de producción Se incurre en estos costos cada vez que se decide producir una unidad de producto, representa el costo unitario de producción. c) Costos de ordenar Se refiere a los costos de dirección y administrativos para preparar la orden de producción y es independiente de la cantidad producida (se incurre en este costo cada ves que la cantidad producida es mayor que cero.) d) Costos de escasez o penalización Son los costos que se incurren por no tener stock y se debe esperar hasta que estén los productos terminados. Se debe alcanzar una solución que equilibre los costos derivados de mantener niveles elevados de existencias en el almacén y los costos derivados de la falta de ellas. Ocurre penalización cuando no se atiende un pedido o la atención es parcial. e) Costo de sobrestock Se evalúa cuánto la cantidad producida menos la demanda vale tener un pedido por encima de la capacidad de almacenamiento, es decir inventario perdido por sobre sobreproducción. 4. LA PROGRAMACIÓN DINÁMICA La programación dinámica es un método para resolver ciertos problemas de programación matemática, cuya característica de estos problemas es que los modelos matemáticos que los representan son complejos y por tanto requieren mucho procesamiento de cómputo para encontrar su solución, por lo que esta metodología en su proceso de solución divide el problema en problemas más pequeños. Esta característica del problema en que es factible de dividirse en subproblemas es aprovechada por la programación dinámica para encontrar la solución. La forma de operar de la programación dinámica es tratar cada subproblema como una etapa e inicia el proceso de solución por etapas, en donde cada etapa del proceso resuelve un subproblema y al finalizar con todas las etapas, el problema es completamente resuelto. Entre una etapa y la siguiente existe una liga que permite el nexo entre etapas, esta liga se llama función recursiva. 5. IMPLEMENTACIÓN DEL ALGORITMO GENÉTICO El primer paso en el diseño de un algoritmo genético es el diseño del cromosoma que representa una posible solución del problema y para ello debe tenerse claro cuál es el problema a resolver, cuáles son las variables, las restricciones y las salidas esperadas. Como en este trabajo se debe minimizar los costos de producción e inventario, la función de calidad de cada individuo, debe estar en función de los diferentes costos que se incurren en producir y guardar en inventario, de manera que un individuo con buena calidad representará una solución con costos totales de producción e inventario bajos, por el contrario un individuo con costos totales altos será de mala calidad. Los parámetros de entrada al algoritmo genético son los costos descritos anteriormente y son conocidos, y la salida del algoritmo 3
4 debe ser la cantidad a producir en cada período, lo cual es una cantidad variable; por consiguiente la cadena cromosómica estará compuesto por genes que representan la cantidad a producir en cada período y el tamaño de cada gene en número de bits, será proporcional a la capacidad máxima de producción en cada período. La notación de los parámetros de entrada del problema son: H: Costos de mantener una unidad en inventario en un período determinado en unidades monetarias. Cf: Costo de ordenar en unidades monetarias CUP: Costo unitario de producción en unidades monetarias F: Costos de falta de stock o costo de penalización por unidad en unidades monetarias E: Costos de sobre stock por rentar almacén extra por unidad en unidades monetarias D: Demanda del producto en unidades CA: Capacidad de almacenamiento en unidades CP: Capacidad de Producción en unidades I : Inventario al inicio de cada período en unidades La notación de los parámetros de salida del problema Fitness: Calidad de cada individuo P: Nivel de producción en cada período en unidades, a partir de aquí se calcula la Calidad de cada individuo 6. FUNCIÓN DE CALIDAD (FITNESS) Ocurre que no siempre es posible obtener una función de calidad que incorpore todas las restricciones del problema tales como no exceder la capacidad de producción, capacidad de almacenamiento; por otro lado la cantidad de inventario que queda al final de cada período después de atender la demanda es variable pues depende del valor que tome cada gene (de cuánto se produce). Por esta razón para evaluar a cada individuo se ha implementado el siguiente segmento de seudocódigo el cual inicia el proceso de evaluación de los costos comenzando con el primer período y continúa hasta terminar con el último, en cada período se evalúa el costo incurrido y se actualiza el inventario al final del período, luego se suman todos los costos de los períodos para obtener el costo total luego calcula el Fitness obtenido a partir de la inversa del costo total Fitness = 1/(costo total de todos los períodos), conforme se muestra en seguida: En cada Período se calcula el Costo Si (I + P D) >= 0 Si (I + P D) <= CA Si P > 0 Costo = P x CUP + Cf + (P D + I) x H Si P = 0 Costo = (I D) x H Si (I + P D) > CA Si P > 0 Si P = 0 Costo = P x CUP + Cf + CA x H + (I + P D CA) x E Costo =CA x H + (I + P D CA) x E Si (I + P D) < 0 Si P > 0 Si P = 0 Costo = P x CUP + Cf + (D I P) x F Costo = (D I P) x F Si (I + P) >= 0 I = I + P D Si (I + P) < 0 I = 0 Repetir hasta terminar con todos los períodos Costo total = Suma de todos los costos de cada Período Calidad o Fitness = 1 / (Costo total) 4
5 La figura No 1, es un ejemplo de un individuo cuyo cromosoma representa el nivel de producción durante los meses de enero a junio, en el cual se puede observar por el tamaño de los genes, que la capacidad máxima disponible de producción en los meses indicados es variable tales como: 6, 9, 7, 6, 8 y 5 unidades, para los meses de enero a junio respectivamente. enero febrero marzo abril mayo junio Figura No 1: Cromosoma Esta cadena cromosómica cuyo tamaño es de 20 bits contiene, después de decodificarla, la siguiente solución: Producir en enero 4 unidades, en febrero 9 unidades, en marzo 7 unidades, abril 6 unidades, mayo 5 unidades y en el mes de junio 5 unidades, si un gene tiene todos los bits cero 0, significa que en ese período no se produce ninguna unidad. Estos niveles de producción permiten evaluar la calidad del individuo puesto que a partir de ellos se determina el costo total de todos los períodos. 7. PROCESO DE OPERACIÓN DEL ALGORITMO Después de definir la estructura del cromosoma como se explicó anteriormente, el siguiente paso es la generación de una población inicial de individuos en forma aleatoria calculándose la calidad de cada uno. A partir de esta población inicial se introduce el mecanismo de selección por ruleta mediante el cual se selecciona un conjunto de individuos que tienen buenas características genéticas y por ende buena calidad. El mecanismo de cruza se inicia a partir de los individuos seleccionados apareándolos según una probabilidad que oscila entre el 80% y 90%, y utilizando para tal efecto dos puntos de cruce, obteniéndose una población de individuos de igual tamaño, los cuales antes de constituir la nueva generación cada individuo es analizado para determinar si algún bit de sus estructura genética va a cambiar; esto es lo que se conoce como mecanismo de mutación; la probabilidad de que un bit se cambie es muy pequeña y se encuentra entre 1 y 10%. Este proceso de selección cruza y mutación se repite tantas veces según el tamaño de iteraciones definidas por el usuario, esto es lo que se conoce como el número de generaciones para que el algoritmo converja a una solución. Finalmente en este algoritmo entre una generación y la siguiente se ha implementado elitismo y lo que hace es elegir en la generación actual al mejor individuo (el que tiene mejor calidad) y guardarlo temporalmente, y luego de encontrar la nueva generación buscar allí el peor individuo para cambiarlo por el mejor de la generación anterior. Este mecanismo permite que las soluciones mejoren en cada generación. 8. RESULTADOS El algoritmo tiene soluciones óptimas coincidentes con la metodología tradicional de la programación dinámica en todas las pruebas efectuadas cuando opera bajo las siguientes condiciones: Porcentaje de cruza: 90%. Porcentaje de mutación: 5% Tamaño de población: 50 individuos Numero de generaciones: 120 Por otro lado la utilización de este algoritmo ayuda ha determinar cuáles son los costos máximos que se podrían asumir por rentar almacenamiento extra, logrando incluso menores costos totales si las condiciones del problema lo permiten. Con relación a los costos de penalización por pedidos parciales el comportamiento del algoritmo es trivial, no muestra resultados favorables pues si el costo de penalización es muy pequeño o tiende a cero la solución es no producir lo cual contrasta con la naturaleza del negocio. Se ha demostrado que los algoritmos genéticos son una técnica robusta cuando se aplica a modelos de producción e inventarios y no tiene nada que envidiarle a la técnica enumerativa de la Programación Dinámica, más aún cuando el AG tiene un tiempo de respuesta es menor. 5
6 Se debe continuar probando el algoritmo con otros casos y contrastarlos con otras técnicas para confirmar su efectividad y de obtener resultados positivos se debe seguir trabajando para mejorarlo adicionando nuevos parámetros como costos de distribución de los almacenes a los clientes, intercambio de inventarios entre almacenes de una misma empresa, etc. 9. REFERENCIAS BIBLIOGRÁFICAS Bernal, José Luis. Aplicación de algoritmos genéticos al diseño óptimo de sistemas de distribución de energía eléctrica. Zaragoza, España. Tesis Doctoral. Universidad de Zaragoza, Goldber, D. (1989), Genetic algorithms in search, optimization and machine learning. Addison- Wesley,. Hax, Arnoldo C.; Candea Dan.(1984), Production and Inventory Management. Cap. 4 : Inventory Methods (pag ). Hillier Lieberman. (1992), «Introducción a la Investigación de Operaciones». México: Mc. Graw Hill, Quinta Edición. Jiménez, M. (2004), El arte en la construcción de los Algoritmos Genéticos caso: La maldición de la Programación Dinámica, paper presentado en el III Congreso Colombiano y I conferencia andina Internacional de Investigación de Operaciones. Romero, J. (1988), Aplicación de un algoritmo genético al problema de Job-Shop Scheduling. Tesis Maestría Ingeniería Industrial. Universidad de los Andes Bogotá D. E. Winston, Wayne L. (1994). «Investigación de Operaciones, Aplicaciones y Algoritmos», México: Iberoamericana. 6
"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios
"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios Miguel Alfonso Flores Sánchez 1, Fernando Sandoya Sanchez 2 Resumen En el presente artículo se
Más detallesDETERMINACIÓN DEL VOLUMEN DE PEDIDO.
Lote económico de compra o Lote Optimo DETERMINACIÓN DEL VOLUMEN DE PEDIDO. Concepto que vemos en casi todos libros de aprovisionamiento, habitualmente la decisión de la cantidad a reaprovisionar en las
Más detallesEnterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ
Enterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ ERICK ANASTASIO FLORES 29/09/2010 UNIVERSIDAD AUTONOMA DE GUADALAJARA TECNOLOGIAS DE INFORMACION Qué
Más detallesSÍNTESIS Y PERSPECTIVAS
SÍNTESIS Y PERSPECTIVAS Los invitamos a observar, a identificar problemas, pero al mismo tiempo a buscar oportunidades de mejoras en sus empresas. REVISIÓN DE CONCEPTOS. Esta es la última clase del curso.
Más detallesEl Sudoku de la Planificación de la Producción
Mejoras a la planificación y secuenciación de órdenes en SAP ECC El Sudoku de la Planificación de la Producción La planificación en las empresas es un proceso por el cual cada uno de los departamentos
Más detallesModelando la cadena de suministro como un problema de programación multinivel y su solución a través de la programación multiparamétrica
Modelando la cadena de suministro como un problema de programación multinivel y su solución a través de la programación multiparamétrica Introducción La importancia de la cadena de suministro Lo siento,
Más detallesLos costos de gestionar la cadena de suministros y la eficiencia en las operaciones: hasta cuánto hay que invertir en la gestión?
Mohamad, Jorge Alejandro Los costos de gestionar la cadena de suministros y la eficiencia en las operaciones: hasta cuánto hay que invertir en la gestión? Preprint del artículo publicado en Revista Énfasis
Más detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detalles1.1 EL ESTUDIO TÉCNICO
1.1 EL ESTUDIO TÉCNICO 1.1.1 Definición Un estudio técnico permite proponer y analizar las diferentes opciones tecnológicas para producir los bienes o servicios que se requieren, lo que además admite verificar
Más detallesCASO DE ESTUDIO ANÁLISIS DE LA CONVENIENCIA DE LA CONSTRUCCIÓN DE UNA NUEVA CARRETERA DE ESTÁNDARES SUPERIORES ENTRE DOS CIUDADES.
CASO DE ESTUDIO ANÁLISIS DE LA CONVENIENCIA DE LA CONSTRUCCIÓN DE UNA NUEVA CARRETERA DE ESTÁNDARES SUPERIORES ENTRE DOS CIUDADES Síntesis El objetivo del análisis de este caso de estudio es introducir
Más detallesSISTEMAS DE INFORMACIÓN PARA ADMINISTRACIÓN DE OPERACIONES CADENA DE SUMINISTROS II
SISTEMAS DE INFORMACIÓN PARA ADMINISTRACIÓN DE OPERACIONES 2003 CADENA DE SUMINISTROS II DRP: Planeamiento de Requerimientos de Distribución El sistema DRP establece una vinculación entre el mercado, la
Más detallesERP GESTION LOGÍSTICA
ERP GESTION LOGÍSTICA o Introducción El objetivo de este módulo reside en dar soporte informático al control de sus existencias para poder responder en cualquier momento a la cuestión Qué cantidad y cuánto
Más detallesCompras y aprovisionamiento
Compras y aprovisionamiento El proceso de aprovisionamiento Factores que influyen en la función de aprovisionamiento Evolución de la función de compras Compras y aprovisionamiento en métodos JIT El aprovisionamiento
Más detallesTEMA 11 Los inventarios
TEMA 11 Los inventarios Índice 1. Introducción... 3 2. Objetivos de los inventarios... 4 3. Los costes de los inventarios y su tamaño... 5 4. Tipos de demanda... 6 5. Tipos de sistemas y modelos de inventarios...
Más detallesPrincipios de Contabilidad Generalmente Aceptados C8 y Norma Internacional de Contabilidad No. 38
Capítulo IV Principios de Contabilidad Generalmente Aceptados C8 y Norma Internacional de Contabilidad No. 38 4. BOLETIN C8 PCGA 4.1 Definición Activos Intangibles Este boletín establece las reglas particulares
Más detallesSISTEMAS Y MANUALES DE LA CALIDAD
SISTEMAS Y MANUALES DE LA CALIDAD NORMATIVAS SOBRE SISTEMAS DE CALIDAD Introducción La experiencia de algunos sectores industriales que por las características particulares de sus productos tenían necesidad
Más detallesLa selección del mercado meta es esencialmente idéntica, sin importar si una firma vende un bien o servicio.
4. SELECCIÓN Y EVALUACIÓN DE MERCADO META SELECCIÓN DE MERCADO META Un mercado meta se refiere a un grupo de personas u organizaciones a las cuales una organización dirige su programa de marketing. Es
Más detallesGESTIÓN Y CONTROL DEL DESARROLLO E IMPLANTACIÓN DE APLICACIONES
Ciclo Formativo: Módulo: Desarrollo de Aplicaciones Informáticas Análisis y Diseño Detallado de Aplicaciones Informáticas de Gestión Unidad de Trabajo 10: GESTIÓN Y CONTROL DEL DESARROLLO E IMPLANTACIÓN
Más detallesSoluciones Informáticas para Teoría de Restricciones (TOC)
Soluciones Informáticas para Teoría de Restricciones (TOC) KADI SOFTWARE 2 KADI SOFTWARE Los módulos de KADI SOFTWARE, fueron diseñados para capturar y usar información critica para mejorar el desempeño
Más detallesU.D.7 ÁREA DE APROVISIONAMIENTO
U.D.7 ÁREA DE APROVISIONAMIENTO 7.1. La función de aprovisionamiento. 7.2. La gestión de inventarios. a. Clasificación de los costes de las existencias. b. Administración de inventarios. c. Modelo de pedido
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
Más detallesSISTEMAS DE INFORMACIÓN PARA ADMINISTRACIÓN DE OPERACIONES CADENA DE SUMINISTROS I
SISTEMAS DE INFORMACIÓN PARA ADMINISTRACIÓN DE OPERACIONES 2003 CADENA DE SUMINISTROS I CADENA DE SUMINISTROS Gestión de la Cadena de Suministros (GCS): es un conjunto de enfoques y herramientas utilizadas
Más detallesComente: Los bancos siempre deberían dar crédito a los proyectos rentables. Falso, hay que evaluar la capacidad de pago.
Explique Brevemente en que consiste el leasing y nombre los diferentes tipos existentes. Es un mecanismo de financiamiento de Activos el cual permite el uso del activo por un periodo determinado a cambio
Más detallesH E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS
H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar
Más detallesLOGISTICA D E COMPRAS
LOGISTICA D E COMPRAS 1. - Concepto de compras OBTENER EL (LOS) PRODUCTO(S) O SERVICIO(S) DE LA CALIDAD ADECUADA, CON EL PRECIO JUSTO, EN EL TIEMPO INDICADO Y EN EL LUGAR PRECISO. Muchas empresas manejan
Más detallesSOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.
UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE
Más detallesMINISTERIO DE EDUCACION DIVISON DE PLANIFICACION Y PRESUPUESTO. Nota Técnica METODO DE COHORTES
MINISTERIO DE EDUCACION DIVISON DE PLANIFICACION Y PRESUPUESTO Nota Técnica METODO DE COHORTES Departamento de Estudios y Estadísticas Marzo 2000 Método de cohortes I. Introducción. El propósito de esta
Más detallesCAPÍTULO IV METODOLOGÍA PARA EL CONTROL DE INVENTARIOS. En este capítulo se presenta los pasos que se siguieron para la elaboración de un sistema de
CAPÍTULO IV METODOLOGÍA PARA EL CONTROL DE INVENTARIOS En este capítulo se presenta los pasos que se siguieron para la elaboración de un sistema de inventarios para lograr un control de los productos.
Más detallesMétodos evolutivos de Optimización. Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid
Métodos evolutivos de Optimización Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid Indice Introducción Método de Montecarlo Algoritmos genéticos Tabú Search Simulated
Más detallesMODELO DE RESPUESTAS
1/6 MODELO DE RESPUESTAS ASIGNATURA: CONTROL DE PRODUCCIÓN CÓDIGO: 203 MOMENTO: Segunda Integral VERSIÓN: 1 FECHA DE APLICACIÓN: 15/11/2008 Prof. Responsable: Ing. Ana María Alvarez Coordinador: Ing. Anel
Más detallesTema 12: Gestión de existencias. Elvira Carmona Rubio Operaciones administrativas de compraventa
Tema 12: Gestión de existencias Elvira Carmona Rubio Operaciones administrativas de compraventa En esta unidad aprenderemos a: Representar gráficamente los stocks y su evolución en el tiempo. Calcular
Más detallesCAPITULO II 2.1 SISTEMA MRPII APLICADO A MANTENIMIENTO
CAPITULO II 2.1 SISTEMA MRPII APLICADO A MANTENIMIENTO Manufacturing Resources Planning, MRP II es el sistema que hemos elegido para mejorar el control de mantenimiento y apoyar nuestra visión de futuro.
Más detallesADMIRAL MARKETS AS. Normas de Ejecución Óptima. medida en que ha actuado de acuerdo con las correspondientes instrucciones del cliente.
ADMIRAL MARKETS AS Normas de Ejecución Óptima 1. Disposiciones Generales 1.1. Estas Normas de Ejecución Óptima (de aquí en adelante Normas ) estipularán los términos, condiciones y principios sobre los
Más detallesINTEGRANTES: ROSAS TORRES LAURA PATRICIA ANDRADE CARRERA ANGELICA GALAN LOPEZ PILAR OAXACA GRANDE JOSE LUIS
LOGISTICA INTEGRANTES: ROSAS TORRES LAURA PATRICIA ANDRADE CARRERA ANGELICA GALAN LOPEZ PILAR OAXACA GRANDE JOSE LUIS TEMARIO introducción Conceptos de logística Importancia de la logística Actividades
Más detallesObjetivos de los inventarios
Inventarios 1.- Introducción 2.- Objetivos de los inventarios 3.- Costes de los inventarios 4.- Sistemas de inventarios 5.- Sistemas de control de inventarios Inventario Un inventario es una provisión
Más detallesListado de Trabajo TRANSPORTE
Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.
Más detallesIV. Indicadores Económicos y Financieros
IV. Indicadores Económicos y Financieros IV. Indicadores Económicos y Financieros Los indicadores económicos - financieros expresan la relación entre dos o más elementos de los estados financieros. Son
Más detallesElementos requeridos para crearlos (ejemplo: el compilador)
Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción
Más detallesCAPÍTULO 2 DEFINICIÓN DEL PROBLEMA
CAPÍTULO 2 DEFINICIÓN DEL PROBLEMA En el capítulo anterior se describió la situación inicial en la que se encontraba la Coordinación de Cómputo Académico (CCA) del Departamento de Ingenierías (DI) de la
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS E.A.P. DE..INVESTIGACIÓN OPERATIVA Sistemas de Inventarios Capítulo3. Marco teórico MONOGRAFÍA Para optar el Título de Licenciado
Más detallesAdministración Logística de Materiales
Administración Logística de Materiales Para un mejor conocimiento de la industria acerca de distribución física, manufactura y compras, se estableció el programa de administración logística de materiales.
Más detallesPlanificación de Capacidad
UNIVERSIDAD SIMON BOLIVAR Planificación de Capacidad 1 Contenido Capacidad Definición de capacidad Planificación de las necesidades de capacidad Árboles de decisión aplicados a las decisiones sobre la
Más detallesPropuesta de Portal de la Red de Laboratorios Virtuales y Remotos de CEA
Propuesta de Portal de la Red de Laboratorios Virtuales y Remotos de CEA Documento de trabajo elaborado para la Red Temática DocenWeb: Red Temática de Docencia en Control mediante Web (DPI2002-11505-E)
Más detallesSISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS
62 CAPITULO 3 SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS En este capítulo se describe de manera general lo que es SISI / TS / AG / SR y se explica cada una de las opciones que
Más detallesVendor Managed Inventory - VMI. Ing. Jorge Caro Paccini, MBA
Vendor Managed Inventory - VMI Ing. Jorge Caro Paccini, MBA Manejo del inventario Quien maneja sus inventarios? Quien dejaría el manejo de sus inventarios en manos de sus proveedores? Qué tendría que pasar
Más detallesCiclo de vida y Metodologías para el desarrollo de SW Definición de la metodología
Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología La metodología para el desarrollo de software es un modo sistemático de realizar, gestionar y administrar un proyecto
Más detallesModelo para el Mejoramiento de la Planeación de Producción Basada en la Filosofía MRP
Modelo para el Mejoramiento de la Planeación de Producción Basada en la Filosofía MRP Betty Tayo Zamora 1, Gonzalo Páez Peñaherrera 2 1 Ingeniero Industrial, 2004 2 Director de Tesis, Bachelor in the science
Más detallesTécnicas de Planeación y Control
Técnicas de Planeación y Control 1 Sesión No. 10 Nombre: Control de inventarios Contextualización El inventario es el conjunto de artículos que se encuentran en un almacén y que esperan ser utilizados
Más detallesTratamiento del Riesgo
Tratamiento del Riesgo 1 En que consiste el tratamiento de los riesgos? 2. Cuando debemos enfrentarnos a los riesgos? 3. Estrategias de tratamiento de riesgos 4. Modelo de Análisis de Riesgos 5. Qué pasos
Más detallesIntroducción En los años 60 s y 70 s cuando se comenzaron a utilizar recursos de tecnología de información, no existía la computación personal, sino que en grandes centros de cómputo se realizaban todas
Más detallesESCUELA DE GRADUADOS EN INGENIERIA PORTUARIA
ESCUELA DE GRADUADOS EN INGENIERIA PORTUARIA CATEDRA DISEÑO DE VÍAS NAVEGABLES PROFESOR TITULAR ING. RAUL S. ESCALANTE PROFESOR ADJUNTO ING. GISELLE SIVORI TEMA 4 ESTUDIOS COMERCIALES Agosto 2014 1 INDICE
Más detallesADMINISTRACIÓN DE PROYECTOS
QUITO INGENIERIA MECANICA ADMINISTRACIÓN DE PROYECTOS JUAN MARCELO IBUJES VILLACÍS ADMINISTRACIÓN DE PROYECTOS Contenido tomado de referencia de la Guía de los Fundamentos para la Dirección de Proyectos
Más detallesLA LOGÍSTICA COMO FUENTE DE VENTAJAS COMPETITIVAS
LA LOGÍSTICA COMO FUENTE DE VENTAJAS COMPETITIVAS Los clientes compran un servicio basandose en el valor que reciben en comparacion con el coste en el que incurren. Por, lo tanto, el objetivo a largo plazo
Más detallesJusto a tiempo JIT. La filosofía del "justo a tiempo" se fundamenta principalmente en:
Justo a tiempo JIT El sistema justo a tiempo, comenzó como el sistema de producción de la empresa Toyota por el año 1976 buscando mejorar la flexibilidad de los procesos fabriles como respuesta al descenso
Más detallesDirección de Planificación Universitaria Dirección de Planificación Universitaria 0819-07289 Panamá, Rep. de Panamá 0819-07289 Panamá, Rep.
Comparación de las tasas de aprobación, reprobación, abandono y costo estudiante de dos cohortes en carreras de Licenciatura en Ingeniería en la Universidad Tecnológica de Panamá Luzmelia Bernal Caballero
Más detallesPERFIL DEL PUESTO POR COMPETENCIAS Sepa cómo construirlo y evitar bajos desempeños posteriores
PERFIL DEL PUESTO POR COMPETENCIAS Sepa cómo construirlo y evitar bajos desempeños posteriores Martha Alicia Alles Es contadora pública nacional, doctora por la Universidad de Buenos Aires en la especialidad
Más detallesINSTRODUCCION. Toda organización puede mejorar su manera de trabajar, lo cual significa un
INSTRODUCCION Toda organización puede mejorar su manera de trabajar, lo cual significa un incremento de sus clientes y gestionar el riesgo de la mejor manera posible, reduciendo costes y mejorando la calidad
Más detallesCAPITULO III SISTEMA DE INVENTARIOS
CAPITULO III SISTEMA DE INVENTARIOS Desde el punto de vista logístico, la cuestión más importante vinculada a los inventarios es su costo y solamente puede mantenerse bajo, si el volumen de inventarios
Más detallesUNIVERSIDAD MINUTO DE DIOS PROGRAMA CONTADURÍA PÚBLICA
UNIVERSIDAD MINUTO DE DIOS PROGRAMA CONTADURÍA PÚBLICA COSTOS II Guía No. 1.- Conceptos Básicos OBJETIVO 1. Asimilar conceptos fundamentales de costos I. CONCEPTOS BASICOS DE COSTOS 1. CONTABILIDAD DE
Más detallesAdministración de inventarios
Administración de inventarios Ing. Ind. Abel Olivares Ampuero Papel de la administración de inventarios en las operaciones Una vez que se ha pronosticado la demanda de los productos a ser fabricados, se
Más detallesinnovadora y simple tres etapas Inicial, Intermedia y Final
Pontificia Universidad Católica de Chile IIC2100 Taller de Herramientas Computacionales para Ingeniería Profesor: Ignacio Casas. Ayudantes: Consuelo Pavón, Constanza Gómez Proyecto Semestral Modelación
Más detallesMaster en Gestión de la Calidad
Master en Gestión de la Calidad E U R O P E A N Q U A L I T Y 25. Contabilidad analítica y cálculo de costes 1 / 9 Contabilidad analítica y cálculo de costes Contabilidad general y contabilidad de costes
Más detallesGUÍA METODOLÓGICA PARA LA FORMACIÓN CON E-LEARNING DIRIGIDA A COLECTIVOS SIN ALTA CUALIFICACIÓN CAPÍTULO 4. Dirección Técnica:
LA FORMACIÓN EMPRESARIAL CON E-LEARNING GUÍA METODOLÓGICA PARA LA FORMACIÓN CON E-LEARNING DIRIGIDA A COLECTIVOS SIN ALTA CUALIFICACIÓN CAPÍTULO 4 Dirección Técnica: 4.- EL PLAN DE FORMACIÓN 33 Capítulo
Más detallesPRUEBAS DE SOFTWARE TECNICAS DE PRUEBA DE SOFTWARE
PRUEBAS DE SOFTWARE La prueba del software es un elemento crítico para la garantía de la calidad del software. El objetivo de la etapa de pruebas es garantizar la calidad del producto desarrollado. Además,
Más detallesGestión de la Configuración
Gestión de la ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 1 ESTUDIO DE VIABILIDAD DEL SISTEMA... 2 ACTIVIDAD EVS-GC 1: DEFINICIÓN DE LOS REQUISITOS DE GESTIÓN DE CONFIGURACIÓN... 2 Tarea EVS-GC 1.1: Definición de
Más detallesIntroducción INTRODUCCIÓN
INTRODUCCIÓN En un entorno económico cada vez más competitivo, como el actual, las empresas necesitan disponer de sistemas de información que constituyan un instrumento útil para controlar su eficiencia
Más detallesCAPÍTULO III MARCO TEÓRICO. Cada día cambian las condiciones de los mercados debido a diferentes factores como: el
CAPÍTULO III MARCO TEÓRICO 3.1 Introducción Cada día cambian las condiciones de los mercados debido a diferentes factores como: el incremento de la competencia, la globalización, la dinámica de la economía,
Más detalles3. GESTIÓN DE CONFIGURACIÓN DE SOFTWARE
3. GESTIÓN DE CONFIGURACIÓN DE SOFTWARE Software Configuration Management (SCM) es una disciplina de la Ingeniería de Software que se preocupa de [Ber92] [Ber84] [Bou98] [Mik97]: Identificar y documentar
Más detallesEl ABC del ERP. (Christopher Koch)
El ABC del ERP. (Christopher Koch) La aparición de los sistemas de gestión ERP (Planificación de recursos empresariales) parece ir lógicamente unida a la idea de la empresa sin divisiones en departamentos
Más detalles4. Herramientas Administrativas de Mantenimiento
4. Herramientas Administrativas de Mantenimiento Esta actividad tiene un objetivo primordial: ordenar las tareas en forma de lograr el uso más eficiente de los recursos y determinar los plazos más cortos
Más detallesEL PRESUPUESTO MAESTRO
Universidad de San Martín de Porres Facultad de Ciencias Administrativas y RR.II EL PRESUPUESTO MAESTRO Naturaleza del Presupuesto El presupuesto es una expresión cuantitativa de los objetivos de la Gerencia
Más detallesSupply Chain Management LOGISTICA - LIC. MSC JOSE MARCO QUIROZ MIHAIC 1
Supply Chain Management 1 2 1.1. Conceptos Clave 1.1.1. Cadena de Suministro La Cadena de Suministro es: la secuencia de proveedores que contribuyen a la creación y entrega de una mercancía o un servicio
Más detallesCAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación.
Más detallesIntroducción CONTROL Y GERENCIA DE INVENTARIOS INVESTIGACIÓN DE OPERACIONES. Componentes de los modelos de inventarios
Introducción CONTROL Y GERENCIA DE INVENTARIOS INVESTIGACIÓN DE OPERACIONES Las organizaciones están constantemente viendo como cambia el nivel de sus en el tiempo. El tener un nivel bajo de implica riesgos
Más detallesInforme final de Pasantías
Informe final de Pasantías Autor: Juan Carlos González Tutor Académco: Jorge Castellanos Tutor Empresarial: Raúl Gómez Valencia, Mayo de 2010 Objetivos Logrados Durante la pasantía se pudo obtener un mayor
Más detallesANÁLISIS DE RIESGOS EN LA GESTIÓN DE PROYECTOS. Los riesgos son eventos o condiciones inciertas que, si se producen, tienen un
ANÁLISIS DE RIESGOS EN LA GESTIÓN DE PROYECTOS Los riesgos son eventos o condiciones inciertas que, si se producen, tienen un efecto positivo o negativo sobre al menos un objetivo del proyecto, como tiempo,
Más detalles1.2 SISTEMAS DE PRODUCCIÓN
19 1.2 SISTEMAS DE PRODUCCIÓN Para operar en forma efectiva, una empresa manufacturera debe tener sistemas que le permitan lograr eficientemente el tipo de producción que realiza. Los sistemas de producción
Más detallesUn producto de retail Stockdown Retail "Máxima rentabilidad de la inversión en inventarios" "...los sistemas ERP proveen los datos de demanda histórica, stock actual y lead time; sin embargo, los sistemas
Más detallesEnterprise Resource Planning
Enterprise Resource Planning 1 Antecedentes Harris desarrolla en 1915 el modelo EOQ (Economic Order Quantity) cuánto pedir. Wilson en 1934 presenta el sistema de reposición de inventarios por punto de
Más detallesPLANEACIÒN FINANCIERA
PLANEACIÒN FINANCIERA CLAVE: LII 301 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO 1 1. PLANEACIÒN. 1.1 Concepto de Planeación. 1.2 Importancia de la Planeación. 1.3 Tipos de Planeación. 1.3.1 Planes de Recursos
Más detallesCorrespondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech
Correspondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech Resumen Todo documento XBRL contiene cierta información semántica que se representa
Más detallesEstándares para planes de calidad de software. Escuela de Ingeniería de Sistemas y Computación Desarrollo de Software II Agosto Diciembre 2008
Estándares para planes de calidad de software Escuela de Ingeniería de Sistemas y Computación Desarrollo de Software II Agosto Diciembre 2008 DIFERENCIA ENTRE PRODUCIR UNA FUNCION Y PRODUCIR UNA FUNCION
Más detallesLas normas ISO en su versión actual proveen un sistema de calidad disciplinado que tiene como pilares básicos:
LA SERIE DE ESTÁNDARES ISO 9000 Las normas ISO 9000 han cobrado mayor relevancia internacional en la última década y en la actualidad es utilizada en más de 120 países. Estas normas requieren de sistemas
Más detallesGUÍA PARA LAS FAMILIAS
GUÍA PARA LAS FAMILIAS Para Obtener Asistencia Financiera Hacer de la educación independiente una realidad. Usted ha tomado la decisión de invertir en una educación independiente para su hijo. La educación
Más detallesCódigo del programa: PEMDE. Programa Experto en MANEJO DE DATOS CON EXCEL. Modalidad: Virtual. Descripción del programa
Código del programa: PEMDE Programa Experto en MANEJO DE DATOS CON EXCEL Modalidad: Virtual Descripción del programa 1 Presentación del programa Justificación Microsoft Excel es la herramienta de manejo
Más detalles1. INTRODUCCIÓN 1.1 INGENIERÍA
1. INTRODUCCIÓN 1.1 INGENIERÍA Es difícil dar una explicación de ingeniería en pocas palabras, pues se puede decir que la ingeniería comenzó con el hombre mismo, pero se puede intentar dar un bosquejo
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesCurso: Arquitectura Empresarial basado en TOGAF
Metodología para desarrollo de Arquitecturas (ADM) El ADM TOGAF es el resultado de las contribuciones continuas de un gran número de practicantes de arquitectura. Este describe un método para el desarrollo
Más detallesDE VIDA PARA EL DESARROLLO DE SISTEMAS
MÉTODO DEL CICLO DE VIDA PARA EL DESARROLLO DE SISTEMAS 1. METODO DEL CICLO DE VIDA PARA EL DESARROLLO DE SISTEMAS CICLO DE VIDA CLÁSICO DEL DESARROLLO DE SISTEMAS. El desarrollo de Sistemas, un proceso
Más detallesAdministración de proyectos. Organizar, planificar y programar los proyectos de software
Administración de proyectos Organizar, planificar y programar los proyectos de software Administración de proyectos Trata de las actividades que hay que realizar para asegurar que el software se entregará
Más detallesMetodología básica de gestión de proyectos. Octubre de 2003
Metodología básica de gestión de proyectos Octubre de 2003 Dentro de la metodología utilizada en la gestión de proyectos el desarrollo de éstos se estructura en tres fases diferenciadas: Fase de Éjecución
Más detallesMaster en Gestion de la Calidad
Master en Gestion de la Calidad Los 3 niveles de la Calidad Los 3 niveles de la calidad 1 / 8 OBJETIVOS Al finalizar esta unidad didáctica será capaz: Conocer los 3 niveles de la calidad. CONTENIDOS En
Más detallesT E C N O L O G Í A OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE. Aplicación. a la INDUSTRIA
OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE Aplicación a la INDUSTRIA de la construcción 1 El presente estudio propone el uso de un algoritmo comúnmente utilizado en la rama de investigación
Más detallesKANBAN. Elaboración: Masayuki Daimon Letycia Pailamilla Garcés Pablo Allende Vidal Profesor Juan Sepúlveda Salas
Agencia de Cooperación Internacional del Japón Universidad de Santiago de Chile Facultad de Ingeniería Departamento de Ingeniería Industrial KANBAN Elaboración: Masayuki Daimon Letycia Pailamilla Garcés
Más detalles1.1. Introducción y conceptos básicos
Tema 1 Variables estadísticas Contenido 1.1. Introducción y conceptos básicos.................. 1 1.2. Tipos de variables estadísticas................... 2 1.3. Distribuciones de frecuencias....................
Más detallesEl Inventario. Indice 1. Introducción 2. Qué son los inventarios? 3. Sistemas de inventario 4. Métodos de costeo de inventarios 5.
Indice 1. Introducción 2. Qué son los inventarios? 3. Sistemas de inventario 4. Métodos de costeo de inventarios 5. Bibliografía El Inventario 1. Introducción La base de toda empresa comercial es la compra
Más detallesMODELO DE RESPUESTAS
1/6 MODELO DE RESPUESTAS ASIGNATURA: CONTROL DE PRODUCCIÓN CÓDIGO: 203 MOMENTO: Primera Integral VERSIÓN: 1 FECHA DE APLICACIÓN: 10/10/2009 Prof. Responsable: Ing. Ana María Alvarez Coordinador: Ing. Anel
Más detallesPLANIFICACIÓN AGREGADA GESTION DE OPERACIONES II DAVID CATARI VARGAS
PLANIFICACIÓN AGREGADA GESTION DE OPERACIONES II DAVID CATARI VARGAS PLANIFICACIÓN AGREGADA o Traduce los planes anuales de la empresa a amplios planes de trabajo y producción de mediano plazo. o Objetivo:
Más detalles