Algoritmos de planificación basados en restricciones para la sustitución de componentes defectuosos Irene Barba Rodríguez, S

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Algoritmos de planificación basados en restricciones para la sustitución de componentes defectuosos Irene Barba Rodríguez, 48861238S irenebr@us."

Transcripción

1 Algoritmos de planificación basados en restricciones para la sustitución de componentes defectuosos Irene Barba Rodríguez, S Supervised by Prof. Dr. Carmelo del Valle Sevillano Thesis project submitted to the Department of Computer Languages and Systems of the University of Sevilla in partial fulfilment of the requirements for the degree of Ph.D. in Computer Engineering. (Research report)

2

3 Índice general 1. Introducción Estado del arte de los temas estudiados Programación con restricciones Scheduling Planificación Planes de mantenimiento y reparación de sistemas Nuestras propuestas Un Modelado CSP para Planes de Reparación Un Modelado del JSSP para Búsqueda Local Basada en Restricciones Hipótesis y objetivos Hipótesis Objetivos Trabajo relacionado Introducción Programación con Restricciones Introducción Modelado del Problema como un CSP Resolución del CSP Algoritmos de búsqueda Técnicas de consistencia Técnicas híbridas Heurísticas Ordenación de variables Ordenación de valores CSP Temporales Razonamiento temporal cualitativo Razonamiento temporal métrico Combinación de razonamientos cualitativo y métrico Algoritmos eficientes para CSPs temporales Scheduling Introducción Definición del Job Shop Scheduling Problem Grafo disyuntivo Funciones objetivo Camino Crítico Programación matemática Heurística basada en cuellos de botella (Shifting Bottleneck Heuristic) Programación con restricciones I

4 II ÍNDICE GENERAL Métodos heurísticos Reglas de prioridad básicas Beam Search Planificación Introducción Classical Planning Representación Técnicas de resolución HTN Planning Procesos de Decisión de Markov Conclusiones Planificación del mantenimiento y la reparación de sistemas Introducción Mantenimiento de sistemas Mantenimiento preventivo Sustitución/reparación de componentes defectuosos Diagnosis basada en modelos Planificación del proceso de desconexión y recomposición del sistema Representación mediante grafos And/Or Métodos de programación matemática Planificadores adaptables Métodos de Inteligencia Artificial Redes de Petri Conclusiones Un Modelado CSP para Planes de Reparación Introducción El problema de la planificación en reparación El modelado CSP Variables del CSP El grafo And/Or extendido Tipos de restricciones Resultados experimentales Conclusiones y trabajo futuro Un Modelado del JSSP para Búsqueda Local Basada en Restricciones Introducción Definición del Problema Búsqueda Local Basada en Restricciones Nuestra Propuesta El Modelado CSP Detección de Ciclos Vecindarios El algoritmo parametrizado Resultados Experimentales Conclusiones y Trabajo Futuro Conclusiones Conclusiones obtenidas Trabajo futuro

5 Índice de figuras 3.1. Problema de coloración del mapa Un grafo disyuntivo para problemas Job Shop Ratio de ocurrencia de fallos en un sistema ROCOF Diagrama de las etapas para la sustitución/reparación de componentes defectuosos El grafo And/Or para el sistema ABCDE Red de Petri que representa una operación elemental de desconexión (a) antes de la ejecución de la acción y (b) después de la ejecución de la acción El grafo And/Or de ensamblaje para el sistema ABCDE El grafo And/Or simplificado de desensamblaje para el sistema ABCDE cuando la pieza defectuosa es D El grafo And/Or simplificado de reparación para el sistema ABCDE cuando la pieza defectuosa es D El grafo And/Or de reparación extendido y simplificado para la sustitución de la pieza D en el producto ABCDE cuando se consideran todos los planes de desensamblaje posibles El grafo And/Or de reparación extendido y simplificado para la sustitución de la pieza D en el producto ABCDE cuando se considera un solo plan de desensamblaje Un grafo disyuntivo para el problema Job Shop Ejemplo de una solución satisfactible Ejemplos de ciclos Un ciclo en un grafo disyuntivo Casos para la prueba del teorema Intercambios posibles para una variable v Intercambios permitidos para δ = Intercambio entre variables El algoritmo de búsqueda local parametrizado III

6 IV ÍNDICE DE FIGURAS

7 Índice de cuadros 3.1. Matriz de transición para el grafo And/Or de la figura Número de nodos And/Or y planes para cada problema Conjunto de restricciones de tipo (1) para el grafo And/Or de reparación de la figura Conjunto de restricciones de tipos (2) y (3) para el grafo And/Or de reparación de la figura Conjunto de restricciones de tipo (4) para el grafo And/Or de reparación de la figura Conjunto de restricciones de tipo (5) para el grafo And/Or de reparación de la figura Conjunto de restricciones de tipo (6) para el grafo And/Or de reparación de la figura Resultados Comparativos (cualidad de las soluciones) Resultados comparativos (tiempo de ejecución) Resultados sobre un conjunto de instancias JSS V

8 VI ÍNDICE DE CUADROS

9 Agradecimientos En primer lugar quiero agradecer a Carmelo su buena disposición, paciencia y apoyo en todo momento, sin el cual este trabajo no hubiera sido posible. A mi familia por estar siempre ahí cuando los necesito, en especial a mis padres, a Dani, a Josefi, y a mis tres niños Rocío, Sara y Dani JR, que consiguen siempre sacar lo mejor de mí. Dar las gracias también a mis amigos por su compañía y comprensión, en especial a Diana y a Javi por brindarme tan buenos momentos y hacer del trabajo una diversión. Por último, y no por ello menos importante, a Rafa, gracias por hacerme la vida más fácil y agradable cada día. VII

10 VIII ÍNDICE DE CUADROS

11 Abstract En la sociedad actual existe un ritmo incesante de producción y trabajo cuyo correcto funcionamiento depende en gran medida de la coordinación compleja de personal y sistemas de diversos tipos. Un fallo en cualquiera de ellos puede dar lugar a grandes pérdidas de distinta naturaleza, por lo que el tiempo de reacción ante un error es un factor fundamental a tener en cuenta en cualquier sistema. En el presente trabajo se consideran sistemas formados por un conjunto de componentes que pueden fallar de forma inesperada. Una vez realizada la diagnosis de un sistema y determinados los componentes defectuosos, es necesario proceder a su reparación o sustitución. Para ello es preciso realizar el desmontaje del sistema hasta aislar los componentes defectuosos, y tras su sustitución o reparación, la recomposición del mismo. Aunque puede parecer que los procesos de separación y composición de sistemas son muy similares, sus diferencias físicas y operativas hacen que deban considerarse por separado. La planificación del desensamblado ha ganado mucha atención en los últimos años debido a su papel en la recuperación de productos, como la remanufactura y el reciclado de productos. Un objetivo a perseguir es que el proceso global de reparación sea óptimo, escogiéndose la secuencia de tareas más adecuada. Planteado el problema de la selección de secuencias de separación y recomposición como un problema conjunto de planificación y scheduling, en el que hay que determinar por un lado el conjunto de tareas que componen la solución óptima dentro de un conjunto de tareas alternativas, y por otro la determinación de los tiempos de ejecución de las mismas, se han usado diferentes técnicas para resolverlo. En la última década se han realizado importantes avances en la resolución de problemas de scheduling mediante técnicas de satisfacción de restricciones, modelando el problema a partir de redes de restricciones temporales, y en menor medida, incluyendo la posibilidad de selección de tareas a partir de un conjunto de alternativas posibles. El presente documento es el resultado de un estudio detallado de las áreas relacionadas con el tema que nos ocupa, incluyendo Programación con Restricciones, Scheduling, Planificación, y Planes de Mantenimiento y Reparación de Sistemas. Como fruto de este estudio se han realizado dos artículos que han sido publicados y a los que se les dedica dos secciones. Para terminar, se incluye un capítulo que contiene las conclusiones obtenidas tras el estudio realizado y algunas ideas consideradas interesantes para la realización de trabajos futuros. 1

