FLOW-SHOP SIN PULMONES:
|
|
- Pascual Rojas Blázquez
- hace 7 años
- Vistas:
Transcripción
1 Documento Interno de Trabajo. Laboratorio de Organización Industrial. Departamento de Organización de Empresas Presentado: I Workshop de Ingeniería de Organización. Bilbao, de Septiembre de FLOW-SHOP SIN PULMONES: Comparación de métodos de resolución. FLOW-SHOP SIN PULMONES: Comparación de métodos de resolución Bautista, J.; Companys, R.; Mateo, M.; de la Rosa, M. Departament d Organització d Empreses Universitat Politècnica de Catalunya Correo-e: bautista@ioc.upc.es, mateo@ioc.upc.es RESUMEN Los problemas de secuenciación de las tareas de un sistema de producción se conocen, comúnmente, como problemas de Taller mecánico. El caso de aquellos en que el recorrido de las piezas es igual para todas se conoce como flujo regular de las piezas o de tipo Flow-shop. Además, para adaptar el modelo a la aplicación real que se desea resolver, se puede incluir alguna característica como la limitación del espacio de almacenaje (pulmones) denominadas extensiones al problema clásico. En el presente trabajo se estudia el caso de Flow-shop sin pulmones intermáquina, realizando una comparación de los métodos de resolución desarrollados para este problema en concreto. Palabra clave: secuenciación, Flow-shop sin pulmones, programación de tareas. 1.- INTRODUCCIÓN Siguiendo con la exploración de las peculiaridades referentes a la producción en la industria química, se llevan desarrollando desde 1999 una serie de Proyectos Final de Carrera en los que se resolvía dicho problema. En concreto, dentro de la línea de trabajo relativa a la secuenciación y programación de tareas, se trata de explotar la variante referente a las colas de tamaño nulo. En el problema clásico de taller mecánico se considera la realización de n piezas, trabajos o lotes en m máquinas o etapas. Se denomina ruta de una pieza al orden en que éstas son procesadas a través de las máquinas, siendo conocido el tiempo
2 de cada operación. En este sentido se identifican dos clases básicas de problemas en función de las rutas: Problema Flow-shop sin pulmones o de flujo regular: en este caso, las piezas tienen esencialmente la misma ruta. Ninguna tiene dos operaciones en la misma máquina aunque alguna de las piezas puede no tener operaciones en alguna de las máquinas. Problema de Job-shop o de flujo general: se trata del caso en que cada pieza sigue una ruta diferente pudiéndose encontrar el caso de dos piezas que visiten un par de máquinas en sentido contrario. En el caso general existe la suposición implícita de que, en caso necesario, frente a cada máquina puede existir una cola de piezas de tamaño ilimitado. No obstante, como se ha comentado, en este trabajo se estudia la variante del problema de flow-shop en donde el tamaño de las colas se reduce al mínimo. Se trata del problema conocido como Flow-shop sin pulmones. En el presente trabajo se presentan una herramienta para el tratamiento de los problemas de Flow-shop sin pulmones que consiste en un programa de comparación de métodos de resolución para los problemas de Flow-shop. Se trata de una herramienta para poder estudiar la bondad de las soluciones comparadas con la solución óptima, obtenidas por otros métodos. 2.- FORMULACIÓN DEL PROBLEMA Los problemas de flow-shop que se desean estudiar quedan definidos mediante la nomenclatura n/m/fzb/b y n/m/pzb/b donde n y m representan el número de piezas y máquinas, respectivamente, y B indica el índice de eficacia. Fzb y Pzb son las consideraciones de pulmones nulos (zb= zero buffer) de los problemas F y P. A pesar de las diferencias existentes entre estas dos formulaciones, basadas en el mantenimiento para el caso P de la misma secuencia de producción en todas las máquinas, para el caso de Flow-shop sin pulmones éstas no se manifiestan siendo problemas equivalentes. 3.- MÉTODOS DE RESOLUCIÓN Dada la complejidad del problema que se desea resolver, se han desarrollado una serie de procedimientos de resolución. El consumo de tiempo y memoria asociado a la obtención de soluciones depende tanto del tamaño del problema como del tipo de algoritmo utilizado. Tal como se explica en Companys[1], no todos los métodos utilizados para la resolución del problema de Flow-shop "clásico" pueden ser utilizados en el caso
3 de tamaño de cola nulo. En concreto de los métodos heurísticos Greedy más utilizados, se pueden utilizar sin ninguna modificación los métodos de Palmer, Trapecios y Gupta; mientras que los métodos Teixidó_1 y Teixidó_2 se deben reformular. Como se ha comentado se han desarrollado Proyectos Final de Carrera en los que se reformulan algunos de los métodos utilizados en el problema de Flow-shop para el caso de estudio. En concreto se han programado los casos de Lomnicki Pendular, Teixidó_1, Búsqueda Tabú, Recocido simulado y algunas heurísticas de mejora por intercambio. 4.- HERRAMIENTA DE COMPARACIÓN. Como la mayoría de los métodos desarrollados resolvían las mismas 6 colecciones de instancias cada una, era posible establecer una comparación entre los resultados. Además, conociendo los valores óptimos para los problemas se podían establecer la bondad de dichos métodos. En este marco se elaboró una herramienta para la comparación de las soluciones obtenidas hasta el momento con la posibilidad de introducir otras soluciones externas. Dicho programa de comparación consta de tres posibles actuaciones (Fig.1): Fig. 1- Pantalla principal del programa de comparación Introducción de nuevas soluciones. Mediante un fichero de texto se pueden introducir las soluciones de un nuevo método para disponer de un fichero actualizado de métodos y resultados. Comparación de resultados. Dentro de la comparación de los resultados se da la posibilidad de obtenerlos según una de las 6 colecciones o estudiando la evolución de un método de resolución. En cualquiera de los casos es posible visualizar los resultados tanto en formato tabular (Fig.2) como en formato gráfico (Fig. 3).
4 Obtención de informes. Según las necesidades del usuario se pueden obtener informes según alguna de las comparaciones posibles o según la selección de la colección y el método. Dichos informes pueden ser exportados o impresos. Fig.2 - Tabla de resultados Fig.3 - Gráfico de resultados 5.- RESULTADOS A continuación se presentan los resultados después de la experiencia computacional realizada con 6 colecciones de ejemplares cada una, para los 6 tipos de problemas que se encuentran en las columnas: 10 lotes en 3 etapas; 10 lotes en 5 etapas; 12 lotes en 4 etapas; 12 lotes en 5 etapas; 15 lotes en 3 etapas; 15 lotes en 4 etapas. En la tabla 1, las filas se encabezan por el número de lotes y etapas de cada conjunto de problemas. Seguidamente, además figuran la desviación estándar del valor de la solución dada por cada una de las heurísticas comparadas. Las heurísticas AED y ANED corresponden a algoritmos de Descenso Exhaustivo y Descenso No Exhaustivo, respectivamente. En alguna de las heurísticas desarrolladas no se han resuelto todas las colecciones de problemas. En dicho caso aparece el cuadro correspondiente de color gris. n m AED 10 [2] 17,08% 0,97% 1,16% 1,15% 1,10% 1,39% AED 11 [2] 16,98% 1,05% 1,38% 1,27% 1,31% 1,67% AED 12 [2] 17,27% 0,74% 0,92% 0,90% 0,81% 1,11% AED 5 [2] 14,38% 3,31% 5,28% 4,41% 8,97% 7,15% AED 6 [2] 14,99% 2,69% 4,31% 3,65% 7,90% 6,10% AED 7 [2] 14,86% 2,69% 4,52% 3,80% 8,04% 6,30% AED 8 [2] 15,10% 2,50% 4,11% 3,48% 7,68% 5,90% AED 9 [2] 16,33% 1,80% 2,45% 2,32% 2,66% 3,02% ANED 1 [2] 14,20% 3,57% 5,63% 4,70% 9,35% 7,44% ANED 2 [2] 16,02% 2,28% 2,82% 2,69% 3,04% 3,48% ANED 4 [2] 16,85% 1,26% 1,73% 1,74% 1,82% 2,69%
5 Gupta [3] 9,13% 11,10% 11,67% 12,64% 14,23% 14,20% Heur mejoradas [5] 17,36% 7,87% 0,83% 0,77% 0,96% 1,27% Lompen [5] 17,69% 7,82% 3,36% 5,85% Nabashima [3] 21,39% 8,00% 6,63% 7,98% 4,51% 6,72% Nehprim [3] 9,22% 22,47% 22,10% 22,33% 20,81% 22,89% Palmer [3] 20,47% 15,06% 20,22% 17,35% 24,81% 22,86% Recocido Simulado [6] 14,42% 4,81% 7,42% 7,30% 8,86% Tabú [4] 17,29% 0,48% 0,85% 0,82% 1,24% 1,29% Teixidó [3] 10,55% 8,75% 11,73% 10,69% 15,81% 14,45% Trapecios [3] 10,61% 7,41% 10,28% 9,01% 15,77% 12,95% Tabla 1. Valor medio de la desviación relativa del valor de la solución dada por la heurística respecto al de una óptima La tabla 2, de estructura similar a la tabla 1, se ha realizado a partir de los valores máximos en lugar de los valores medios. n m AED 10 [2] 51,44% 6,77% 5,33% 5,48% 4,76% 5,20% AED 11 [2] 51,44% 8,90% 6,73% 5,88% 8,16% 5,86% AED 12 [2] 51,44% 5,98% 5,33% 5,36% 3,52% 4,07% AED 5 [2] 47,60% 14,22% 15,12% 14,42% 22,97% 18,94% AED 6 [2] 48,56% 13,61% 15,12% 12,90% 22,07% 17,15% AED 7 [2] 47,60% 13,61% 15,12% 12,90% 22,07% 17,43% AED 8 [2] 48,56% 13,61% 13,66% 12,90% 21,30% 17,15% AED 9 [2] 50,96% 9,09% 10,73% 8,14% 10,36% 11,26% ANED 1 [2] 44,71% 15,64% 15,53% 14,22% 25,00% 20,08% ANED 2 [2] 46,63% 8,90% 9,84% 12,55% 10,80% 12,16% ANED 4 [2] 51,44% 8,18% 13,64% 10,28% 10,71% 12,16% Gupta [3] 28,68% 39,90% 37,20% 35% 32,99% 30,29% Heur mejoradas [5] 51,44% 41,46% 4,59% 5,48% 4,93% 5,15% Lompen [5] 51,44% 38,55% 37,20% 37,04% Nabashima [3] 57,69% 24,79% 18,91% 20,83% 15,35% 18,00% Nehprim [3] 45,70% 73,25% 42,58% 45,27% 41,10% 45,05% Palmer [3] 53,79% 52,47% 49,73% 48,74% 47,18% 42,42% Recocido Simulado [6] 48,08% 15,79% 20,00% 18,05% 21,96% Tabú [4] 50,00% 9,50% 10,00% 8,72% 8,37% 7,97% Teixidó [3] 31,97% 25,12% 36,19% 28,64% 37,39% 30,54% Trapecios [3] 30,56% 21,80% 24,62% 21,93% 37,84% 26,36% Tabla 2. Valor máximo de la desviación relativa del valor de la solución dada por la heurística respecto al de una óptima
6 La tabla 3, que contiene los mismos tipos de filas, indica el número de soluciones óptimas obtenidas por cada una de las heurísticas. n m AED 10 [2] AED 11 [2] AED 12 [2] AED 5 [2] AED 6 [2] AED 7 [2] AED 8 [2] AED 9 [2] ANED 1 [2] ANED 2 [2] ANED 4 [2] Gupta [3] Heur mejoradas [5] Lompen [5] Nabashima [3] Nehprim [3] Palmer [3] Recocido Simulado [6] Tabú [4] Teixidó [3] Trapecios [3] Tabla 3. Número de óptimos Si se observa el comportamiento del valor medio de la desviación de las diferentes heurísticas frente a los diferentes problemas se pueden establecer cuatro grupos de comportamiento. En el gráfico 1, se presentan las cuatro tendencias tipo que siguen las heurísticas estudiadas.
7 La composición de los grupos de comportamiento queda reflejada en la tabla 4. Grupo 1 Grupo 2 Grupo 3 Grupo 4 ANED 2 [2] ANED 1 [2] Gupta [3] Palmer [3] ANED 4 [2] AED 5 [2] Teixidó [3] Nehprim [3] AED 9 [2] AED 6 [2] Trapecios [3] AED 10 [2] AED 7 [2] AED 11 [2] AED 8 [2] AED 12 [2] Nabashima [3] Heur mejoradas [5] Recocido Simulado [6] Tabú [4] Lompen [5] Tabla 4. Grupos de comportamiento Las características de los grupos se encuentran definidas en la Tabla 5. Grupo 1 Grupo 2 Grupo 3 Grupo 4 Errores medios - Valores elevados en 10/3 - Estabilización en franja de 1% ancho - Valores elevados en 10/3 - Cota mínima 10/5 - Después Tendencia alcista - Menores errores para mayor nº de máquinas - Tendencia ascendente - Comportamiento diferente con nº piezas constante - Tendencia ascendente - Cota mínima en 10/3 - Cota máxima en 15/4 Desviación y error máximo - Esquema similar a errores medios - Esquema similar a errores medios - Valor elevado en 10/3 - Estabilización a partir de 12/4 en franja 2% ancho - Cota máxima en 10/5 - Estabilización en franja de 1% ancho Nº óptimos y mejor solución - Valores 10/3 bajos - Punta de óptimos en 10/5 - Valores similares en 12 piezas - Disminución a partir de punta - Valores 10/3 bajos - Punta de óptimos en 10/5 - Valores similares en 12 piezas - Disminución a partir de punta - Puntas bajas (150 ópt) - Valores bajos - Cotas máximas en 10 piezas - Disminución hasta cero a partir de 12/4 - Valores bajos - Cotas máximas en 10 piezas - Disminución hasta cero a partir de 12/4 Tabla 5. Características de los grupos de comportamiento
8 6.- CONCLUSIONES Hemos analizado la variante del tradicional problema de secuenciación del tipo flow-shop, en la que no existen pulmones intermedios entre las máquinas. A partir del comportamiento del error medio de las diferentes heurísticas se han podido establecer diferentes grupos de comportamiento, así como las pautas generales que los caracterizan. Comparativamente se puede afirmar que los métodos de mejora por exploración de entornos en los que se genera el vecindario por reglas de intercambio (Algoritmos de Descenso Exhaustivo y No Exhaustivo), responden mejor en aquellos casos que el intercambio se produce entre piezas no consecutivas. 7.- REFERENCIAS [1] COMPANYS, R; MATEO, M; BAUTISTA, J. (1999) Flow-shop sin pulmones. III Jornadas de Ingeniería de Organización [2] BAULENAS, O. (1999) Resolució del problema de flow-shop sense pulmons intermàquina mitjançant heurístiques d intercanvi Proyecto Final de Carrera. [3] ALBERÓ, M; RODRÍGUEZ, B. (1999). Resolució del problema de flow-shop sense pulmons intermàquina mitjançant heurístiques greddy. Proyecto Final de Carrera. [4] BERNADÓ, D. (1999) Resolució del problema de flow-shop sense pulmons intermàquina mitjançant cerca tabú. Proyecto Final de Carrera. [5] URBANO, J. (1999) Resolución del problema de flow-shop sin pulmones intermáquina mediante Lomnicki Pendular. Proyecto Final de Carrera. [6] GRACIÁN, E.; OLIVER, J. (1999) Resolución del problema de flow-shop sin pulmones intermáquina mediante Recocido Simulado. Proyecto Final de Carrera.
Dirección de Operaciones
Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar
Más detallesPROGRAMA DE ESTUDIO. Básico ( ) Profesional ( ) Especializado ( X ) Teórica ( ) Presencial ( X ) Teórica-práctica ( X) Híbrida ( )
PROGRAMA DE ESTUDIO Nombre de la asignatura: OPTIMIZACIÓN DE PROCESOS Clave: PRO02 Fecha de elaboración: Horas Horas Semestre semana Ciclo Formativo: Básico ( ) Profesional ( ) Especializado ( X ) Horas
Más detallesGRAFICOS DE CONTROL DATOS TIPO VARIABLES
GRAFICOS DE CONTROL DATOS TIPO VARIABLES OBJETIVO DEL LABORATORIO El objetivo del presente laboratorio es que el estudiante conozca y que sea capaz de seleccionar y utilizar gráficos de control, para realizar
Más detallesEstudio y aplicación del algoritmo Lomnicki Pendular al problema Fm block Fmax :: 1 Resumen
Estudio y aplicación del algoritmo Lomnicki Pendular al problema Fm block Fmax :: 1 Resumen El presente proyecto está dedicado a estudiar un problema concreto de secuenciación, el de Flow Shop sin pulmones
Más detallesProblema de Localización de Plantas con Capacidades y Distancias Limitadas
Problema de Localización de Plantas con Capacidades y Distancias Limitadas Reunión de coordinación OPTIMOS M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal
Más detallesMODELOS DE INVESTIGACION DE OPERACIONES
MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO Instituto de Ciencias Básicas e Ingeniería SISTEMAS BASADOS EN CONOCIMIENTO Ing. Henry Patricio Paz Arias Maestría en Ciencias Computacionales Sistemas Basados
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesCAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica
CAPÍTULO 6 PROGRAMACIÓN DINÁMICA Programación Dinámica Programación Dinámica En muchos casos las decisiones del pasado afectan los escenarios del futuro. En estos casos se pueden tomar 2 opciones: asumir
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to INVESTIGACION DE OPERACIONES CÓDIGO HORAS
Más detallesGrafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III
Grafos Eulerianos y Hamiltonianos Algoritmos y Estructuras de Datos III Grafos eulerianos Definiciones: Un circuito C en un grafo (o multigrafo) G es un circuito euleriano si C pasa por todos las aristas
Más detallesINTRODUCCION AL DISEÑO EDUCATIVO Andrea Paola Leal Rivero. La Academia al servicio de la Vida
Andrea Paola Leal Rivero La Academia al servicio de la Vida INTRODUCCION El diseño de Software juega un papel importante en el desarrollo de software lo cual permite producir varios modelos del sistema
Más detallesAlgoritmos de búsqueda exhaustiva
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 31 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Algoritmos de búsqueda exhaustiva 31 de enero de 2018 1 / 22 1 Algoritmos de búsqueda exhaustiva
Más detallesProcedimientos para la secuencia de fabricación en una máquina con tiempos de preparación variables
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Procedimientos para la secuencia de fabricación en una máquina con tiempos de preparación variables Ramón Companys Pascual,
Más detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesEI MT1008 Programación II
GRADO EN INGENIERÍA INFORMÁTICA GRADO EN MATEMÁTICA COMPUTACIONAL EI1008 - MT1008 Programación II Curso 2010-2011 Departamento de Lenguajes y Sistemas Informáticos 1. Datos de la asignatura Carácter: Formación
Más detallesAlgoritmo de ramificación y acotación
Algoritmo de ramificación y acotación Investigación Operativa Ingeniería Técnica en Informática de Gestión UC3M Curso 08/09 Descripción de los objetivos En esta práctica desarrollaremos el algoritmo de
Más detallesTaller de grafs: rutes, mapes i xarxes socials
Taller de grafs: rutes, mapes i xarxes socials Cristina Chiralt y Fernando Hernando Universidad Jaume I e Instituto Universitario de Matemáticas y sus Aplicaciones de Castellón Grado de Matemática Computacional
Más detallesALGORÍTMICA
ALGORÍTMICA 2012-2013 Parte I. Introducción a las Metaheurísticas Tema 1. Metaheurísticas: Introducción y Clasificación Parte II. Métodos Basados en Trayectorias y Entornos Tema 2. Algoritmos de Búsqueda
Más detallesOptimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Valencia, 7-9 Junio 2000 Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto de la Agència Valenciana del
Más detallesOptimización combinatoria: Aplicaciones, modelos y métodos de solución Juan Carlos Rivera Agudelo
Optimización combinatoria: Aplicaciones, modelos y métodos de solución Juan Carlos Rivera Agudelo Universidad EAFIT Escuela de Ciencias Grupo de investigación en Análisis Funcional y Aplicaciones 2017
Más detalles1. Defina el problema de particionamiento. Escriba un ejemplo de este tipo de problema, junto con su formulación general en AMPL.
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA o. DIPLOMATURA DE ESTADÍSTICA Ampliación de la Investigación Operativa. Curso 00/0 a Prueba de Evaluación Continua. Fecha: 6-6-0. Defina el problema
Más detallesLECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS"
LECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS" ÍNDICE 7.1. PROBLEMAS DE RECURSOS LIMITADOS. 7.2. NIVELACIÓN DE RECURSOS. 7.3. ASIGNACIÓN DE RECURSOS. 7.4. EXTENSIONES DE LAS TÉCNICAS CPM/PERT: OPTIMIZACIÓN
Más detallesCONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS..
CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS.. PREFACIO. xix xxi xxiii CAPITULO I Introducción. 1 1.1 Orígenes de la investigación de operaciones. 1 1.2 Naturaleza de la investigación
Más detallesINGENIERIA CIVIL EN MECANICA PROGRAMA DE PROSECUCION DE ESTUDIO VESPERTINO GUÍA DE LABORATORIO ASIGNATURA TÓPICOS III EXPERIENCIA C927
INGENIERIA CIVIL EN MECANICA PROGRAMA DE PROSECUCION DE ESTUDIO VESPERTINO GUÍA DE LABORATORIO ASIGNATURA TÓPICOS III EXPERIENCIA C927 ESTUDIO DE MÉTODOS HORARIO: MARTES 19:00 A 21:30 HORAS 1 1 OBJETIVO
Más detallesELEFINFLUI - Elementos Finitos en Fluidos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2015 250 - ETSECCPB - Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos de Barcelona 751 - ECA - Departamento
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesDescripción del problema:
PROBLEMA DEL AGENTE VIAJERO USANDO BÚSQUEDA TABU PROYECTO FINAL PROGRAMACIÓN CIENTIFICA ANGELES BAEZ OLVERA 4 JUNIO 2009 Descripción del problema: El problema del agente viajero o TSP como se le conoce
Más detallesOptimización de Colonia de Hormigas para resolver el problema de Distribución en Planta
Optimización de Colonia de Hormigas para resolver el problema de Distribución en Planta Luis Felipe Romero Dessens, José Alberto González Anaya y Luis Manuel Lozano Cota Universidad de Sonora, Departamento
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #9 Tema: PROBLEMA DE ASIGNACIÓN Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /201 Objetivos: Resolver problemas de asignación
Más detallesIntroducción a las RdP. Optimización basada en redes de Petri. Redes de Petri. Son objeto de estudio: RdP. Ejemplos:
Seminario sobre toma de decisiones en logística y cadenas de suministro Introducción a las RdP Optimización basada en redes de Petri https://belenus.unirioja.es/~emjimene/optimizacion/transparencias.pdf
Más detallesALGORÍTMICA
ALGORÍTMICA 2012-2013 Parte I. Introducción a las Metaheurísticas Tema 1. Metaheurísticas: Introducción y Clasificación Parte II. Métodos Basados en Trayectorias y Entornos Tema 2. Algoritmos de Búsqueda
Más detallesParte de Algoritmos de la asignatura de Programación Master de Bioinformática. Búsqueda exhaustiva
Parte de Algoritmos de la asignatura de Programación Master de Bioinformática Búsqueda exhaustiva Web asignatura: http://dis.um.es/~domingo/algbio.html E-mail profesor: domingo@um.es Transparencias preparadas
Más detallesInteligencia Artificial
Algoritmos genéticos Bases En la naturaleza todos los seres vivos se enfrentan a problemas que deben resolver con éxito, como conseguir más luz solar o conseguir comida. La Computación Evolutiva interpreta
Más detallesProblema de Localización de Plantas con Capacidades y Distancias Limitadas
Problema de Localización de Plantas con Capacidades y Distancias Limitadas M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal Reunión de coordinación Red Española
Más detallesProgramación de la secuencia de fabricación en una máquina, con tiempos de preparación variables, mediante la aplicación de Algoritmos Genéticos.
Proyecto Fin de Carrera Ingeniero Industrial Programación de la secuencia de fabricación en una máquina, con tiempos de preparación variables, mediante la aplicación de Algoritmos Genéticos. MEMORIA Autor:
Más detallesIntroducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello
Más detallesPROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I
PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Julio Rito Vargas Avilés. Método Húngaro: Los problemas de asignación incluyen aplicaciones tales como
Más detallesREGLADA REV. 0 Pág.: 1 / 5
REGLADA REV. 0 Pág.: 1 / 5 Identificación del curso. Denominación Crédito formativo Código del curso Área competencial Subárea competencial Cualificación profesional Unidad /Ambito de competencia Modulo
Más detallesProducto.- Se debe revisar si es un solo producto o sin son productos estandarizados, varios productos o un producto a pedido.
INTRODUCCION RESUMEN EJECUTIVO 1. PROBLEMAS La empresa CASAS PREFABRICADAS Y SERVICIO EN GENERAL S.A. no iene una adecuada distribución de los espacios de trabajo, el cual le genera costos innecesarios
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesAplicación de la heuristica de CDS en la secuenciación de n tareas en m máquinas: un caso de estudio
Scientia et Technica Año XVII, No 52, Diciembre de 2012. Universidad Tecnológica de Pereira. ISSN 0122-1701 183 Aplicación de la heuristica de CDS en la secuenciación de n tareas en m máquinas: un caso
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIOS DE PROGRAMACIÓN LINEAL 1 Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C para maximizar sus beneficios. Las ganancias por unidad de estos artículos son:
Más detallesdonde,, es controlable si y solo si la matriz de controlabilidad tiene rango,
TEORÍA DE CONTROL Tema 8. Controlabilidad y Observabilidad La controlabilidad y la observabilidad son dos conceptos desarrollados para la representación de sistemas en espacio de estado, estos permiten
Más detallesDOCUMENTO INTERNO DE TRABAJO
DOCUMENTO INTERNO DE TRABAJO PROGRAMACIÓN DE PEDIDOS EN UNA MÁQUINA DE LA VIDA REAL CON TIEMPOS DE PREPARACIÓN DEPENDIENTES DE LA SECUENCIA Autores: MAYRA D ARMAS RAMÓN COMPANYS Barcelona, octubre de 2005
Más detallesTABLAS PARA LA CALIFICACIÓN DE CARRERAS PROFESIONALES
TABLAS PARA LA CALIFICACIÓN DE CARRERAS PROFESIONALES APROBABAS MEDIANTE RESOLUCIÓN Nº 110-2010-CONAFU PUNTAJE SECCIÓN III 85% 15% TOTAL TABLA COMISIÓN 100% Responsable de Carrera 03 0.53 03.53 Perfil
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detallesTALLER DIAGRAMAS DE FLUJO EN LEGO MINDSTORMS
TALLER DIAGRAMAS DE FLUJO EN LEGO MINDSTORMS Cuando se quiere realizar un programa bien pensado para solucionar problemas de robótica es necesario generar algoritmos que permitan llegar a soluciones hipotéticas
Más detallesPROBLEMAS MATEMATICOS EN TERCERO DE EDUCACION PRIMARIA. (2006/2007)
COLEGIO VIRGEN DE ATOCHA PP. DOMINICOS MADRID AV. CIUDAD DE BARCELONA, 1 28007 MADRID TELF. 91 552 48 04 FAX 91 552 96 43 http:// www.cvatocha.com PROBLEMAS MATEMATICOS EN TERCERO DE EDUCACION PRIMARIA.
Más detallesDIAGRAMA DE GANTT, DIAGRAMAS DE FLUJO Y DE PSEUDOCODIGO COMO HERRAMIENTAS PARA LA PROGRAMACION DEL JUEGO PEDAGOGICO PAULA DANIELA MORENO ESPINOSA
DIAGRAMA DE GANTT, DIAGRAMAS DE FLUJO Y DE PSEUDOCODIGO COMO HERRAMIENTAS PARA LA PROGRAMACION DEL JUEGO PEDAGOGICO PAULA DANIELA MORENO ESPINOSA WALID NICOLAS CASTILLO GAMBOA 1103 TECNOLOGIA E INFORMATICA
Más detallesLINEAS DE ESPERA. En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado
LINEAS DE ESPERA 1.- INTRODUCCION: En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado en una fila para recibir algún servicio. Esperar podría incluir
Más detallesCAPÍTULO 4 TÉCNICA PERT
54 CAPÍTULO 4 TÉCNICA PERT Como ya se mencionó en capítulos anteriores, la técnica CPM considera las duraciones de las actividades como determinísticas, esto es, hay el supuesto de que se realizarán con
Más detallesDesarrollo de Tecnología Informática para la optimización de la planificación y control del proceso de corte de materia prima.
Desarrollo de Tecnología Informática para la optimización de la planificación y control del proceso de corte de materia prima. Convenio de Transferencia. IMPIVA, DOGV nº 2729 de 17 abril de 1996 (96-97)
Más detallesEstudio de viabilidad económica de la implantación de tecnología CNC en un taller metalmecánico.
Estudio de viabilidad económica de la implantación de tecnología CNC en un taller metalmecánico. Resumen Autora: Sonia Boza Rodríguez Titulación: Grado en Ingeniería en Organización Industrial Escuela
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes 1 ÍNDICE Matemáticas Cero Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 5 2
Más detallesSistema de planos acotados
Sistema de planos acotados 1. Fundamentos y elementos del sistema El sistema de planos acotados o sistema acotado, es una variante del sistema diédrico en el que se ha sustituido el plano Vertical de proyección
Más detallesobtenido de la fusión de dos rutas y la posterior asignación a un vehículo con capacidad disponible.
El problema VRP, y por tanto su variante con flota heterogénea, son problemas de optimización combinatoria complejos que caen en la categoría de NP-completo (Choi and Tcha, 2007), lo que significa que
Más detallesAsumiremos que se dispone de procedimientos para leer y escribir caracteres. Se desarrollan algunas funciones primitivas que nos serán útiles.
26. Representación de números. Conversiones 26.1. Representación y conversión. Los números son representados internamente, en un computador digital, en sistema binario. Externamente se representan mediante
Más detallesDiseño y simulación de un algoritmo basado en lógica difusa para el despacho de ascensores en un edificio
Diseño y simulación de un algoritmo basado en lógica difusa para el despacho de ascensores en un edificio PROYECTO FIN DE CARRERA Ingeniería de Telecomunicación Autor: Guillermo Iglesias García Director:
Más detallesPFC. José Luis Pichardo Muñoz 5. Heurística basada en Grafos
5.1. Introducción. En este capítulo vamos a describir una heurística basada en el cálculo de índices mediante un problema de flujo a coste mínimo. Inicialmente se implementó una metaheurística GRASP, pero
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 6 2 Herramientas 8 21 Operaciones
Más detalles240ST Técnicas de Optimización en la Cadena de Suministro
Unidad responsable: 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona Unidad que imparte: 732 - OE - Departamento de Organización de Empresas Curso: 2017 Titulación: Créditos
Más detallesPROGRAMA INSTRUCCIONAL INVESTIGACIÒN DE OPERACIONES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detallesSecuenciación en una máquina de la vida real con tiempos de preparación dependientes de la secuencia
International Conference on Industrial Engineering & Industrial Management - CIO 2007 1653 Secuenciación en una máquina de la vida real con tiempos de preparación dependientes de la secuencia Mayra D Armas
Más detallespuede no servir si hay arcos con costo negativo. Justifique.
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A Optimización Profesores: Guillermo Durán Daniel Espinoza Auxiliares: André Carboni Leonardo López
Más detallesUNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR
UNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR INTEGRANTES: Caricari Cala Aquilardo Villarroel Fernandez Fructuoso DOCENTE: Lic. Garcia
Más detallesINDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación
INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.
Más detallesProyecto: El Problema de las 8 Torres
Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información CI-2125 Computación I Sep-Dic 2003 Introducción: Proyecto: El Problema de las 8 Torres El problema de colocar 8 reinas
Más detallesEJERCICIOS RESUELTOS DE DETERMINANTES
EJERCICIOS RESUELTOS DE DETERMINANTES 1. Calcular los siguientes determinantes: a) - 13 b) 4-3 8 1 0 3-1 -1 1 3-4 a) - 13 = (-)(-3) 4.13 = 1 2 = -37 4-3 b) 8 1 0 3-1 -1 1 3-4 = 8(-1)(-4) + 1(-1)1 + 0 0
Más detallesProgramación de las órdenes de fabricación en una sola máquina con tiempos de preparación. * RESUMEN
ƒ Índice Programación de las órdenes de fabricación en una sola máquina con tiempos de preparación. * Rodolfo de Castro 1, Ramón Companys 2, Manuel Mateo 2 1 Departamento de Organización, Gestión Empresarial
Más detallesPor: BONILLA Londoño Héctor Fabio.
1ALGUNOS ALGORITMO DE TECNOLOGÍA DE GRUPOS 1.0 Introducción Por: BONILLA Londoño Héctor Fabio. En la actualidad se han desarrollado algoritmos para la formación de grupos de máquinas y para la formación
Más detallesProgramación 1. Diseño modular de nuevos tipos de datos en un programa. Diseño modular de un tipo de dato con estructura de conjunto
Programación 1 Diseño modular de nuevos tipos de datos en un programa Diseño modular de un tipo de dato con estructura de conjunto 1 1. Objetivo de la lección Presentar una metodología para el diseño modular
Más detallesEl análisis de los problemas de localización es un área fértil de investigación
El análisis de los problemas de localización es un área fértil de investigación desde principios de siglo. El primer modelo de localización fue propuesto por Alfred Weber en 1909 [1], y domino por muchos
Más detallesSimulación de eventos discretos.
Simulación de eventos discretos http://humberto-r-alvarez-a.webs.com Qué es simulación? Consiste en diseñar y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentalmente con
Más detallesPROGRAMA EDUCATIVO HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS
PROGRAMA EDUCATIVO HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Optativa I - Tópicos de Manufactura Asistida por Computadora 2. Competencias Diseñar y Manufacturar piezas
Más detallesA5 Introducción a la optimización en redes
48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares
Más detallesPROGRAMA ANALÍTICO DE ASIGNATURA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO COORDINACIÓN DE DOCENCIA DIRECCIÓN DE PLANEACIÓN Y DESARROLLO EDUCATIVO _ 1.- DATOS GENERALES 1.1 INSTITUTO: CIENCIAS BÁSICAS E INGENIERÍA PROGRAMA ANALÍTICO
Más detallesPráctico N 5 Parte a: Programación lineal
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos
Más detallesAlgoritmos. Fundamentos de Programación
Algoritmos Fundamentos de Programación Comunicarnos con el computador No es una tarea fácil. Instrucciones Debemos aprender a realizar las instrucciones de forma correcta para que el computador lo entienda
Más detallesAlgoritmo del solterón aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW
Algoritmo del aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW V. Yepes 1 y J.R. Medina 2 1 Dept. Ingeniería de la Construcción y Proyectos de Ingeniería Civil 2 Dept. Ingeniería e
Más detallesESTRATEGIAS DE MODELADO, SIMULACIÓN Y OPTIMIZACIÓN DE PROCESOS QUÍMICOS
ESTRATEGIAS DE MODELADO, SIMULACIÓN Y OPTIMIZACIÓN DE PROCESOS QUÍMICOS PROYECTO EDITORIAL BIBLIOTECA DE QUÍMICAS Director: Carlos Seoane Prado ESTRATEGIAS DE MODELADO, SIMULACIÓN Y OPTIMIZACIÓN DE PROCESOS
Más detallesIntroducción a la Programación Dinámica. El Problema de la Mochila
Tema 1 Introducción a la Programación Dinámica. El Problema de la Mochila La programación dinámica no es un algoritmo. Es más bien un principio general aplicable a diversos problemas de optimización que
Más detallesExamen escrito de Programación 1
Examen escrito de Programación 1 Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas 31 de agosto de 2012 Disponer sobre la mesa en lugar visible un documento de identificación
Más detallesTema 1: Matrices. Sistemas de ecuaciones. Determinantes
Tema 1: Matrices. Sistemas de ecuaciones. Determinantes José M. Salazar Octubre de 2016 Tema 1: Matrices. Sistemas de ecuaciones. Determinantes Lección 1. Matrices. Sistemas de ecuaciones. Determinantes
Más detallesCurso: Teoría de la Computación. Unidad 2, Sesión 7: Complejidad computacional
Curso: Teoría de la Computación. Unidad 2, Sesión 7: Complejidad computacional Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo, Uruguay dictado semestre 2-2009
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesA 2 E 4 I. Las cámaras situadas en puntos capaces de vigilar 2, 3 y 4 zonas cuestan 5, 7 y 8 unidades monetarias,
Programación Lineal Entera / Investigación Operativa 1 MODELIZACIÓN Y RESOLUCIÓN CON SOLVER. Hoja 3 Para los siguientes problemas, se pide: 1. Plantear el correspondiente modelo de Programación Lineal
Más detallesLIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Más detallesFundamentos de Programación. Archivos (Ficheros)
Fundamentos de Programación Archivos (Ficheros) Noción de Archivo (Fichero): Estructura Jerárquica Las estructuras enunciadas hasta el momento se almacenan en la memoria principal. Sin embrago, no siempre
Más detallesASIGNATURA: OPERACIONES BÁSICAS DE LA INGENIERÍA I
Página 1 de 5 CARACTERÍSTICAS GENERALES Tipo: BREVE DESCRIPCIÓN Y JUSTIFICACIÓN Las operaciones básicas o unitarias de los procesos químicos son las piezas que permiten llevar a cabo los distintos procesos
Más detallesMQ1 - Métodos Cuantitativos 1
Unidad responsable: 860 - EEI - Escuela de Ingeniería de Igualada Unidad que imparte: 732 - OE - Departamento de Organización de Empresas Curso: Titulación: 2016 GRADO EN INGENIERÍA EN ORGANIZACIÓN INDUSTRIAL
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: SEMESTRE: 5 MODALIDAD
Más detallesCapítulo Siete PROGRAMACIÓN DE LA PRODUCCIÓN
Capítulo Siete PROGRAMACIÓN DE LA PRODUCCIÓN 1 Importancia Estratégica de la Programación a Corto Plazo Una programación eficaz significa rápido movimiento de bienes y servicios en las instalaciones. Esto
Más detallesEstudio de la problemática relativa al uso de las sentencias secuénciales, selectivas e iterativas, en el diseño de algoritmos
Estudio de la problemática relativa al uso de las sentencias secuénciales, selectivas e iterativas, en el diseño de algoritmos Área de interés: Computación Educativa Isaías Pérez Pérez 1, Silvia Soledad
Más detallesCONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...
CONTENIDO Prefacio XV CAPITULO 1: Qué es la investigación de operaciones? 1 1.1 Modelos de investigación de operaciones 1 1.2 Solución del modelo de investigación de operaciones.. 4 1.3 Modelos de colas
Más detalles