SISTEMA INNMUNE EN LA OPTIMIZACION DE UN PROBLEMA FLOW SHOP
|
|
- Eugenia Montoya Vidal
- hace 6 años
- Vistas:
Transcripción
1 SISTEMA INNMUNE EN LA OPTIMIZACION DE UN PROBLEMA FLOW SHOP Omar D. Castrillón. Manizales, Caldas 0017, Colombia. Jaime Alberto Giraldo Manizales, Caldas 0017, Colombia. William Ariel Sarache C Manizales, Caldas 0017, Colombia. wasarachec@unal.edu.co RESUMEN El objetivo del presente trabajo es disminuir el tiempo de proceso (Makespan) y aumentar el tiempo de utilización de las máquinas, disminuyendo el tiempo de ocio (idle), en ambientes Job Shop (Open Shop), mediante el diseño de una metodología basada en Sistemas Inmunes. En este trabajo se define una nueva metodología para los procesos de secuenciación en ambientes Job Shop. La cual permite demostrar la efectividad de esta metodología, en comparación con otras metodologías existentes. La investigación toma coma base diferentes problemas de secuenciación de empresas del sector metalmecánico, donde por de los Sistemas inmunes se mejora la programación de un pedido, logrando mejorar el tiempo total de proceso en un 37,73% y en consecuencia su tiempo total de ocio. Palabras claves: Sistemas Inmunes, Job Shop, Makespan, Idle. 1. INTRODUCCIÓN Los sistemas de producción Job shop, pueden ser considerados como un sistema de trabajo de M máquinas de forma lineal, en el cual todos los trabajos deben pasar por la misma máquina. En estos sistemas, el objetivo fundamental de los mismos es organizar y planear un conjunto de tareas en una serie de máquinas con restricciones [1], presentando una alta complejidad en la asignación de sus operaciones [2]. Si bien en la solución de esta clase de problemas se han desarrollado una gran variedad de técnicas, es importante resaltar que las mismas son muy poco efectivas cuando el numero máquinas y de pedidos es muy alto [3]. Dado que los tiempos de ejecución pueden variar en cada una de las estaciones, la secuenciación de la producción en estos ambientes, debe encontrar una secuencia óptima de fabricación la cual optimice los objetivos fundamentales en estos sistemas de producción como: Inexistencia de tiempos muertos de fabricación, reducción de tiempo de cambio, ajuste de las máquinas, anulación de retrasos, tiempos de proceso de cada máquina, programación de recursos humanos y materiales, entre otros aspectos. [4] Para la solución de los anteriores problemas de programación de la producción, en ambientes de fabricación flexibles, existen una serie de técnicas tradicionales, las cuales presentan resultados poco eficientes. Sin
2 embargo, la inteligencia artificial, permiten emplear otra seria de técnicas en la solución de esta clase de problemas como: Algoritmos genéticos, sistemas expertos, agentes inteligentes, minería de datos, algoritmos aleatorios, búsqueda tabú, técnicas de recocido simulado, partículas inteligentes y sistemas inmunes entre otras. Si bien, con las anteriores técnicas es factible encontrar muy buenas soluciones, es importante resaltar que las mismas solo pueden ser consideradas como técnicas de aproximación, con soluciones muy cercanas al óptimo, en tiempos de cómputo razonable ó aceptables [5]. Tomando como referencia algunos autores [1], un modelo de producción Job shop, puede ser modelado matemáticamente mediante la siguiente ecuación: Fitness makespan Min N M = J= 1 K= 1 T J, K B J, K Ecuación (1) En la ecuación anterior, N representa el número de pedidos, M representa el numero de centros de trabajo, T j,k representa el tiempo de proceso del pedido J en el centro de trabajo K. La variable B j,k es una variable binaria {0,1}, la cual determina si el pedido J es procesado en un centro de trabajo K. Específicamente, los sistemas inmunes presentan una serie de características como: singularidad, detección de anomalías, detección distribuida, detección imperfecta, reforzamiento de aprendizaje y memoria además de los principios fundamentales de estos sistemas como: Selección clonal, expansión clonal e hipermutación somática. Con un adecuado empleo de las anteriores características, es factible realizar el mantenimiento de un conjunto de memoria, en la cual se puedan realizar los procesos de clonación y selección de las soluciones más aptas evaluadas según la ecuación (1). En este proceso de generación de las soluciones, las peores de ellas serán consideradas como anticuerpos no estimulados y deberán ser eliminadas [6], aspecto que permitirá una nueva selección de las soluciones (representadas en genes), facilitando la evolución del algoritmo, hasta alcanzar una solución óptima o sub optima. Así, el objetivo fundamental de este trabajo es diseñar, por medio de un sistema inmune, una nueva metodología la cual permita optimizar o sub optimizar la secuenciación de la producción en un ambiente job shop. Como resultado final de este trabajo, se concluye que con la metodología propuesta se encuentran muy buenas soluciones a los problemas de secuenciación de la producción. Sin embargo como futuras líneas de acción de esta investigación se combinaran adaptativamente, la metodología propuesta con otra serie de metodologías de inteligencia artificial, con el fin de diseñar una híper - heurística, la cual permita solucionar diferentes clases de problemas de secuenciación de la producción en ambientes flow shop job Shop. 2. METODOLOGIA. Paso 1: Reconocimiento de patrón. Antígenos y Anticuerpos. Inicialmente, el problema de secuenciación a ser solucionado será considerado como un antígeno, el cual debe desencadenar una respuesta inmune. Para lograr el anterior efecto, el problema a ser solucionado es representado por medio de una estructura bidimensional [7, 8, 9]. Como la ilustrada en la Tabla 1. Tabla 1. Estructura problema JSSP NXM. Ped 1 Ped 2 Ped n C 1.. C m M
3 Donde, C i representa la máquina i, Ped j el pedidos J y M es el tiempo de proceso del pedido i en la máquina J. Posteriormente, se deben generar varios (anticuerpos) vectores que representen soluciones al problema. Figura 1. Representación de una solución En la figura 1, se ilustra un anticuerpo. Donde los números representan los pedidos en un centro de trabajo (CT1). Esta representación facilita las diferentes soluciones por medio de vectores unidimensionales. Para cada uno de los anticuerpos generados, se debe construir un diagrama de Gantt, el cual establezca el orden de los procesos en el tiempo. Este diagrama, permite establecer el valor de las variables objeto de estudio: Tiempo total de proceso ó makespan tiempo total muerto o idle. El valor de estas variables será la base para establecer los nuevos padres de las próximas generaciones. Paso 2: Hypermutación. Los anticuerpos con una mayor afinidad (solución con menor tiempo total de proceso) son clonados nuevamente, para generar una nueva población que permita mejorar la anterior población. La nueva población es sometida a un proceso de mutación, donde los anticuerpos con mas afinidad tienen un porcentaje de mutación más bajo [10]. Paso 3: Evaluación y Reemplazo. Nuevamente para cada uno de los anticuerpos generados, se debe construir un diagrama de Gantt, el cual establezca el orden de los procesos en el tiempo y determine el tiempo total de proceso Makespan e Idle en cada uno de los anticuerpos. Finalmente, las peores soluciones de la población inicial son sustituidas por las mejores soluciones encontradas. La evolución continúa hasta que se genere un número determinado de iteraciones sin que sea posible encontrar una mejor solución. 3. EXPERIMENTACIÓN La experimentación se realizó con base en un problema de carácter general, basado 10 centros de trabajos y 12 pedidos en un problema Job Shop 12x10 del tipo Open Shop, representa aproximadamente 5.21*10 78 formas diferentes de solucionar el problema. (N! M ). Tabla 2. Problema JSSP 12X15 objeto de estudio. P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 C C C C C C C C C C RESULTADOS Pasos 1-3: La tabla 3, ilustra los mejores resultados obtenidos en estos tres pasos. Igualmente la figura 2 muestra el mejor diagrama de Gantt encontrado bajo la nueva metodología, mientras la figura 3 ilustra el mejor diagrama de Gantt encontrado con las técnicas tradicionales de programación de la producción: Operación más corta (OMC), Operación más larga (OML), PILA (FIFO), Colas (LIFO). Tabla 3. Mejores soluciones encontradas. Nro. Makespan Idle Solución Promedio
4 Nro. Makespan Idle Solución OMC OML FIFO LIFO Promedio Finalmente, en próximas investigaciones se espera modificar este algoritmo con el fin de que permita solucionar problemas del tipo Flow Job Job Shop, multi objetivo. 6. AGRADECIMIENTOS Se agrade la colaboración a todos los miembros del Grupo de Innovación y Desarrollo Tecnológico de la Universidad Nacional de Colombia sede Manizales. 7. BIBLIOGRAFÍA [1] J. C. Osorio, T. G. Motoa. (2008). Planificación jerárquica de la producción en un job shop flexible. Rev. Fac. Ing. Univ. Antioquia N. 44. pp Figura 2. Mejor Solución Sistema Inmune T.P = 99. T. Muerto = 457 [2] K. Cansen, M. Mastrolilli, R. Solis-Oba. (2000). Approximation algorithms for flexible job shop problems. Proceedings of Latin America Theoretical informatics. (LATIN 2000) LNCS pp ). [3] W. B._Zejko, M. U. Ski, M. Wodecki. (2010). Parallel hybrid metaheuristics for the flexible job shop problem. Computers & Industrial Engineering Figura 3. Mejor Sol. Técnicas Tradicionales (OMC) T.P = 159. T. Muerto = CONLCUIONES En la experimentación de este articulo, se demuestra que los algoritmos basados en sistemas inmunes, constituyen una excelente técnica en la solución de un problema Job Shop. Al comparar los resultados de esta técnica, con otras técnicas tradicionales de secuenciación de la producción, se encuentra que las soluciones fueron mejoradas en un 37.73% respecto a la variable tiempo total de proceso. [4] D. A. Martínez, E. M. Toro, R. A. Gallego. (2009). Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas. Ingeniería y Desarrollo. No.25 Barranquilla. [5] V. Peña, L. Zumelzu. (2006). Estado del Arte del Job Shop Scheduling Problem. Departamento de Informatica, Universidad Tecnica Federico Santa María Valparaiso, Chile. [6] D.C. Rivera. (2004). Un Sistema Inmune Artificial para resolver el problema del Job Shop Scheduling. Centro de investigación y estudios avanzados del instituto politécnico nacional. Departamento de ingeniería eléctrica sección de computación.
5 [7] G. L. Thompson, J. F. Muth. Industrial scheduling, Englewood Cliffs, NJ: Prentice Hall [8] D. A. Koonce. Using data mining to find patterns in genetic algorithm solutions to a job Shob schedule. Computer & Industrial Engineering. Vol. 38, 2008, pp [9] O. Castrillon, W. Sarache, J. Giraldo J. Análisis de un problema Job Shop por medio de un Sistema Experto y un Agente Inteligente. 3rd International Conference on Industrial Engineering and Industrial Management XIII Congreso de Ingeniería de Organización. Barcelona-Terrassa, [10] D. Cortez. Un Sistema inmune Artificial para resolver el problema del Job Shop Scheduling. Centro de investigación y estudios avanzados del instituto politécnico nacional departamento de ingeniería eléctrica Sección de computación. Tesis de Maestría en ciencias. México 2004.
METODOLOGÍA MULTIOBJETIVO PARA PROGRAMAR LA PRODUCCIÓN EN UN AMBIENTE JOB SHOP: OPEN SHOP
METODOLOGÍA MULTIOBJETIVO PARA PROGRAMAR LA PRODUCCIÓN EN UN AMBIENTE JOB SHOP: OPEN SHOP Santiago Ruiz Herrera Ingeniería Industrial, Universidad Nacional de Colombia Manizales, Caldas 0017, Colombia.
Más detallesAnálisis de un problema Job Shop por medio de un Sistema Experto y un Agente Inteligente
3rd International Conference on Industrial Engineering and Industrial Management XIII Congreso de Ingeniería de Organización Barcelona-Terrassa, September 2nd-4th 2009 Análisis de un problema Job Shop
Más detallesSecuenciación en ambientes job shop por medio de agentes inteligentes y mineria de datos
II International Conference on Industrial Engineering and Industrial Management XII Congreso de Ingeniería de Organización September 3-5, 2008, Burgos, Spain Secuenciación en ambientes job shop por medio
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 detallesSELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO EFICIENTE
CONICYT: Repositorio Institucional: Ficha de Iniciativa de CIT (Ciencia, Tecnología e Innovación) 1 FONDECYT-REGULAR - 2000-1000074 SELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO
Más detallesAplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop
Aplicación Información de Tecnológica un Algoritmo Evolutivo en la Solución de Problemas Job Vol. 22(1), 83-92 (2011) doi: 10.4067/S0718-07642011000100011 Aplicación de un Algoritmo Evolutivo en la Solución
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 detallesHoras teoría-horas prácticas-horas trabajo adicional-horas totales-créditos: Edgar O. Reséndiz Flores
Nombre de la asignatura: TOPICOS DE INTELIGENCIA ARTIFICIAL Líneas de trabajo: Optimización y Simulación de Procesos Industriales Horas teoría-horas prácticas-horas trabajo adicional-horas totales-créditos:
Más detallesComparación de dos medidas de la eficiencia de algoritmos paralelos
International Conference on Industrial Engineering & Industrial Management - CIO 2007 1343 Comparación de dos medidas de la eficiencia de algoritmos paralelos José Miguel León Blanco, José Manuel Framiñán
Más detallesIntensificación en "Lenguajes e Inteligencia Artificial"
Ingeniería Informática - ETS Informática Métodos y Técnicas Informáticas específicas. Comportamientos humanos que se quieren simular/emular: IA: Vertiente "cognitiva" : Razonamiento, Intelecto,. RF: Vertiente
Más detallesCARRERA DE INGENIERIA DE SISTEMAS
COMPUTACIÓN GRÁFICA CARRERA DE INGENIERIA DE SISTEMAS Act. Mayo 14 2013 ASIGNATURAS DE ÉNFASIS OFRECIDAS PARA LA CARRERA COMPUTACIÓN GRÁFICA 4189 Introducción a la Computación Gráfica 3 21801 Interacción
Más detallesSon una clase particular de los algoritmos evolutivos.
Algoritmos Genéticos (AGs) Los AGs son técnicas de resolución para problemas de Búsqueda Optimización Aprendizaje en máquinas Son una clase particular de los algoritmos evolutivos. Los AGs intentan resolver
Más detallesDIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.
DIPLOMADO Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. Trabajo Final Propuesta Metodológica del área de Ciencias
Más detallesProgramación Evolutiva
Introducción a la Computación Evolutiva Quinta Clase: Programación Evolutiva Programación Evolutiva Desarrollada en USA durante los años 60 Autores principales: D. Fogel Aplicada típicamente a: PE tradicional:
Más detallesFLOW-SHOP SIN PULMONES:
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, 21-22 de Septiembre de 2000.
Más detallesFACULTAD DE INGENIERÍA
FACULTAD DE INGENIERÍA FORMACIÓN EN INGENIERÍA DE SOFTWARE Y BASES DE DATOS EN LOS ESTUDIANTES DE LA CARRERA DE ING. EN COMPUTACIÓN DE LA FI, UNAM EN EL PLAN DE ESTUDIOS 2015 MAYO, 2015 Porcentaje de alumnos
Más detallesEstabilización Inteligente de Sistemas Eléctricos de Potencia (Parte II)
ANEXO AL INFORME DEL PROYECTO INDIVIDUAL ESTABILIZACIÓN INTELIGENTE DE SISTEMAS ELÉCTRICOS DE POTENCIA (Parte II). CLAVE CGPI: 20071307 DIRECTOR: M. en C. FRANCISCO JAVIER VILLANUEVA MAGAÑA. I. RESUMEN.
Más detallesPlan 95 Adecuado. DEPARTAMENTO: ELECTRÓNICA CLASE: Electiva de Especialidad. ÁREA: SISTEMAS DE CONTROL HORAS SEM.: 4 HS.
Plan 95 Adecuado ASIGNATURA: INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL CODIGO: 95-0488 DEPARTAMENTO: ELECTRÓNICA CLASE: Electiva de Especialidad. ÁREA: SISTEMAS DE CONTROL HORAS SEM.: 4 HS. HORAS / AÑO:
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 detallesAnálisis Espacial aplicando Técnicas de Inteligencia Artificial
Análisis Espacial aplicando Técnicas de Inteligencia Artificial OBJETIVO. Proporcionar al estudiante técnicas variadas de inteligencia artificial para el tratamiento de datos espaciales y presentar cómo
Más detallesUNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS
UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS ASIGNATURA : ELECTIVA I - PROGRAMACION CÓDIGO : 8104661 SEMESTRE : IV CRÉDITOS : 4 FECHA DE
Más detalles4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:
4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC: A continuación se muestran los objetivos así como los mapas funcionales según la línea de acentuación y la línea
Más detallesDESIGN OF A SCHEDULING METHODOLOGY FOR COST REDUCTION IN A HYBRID FLOW SHOP BY USING GENETIC ALGORITHMS. APPLICATION TO THE TEXTILE INDUSTRY
DISEÑO DE UNA METODOLOGÍA DE PROGRAMACIÓN DE PRODUCCIÓN PARA LA REDUCCIÓN DE COSTOS EN UN FLOW SHOP HÍBRIDO FLEXIBLE MEDIANTE EL USO DE ALGORITMOS GENÉTICOS. APLICACIÓN A LA INDUSTRIA TEXTIL DESIGN OF
Más detallesGrupo TIC-153 Instrumentación Electrónica y Aplicaciones. Presentación de Proyectos
Grupo TIC-153 Instrumentación Electrónica y Aplicaciones Presentación de Proyectos Presentación TIC 153: Instrumentacion Electrónica y Aplicaciones (IEA) 13 Miembros 12 Profesores del Dpto. Tecnología
Más detallesINSTITUTO POLITÉCNICO NACIONAL
ESCUELA: CARRERA: COORDINACIÓN: DEPARTAMENTO: UPIICSA INGENIERÍA INDUSTRIAL TECNOLOGÍA INFORMÁTICA CIENCIAS DE LA INGENIERÍA ASIGNATURA: INFORMÁTICA APLICADA A LA INGENIERÍA CLAVE: INAP SEMESTRE: 4o. CRÉDITOS:
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Investigación de Operaciones I P86 /P75 /P96 08 Asignatura: Clave Semestre
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.
Más detallesCONCLUSIONES. Los motores DC de imán permanente con escobillas son máquinas
51 CONCLUSIONES Los motores DC de imán permanente con escobillas son máquinas electromecánicas de características y composición relativa sencillez con un campo de aplicación muy amplio en la actualidad.
Más detallesSolución de problemas tipo Flow-Shop mediante algoritmos evolutivos
Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos Tania Andrea Rodríguez Quiñones Ingeniera de Sistemas Código: 822139 Universidad Nacional de Colombia Facultad de Ingeniería Departamento
Más detallesIngeniería en Sistemas Computacionales. Inteligencia Artificial. Ing. Bruno López Takeyas. Algoritmo Hill Climbing
Ingeniería en Sistemas Computacionales Inteligencia Artificial Ing. Bruno López Takeyas Algoritmo Hill Climbing Alumnos Ylliana Samantha Anderson Benavides 01100161 Pablo Saúl Hernández Ribota 01100230
Más detalles-matemáticas aplicadas: análisis numérico, ecuaciones diferenciales parciales, computación
Áreas de Interés -control automático -ingeniería eléctrica -ingeniería industrial Especialidad científica -computadoras digitales, analógicas e híbridas -problemas de simulación analógica, digital e híbrida
Más detallesPlanificaciones Algoritmos y Programación I. Docente responsable: AZCURRA DIEGO ANDRES. 1 de 5
Planificaciones 7540 - Algoritmos y Programación I Docente responsable: AZCURRA DIEGO ANDRES 1 de 5 OBJETIVOS Objetivos estratégicos: -Desarrollar el concepto algorítmico. -Aplicar técnicas de programación
Más detallesModelos predictivos y de optimización de estructuras de hormigón
http://optimizacionheuristica.blogs.upv.es 1 Modelos predictivos y de optimización de estructuras de hormigón Dr. Ing. Víctor Yepes Piqueras Departamento de Ingeniería de la Construcción y Proyectos de
Más detallesTécnicas de Planeación y Control
Técnicas de Planeación y Control 1 Sesión No. 7 Nombre: Control de actividades de producción Contextualización La producción es uno de los puntos medulares de las empresas, ya que de ella dependen los
Más detallesUniversidad de Bogotá JORGE TADEO LOZANO. Por: Daniel Bogoya M., Decano Facultad de Ciencias Naturales e Ingeniería
Universidad de Bogotá JORGE TADEO LOZANO Por: Daniel Bogoya M., Decano Facultad de Ciencias Naturales e Ingeniería ELEMENTOS DE CALIDAD DE LA EDUCACIÓN SUPERIOR EN COLOMBIA Con base en resultados 2009
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesmetodología selectiva de dinámica poblacional para optimizar un ambiente multiobjetivo de producción job shop
Revista de Matemática: Teoría y Aplicaciones 2015 22(1) : 113 134 cimpa ucr issn: 1409-2433 (Print), 2215-3373 (Online) metodología selectiva de dinámica poblacional para optimizar un ambiente multiobjetivo
Más detallesIntroducción a la Investigación Operativa
Introducción a la Investigación Operativa José María Ferrer Caja Universidad Pontificia Comillas Definición Conjunto de métodos científicos que se aplican para mejorar la eficiencia de las operaciones,
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesGrupo de Computación Científica y Programación Paralela Universidad de Murcia
Grupo de Computación Científica y Programación Paralela Universidad de Murcia http://www.um.es/pcgum/ Presentación Líneas de Investigación, Máster en Informática, Universidad de Murcia, diciembre 2013
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO
Más detallesUNIVERSIDAD TECNOLOGICA DE LOS ANDES VICE RECTORADO ACADEMICO FACULTAD DE INGENIERÍA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
FACULTAD DE INGENIERÍA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA I. INFORMACIÓN GENERAL SILABO 2016 1.1. Nombre de la asignatura SISTEMAS EXPERTOS 1.2. Código SI101 1.3. Año Calendario
Más detallesUnidad I: Introducción a las estructuras de datos
Unidad I: Introducción a las estructuras de datos 1.1 Tipos de datos abstractos (TDA) Los tipos de datos abstractos (TDA) encapsulan datos y funciones que trabajan con estos datos. Los datos no son visibles
Más detallesConceptos básicos de procesos ambientales y químicos
Conceptos básicos de procesos ambientales y químicos Apellidos, nombre Departamento Centro Torregrosa López, Juan Ignacio (jitorreg@iqn.upv.es) Ingeniería Química y Nuclear Universitat Politècnica de València
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 detallesColección de Tesis Digitales Universidad de las Américas Puebla. Romero Martínez, Modesto
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto El procesamiento de consultas en un sistema multibase de datos es la pieza mas importante para la operación del
Más detallesUNIVERSIDAD DE GUADALAJARA
Maestría en ingeniería de Software (Inscrito en el Programa Nacional de Posgrados de Calidad PNPC) Tipo: Profesionalizante Líneas de Investigación - Análisis y Diseño de Software Avanzado, y - Ciudades
Más detallesTema 2.- Caracterización de la informática La informática como disciplina científica Sub-áreas de la disciplina.
Tema 2.- Caracterización de la informática 2.1. La informática como disciplina científica. 2.2. Sub-áreas de la disciplina. 2.1. La informática como disciplina científica. 2.1.1 Una definición de Informática.
Más detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre: Área en plan de estudios:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: INGENIERÍA DE SOFTWARE Y COMPUTACIÓN I DES: Programa(s) Educativo(s): Tipo de materia: Clave
Más detallesEspecialidades en GII-TI
Especialidades en GII-TI José Luis Ruiz Reina (coordinador) Escuela Técnica Superior de Ingeniería Informática Mayo 2014 Qué especialidades tiene la Ingeniería Informática? Según las asociaciones científicas
Más detallesPROYECTO DOCENTE ASIGNATURA: "Inteligencia Artificial"
PROYECTO DOCENTE ASIGNATURA: "Inteligencia Artificial" Grupo: Clases Teór. Inteligencia Artificial Grupo 1 ING. COMPUTADORES(961083) Titulacion: Grado en Ingeniería Informática-Ingeniería de Computadores
Más detallesGUÍA DOCENTE Computación Neuronal y Evolutiva. Grado en Ingeniería Informática
GUÍA DOCENTE 2016-2017 Computación Neuronal y Evolutiva 1. Denominación de la asignatura: Computación Neuronal y Evolutiva Titulación Grado en Ingeniería Informática Código 6382 Grado en Ingeniería Informática
Más detallesPROGRAMA INSTRUCCIONAL INTELIGENCIA ARTIFICIAL
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 detallesResolución de problemas de búsqueda
Resolución de problemas de búsqueda Memoria de Prácticas de Segunda Entrega 26 de noviembre de 2007 Autores: Mariano Cabrero Canosa cicanosa@udc.es Elena Hernández Pereira elena@udc.es Directorio de entrega:
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 detallesINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I CODIGO HORAS TEORICAS HORAS PRACTICAS UNIDADES CREDITO SEMESTRE PRE REQUISITO 216143 (COMPUTACION) 226143 (SISTEMAS) 255143 (CONTADURIA PUBLICA) 265143 (ADMINISTRACION) 02
Más detallesUC I. Rest. Ciclo Tipo UCR
(01) - Primer Semestre Página 1 de 8 1004 CALCULO 10 6 No B OB 0 1006 SISTEMAS DE REPRESENTACION 10 4 No B OB 0 1035 METODOS Y TECNICAS DE INVESTIGACION 3 No B EL 0 1053 INGENIERIA DE SISTEMAS 4 No B OB
Más detallesEs un conjunto de palabras y símbolos que permiten al usuario generar comandos e instrucciones para que la computadora los ejecute.
Los problemas que se plantean en la vida diaria suelen ser resueltos mediante el uso de la capacidad intelectual y la habilidad manual del ser humano. La utilización de la computadora en la resolución
Más detallesEAP - ESTÁTICA APLICADA
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2008 330 - EPSEM - Escola Politècnica Superior d'enginyeria de Manresa 712 - EM - Departamento de Ingeniería Mecánica INGENIERÍA
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 detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesProgramación Multiobjetivo en un Sistema de Fabricación Tipo Contra Existencia (Job Shop)
Programación Información Tecnológica Multiobjetivo en un Sistema de Fabricación Tipo Contra Existencia Vol. 24(6), 79-92 (2013) doi: 10.4067/S0718-07642013000600011 Programación Multiobjetivo en un Sistema
Más detallesUniversidad de Costa Rica Sistema de Aplicaciones Estudiantiles SAE
Página 1 de 8 Plan de Estudio Enfasis 0 Bloque Común(no hay énfasis) Nivel Curso Nombre del curso T P L TP Cred. Requisitos y Req. Equivalentes Correquisitos y Correq. Equivalentes 1 CI1010 INTRODUCCIÓN
Más detallesMinería de datos (Algoritmos evolutivos)
Minería de datos (Algoritmos evolutivos) M. en C. Sergio Luis Pérez Pérez UAM CUAJIMALPA, MÉXICO, D. F. Trimestre 14-I. Sergio Luis Pérez (UAM CUAJIMALPA) Curso de minería de datos 1 / 23 Extracción de
Más detallesLICENCIADO EN SISTEMAS COMPUTACIONALES. Este programa educativo se ofrece en las siguientes sedes académicas de la UABC:
LICENCIADO EN SISTEMAS COMPUTACIONALES Este programa educativo se ofrece en las siguientes sedes académicas de la UABC: Campus Campus Tijuana, Unidad Valle de las Palmas Nota: No ofertado a partir del
Más detallesGeneración y Análisis de Planes Mineros Estratégicos Utilizando Algoritmos Evolutivos Genéticos
Generación y Análisis de Planes Mineros Estratégicos Utilizando Algoritmos Evolutivos Genéticos Fabián Toro G Octubre 2016 Paper Original de Christie Myburgh y Steve Craig Maptek Australia Motivación Los
Más detallesAlgoritmos genéticos
Algoritmos genéticos Introducción 2 Esquema básico 3 El problema de la mochila 7 Asignación de recursos 0 El problema del viajante 3 Variantes del esquema básico 5 Por qué funciona? 9 Observaciones finales
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 detalles: Algorítmica y Estructura de Datos I
FACULTAD POLITÉCNICA DIRECCIÓN ACADÉMICA PROGRAMA DE ESTUDIO I. IDENTIFICACIÓN Carrera : Ingeniería de Sistemas CARGA HORARIA (Horas reloj) Asignatura : Algorítmica y Estructura de Datos I Carga Horaria
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: PROGRAMACIÓN ORIENTADA A OBJETOS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detallesNombre de la asignatura : Simulación. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9310
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Simulación Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-910 Horas teoría-horas práctica-créditos : -0-8.
Más detallesSolución al parcial 14
Solución al parcial 14 Marque V(erdadero) o F(also) según considere la proposición. 1. La lógica difusa es la emulación del razonamiento aproximado que realizan las máquinas. F: Las máquinas no realizan
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 detallesFundamentos de Inteligencia Artificial
Área de Ingeniería Telemática Universidade de Vigo Fundamentos de Inteligencia Artificial Manuel Ramos Cabrer (Curso 2010/11) Objetivos Introducción a la disciplina de la Inteligencia Artificial desde
Más detallesJhoan Sebastián Cadavid Jaramillo Ingeniero Industrial, Universidad Nacional de Colombia, jscadav0@unal.edu.co RESUMEN
PROBLEMA DE PROGRAMACIÓN DE PRODUCCIÓN ABIERTA CON CARACTERÍSTICAS DE MÁQUINAS MÓVILES DEDICADAS Y CON TIEMPOS DE PREPARACIÓN DEPENDIENTES DE LA SECUENCIA ENTRE ETAPAS Alexander Alberto Correa Espinal
Más detallesInteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales
Inteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales Rafael Vázquez Pérez Unidad II:Técnicas de Búsqueda. 2.1. Solución de problemas con búsqueda. 2.2. Espacios de estados.
Más detallesProgramación de la producción en máquinas en paralelo con lotes de transferencia: un caso de estudio.
4 th International Conference on Industrial Engineering and Industrial Management XIV Congreso de Ingeniería de Organización Donostia- San Sebastián, September 8 th -10 th 2010 Programación de la producción
Más detallesASIGNATURA: ESTRUCTURA DE DATOS II
ASIGNATURA: ESTRUCTURA DE DATOS II Cód: 31-206 Régimen cuatrimestral Horas reloj semanales: 4 Horas teóricas: 15 Horas prácticas: 45 Horas totales: 60 Carrera: Sistemas 2016 FUNDAMENTOS: Un tipo de dato
Más detallesFlow-Shop Dinámico. Por: Juan Carlos Rivera Samuel De Greiff
Flow-Shop Dinámico Por: Juan Carlos Rivera Samuel De Greiff 1 Configuración tipo Flow- Shop Disposición lineal de los equipos. Productos con altos niveles de estandarización. Varios productos en volúmenes
Más detallesTEMA 1: SISTEMAS MODELADOS POR ECUACIONES DIFERENCIALES EN INGENIERÍA QUÍMICA. CLASIFICACIÓN. GENERALIDADES.
TEMA 1: SISTEMAS MODELADOS POR ECUACIONES DIFERENCIALES EN INGENIERÍA QUÍMICA. CLASIFICACIÓN. GENERALIDADES. 1. INTRODUCCIÓN. PLANTEAMIENTO DE PROBLEMAS EN INGENIERÍA QUÍMICA 2. PROBLEMAS EXPRESADOS MEDIANTE
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 detallesFECHA: AGOSTO 2005 ELECTIVA II-PROGRAMACION LINEAL. 4 Créditos
UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS FECHA: AGOSTO 2005 PROGRAMA ACADÉMICO SEMESTRE ASIGNATURA MATEMATICAS Sexto ELECTIVA II-PROGRAMACION
Más detallesMaestría en Gestión de Proyectos [Master en Project Management]
[Documento promocional 2017] Maestría en Gestión de Proyectos [Master en Project Management] Ing. Adilka Fernández Blanchery Egresada de Ingenería Industrial del 2001 North America Distribution Solutions
Más detallesAño Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS
Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional
Más detallesALGORITMOS GENÉTICOS PARA LA RESOLUCIÓN DE PROBLEMAS PRÁCTICOS DE SCHEDULING
ALGORITMOS GENÉTICOS PARA LA RESOLUCIÓN DE PROBLEMAS PRÁCTICOS DE SCHEDULING Alberto Cortés, Víctor Jacobo, Lázaro Morales, Armando Ortiz Unidad de Investigación y Asistencia Técnica en Materiales, Universidad
Más detallesAC2 - Arquitectura de Computadores II
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 701 - AC - Departamento de Arquitectura de Computadores Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA
Más detallesINGENIERO EN MECATRÓNICA. Este programa educativo se ofrece en las siguientes sedes académicas de la UABC:
INGENIERO EN MECATRÓNICA Este programa educativo se ofrece en las siguientes sedes académicas de la UABC: Campus Campus Tijuana, Unidad Valle de las Palmas Campus Tijuana, Unidad Tecate Campus Mexicali,
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD
Más detallesIntroducción la placa alveolar OBJETO Y ALCANCE DE LA TESIS REQUISITOS EXIGIBLES A LOS PRODUCTOS DE CONSTRUCCIÓN...
Indice general. Índice general. Introducción la placa alveolar... 59 1.1 OBJETO Y ALCANCE DE LA TESIS.... 59 1.2 REQUISITOS EXIGIBLES A LOS PRODUCTOS DE CONSTRUCCIÓN.... 64 1.3 LA PLACA ALVEOLAR EN SITUACIÓN
Más detallesEstructuras Administrativas
Estructuras Administrativas ESTRUCTURAS ADMINISTRATIVAS 1 Sesión No. 7 Nombre: Diagramas de Flujo Objetivo: El estudiante desarrollará la propuesta de un diagrama de flujo para la especificación de la
Más detallesPROGRAMA INSTRUCCIONAL AUTOMATAS Y LENGUAJES FORMALES
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 detalles20 años de la Red Nacional de Acelerógrafos de Colombia
20 años de la Red Nacional de Acelerógrafos de Colombia María Luisa Bermúdez, Carlos Fernando Lozano, Jorge Hernán Correa, Carlos Alvarado y Gustavo Adolfo Redondo XIV Congreso Colombiano de Geología Bogotá,
Más detallesModelación y Simulación de Sistemas Conferencia 3
Modelación y Simulación de Sistemas Conferencia 3 www.norte.uni.edu.ni Maestro Julio Rito Vargas Avilés Metodología de la construcción de modelos de simulación discretos Simulación de sistemas: entendemos
Más detallesUNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION ESCUELA DE POSGRADO
MAESTRIA EN INGENIERIA DE SISTEMAS PERFIL DE COMPETENCIA DEL EGRESADO(A) DE MAESTRIA EN INGENIERIA DE SISTEMAS: 1. Identifica y organiza las fuentes de información de una empresa, para aplicarlas, al proceso
Más detallesMANUAL DE POLÍTICAS Y PROCEDIMIENTOS DE LA OFICINA DE PLANIFICACIÓN UNIVERSITARIA
MANUAL DE POLÍTICAS Y PROCEDIMIENTOS DE LA OFICINA DE PLANIFICACIÓN UNIVERSITARIA Panamá, Junio de 2012 Elaborado por: Ing. Carlos Torres 2 Tabla de contenido 1. Introducción... 4 2. Definiciones y Disposiciones
Más detallesMARIA. -Plan de Estudios- Doctorado en Informática
MARIA -Plan de Estudios- CONTENIDOS 1) Presentación 5) Objetivos 2) Requisitos 6) Cursos Obligatorios 3) Plan de Estudios / Duración 7) Cursos Sugeridos 4) Tabla de Créditos 1) Presentación Su programa
Más detallesEl Software. Francisco Ruiz González. Escuela Superior de Informática Ciudad Real Universidad de Castilla-La Mancha.
Investigación n en Informática: El Software Francisco Ruiz González Escuela Superior de Informática Ciudad Real Universidad de Castilla-La Mancha noviembre-2004 Investigación n en Informática: El Software
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL PROGRAMA DE ESTUDIOS
FUNDAMENTOS DE PROGRAMACIÓN UNIDAD ACADÉMICA: CARRERA: ESPECIALIZACIÓN: ÁREA: Facultad de Ingeniería en Electricidad y Computación Ingeniería en Ciencias Computacionales, Ingeniería en Electrónica y Telecomunicaciones,
Más detallesIngeniería del Software II
Curso 2009 2010 Departamento: Informática e Ingeniería de Sistemas Area: Lenguajes y Sistemas Informáticos 7,5 cr. 5 h. semana: 4,5 cr. Teoría 3 h. semana 3 cr. Prácticos 1 h. semana problemas 1 h. semana
Más detalles