12 2 ÍNDICE DE CUADROS

13 Capítulo 1 Introducción La motivación principal del presente trabajo es la realización de un estudio en profundidad de varios campos relacionados con el tema que nos ocupa: la generación de algoritmos de planificación para la sustitución o reparación de componentes defectuosos, optimizando en general alguna o algunas funciones objetivo. Para la propuesta de dichos algoritmos, se propone la programación con restricciones, que es un paradigma ampliamente estudiado que se presenta en la sección 3.2. Dicho paradigma es adecuado para modelar y resolver este tipo de problemas dada la flexibilidad y simplicidad que ofrece. En problemas de planificación existen dos grandes áreas, denominadas scheduling (sección 3.3) y planificación (sección 3.4), que se combinan en muchos casos, entre ellos en el problema de la sustitución de componentes defectuosos. Por otro lado, para disminuir la probabilidad de ocurrencia de errores, es importante realizar tareas de mantenimiento del sistema durante su tiempo de vida, idea que se expone en la sección 3.5. Además del presente capítulo de introducción, el presente trabajo consta de otros 3 capítulos que se exponen a continuación: Hipótesis y objetivos: Se establece como hipótesis de partida la adecuada combinación de varias áreas para conseguir así los objetivos que se persiguen. Trabajo relacionado: Engloba el estado del arte de las áreas de investigación relacionadas con el presente trabajo, incluyendo los aspectos y los trabajos más relevantes de cada una de ellas. También incluye la descripción de los trabajos realizados y que han sido publicados. Conclusiones: Se realiza una valoración del trabajo realizado, exponiendo un resumen de las conclusiones obtenidas. También se detallan algunas ideas que se consideran interesantes para la realización de trabajos futuros. El capítulo 3 es el más extenso, por lo que se considera adecuado presentar brevemente el contenido de cada una de las secciones que lo componen, las cuales se pueden englobar en 2 grandes bloques: Estado del arte de los temas estudiados y Nuestras propuestas Estado del arte de los temas estudiados Cuando se desea realizar un trabajo de investigación, es fundamental el estudio del estado del arte de los temas relacionados. Gracias a ello, conseguimos la formación adecuada, podemos conocer las debilidades y fortalezas de otros trabajos, reutilizar ideas que nos ayuden en nuestra investigación, etc. En los siguientes apartados se presenta brevemente el contenido de cada uno de los temas desarrollados. 3

14 4 CAPÍTULO 1. INTRODUCCIÓN Programación con restricciones La programación con restricciones es una tecnología ampliamente utilizada en la resolución de multitud de problemas de diversas áreas, incluyendo problemas de planificación y scheduling. En la programación con restricciones se consideran básicamente dos tipos de problemas: problemas de satisfacción de restricciones (Constraint Satisfaction Problem, CSP) y problemas de optimización (Constraint Optimization Problem, COP). En CSPs, la solución se obtiene cuando de consigue una asignación de valores a las variables que cumple todas las restricciones, mientras en COPs se busca además que optimice una determinada función objetivo. La resolución de un problema mediante programación con restricciones consta de dos etapas claramente diferenciadas. En primer lugar es necesario realizar el modelado del problema, fase en la que se definen las variables, el dominio para cada una de ellas y las restricciones que las relacionan. Esta fase es muy importante puesto que, en general, tiene una gran influencia en la bondad de la solución obtenida y en el coste necesario para su obtención. Una vez modelado el problema, la segunda etapa consiste en aplicar algún mecanismo de resolución para conseguir la solución requerida. Existen multitud de estrategias, la mayoría de las cuales se pueden englobar en algoritmos de búsqueda, técnicas de consistencia y técnicas híbridas. En la sección 3.2 se detallan los aspectos más relevantes de cada una de ellas, destacando las ventajas e inconvenientes y el marco más adecuado de aplicación. Como último apartado se describen brevemente los CSP temporales, que se consideran interesantes desde el punto de vista de problemas de planificación y scheduling y, por lo tanto, para el presente trabajo Scheduling El área denominada Scheduling engloba a multitud de problemas en los que es necesario determinar un plan de ejecución para un conjunto de tareas, que pueden estar relacionadas entre sí por restricciones de precedencia. Por otro lado, la ejecución de cada tarea está vinculada al uso de uno o varios recursos, de forma que varias tareas pueden entrar en conflicto por el uso compartido de recursos. De esta forma, la resolución del problema consiste en obtener un plan de ejecución que, satisfaciendo tanto las restricciones de precedencia como las de recursos, optimice alguna función objetivo, que suele estar relacionada con el tiempo. En la mayoría de los casos esta función objetivo es el makespan o tiempo de finalización de la última operación realizada. El Job Shop Scheduling Problem (JSSP) es un problema concreto de Scheduling en el que las tareas están agrupadas por trabajos, que son los que establecen las relaciones de precedencia. Cada trabajo está formado por una secuencia de tareas, de forma que una tarea no puede comenzar hasta que no haya finalizado la ejecución de su predecesora. Otra particularidad de este tipo de problemas es que para la ejecución de cada tarea se necesita un solo recurso. Una vez que se obtiene un plan para un JSSP, si se desea minimizar el makespan, el análisis del camino crítico (sección 3.3.3) es fundamental para obtener gran cantidad de información acerca de las operaciones (holgura, etc) y, por tanto, de los cambios prometedores que se deben realizar para conseguir el objetivo perseguido. Existen multitud de propuestas para resolver el JJSP. Entre las más conocidas y referenciadas se encuentran: programación disyuntiva, heurísticas basadas en cuello de botella, programación con restricciones y métodos heurísticos, las cuales de exponen en la sección 3.3.

15 1.2. NUESTRAS PROPUESTAS Planificación La resolución de un problema de planificación lleva asociado, en general, la generación de una secuencia de tareas cuya ejecución da lugar a la obtención de un objetivo perseguido. En la mayoría de los casos se parte de un estado inicial, y se establece como objetivo un estado final. Para cambiar de un estado a otro se cuenta con un conjunto de operaciones que hacen que el sistema vaya evolucionando a medida que se realizan dichas operaciones. Para resolver este tipo de problemas es necesario la selección de las operaciones correctas en el orden adecuado. Existen ciertos problemas en los que se persigue además la optimización de alguna función objetivo, de forma que existen varias alternativas para llegar al estado final y se debe seleccionar la que dé lugar al plan óptimo. En la sección 3.4 se detallan algunos tipos de problemas de planificación considerados relevantes, incluyendo Classical Planning y técnicas basadas en Hierarchical Task Network. También se incluyen técnicas de Procesos de Decisión de Markov, que pueden ser utilizadas para modelar y resolver problemas de planificación. Por último, se resumen algunas conclusiones que incluyen una breve descripción de problemas que engloban tanto planificación como scheduling Planes de mantenimiento y reparación de sistemas Durante el tiempo de vida de un sistema, pueden ocurrir errores en su funcionamiento debido a muchos factores, entre los que se encuentran el deterioro de los subsistemas que lo componen. Una estrategia utilizada para ralentizar dicho deterioro consiste en llevar a cabo un plan de mantenimiento preventivo que conlleva la ejecución de distintas tareas, tales como limpieza, supervisión, ajustes, etc. Este plan de mantenimiento, en general, lleva asociado un coste temporal y económico que debe ser compensado con la reducción del coste por errores, por lo que es necesario encontrar un balance adecuado entre tareas de producción y tareas de mantenimiento del sistema. Por otro lado, una vez que se detecta un error en uno de los componentes del sistema, es necesario proceder a su reparación o sustitución. Para llevar esto a cabo, en primer lugar se requiere el aislamiento del componente defectuoso, lo que necesita un plan de desensamblaje adecuado, en el que generalmente se buscará la optimización de factores como el tiempo, el coste, etc. Una vez el componente es reparado o sustituido, se pasa a la etapa de conexión para conseguir nuevamente el sistema en buen estado. En la sección 3.5 se aborda el problema del mantenimiento de sistemas, centrado en la planificación de las etapas de desconexión y recomposición del sistema cuando se detecta un error. Se describen aspectos relacionados con dichas etapas, tales como los grafos And/Or para la representación de todas las secuencias posibles de tareas de desconexión/ recomposición, algunos métodos de programación matemática y de inteligencia artificial para obtener el plan de desnsamblaje que optimice alguna función objetivo, etc. Al final de la sección se presentan algunas conclusiones acerca de los trabajos relacionados realizados y las líneas que se consideran prometedoras para trabajos futuros Nuestras propuestas En esta sección se presentan dos trabajos realizados que están íntimamente relacionados con el tema central del presente trabajo Un Modelado CSP para Planes de Reparación. En la sección 3.6 se describe uno de los trabajos realizados que ha sido publicado en la revista Journal of Intelligent Manufacturing [109]. Se propone un modelado CSP y un

16 6 CAPÍTULO 1. INTRODUCCIÓN mecanismo de resolución para el problema de la planificación del proceso de reparación de un componente defectuoso, que ha sido previamente detectado. El sistema se considera formado por un conjunto de componentes, y se cuenta con una serie de máquinas para realizar las tareas, cada una de las cuales puede trabajar con diversas configuraciones, requiere un tiempo de ejecución, y actúa sobre unos submontajes concretos. Se considera tanto el proceso de desensamblaje para aislar la pieza defectuosa, como el proceso de ensamblaje para dar lugar al producto completo. Ambas etapas se representan mediante un grafo And/Or en el que es posible observar las secuencias posibles de tareas que formarán el plan de reparación. El objetivo perseguido es la obtención de un plan de reparación que optimice el tiempo de ejecución, teniendo en cuenta las restricciones de precedencia y de recursos compartidos. En el problema propuesto se consideran operaciones auxiliares, tales como cambios en la configuración de una máquina y transportes de los subensamblajes de una máquina a otra. Todo esto se engloba en el modelado CSP propuesto. Para obtener el plan óptimo es necesario tanto seleccionar las tareas necesarias (planificación) como ordenarlas, resolviendo los conflictos que puedan surgir por el uso compartido de recursos (scheduling). Para evaluar la propuesta se presentan algunos resultados experimentales en los que se realiza una comparativa del método propuesto con un planificador genérico y con un algoritmo realizado en un trabajo previo Un Modelado del JSSP para Búsqueda Local Basada en Restricciones. Este trabajo ha sido presentado en el workshop internacional Iberamia 2008 Workshop on Planning, Scheduling and Constraint Satisfaction [9]. Se aborda el Job Shop Scheduling Problem (JSSP), que es un problema de Scheduling en el que las tareas se encuentran agrupadas en trabajos, que son los que establecen las relaciones de precedencia. Un trabajo está formado por una secuencia de tareas que deben ejecutarse en un orden establecido, de forma que la ejecución de una tarea no puede comenzar hasta que su predecesora haya terminado. Por otro lado, se cuenta con un conjunto de recursos compartidos que deben ser gestionados convenientemente para una correcta ejecución de las operaciones, al mismo tiempo que se debe minimizar el makespan o tiempo de finalización del proyecto completo. Se presenta un modelado CSP simple y compacto, el cual permite trabajar con todas las restricciones del problema usando sólo dos tipos de relaciones, alldifferent e increasing. Para resolver el CSP se propone un algoritmo de búsqueda local que en cada iteración intenta mejorar el resultado actual. Por último, se exponen algunos resultados experimentales, que incluyen comparativas entre la propuesta realizada y uno de los mejores métodos para resolución de JSSP conocidos.

17 Capítulo 2 Hipótesis y objetivos 2.1. Hipótesis Los trabajos de investigación que se plantean a partir del presente documento, se basan principalmente en la combinación de varias áreas de investigación muy referenciadas y exploradas individualmente, que engloban multitud de trabajos relevantes y prometedores que presentan, en general, resultados válidos y ampliables. En el presente trabajo se considera un sistema formado por un conjunto de componentes relacionados de alguna forma: dependencia económica, estructural o estocástica. Cuando se detecta un comportamiento anómalo del sistema y se diagnostica el/los componente/s defectuoso/s, es necesario proceder a la reparación o sustitución de los mismos. En primer lugar, se procede al aislamiento del componente defectuoso mediante operaciones de desconexión, tras lo cual se repara o sustituye dicho componente. A continuación es necesario volver a conectar los componentes para dar lugar al sistema completo funcionando correctamente. En general, se persigue realizar todo el proceso optimizando alguna función objetivo, como el tiempo de ejecución del plan resultante. Para dar lugar al objetivo perseguido, en la mayoría de los casos, es necesario analizar un conjunto de tareas que actúan sobre los componentes del sistema. Dicho análisis engloba el estudio de multitud de factores de forma conjunta: por un lado es necesario seleccionar un conjunto de tareas, de entre todas las posibles, que den lugar al objetivo perseguido (planificación), por otro lado, en general, dichas tareas realizarán un uso compartido de recursos, lo que puede dar lugar a que dos o más tareas requieran el mismo recurso al mismo tiempo, siendo necesario determinar el orden de ejecución de la mismas (scheduling). Existen multitud de propuestas para resolver problemas de planificación, problemas de scheduling, y problemas que engloban ambas áreas. En el siguiente capítulo, más concretamente en las secciones 3.3 y 3.4, se realiza un estudio que se considera adecuado acerca de ambos paradigmas. Por otra parte, la programación con restricciones es una tecnología ampliamente utilizada para resolver problemas de distinta naturaleza, incluyendo problemas de planificación y scheduling. Es por ello que en el siguiente capítulo, más concretamente en la sección 3.2, se realiza un estudio acerca de dicha tecnología y sus aplicaciones. Es importante destacar que el mantenimiento de un sistema es un aspecto fundamental para el correcto funcionamiento del mismo. Dicho mantenimiento engloba tanto planes de mantenimiento enfocados a la disminución de la probabilidad de error, como planes de reparación una vez que un error es detectado, aspectos que se abordan en la sección 3.5 del siguiente capítulo. El objetivo fundamental de este trabajo es realizar un estudio amplio y adecuado que proporcione información suficiente para ser capaces de proponer, de forma satisfactoria, 7

18 8 CAPÍTULO 2. HIPÓTESIS Y OBJETIVOS algoritmos de planificación basados en restricciones para la sustitución de componentes defectuosos. Se establece como base de la investigación (hipótesis) la creencia (fundamentada teóricamente) de que es posible conseguir resultados competitivos y prometedores para el mantenimiento y la reparación de sistemas a partir de modelos y algoritmos basados en restricciones adecuados para el problema. Se pretende abordar dicho problema minimizando, en general, una o varias funciones objetivos. Es importante resaltar que ya se han realizado estudios relacionados consiguiendo resultados prometedores (algunos de ellos comentados en las secciones 3.6 y 3.7 del siguiente capítulo), lo que apoya la hipótesis de partida Objetivos A partir del estudio realizado en el presente trabajo se pueden plantear multitud de propuestas de diversa naturaleza acerca de los temas analizados, incluyendo trabajos acerca de aspectos del mantenimiento y la reparación de sistemas que no han sido estudiados previamente, o no han sido analizados en profundidad.teniendo en cuenta esto, nos planteamos la persecución de los siguientes objetivos: Proponer diversos modelados CSP y enfoques algorítmicos para resolver de forma eficiente el problema de la reparación o sustitución de componentes defectuosos. Realizar un estudio acerca de distintas funciones objetivo que se pueden perseguir de forma individual o combinada (multiobjetivo) en la generación de un plan de reparación para un sistema. Algunas funciones objetivo consideradas relevantes en este ámbito son: minimizar el tiempo de cese del funcionamiento del sistema, minimizar el tiempo de reparación/sustitución de un componente defectuoso, minimizar costes, maximizar la productividad del sistema, etc. Plantear trabajos que aborden la robustez de los planes generados (capacidad de un plan para asimilar eventos inesperados que puedan ocurrir durante su ejecución), incluyendo la robustez como una función objetivo añadida que puede entrar en conflicto con otros objetivos, como el tiempo de ejecución, en cuyo caso habrá que determinar el grado de importancia de cada uno de ellos para conseguir un equilibrio adecuado. Abordar el tema del mantenimiento de sistemas como medida de prevención de errores (mantenimiento preventivo), integrando la ejecución de tareas de mantenimiento y de producción, persiguiendo, en general, optimizar alguna función objetivo. A partir de la hipótesis de partida, se pretenden conseguir los objetivos comentados previamente, siendo el presente trabajo el primer paso hacia la persecución de los mismos.

19 Capítulo 3 Trabajo relacionado 3.1. Introducción En el presente capítulo se presenta el trabajo ya realizado en relación con el tema de investigación descrito en la introducción, abarcando tanto las propuestas propias como las realizadas por otros investigadores. Se divide en dos grandes bloques: Estudio del estado del arte de los temas relacionados con el tema de investigación del presente trabajo, incluyendo los apartados: Programación con Restricciones (sección 3.2), Scheduling (sección 3.3), Planificación (sección 3.4), y Planes de mantenimiento y reparación de sistemas (sección 3.5). Presentación de los trabajos propios realizados y que están íntimamente relacionados con el tema central del presente trabajo, incluyendo los siguientes apartados: Un Modelado CSP para Planes de Reparación (sección 3.6) y Un Modelado del JSSP para Búsqueda Local Basada en Restricciones (sección 3.7). 9

Algoritmos para CSP 1

Algoritmos para CSP 1 Algoritmos para CSP 1 1. Técnicas de Consistencia, o Inferenciales I. Inferencia, o consistencia completa Proceso que permite la síntesis de todas las restricciones de un problema en una única restricción

Más detalles

El proyecto realizado consiste en un resolutor de sudokus mediante CSP.

El proyecto realizado consiste en un resolutor de sudokus mediante CSP. Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha

Más detalles

Restricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani

Restricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani Restricciones Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados en búsqueda

Más detalles

Scheduling Problem. Cuándo y dónde debo hacer cada trabajo?

Scheduling Problem. Cuándo y dónde debo hacer cada trabajo? Scheduling Problem Cuándo y dónde debo hacer cada trabajo? Ejemplos de problemas de asignación de recursos Fabricación de varios tipos de productos Asignación de turnos de trabajo Inversión financiera

Más detalles

Razonamiento. con. Restricciones. Esquema Global. Tutorial CAEPIA 2003. 1. Introducción - Definiciones - Ejemplos

Razonamiento. con. Restricciones. Esquema Global. Tutorial CAEPIA 2003. 1. Introducción - Definiciones - Ejemplos Esquema Global Razonamiento con Restricciones Tutorial CAEPIA 2003 Javier Larrosa Dep. LSI, UPC, Barcelona Pedro Meseguer IIIA, CSIC, Bellaterra 1. Introducción - Definiciones - Ejemplos 2. Métodos de

Más detalles

Problemas de Satisfacción de Restricciones

Problemas de Satisfacción de Restricciones Problemas de Satisfacción de estricciones José Luis uiz eina José Antonio Alonso Jiménez Franciso J. Martín Mateos María José Hidalgo Doblado Dpto. Ciencias de la Computación e Inteligencia Artificial

Más detalles

Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org

Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org Asociación Española para la Inteligencia Artificial España Barber, Federico; Salido, Miguel

Más detalles

DEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN OPCIÓN I

DEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN OPCIÓN I 1INSTITUTO TECNOLÓGICO DE CIUDAD MADERO DEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN OPCIÓN I TESIS: Desarrollo de Algoritmos de Retroceso Aplicados a la solución del Problema del Diseño de la

Más detalles

Tema 3: Problemas de Satisfacción de Restricciones

Tema 3: Problemas de Satisfacción de Restricciones Tema 3: Problemas de Satisfacción de Restricciones Universidad de Granada Tema 3: Satisfacción de Restricciones Contenido Problemas de satisfacción de restricciones Métodos de búsqueda Búsqueda local para

Más detalles

Tema 5: Problemas de satisfacción de restricciones

Tema 5: Problemas de satisfacción de restricciones Tema 5: Problemas de satisfacción de restricciones José Luis uiz eina José Antonio Alonso Franciso J. Martín Mateos María José Hidalgo Departamento de Ciencias de la Computación e Inteligencia Artificial

Más detalles

Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau

Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos

Más detalles

Satisfacción de Restricciones

Satisfacción de Restricciones Satisfacción de Restricciones Introducción Componentes del estado: Variables Dominios (valores posibles para las variables) Restricciones binarias entre las variables Objetivo: Encontrar un estado que

Más detalles

Descripción inicial del sistema. Descripción final del sistema. Estado 1 Estado 2 Estado n

Descripción inicial del sistema. Descripción final del sistema. Estado 1 Estado 2 Estado n Búsqueda en Inteligencia Artificial Fernando Berzal, berzal@acm.org Búsqueda en I.A. Introducción Espacios de búsqueda Agentes de búsqueda Uso de información en el proceso de búsqueda Búsqueda sin información

Más detalles

Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33

Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33 Introducción Búsqueda Local A veces el camino para llegar a la solución no nos importa, buscamos en el espacio de soluciones Queremos la mejor de entre las soluciones posibles alcanzable en un tiempo razonable

Más detalles

ENTORNO PARA LA PLANIFICACION DE LA PRODUCCION DE SISTEMAS DE FABRICACION FLEXIBLES

ENTORNO PARA LA PLANIFICACION DE LA PRODUCCION DE SISTEMAS DE FABRICACION FLEXIBLES ENTORNO PARA LA PLANIFICACION DE LA PRODUCCION DE SISTEMAS DE FABRICACION FLEXIBLES Mercedes E. Narciso Farias, Miquel Angel Piera i Eroles Unidad de Ingeniería de Sistemas y Automática. Universidad Autónoma

Más detalles

Programación con Restricciones Constraint Programming

Programación con Restricciones Constraint Programming Programación con Restricciones Constraint Programming Introducción basada en Roman Barták: Guide to Constraint Programming http://kti.ms.mff.cuni.cz/~bartak/constraints/index.html Constraint Programming

Más detalles

Mé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 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 detalles

Razonamiento. con. Restricciones. Esquema Global. Tutorial IBERAMIA 2002. 1. Introducción - Definiciones - Ejemplos

Razonamiento. con. Restricciones. Esquema Global. Tutorial IBERAMIA 2002. 1. Introducción - Definiciones - Ejemplos Esquema Global Razonamiento con Restricciones Tutorial IBERAMIA 2002 Javier Larrosa Dep. LSI, UPC, Barcelona Pedro Meseguer IIIA, CSIC, Bellaterra 1. Introducción - Definiciones - Ejemplos 2. Métodos de

Más detalles

Metaheurísticas: una visión global *

Metaheurísticas: una visión global * Metaheurísticas: una visión global * Belén Melián, José A. Moreno Pérez, J. Marcos Moreno Vega DEIOC. Universidad de La Laguna 38271 La Laguna {mbmelian,jamoreno,jmmoreno}@ull.es Resumen Las metaheurísticas

Más detalles

Una heurística para la asignación de máquinas a trabajos fijos

Una heurística para la asignación de máquinas a trabajos fijos VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Una heurística para la asignación de máquinas a trabajos fijos José Manuel García Sánchez, Marcos Calle Suárez, Gabriel

Más detalles

Tema 2. Ingeniería del Software I feliu.trias@urjc.es

Tema 2. Ingeniería del Software I feliu.trias@urjc.es Tema 2 Ciclo de vida del software Ingeniería del Software I feliu.trias@urjc.es Índice Qué es el ciclo de vida del Software? El Estándar 12207 Modelos de proceso Qué es el Ciclo de Vida del SW? Definición

Más detalles

Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI

Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad

Más detalles

Búsqueda heurística Prof. Constantino Malagón

Búsqueda heurística Prof. Constantino Malagón Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de

Más detalles

GANTT, PERT y CPM. Figura 5.3: Carta GANTT 3.

GANTT, PERT y CPM. Figura 5.3: Carta GANTT 3. GANTT, PERT y CPM Características Conseguir una buena programación es un reto, no obstante es razonable y alcanzable. Ella debe tener el compromiso del equipo al completo, para lo cual se recomienda que

Más detalles

METAHEURISTICAS Ideas, Mitos, Soluciones

METAHEURISTICAS Ideas, Mitos, Soluciones METAHEURISTICAS Ideas, Mitos, Soluciones OPTIMIZACION COMBINATORIA Qué es un problema de optimización combinatoria? Cómo se modela matemáticamente un problema de optimización combinatoria? Minimizar (o

Más detalles

Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible

Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible Sara Lumbreras

Más detalles

Problemas de satisfacción de restricciones. Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana

Problemas de satisfacción de restricciones. Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana Problemas de satisfacción de restricciones Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana La programación con restricciones (PR) ha generado gran expectación entre

Más detalles

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1 Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS

Más detalles

Especificación PDDL de un Dominio de Ensamblaje *

Especificación PDDL de un Dominio de Ensamblaje * Especificación PDDL de un Dominio de Ensamblaje * A. Márquez 1, C. Del Valle 2, R. M. Gasca 2, M. Toro 2 1 Depto. Ingeniería Electrónica, Sistemas Informáticos y Automática, Universidad de Huelva, amarquez@uhu.es

Más detalles

Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1

Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1 Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que

Más detalles

Programación de tareas, un reto diario en la empresa

Programación de tareas, un reto diario en la empresa Programación de tareas, un reto diario en la empresa Pedro Sánchez Martín Ingeniero del ICAI (1993) y Doctor en Ingeniería Industrial por la UPCO (1998). Profesor del Departamento de Organización Industrial

Más detalles

CLUSTERING MAPAS AUTOORGANIZATIVOS (KOHONEN) (RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN)

CLUSTERING MAPAS AUTOORGANIZATIVOS (KOHONEN) (RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN) CLASIFICACIÓN NO SUPERVISADA CLUSTERING Y MAPAS AUTOORGANIZATIVOS (KOHONEN) (RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN) info@clustering.50webs.com Indice INTRODUCCIÓN 3 RESUMEN DEL CONTENIDO 3 APRENDIZAJE

Más detalles

Problemas de satisfacción de restricciones.

Problemas de satisfacción de restricciones. Problemas de satisfacción de restricciones. In whitch we see how treating states as more than just little black boxes leads to the invention of a range of powerful new search methods and a deeper understanding

Más detalles

Programación orientada a

Programación orientada a Programación orientada a objetos con Java Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Objetivos Presentar los conceptos de la programación

Más detalles

En este capitulo se presentan los métodos y algoritmos utilizados para el desarrollo del

En este capitulo se presentan los métodos y algoritmos utilizados para el desarrollo del 33 En este capitulo se presentan los métodos y algoritmos utilizados para el desarrollo del sistema de procesamiento de imágenes para controlar un robot manipulador y se describen en la forma como serán

Más detalles

CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA. Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo

CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA. Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo Laboratorio de Redes de Neuronas Artificiales y Sistemas Adaptativos Universidade

Más detalles

www.fundibeq.org Además, se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión.

www.fundibeq.org Además, se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión. DIAGRAMA DE FLECHAS 1.- INTRODUCCIÓN Este documento sirve de guía para el proceso de planificación de proyectos. Describe desde la visualización de la secuencia de acciones a desarrollar en dichos proyectos

Más detalles

INDICE GENERAL... 1 INDICE DE FIGURAS... 3

INDICE GENERAL... 1 INDICE DE FIGURAS... 3 INDICE GENERAL INDICE GENERAL... 1 INDICE DE FIGURAS... 3 1. Introducción y Discusión Bibliográfica... 4 1.1 Discusión Bibliográfica... 4 1.2 Motivación... 5 1.3 Estructura de la tesis... 6 2. Análisis

Más detalles

Planificación de Sistemas de Información

Planificación de Sistemas de Información Planificación de Sistemas de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 1 ACTIVIDAD 1: INICIO DEL PLAN DE SISTEMAS DE INFORMACIÓN... 4 Tarea 1.1: Análisis de la Necesidad del... 4 Tarea 1.2: Identificación

Más detalles

Estado del Arte del Job Shop Scheduling Problem

Estado del Arte del Job Shop Scheduling Problem Estado del Arte del Job Shop Scheduling Problem Víctor Peña y Lillo Zumelzu Departamento de Informática, Universidad Técnica Federico Santa María Valparaíso, Chile vpena@inf.utfsm.cl 17 de mayo de 2006

Más detalles

Planificación de Sistemas de Información

Planificación de Sistemas de Información Planificación de Sistemas de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS...1 ACTIVIDAD 1: INICIO DEL PLAN DE SISTEMAS DE INFORMACIÓN...4 Tarea 1.1: Análisis de la Necesidad del...4 Tarea 1.2: Identificación

Más detalles

Métodos Heurísticos en Inteligencia Artificial

Métodos Heurísticos en Inteligencia Artificial Métodos Heurísticos en Inteligencia Artificial Javier Ramírez rez-rodríguez Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana Métodos Heurísticos en Inteligencia Artificial Los problemas de

Más detalles

Temario III Algoritmos Combinatorios y Metaheurísticas

Temario III Algoritmos Combinatorios y Metaheurísticas Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos

Más detalles

FLEXIPLAN: UN SISTEMA DE PLANIFICACIÓN DE LA PRODUCCIÓN

FLEXIPLAN: UN SISTEMA DE PLANIFICACIÓN DE LA PRODUCCIÓN 27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8-11 de abril de 2003 FLEXIPLAN: UN SISTEMA DE PLANIFICACIÓN DE LA PRODUCCIÓN Vicente Valls 1, Jose Manuel Belenguer 1, Pilar Lino

Más detalles

Gestión de operaciones

Gestión de operaciones Gestión de operaciones Modelo y modelado Pedro Sánchez Pedro Sánchez pedro.sanchez@upcomillas.es Contenidos Ejemplo de gestión Gestión de operaciones y optimización Modelo y modelado dld 2 1 Ejemplo de

Más detalles

Inteligencia Artificial. Visiones: Árboles de Búsqueda Técnicas Look-Back Técnicas Look-Ahead. Elizabeth Montero Ureta.

Inteligencia Artificial. Visiones: Árboles de Búsqueda Técnicas Look-Back Técnicas Look-Ahead. Elizabeth Montero Ureta. Inteligencia Artificial Elizabeth Montero Ureta Departamento de Informática Universidad Técnica Federico Santa María Campus Santiago 1 1er Semestre 2009 1/18 2/18 Visiones: Tiene una solución? Encontrar

Más detalles

UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA PROGRAMA DE MAESTRÍA EN INGENIERÍA ELÉCTRICA

UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA PROGRAMA DE MAESTRÍA EN INGENIERÍA ELÉCTRICA UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA PROGRAMA DE MAESTRÍA EN INGENIERÍA ELÉCTRICA ALGORITMOS GRASP Y SIMULATED ANNEALING COMO INICIALIZADORES DE BRANCH AND BOUND EN LA SOLUCIÓN

Más detalles

Ingeniería en Informática

Ingeniería en Informática Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se

Más detalles

Capítulo VI MÉTODOS DE SOLUCIÓN PARA JOB SHOP SCHEDULING

Capítulo VI MÉTODOS DE SOLUCIÓN PARA JOB SHOP SCHEDULING Capítulo VI MÉTODOS DE SOLUCIÓN PARA JOB SHOP SCHEDULING 6.1. HEURÍSTICAS CONVENCIONALES El problema de job shop scheduling (JSSP) es un problema muy importante [69]; está entre los problemas de optimización

Más detalles

Algoritmos sobre Grafos

Algoritmos sobre Grafos Sexta Sesión 27 de febrero de 2010 Contenido Deniciones 1 Deniciones 2 3 4 Deniciones sobre Grafos Par de una lista de nodos y una lista de enlaces, denidos a su vez como pares del conjunto de nodos.

Más detalles

Ingeniería de Software con UML Unified Modeling Language Lenguaje Unificado de Modelado

Ingeniería de Software con UML Unified Modeling Language Lenguaje Unificado de Modelado Ingeniería de Software con UML Unified Modeling Language Lenguaje Unificado de Modelado 1. Introducción Unified Modeling Languaje Fuente: Booch- Jacobson-Rumbauch y diversos sitios Internet, entre otros:

Más detalles

Capítulo 12: Indexación y asociación

Capítulo 12: Indexación y asociación Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación

Más detalles

CATÁLOGO DE INFERENCIAS

CATÁLOGO DE INFERENCIAS Las inferencias son los elementos claves en los modelos de conocimiento o Son los elementos constitutivos de los procesos de razonamiento No existe ningún estándar CommonKADS ofrece un catálogo que cubre

Más detalles

Análisis del Sistema de Información

Análisis del Sistema de Información Análisis del Sistema de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 2 ACTIVIDAD ASI 1: DEFINICIÓN DEL SISTEMA... 6 Tarea ASI 1.1: Determinación del Alcance del Sistema... 6 Tarea ASI 1.2: Identificación

Más detalles

Documento técnico ISO 9001

Documento técnico ISO 9001 Revisiones ISO Documento técnico ISO 9001 La importancia del riesgo en la gestión de la calidad El cambio se acerca Antecedentes y visión general de la revisión ISO 9001:2015 Como Norma Internacional,

Más detalles

Un modelo híbrido de inteligencia computacional para resolver el problema de Job Shop Scheduling

Un modelo híbrido de inteligencia computacional para resolver el problema de Job Shop Scheduling Un modelo híbrido de inteligencia computacional para resolver el problema de Job Shop Scheduling Jacob Meneses Angel, Marcela Rivera Martínez, Luis René Marcial Castillo, Sandoval Solís Lourdes Benemérita

Más detalles

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica.

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica. RAID Como se dijo anteriormente, el ritmo de mejora de prestaciones en memoria secundaria ha sido considerablemente menor que en procesadores y en memoria principal. Esta desigualdad ha hecho, quizás,

Más detalles

Inicio de MO Inicio de MD Inicio de MF. Documento de Análisis. Base de datos de las especificaciones OMT. MO, MD, MF Detallados. Librería de Clases

Inicio de MO Inicio de MD Inicio de MF. Documento de Análisis. Base de datos de las especificaciones OMT. MO, MD, MF Detallados. Librería de Clases 3.2 TÉCNICA DE MODELADO DE OBJETOS (OMT) (JAMES RUMBAUGH). 3.2.1 Introducción. En este documento se trata tanto el OMT-1 como el OMT-2, el primero contenido en el Libro Modelado y Diseño Orientado (Metodología

Más detalles

Diseño e Implementación de Algoritmos Genéticos Celulares para Problemas Complejos

Diseño e Implementación de Algoritmos Genéticos Celulares para Problemas Complejos TESIS DOCTORAL Diseño e Implementación de Algoritmos Genéticos Celulares para Problemas Complejos Autor Bernabé Dorronsoro Díaz Director Dr. Enrique Alba Torres Departamento Lenguajes y Ciencias de la

Más detalles

Diseño del Sistema de Información

Diseño del Sistema de Información Diseño del Sistema de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 2 ACTIVIDAD DSI 1: DEFINICIÓN DE LA ARQUITECTURA DEL SISTEMA... 7 Tarea DSI 1.1: Definición de Niveles de Arquitectura... 9 Tarea DSI

Más detalles

LOS INDICADORES DE GESTIÓN

LOS INDICADORES DE GESTIÓN LOS INDICADORES DE GESTIÓN Autor: Carlos Mario Pérez Jaramillo Todas las actividades pueden medirse con parámetros que enfocados a la toma de decisiones son señales para monitorear la gestión, así se asegura

Más detalles

Administració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 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 detalles

Combinación de Algoritmos Evolutivos y Técnicas Heurísticas para Problemas de Scheduling

Combinación de Algoritmos Evolutivos y Técnicas Heurísticas para Problemas de Scheduling Combinación de Algoritmos Evolutivos y Técnicas Heurísticas para Problemas de Scheduling Ramiro Varela, Javier Blanco, Camino Rodríguez, Jorge Puente y César Alonso Centro de Inteligencia Artificial. Universidad

Más detalles

PROCESO DE INNOVACIÓN EN LA ENSEÑANZA DE LA GESTIÓN DE EQUIPOS INDUSTRIALES EN INGENIERÍA

PROCESO DE INNOVACIÓN EN LA ENSEÑANZA DE LA GESTIÓN DE EQUIPOS INDUSTRIALES EN INGENIERÍA PON-C-22 PROCESO DE INNOVACIÓN EN LA ENSEÑANZA DE LA GESTIÓN DE EQUIPOS INDUSTRIALES EN INGENIERÍA A. García Sánchez (1), M. Ortega Mier (2), E. Ponce Cueto (3) Dpto. de Ingeniería de Organización, Administración

Más detalles

Hoja de Problemas Tema 6 Búsqueda con estados estructurados: Restricciones

Hoja de Problemas Tema 6 Búsqueda con estados estructurados: Restricciones Ejercicio 1: 1.1. Si se resuelve un problema de satisfacción de restricciones mediante búsqueda con asignaciones parciales, entonces (a) (b) (c) (d) (e) Un estado siempre asigna un valor a todas las variables

Más detalles

forma de entrenar a la nuerona en su aprendizaje.

forma de entrenar a la nuerona en su aprendizaje. Sistemas expertos e Inteligencia Artificial,Guía5 1 Facultad : Ingeniería Escuela : Computación Asignatura: Sistemas expertos e Inteligencia Artificial Tema: SISTEMAS BASADOS EN CONOCIMIENTO. Objetivo

Más detalles

Diseño del Sistema de Información

Diseño del Sistema de Información Diseño del Sistema de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS...2 ACTIVIDAD DSI 1: DEFINICIÓN DE LA ARQUITECTURA DEL SISTEMA...7 Tarea DSI 1.1: Definición de Niveles de Arquitectura...9 Tarea DSI 1.2:

Más detalles

Algoritmos Genéticos Y

Algoritmos Genéticos Y Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Operadores de Mutación El operador

Más detalles

PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS

PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS 27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8 11 de abril de 2003 PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS

Más detalles

Este documento enumera los diferentes tipos de Diagramas Matriciales y su proceso de construcción. www.fundibeq.org

Este documento enumera los diferentes tipos de Diagramas Matriciales y su proceso de construcción. www.fundibeq.org DIAGRAMA MATRICIAL 1.- INTRODUCCIÓN Este documento enumera los diferentes tipos de Diagramas Matriciales y su proceso de construcción. Muestra su potencial, como herramienta indispensable para la planificación

Más detalles

Diseño de Moda Informatizado

Diseño de Moda Informatizado L as políticas industriales en los países desarrollados del mundo inciden mucho en la tecnología y el diseño industrial. Ambos conceptos tienen gran importancia en la industria en general, pues hacen que

Más detalles

Desarrollo de SBC. cbea (LSI - FIB) Sistemas Basados en el Conocimiento IA - Curso 2008/2009 1 / 41

Desarrollo de SBC. cbea (LSI - FIB) Sistemas Basados en el Conocimiento IA - Curso 2008/2009 1 / 41 Desarrollo de SBC Ingeniería de los SBC Desarrollo de SBC El punto más importante del desarrollo de SBC es la extracción del conocimiento Requiere la interacción entre el Ingeniero del Conocimiento y el

Más detalles

CAPITULO I. Los asuntos vinculados a la disponibilidad de recursos naturales, tales como contaminación y los costos de la energía.

CAPITULO I. Los asuntos vinculados a la disponibilidad de recursos naturales, tales como contaminación y los costos de la energía. CAPITULO I 1. PLANTEAMIENTO DEL PROBLEMA Como es bien entendido en nuestra época, la globalización es uno de los pilares del cambio. La globalización nos presenta un nuevo entorno que tiene relación directa

Más detalles

www.fundibeq.org Además, se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión.

www.fundibeq.org Además, se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión. DISEÑO DE EXPERIMENTOS 1.- INTRODUCCIÓN Este documento trata de dar una visión muy simplificada de la utilidad y la utilización del Diseño de Experimentos. En él se explican los conceptos clave de esta

Más detalles

Ciclo de vida del Software

Ciclo de vida del Software Tema 2: Ciclo de vida del Software Marcos López Sanz Índice Qué es el ciclo de vida del Software? La norma 12207-2008 Modelos de desarrollo Qué es el Ciclo de Vida del SW? Es una sucesión de etapas por

Más detalles

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada

Más detalles

1. PRESENTACIÓN GLOBAL LEAN.

1. PRESENTACIÓN GLOBAL LEAN. GLOBAL LEAN APPS 1. PRESENTACIÓN GLOBAL LEAN. GLOBALLEAN apuesta por mejorar la competitividad de las empresas. Y una herramienta clave para conseguir mejoras de competitividad que deriven en resultados

Más detalles

El enfoque ideal para la erm se diseña de forma personalizada para que se adecue a los

El enfoque ideal para la erm se diseña de forma personalizada para que se adecue a los ALEXANDRA PSICA, CMC DIRECTORA GENERAL INTERIS CONSULTING INC. El enfoque ideal para la erm se diseña de forma personalizada para que se adecue a los objetivos de la organización, al nivel de riesgo inherente

Más detalles

2.2.- Puntos de renovación de pedidos. Punto de re orden = Margen de tiempo en días x uso diario Tiempo = 16 días

2.2.- Puntos de renovación de pedidos. Punto de re orden = Margen de tiempo en días x uso diario Tiempo = 16 días 2.2.- Puntos de renovación de pedidos. Una vez que la empresa ha calculado la cantidad económica de pedido, debe determinar el momento adecuado para efectuar los pedidos. Se requiere un punto de re orden

Más detalles

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión.

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de gestión. GRÁAFICOS DE CONTROL POR VARIABLES 1.- INTRODUCCIÓN Este documento describe la secuencia de construcción y las pautas de utilización de una de las herramientas más potentes para el control de procesos,

Más detalles

Uso de una Colonia de Hormigas. para resolver Problemas de Programación. de Horarios

Uso de una Colonia de Hormigas. para resolver Problemas de Programación. de Horarios LABORATORIO NACIONAL DE INFORMÁTICA AVANZADA A. C. Centro de Enseñanza LANIA Uso de una Colonia de Hormigas para resolver Problemas de Programación de Horarios Tesis que presenta: Emanuel Téllez Enríquez

Más detalles

www.fundibeq.org En estos casos, la herramienta Gráficos de Control por Variables" no es aplicable.

www.fundibeq.org En estos casos, la herramienta Gráficos de Control por Variables no es aplicable. GRAFICOS DE CONTROL POR ATRIBUTOS 1.- INTRODUCCIÓN Este documento describe la secuencia de construcción y las pautas de utilización de una de las herramientas para el control de procesos, los Gráficos

Más detalles

OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL

OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL INGENIERIA INFORMATICA AUTOR: FRANCISCO GODOY MUÑOZ-TORRERO TUTOR: JOSE MARIA VALLS FERRAN CO-DIRECTOR: RICARDO ALER MUR Contenidos

Más detalles

Jhoan Sebastián Cadavid Jaramillo Ingeniero Industrial, Universidad Nacional de Colombia, jscadav0@unal.edu.co RESUMEN

Jhoan 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 detalles

PLANIFICACIÓN DE PROYECTOS

PLANIFICACIÓN DE PROYECTOS Pert - CPM: Uno de los primeros casos documentados de la epoca actual sobre la administración y planificacion de proyectos se refiere al proyecto de armamentos del Polaris, empezando 1958. Así surgió el

Más detalles

MODELOS DE PLANIFICACIÓN

MODELOS DE PLANIFICACIÓN MODELOS DE PLANIFICACIÓN Santiago de Compostela, Octubre 2006 1 s jk C max P Jm prmt L max NP Rm tree C j Algoritmos wj U j Uj Calendarios Fm prec w j U j Práctica CONTENIDO. Contents 1 Descripción del

Más detalles

SISTEMA INTELIGENTE DE MANTENIMIENTO PARA SISTEMAS DE GENERACIÓN EÓLICA MEDIANTE REDES DE PETRI COLOREADAS AUTOCRECIENTES

SISTEMA INTELIGENTE DE MANTENIMIENTO PARA SISTEMAS DE GENERACIÓN EÓLICA MEDIANTE REDES DE PETRI COLOREADAS AUTOCRECIENTES SISTEMA INTELIGENTE DE MANTENIMIENTO PARA SISTEMAS DE GENERACIÓN EÓLICA MEDIANTE REDES DE PETRI COLOREADAS AUTOCRECIENTES Tesina Máster Automática e Informática Industrial Departamento de Ingeniería de

Más detalles

PREPROCESADO DE DATOS PARA MINERIA DE DATOS

PREPROCESADO DE DATOS PARA MINERIA DE DATOS Ó 10.1007/978-3-319-02738-8-2. PREPROCESADO DE DATOS PARA MINERIA DE DATOS Miguel Cárdenas-Montes Frecuentemente las actividades de minería de datos suelen prestar poca atención a las actividades de procesado

Más detalles

Planificación de proyectos

Planificación de proyectos Planificación de proyectos Introducción Características de un proyecto: Conjunto numeroso de actividades complejas. Es singular (Conjunto de sucesos y actividades que sólo se presenta una vez) Es finito

Más detalles

Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos

Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos MT 6 Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos Rosario Baltazar 1 Judith Esquivel Vázquez 2 Andrea Rada 3 Claudia Díaz 4 Resumen Durante los últimos 15

Más detalles

Situación actual y perspectivas de los sistemas de información para la gestión optimizada de plantas industriales: los integradores MES

Situación actual y perspectivas de los sistemas de información para la gestión optimizada de plantas industriales: los integradores MES International Conference on Industrial Engineering & Industrial Management - CIO 2007 1817 Situación actual y perspectivas de los sistemas de información para la gestión optimizada de plantas industriales:

Más detalles

Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en

Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en 15/05/2012 1 Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en aplicaciones informáticas en 1975. 2 Como

Más detalles

Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling

Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling Salvador E. Ayala-Raggi German Cuaya-Simbro Modesto G. Medina-Melendrez Angélica Muñoz-Meléndez Instituto

Más detalles

ENTRADAS PROCESO RECURSOS

ENTRADAS PROCESO RECURSOS Título: Conceptos básicos de la gestión de procesos en las empresas Autor: Ángel Ibisate, Jefe del Departamento de Calidad y Normativa (Red Eléctrica Española) Fecha: 20-05-2005 1. INTRODUCCIÓN El presente

Más detalles

Análisis de estrategias para la gestión de proyectos informáticos. TFC Área de Gestión de Proyectos

Análisis de estrategias para la gestión de proyectos informáticos. TFC Área de Gestión de Proyectos Análisis de estrategias para la gestión de proyectos informáticos TFC Área de Gestión de Proyectos Consultor: Ana Cristina Domingo Trocho Autor: David Prado Romanillos Fecha de entrega: 10/01/2012 Índice

Más detalles

Optimización de consultas Resumen del capítulo 14

Optimización de consultas Resumen del capítulo 14 Optimización de consultas Resumen del capítulo 14 Libro: Fundamentos de Bases de Datos Silberschatz et al. 5ed. Dr. Víctor J. Sosa Agenda 1. Visión general 2. Estimación de las estadísticas de los resultados

Más detalles

DESARROLLO DE SOFTWARE CON CALIDAD PARA UNA EMPRESA

DESARROLLO DE SOFTWARE CON CALIDAD PARA UNA EMPRESA DESARROLLO DE SOFTWARE CON CALIDAD PARA UNA EMPRESA Resumen AUTORIA CARLOS CABALLERO GONZÁLEZ TEMATICA INFORMÁTICA ETAPA ESO-BACHILLERATO-CFGM(ESI,ASI,DSI) Se describe la revolución que supuso la incursión

Más detalles

TEMA 6.- LA PUESTA EN MARCHA DE PROYECTOS. LOS ASPECTOS A TENER EN CUENTA

TEMA 6.- LA PUESTA EN MARCHA DE PROYECTOS. LOS ASPECTOS A TENER EN CUENTA TEMA 6.- LA PUESTA EN MARCHA DE PROYECTOS. LOS ASPECTOS A TENER EN CUENTA El Programa para el Fomento de la Intraemprendeduría en Ciclos Formativos de Formación Profesional es un proyecto financiado por

Más detalles

Curso 2012-2013 15/10/12. Inteligencia Artificial (30223) Lección 5. Juegos. Índice. Juegos. Los juegos son una forma de entorno multiagente

Curso 2012-2013 15/10/12. Inteligencia Artificial (30223) Lección 5. Juegos. Índice. Juegos. Los juegos son una forma de entorno multiagente Inteligencia Artificial (30223) Lección 5. Juegos Curso 2012-2013 José Ángel Bañares 15/10/2013. Dpto. Informática e Ingeniería de Sistemas. Índice Juegos Decisiones optimas Poda α-β Juegos con información

Más detalles

UTgeNes - Framework para Implementación y Estudio de Algoritmos

UTgeNes - Framework para Implementación y Estudio de Algoritmos UTgeNes - Framework para Implementación y Estudio de Algoritmos Genéticos Abstract UTgeNes es un framework para la implementación y estudio de algoritmos genéticos propuesto para la realización de trabajos

Más detalles