FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS

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

Download "FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS"

Transcripción

1 FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS PROYECTO DE GRADO Javier mauricio gamboa salgado Código: John alexander gómez marulanda Código: FUNDACIÓN UNIVERSITARIA KONRAD LORENZ FACULTAD DE INGENIERÍA IX SEMESTRE DE INGENIERÍA DE SISTEMAS BOGOTÁ 1

2 FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS PROYECTO DE GRADO JOHN ALEXANDER GÓMEZ MARULANDA Código: JAVIER MAURICIO GAMBOA SALGADO Código: Proyecto investigativo para optar al título de Ingeniero de Sistemas Director de proyecto de grado Ingeniero JUAN CARLOS GALEANO HUERTAS FUNDACIÓN UNIVERSITARIA KONRAD LORENZ FACULTAD DE INGENIERÍA IX SEMESTRE DE INGENIERÍA DE SISTEMAS BOGOTÁ 2

3 NOTA DE ACEPTACIÓN Presidente del Jurado Jurado Jurado 3

4 4 A los futuros individuos Konradistas.

5 AGRADECIMIENTOS A mi familia, especialmente a mis padres, Enrique y Clara, y a mi esposa, Carolina, por la compresión y aliento inagotables. Javier Gamboa A Dios porque en él está mi vida, a mi esposa, Heidi, porque sin ella no habría empezado esta parte del camino que hoy culmina y a mi hijo, Jiordie, porque en él retomo fuerzas. Alexander Gómez 5

6 CONTENIDO Pág. 1 EXISTE UN PROBLEMA DEFINICIÓN DE ENTRADAS DEL PROBLEMA Orden de Producción Proceso Centro de Producción Orden de Trabajo CUAL ES LA PROPUESTA PARA SOLUCIONARLO? PARA COMENZAR CON ALGORITMOS GENÉTICOS QUÉ SON LOS ALGORITMOS GENÉTICOS? DESCRIPCIÓN DEL FUNCIONAMIENTO DE LOS AG Problema de optimización MODELAMIENTO DEL ALGORITMO GENETICO TRABAJOS REALIZADOS Programación de tienda abierta Programación de producción Secuenciación dinámica DEFINICIONES PROPIAS DEL ALGORITMO GENÉTICO Individuos Cromosomas Alelos GENERACIÓN DE LA POBLACIÓN INICIAL PROCESO DE SELECCIÓN PROCESO DE CRUCE PROCESO DE MUTACIÓN DEFINICIÓN DE LA FUNCIÓN DE EVALUACIÓN (FITNESS) Cumplimiento (C ) Colisiones (T ) Ocupación de centros de producción (P ) FUNCIÓN DE EVALUACIÓN (FITNESS) EVALUACIÓN DE PROTOTIPOS CONDICIONES PARA LA GENERACIÓN DE PROTOTIPOS Datos de trabajo Proceso de selección Probabilidades de cruce y mutación PROTOTIPO Condiciones del algoritmo Resultados del prototipo

7 4.2.3 Análisis de la situación en el prototipo Acciones para el siguiente prototipo Consideraciones para tener en cuenta en el próximo prototipo PROTOTIPO Condiciones del algoritmo Resultados del prototipo Análisis de la situación en el prototipo Acciones para el siguiente prototipo PROTOTIPO Condiciones del algoritmo Resultados del prototipo Análisis de la situación en el prototipo Acciones para el siguiente prototipo PROTOTIPO Condiciones del algoritmo Resultados del prototipo Análisis de la situación en el prototipo Acciones para el siguiente prototipo PROTOTIPO Condiciones del algoritmo Resultados del prototipo Análisis de la situación en el prototipo Acciones para el siguiente prototipo COMPARACIÓN DEL PROTOTIPO EVALUACIÓN Y COMPARACIÓN DE RESULTADOS TIEMPO DE EJECUCIÓN Comparación en tiempo de ejecución MEJOR INDIVIDUO Comparación del mejor individuo PROMEDIO DE EVALUACIÓN GENERACIÓN MEJOR INDIVIDUO CUMPLIMIENTO Comparación del cumplimiento COLISIONES Evaluación de las colisiones CONCLUSIONES SUGERENCIAS REFERENCIAS

8 8

9 LISTA DE ILUSTRACIONES Pág. Ilustración 1 - Pasos para solucionar analíticamente el problema de programación de planta de producción Ilustración 2 - Esquema general del funcionamiento de un AG Ilustración 3 - Gráfica de la función a optimizar Ilustración 4 - Modelo general del AG propuesto Ilustración 5 Vista previa de la ejecución del prototipo Ilustración 6 Vista previa de la ejecución del prototipo Ilustración 7 - Vista previa de la ejecución del prototipo Ilustración 8 - Vista previa de la tabla de resultados obtenida en la ejecución del prototipo Ilustración 9 - Vista previa de la ejecución del prototipo

10 10

11 RESUMEN En el desarrollo del presente trabajo se propone generar una solución al problema de programación de planta de producción mediante la utilización de algoritmos genéticos, usándolos como técnica que permita no sólo cubrir las necesidades que ya abordan soluciones analíticas sino ir mas allá proponiendo una nueva organización de los recursos y de los trabajos a realizar, y permitiendo a través de ellos explorar al máximo el universo de posibilidades que se pueden presentar para solucionarlo. Se plantea un enfoque práctico que guía al lector por la conceptualización y el modelamiento de un algoritmo genético elemental, para luego proponer un modelo que represente una solución del problema planteado. 11

12 INTRODUCCION Procesar alrededor de trescientos pedidos diarios de clientes que necesitan cada uno el suyo sin retraso, cada pedido con una serie de pasos que deben ser ejecutados minuciosamente para cumplir con los requerimientos exigidos, contando sólo con noventa máquinas para llevar a cabo los procesos, es una tarea que de entrada suena titánica. Adicionalmente, si a lo anterior se agrega que las tareas deben ser ejecutadas en un orden específico, que dependen en cierta proporción de la mano de obra y que día a día están llegando nuevos pedidos de clientes que exigen el mismo cumplimiento y una excelente calidad, el procesamiento de los pedidos se convierte en una tarea bastante compleja. Durante mucho tiempo se han solucionado estos y otros problemas de igual o mayor envergadura realizando análisis complejos o aplicando una metodología que pocas personas se atreven a modificar y mucho menos tratan de cuestionar la idoneidad o la obtención de una mejor solución. Un escenario bastante desalentador se vislumbra cuando se verifica que obtener una solución a estos problemas puede demandar grandes cantidades de tiempo y recursos tanto técnicos como humanos. Es por esto que se realiza un algoritmo genético que pueda ser utilizado en la programación de planta de producción de una empresa de artes gráficas. En el desempeño de esta labor, es necesario realizar una representación válida de los elementos que componen el problema y una función que permita evaluar cada una de las soluciones obtenidas. De igual forma, es prioritario evaluar la calidad de las soluciones obtenidas respecto a la utilizada en una empresa del sector productivo objeto del presente trabajo. 12

13 El anterior panorama, plantea entonces la utilización de la tecnología representada en elementos de hardware y software como una herramienta para modelar este tipo de procesos complejos, de modo que sus resultados puedan llegar a ser tan confiables, que la administración y organización de los recursos de producción se puedan dejar prácticamente en sus manos. 13

14 1 EXISTE UN PROBLEMA 1 El sector manufacturero transforma materias primas en productos mediante la ejecución de procesos manuales o automáticos. De este sector se divide un grupo de empresas que se dedican a elaborar productos a la medida de las necesidades, es decir, las especificaciones, materias primas a utilizar y condiciones entre otras características son definidas por el cliente, lo que hace que cada producto sea totalmente nuevo a la hora de producirlo; las empresas de artes gráficas se encuentran en este grupo. Al no tener productos que se elaboren de la misma forma y en cantidades regulares, es necesario hacer una programación dinámica de la planta de producción en la cual se asegure el cumplimiento de los compromisos adquiridos con el cliente. Esta programación debe tener en cuenta todos los procesos que se deben ejecutar para terminar la elaboración de un producto, los tiempos que se toma para terminar cada proceso, la complejidad del mismo a la hora de ejecutarlo y el proceso que debe estar terminado antes de poder empezar uno nuevo. El problema consiste en hacer la programación de la planta de producción de una empresa de artes gráficas considerando las situaciones expresadas anteriormente, permitiendo optimizar los recursos que se utilizan para la ejecución de los procesos y cumpliendo los compromisos adquiridos. 1 La información de este capítulo es obtenida a partir de la experiencia de los autores en el sector manufacturero, específicamente en empresas de artes gráficas. 14

15 1.1 DEFINICIÓN DE ENTRADAS DEL PROBLEMA Es de vital importancia realizar una buena definición de las entradas que influyen en su problema, dado que con base en ellas se desarrollará el proceso que intentará solucionar el problema específico. Para este problema se definen las variables especificadas a continuación Orden de Producción. La orden de producción (OP) corresponde a la orden que el área de ingeniería de producto o planeación hace a la planta de producción, en la cual consigna todas las especificaciones técnicas necesarias para llevar a cabo la producción del producto según lo acordado previamente con el cliente. Adicionalmente, en la OP se ingresan los datos correspondientes a cantidades, fechas de entrega, condiciones de negociación y aspectos técnicos adicionales de relevancia para el proceso productivo. De acuerdo a lo anterior y según el conocimiento y la experiencia de la industria gráfica y manufacturera, el área de ingeniería de producto o planeación plasma en la orden de producción la respuesta a las preguntas: qué se hace? y cómo se hace? Características de la orden de producción. A continuación se presentan las características de la orden de producción que se tendrán en cuenta para el desarrollo del algoritmo propuesto. Cantidad: Es la cantidad de ejemplares o productos completos que la planta de producción debe elaborar. Fecha de entrega: La fecha de entrega corresponde al día en que se debe terminar de procesar la orden de producción en la planta para preparar la entrega del producto terminado al cliente. 15

16 1.1.2 Proceso. Es la acción o actividad que se ejecuta durante el proceso productivo sobre una orden de producción o parte de ella, en consecuencia, el proceso siempre es ejecutado por un centro de producción. En cualquier planta de producción un proceso debe poder ser ejecutado por al menos un centro de producción, sin importar si la acción se desempeña de forma manual o automática Características del proceso. A continuación se presentarán las características del proceso que se tendrán en cuenta para el desarrollo del algoritmo propuesto. Predecesor: Esta característica es de vital importancia para la programación de la planta de producción ya que corresponde al proceso que debe ser ejecutado antes de realizarse el proceso actual. Para este trabajo se define que un proceso sólo puede tener un predecesor, aunque no necesariamente deba tener uno Centro de Producción. Como centro de producción (CP) puede catalogarse el lugar específico en el que se desarrolla uno o más procesos. La naturaleza de los CP está dada por la forma como se llevan a cabo las actividades dentro de él. Por lo tanto pueden ser de tipo manual, que corresponde a una persona o grupo de ellas que se dedica a realizar actividades manuales sobre una orden de producción o automático en el que una máquina ejecuta acciones o actividades sobre una orden de producción. Con base en los anteriores conceptos, se puede concluir que el CP es la máquina, persona o grupo de personas que ejecutan una serie de procesos sobre la orden 16

17 de producción para lo cual pueden consumir o transformar una materia prima determinada. Un CP debe ejecutar una serie de procesos secuencialmente. Sin embargo, si un centro de producción ejecuta dos procesos simultáneamente sobre una OP, éstos deben ser agrupados y nombrados como uno solo para que se puedan llevar a la programación en la planta Características del centro de producción. A continuación se presentarán las características del centro de producción que se tendrán en cuenta para el desarrollo del algoritmo propuesto. Disponibilidad: Es una variable sumamente importante para la programación de la planta ya que expresa el tiempo en horas al día que el centro de producción está disponible para ejecutar los procesos. Procesos que ejecuta: Esta es una lista de los procesos que pueden ser ejecutados en el centro de producción. En cada uno de los procesos se debe especificar su rendimiento. Rendimiento por proceso: Corresponde a la cantidad de unidades que el centro de producción puede hacer por hora ejecutando un proceso determinado Orden de Trabajo La orden de trabajo (OT) es la especificación técnica en cuanto a la ejecución de los procesos, los tiempos en que deben ser ejecutados y las cantidades que deben salir al fin de la ejecución. Una orden de trabajo corresponde a un solo centro de producción y a un único proceso a ser ejecutado en dicho centro, por lo tanto se crean tantas órdenes de trabajo por orden de producción como procesos se empleen para realizarla. 17

18 Las órdenes de trabajo se crean de acuerdo a la explosión de procesos que se hace en la ingeniería de producto o planeación Características de la orden de trabajo. A continuación se presentarán las características de la orden de trabajo que se tendrán en cuenta para el desarrollo del algoritmo propuesto. Orden de producción: Orden de producción a la cual pertenece la orden de trabajo. Proceso: Identifica el proceso que se debe ejecutar en la orden de trabajo. Centro de producción: Así como el proceso, esta característica identifica el centro de producción que ejecutará el proceso correspondiente. Prioridad: La prioridad es puesta por defecto desde ingeniería de producto o planeación con el mismo nivel para todas las órdenes de trabajo nuevas, sin embargo, el programador de la planta de producción puede modificar la prioridad en caso de que se deba ejecutar una orden de trabajo en cierto orden específico, dando una prioridad mayor a esta en el proceso de programación. Cantidad: Contrario a lo que se puede pensar, la cantidad de la OT no siempre corresponde a la cantidad de la orden de producción. Con mayor exactitud, en la OT la cantidad refleja el número de unidades que se deben procesar. En la mayoría de los procesos, la cantidad a ejecutar es mayor a la cantidad de la orden de producción, dado que se agregan desperdicios o en algunos casos de acuerdo al proceso, este se debe ejecutar dos o más veces. Se debe aclarar que esta cantidad es determinada por el proceso de ingeniería de producto o planeación de la orden de producción. Eficiencia: Corresponde a la eficiencia con que el centro de producción ejecuta un proceso en una orden de trabajo determinada, por defecto, la 18

19 eficiencia es definida en planeación, pero igualmente el programador puede cambiar la eficiencia de acuerdo a las condiciones físicas del trabajo a realizar. Tiempo: De acuerdo al rendimiento que tiene el centro de producción configurado para ejecutar un proceso, a la cantidad que se debe ejecutar y a la eficiencia con que esté configurada la orden de trabajo, se calcula el tiempo que se va a tardar para procesar la cantidad requerida. Esta característica se ingresa durante el proceso de programación ya que es allí cuando se conoce el tiempo de ejecución. Fecha de inicio: De acuerdo al proceso de programación esta variable es calculada y corresponde a la fecha y hora en que el centro de producción debe empezar a procesar la orden de trabajo. Fecha final: Es el resultado de sumar a la fecha de inicio de ejecución del proceso, el tiempo que se tarda en realizarse el mismo, es decir, corresponde a la fecha y hora en que el centro de producción debe finalizar la ejecución de la orden de trabajo. 1.2 CUAL ES LA PROPUESTA PARA SOLUCIONARLO? La ilustración 1 muestra la forma analítica de solucionar el problema, tal y como se hace en varias empresas de artes gráficas: 19

20 Ilustración 1 - Pasos para solucionar analíticamente el problema de programación de planta de producción En las soluciones analíticas del problema, resulta bastante complicado agregar variables de decisión, tales como dividir el trabajo para que sea ejecutado paralelamente, o ejecutar el trabajo utilizando un recurso más eficiente o por lo menos diferente al inicialmente configurado. 20

21 De igual forma, cuando el número de órdenes de producción crece o se introducen nuevas variables, hacer el análisis se vuelve una tarea dispendiosa y complicada. Debido al anterior panorama, se propone dar solución al problema mediante la utilización de la técnica de algoritmos genéticos. 21

22 2 PARA COMENZAR CON ALGORITMOS GENÉTICOS 2.1 QUÉ SON LOS ALGORITMOS GENÉTICOS? Los algoritmos genéticos (AG) son métodos utilizados para resolver problemas complejos de búsqueda y optimización, inspirados en la naturaleza y específicamente en el proceso evolutivo de los seres vivos. Según Charles Darwin [7], a lo largo de las generaciones, las poblaciones evolucionan en la naturaleza de acorde con los principios de la selección natural y la supervivencia de los más aptos. El medio ambiente ejerce una presión sobre las especies de tal forma que algunos individuos sobreviven y otros no. Aquellos seres que sobreviven tienen la oportunidad de reproducirse y al hacerlo se dice que sus características pasan a la siguiente generación. Estas características son transmitidas por los padres a sus hijos a través de los genes. Por imitación de este proceso, los AG son capaces de ir creando soluciones para problemas del mundo real. La evolución de dichas soluciones hacia valores óptimos del problema, depende en buena medida de una adecuada evaluación de las mismas. Goldberg en [1] define los algoritmos genéticos de la siguiente manera. Los algoritmos genéticos, AG, con algoritmos de búsqueda basados en mecanismos de selección y de genética natural. Ellos combinan la ley del más fuerte entre estructuras de cadenas con intercambio de información estructurada y aleatoria para formar un algoritmo de búsqueda con algunas de las innovadoras bondades de la búsqueda humana. En cada generación, es creado un nuevo conjunto de criaturas artificiales usando bits y partes de los más fuertes de las anteriores 22

23 generaciones; una nueva parte opcional es asumida para una buena medida. Mientras combinan, los AG no son una simple ruta aleatoria. Ellos eficientemente explotan la información histórica para especular en nuevos puntos de búsqueda con una mejora esperada en la ejecución. 2.2 DESCRIPCIÓN DEL FUNCIONAMIENTO DE LOS AG De acuerdo a lo planteado en [2], es posible observar el esquema general del funcionamiento de un algoritmo genético a través de la ilustración 2. Ilustración 2 - Esquema general del funcionamiento de un AG 23

24 Cada uno de los elementos, operadores y procesos que componen un AG son ilustrados a continuación mediante un ejemplo práctico Problema de optimización En [2] se encuentra el siguiente problema en el cual se desea maximizar la siguiente función: Ilustración 3 - Gráfica de la función a optimizar Como parámetros iniciales se asignan los siguientes intervalos de las variables para reducir el espacio de búsqueda de solución: 24

25 Representación del problema La representación del problema es el proceso que permite establecer la forma como un dato va a ser procesado a través del algoritmo. Para describir mejor esta etapa es necesario utilizar los conceptos de genotipo y fenotipo. El genotipo es la forma utilizada para representar las características de un elemento, mientras que el fenotipo es el conjunto de características de ese organismo. Para este caso se decide representar el problema en cadenas binarias. La longitud de cada cadena depende de la precisión requerida en la solución. Por ejemplo, el dominio de la variable x j es [a j, b j ] y la precisión requerida es de cinco posiciones decimales después del punto. Este parámetro de precisión implica que el rango de dominio de cada variable debería estar dividida en por lo menos (b j - a j ) x 10 5 tamaños. Los bits requeridos (m j ) para una variable se calcula como se muestra a continuación: Una representación de una cadena binaria para un número real de la variable x j es: donde representa el valor decimal de. Si se supone que la precisión se estima en cinco posiciones después del punto decimal, los bits requeridos para las variables x 1 y x 2 se calculan así: Para x 1 : 25

26 Para x 2 : Por lo tanto la longitud del cromosoma es de 33 bits y se representa de la siguiente forma: 33 bits 18 bits 15 bits Para ver la representación de las variables x 1 y x 2, los valores correspondientes de las mismas y su conversión a números reales, están dados los siguientes procedimientos: Variable Cadena binaria Número decimal 26

27 x 1 x Población inicial Una población es una representación abstracta de un segmento o conjunto de individuos. Para el caso específico de los AG, existe una serie de poblaciones que se van generando en la medida en que el algoritmo se ejecuta. La población inicial es aquella que se toma como base para iniciar el proceso evolutivo. Con el paso del tiempo, se espera que los individuos de las nuevas generaciones tengan genes o características de los mejores individuos de las poblaciones anteriores. Para el ejemplo, la población inicial consta de diez (10) individuos generados de forma aleatoria tal y como se muestra a continuación: donde sus respectivos valores reales son: 27

28 Evaluación La evaluación es el proceso que permite determinar el valor de un individuo dada una función de comparación denominada función de evaluación. La definición acertada de la función de evaluación es uno de los elementos cruciales en el comportamiento de los AG. Idealmente interesa construir funciones objetivo con ciertas regularidades en cuanto a su comportamiento, es decir, funciones objetivo que verifiquen que para dos individuos que se encuentren cercanos en el espacio de búsqueda, sus respectivos valores en las funciones objetivo sean similares. Un problema habitual en las ejecuciones de los AG surge debido a la velocidad con la que el algoritmo converge, es decir, el tiempo que tarda el algoritmo en estabilizar los valores de evaluación. En algunos casos la convergencia es muy rápida, lo que suele denominarse convergencia prematura, en la cual el algoritmo converge hacia óptimos locales, mientras que en otros pasos el problema es justo el contrario, es decir se produce una convergencia lenta del algoritmo. Una posible solución a estos problemas pasa por efectuar transformaciones en la función objetivo. El proceso de evaluación de un cromosoma consiste en los siguientes tres pasos: 28

29 Convertir el genotipo del cromosoma a su fenotipo. En otras palabras, esto significa convertir la cadena de caracteres a sus valores reales. Evaluar la función objetivo con los valores anteriormente obtenidos. Convertir el valor de la función objetivo en un valor valido para realizar una evaluación y una posterior comparación. En el caso de este ejercicio, cabe anotar que se utiliza como función de evaluación la misma función objetivo. Los valores de evaluación de cada cromosoma se muestran a continuación: De acuerdo a la anterior evaluación es simple ver que el cromosoma v 4 es el más fuerte, mientras que el cromosoma v 3 es el más débil Selección La selección es la encargada de transmitir y conservar aquellas características de las soluciones que se consideran valiosas a lo largo de las generaciones. Existen diversos métodos de selección dentro de los más usados están la selección por ruleta y por torneo. En la ruleta, la probabilidad que tiene un individuo de 29

30 reproducirse es proporcional a su valor de función de evaluación, es decir, a su adaptación. Si consideramos la población Q que consta de n individuos y a f i como el valor de evaluación de un individuo i que es miembro de Q, la probabilidad p i de seleccionar un individuo i, está dada por: La selección por torneo reporta un valor computacional muy bajo debido a su sencillez. Se selecciona un grupo de t individuos (normalmente t = 2, torneo binario) y se genera un número aleatorio entre 0 y 1. Si este número es menor que un cierto umbral K (usualmente K = 0,75), se selecciona para reproducirse al individuo con mejor adaptación, y si este número es menor que K, se selecciona, por el contrario, al individuo con peor adaptación. En la mayoría de casos, es adoptada la rueda de ruleta como método de selección; con esto se logra una selección proporcional de la evaluación y se puede seleccionar una nueva población con respecto a la distribución de probabilidad basada en los valores de evaluación. Para el ejemplo, la rueda de ruleta puede ser construida de la siguiente forma: Calcular los valores de evaluación eval(v k ) de cada cromosoma v k. Calcular la evaluación total de la población. 30

31 Calcular la probabilidad de selección p k de cada cromosoma v k. Calcular la probabilidad de selección acumulada q k para cada cromosoma v k. El proceso de selección inicial lanzando la rueda de ruleta n veces, donde n es igual al tamaño de la población; cada vez que se lance la ruleta, un cromosoma simple es seleccionado para una nueva población de la siguiente forma: Generar un número aleatorio r dentro del rango [0, 1]. Si, entonces se selecciona el cromosoma v 1 ; en caso contrario se selecciona el k esimo cromosoma tal que. La evaluación total de la población es: La probabilidad de selección p k para cada cromosoma v k (k=1,2,,10) es la siguiente: p 1 = p 2 = p 3 = p 4 = p 5 = p 6 = p 7 = p 8 = p 9 = p 10 =

32 La probabilidad de selección acumulada q k para cada cromosoma v k (k=1,2,,10) es la siguiente: q 1 = q 2 = q 3 = q 4 = q 5 = q 6 = q 7 = q 8 = q 9 = q 10 = Ahora se lanza diez veces la rueda de ruleta, y con cada lanzamiento se selecciona un cromosoma simple para la nueva población. Una secuencia aleatoria de diez números entre el rango [0,1] se muestra a continuación: El primer número aleatorio r 1 = es más grande que la probabilidad acumulada q 3 y es más pequeño que q 4, lo que significa que el cromosoma v 4 es seleccionado para la nueva población; el segundo número aleatorio r 2 = es más grande que q 3 y es más pequeño que q 4, con lo cual nuevamente el cromosoma v 4 es seleccionado para la nueva población. Una vez realizado el análisis de los diez números aleatorios la nueva población está conformada de la siguiente forma: 32

33 Cruce El operador de cruce permite realizar una exploración de toda la información almacenada hasta el momento en la población y combinarla para crear mejores individuos. Es una buena idea que, tanto la codificación como la técnica de cruce, se hagan de manera que las características buenas se hereden o al menos, no sea mucho peor que el peor de los padres. Para lo anterior no se tiene un modo formal para seleccionar la técnica de mejor adaptación a un problema específico, sin embargo es recomendable analizar la naturaleza de la cadena y los genes del individuo, con el fin de conocer que elementos se pueden cruzar para lograr la creación de un individuo que combine las mejores características de los padres. Para realizar el cruce entre parejas de cromosomas se utiliza el método de un punto de corte en el cual se selecciona aleatoriamente un punto de corte con rango [1, tamaño del cromosoma] y se intercambian las partes derechas de los padres para generar dos cromosomas hijos. Como ejemplo se toman los cromosomas v 1 y v 2 de la población inicial, si el punto de corte se estableció en el gen 17 el proceso de cruce se puede visualizar de la siguiente manera: Punto de corte Los cromosomas resultantes del intercambio de los genes a la derecha del punto de corte son: 33

34 Para el ejemplo se determina que la probabilidad de cruce es p c = 0.25, lo cual indica que solo el 25% de los cromosomas tienden a ser cruzados. Al lanzar una secuencia de diez números aleatorios para analizar la probabilidad de cruce de cada cromosoma se obtiene los siguientes resultados: Por lo que se identifica que solo los cromosomas v 5 y v 7 son seleccionados para ser cruzados. Si se lanza un nuevo número aleatorio con rango [1, 33] para elegir el punto de corte (se obtuvo el número 15) se obtiene la siguiente operación: Punto de corte Los nuevos hijos resultantes de la operación de cruce son: Mutación La mutación se considera un operador básico, que proporciona un pequeño elemento de aleatoriedad en el entorno de los individuos de la población mediante la alteración de uno o más genes con una probabilidad igual a la tasa de mutación. Si bien se admite que el operador de cruce es el responsable de efectuar la búsqueda a lo largo del espacio de posibles soluciones (exploración), también parece desprenderse de los experimentos efectuados por varios investigadores que 34

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

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

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09 Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones

Más detalles

Algoritmos Genéticos.

Algoritmos Genéticos. Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011

Más detalles

Algoritmos Genéticos. Introduccion a la Robótica Inteligente

Algoritmos Genéticos. Introduccion a la Robótica Inteligente Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN)

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

ALGORITMOS GENÉTICOS

ALGORITMOS GENÉTICOS Arranz de la Peña, Jorge Universidad Carlos III 100025106@alumnos.uc3m.es ALGORITMOS GENÉTICOS Parra Truyol, Antonio Universidad Carlos III 100023822@alumnos.uc3m.es En este documento se pretende analizar

Más detalles

&$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN

&$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN &$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos

Más detalles

Introducción a los Algoritmos Genéticos

Introducción a los Algoritmos Genéticos Introducción a los Algoritmos Genéticos Francisco José Ribadas Pena INTELIGENCIA ARTIFICIAL 5 Informática ribadas@uvigo.es 17 de octubre de 2005 c FJRP 2005 ccia IA Métodos de 8 < : 1 Introducción 9 =

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

Modelos de Ciclo de Vida de Desarrollo de Software en el Contexto de la Industria Colombiana de Software

Modelos de Ciclo de Vida de Desarrollo de Software en el Contexto de la Industria Colombiana de Software Modelos de Ciclo de Vida de Desarrollo de Software en el Contexto de la Industria Colombiana de Software Hugo F. Arboleda Jiménez. MSc. Docente-Investigador, Facultad de Ingenierías, Universidad de San

Más detalles

Algoritmos Genéticos

Algoritmos Genéticos Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados

Más detalles

Algoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos

Algoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados

Más detalles

cilred.com CICLO DE VIDA DEL SOFTWARE & METODOLOGIAS DE DESARROLLO DE SOFTWARE ING. EDUARDO CRUZ ROMERO eduar14_cr@hotmail.com cilred.

cilred.com CICLO DE VIDA DEL SOFTWARE & METODOLOGIAS DE DESARROLLO DE SOFTWARE ING. EDUARDO CRUZ ROMERO eduar14_cr@hotmail.com cilred. cilred.com CICLO DE VIDA DEL SOFTWARE & METODOLOGIAS DE DESARROLLO DE SOFTWARE ING. EDUARDO CRUZ ROMERO eduar14_cr@hotmail.com cilred.com CICLO DE VIDA DEL SOFTWARE Para apreciar un poco más el problema

Más detalles

Identificación rápida de cuellos de botella: Una mejor manera de realizar pruebas de carga. Documento técnico de Oracle Junio de 2009

Identificación rápida de cuellos de botella: Una mejor manera de realizar pruebas de carga. Documento técnico de Oracle Junio de 2009 Identificación rápida de cuellos de botella: Una mejor manera de realizar pruebas de carga Documento técnico de Oracle Junio de 2009 Identificación rápida de cuellos de botella: Una mejor manera de realizar

Más detalles

ADMINISTRACIÓN DE PROYECTOS

ADMINISTRACIÓN DE PROYECTOS ADMINISTRACIÓN DE PROYECTOS QUÉ ES LA ADMINISTRACIÓN DE PROYECTOS? Es la planeación, organización, dirección y control de los recursos para lograr un objetivo a corto plazo. También se dice que la administración

Más detalles

Planeación del Proyecto de Software:

Planeación del Proyecto de Software: Apéndice A. Cuestionarios del Sistema Evaluador Nivel2. Requerimientos de Administración: Goal 1: Los requerimientos del sistema asociados a software están bien controlados y existe un estándar para los

Más detalles

Implantación y Aceptación del Sistema

Implantación y Aceptación del Sistema y Aceptación del Sistema 1 y Aceptación del Sistema ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 2 ACTIVIDAD IAS 1: ESTABLECIMIENTO DEL PLAN DE IMPLANTACIÓN...5 Tarea IAS 1.1: De finición del Plan de... 5 Tarea IAS

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

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

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

CICLO DE VIDA DEL SOFTWARE

CICLO DE VIDA DEL SOFTWARE CICLO DE VIDA DEL SOFTWARE 1. Concepto de Ciclo de Vida 2. Procesos del Ciclo de Vida del Software 3. Modelo en cascada 4. Modelo incremental 5. Modelo en espiral 6. Prototipado 7. La reutilización en

Más detalles

METODOLOGIA DE GESTIÓN DE PROYECTOS INSTITUCIONAL

METODOLOGIA DE GESTIÓN DE PROYECTOS INSTITUCIONAL METODOLOGIA DE GESTIÓN DE PROYECTOS INSTITUCIONAL Versión 1.0 Enero - 2004 SUPERINTENDENCIA NACIONAL DE ADMINISTRACION TRIBUTARIA Lima - Perú INDICE 1. ALCANCE...3 2. CONCEPTOS...3 2.1. MARCO CONCEPTUAL

Más detalles

ESCUELA POLITÉCNICA NACIONAL

ESCUELA POLITÉCNICA NACIONAL ESCUELA POLITÉCNICA NACIONAL FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA OPTIMIZACIÓN DE CONTROLADORES DIGITALES PID EN SISTEMAS DINÁMICOS USANDO ALGORITMOS GENÉTICOS PROYECTO PREVIO A LA OBTENCIÓN

Más detalles

Ingeniería de Software I

Ingeniería de Software I Ingeniería de Software I Agenda Objetivo. Unidades de aprendizaje. Formas de evaluación. Bibliografía. 2 Datos del profesor Correo electrónico: egonzalez@upemor.edu.mx Asesorías Jueves de 11:00 a 13:00

Más detalles

La gestión de proyectos es la rama de la ciencia de la administración que trata de la planificación y el control de proyectos.

La gestión de proyectos es la rama de la ciencia de la administración que trata de la planificación y el control de proyectos. DEFINICIÓN DE PROYECTO Un proyecto es un conjunto de acciones No repetitivas Únicas De duración determinada Formalmente organizadas Que utilizan recursos Podremos considerar un proyecto, a efectos de aplicarle

Más detalles

Sistemas de Información II. Introducción al Proceso Unificado de Desarrollo de Software. Autor: Ing. Silverio Bonilla 1

Sistemas de Información II. Introducción al Proceso Unificado de Desarrollo de Software. Autor: Ing. Silverio Bonilla 1 Introducción al Proceso Unificado de Desarrollo de Software Autor: Ing. Silverio Bonilla 1 James Rumbaugh et al. Concepto de Método Una metodología de ingeniería del software es un proceso para producir

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

Gestión de Proyectos A Guide to the Project Management Body of Knowledge (Pmbok Guide) Profesor Guillermo E. Badillo Astudillo

Gestión de Proyectos A Guide to the Project Management Body of Knowledge (Pmbok Guide) Profesor Guillermo E. Badillo Astudillo Gestión de Proyectos A Guide to the Project Management Body of Knowledge (Pmbok Guide) Profesor Guillermo E. Badillo Astudillo Todas las slides siguientes están tomadas de la guía de los fundamentos para

Más detalles

Antes de imprimir este documento piense en el medio ambiente!

Antes de imprimir este documento piense en el medio ambiente! Versión 1.0 Página 1 de 6 1. ajustado ambiental OBJETIVO Proporcionar herramientas metodológicas para el desarrollo, organización, ejecución y evaluación de simulacros, de una forma segura y confiable,

Más detalles

Programación Genética

Programación Genética Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino

Más detalles

Síntesis: Curso Microsoft Project

Síntesis: Curso Microsoft Project Síntesis: Curso Microsoft Project El curso Microsoft Project está dirigido a personas que no tienen conocimientos del programa y necesitan utilizarlo para gestionar y controlar proyectos, desde sus funciones

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

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

Definir el problema/oportunidad. Desarrollar soluciones alternativas. Seleccionar la solución. Desarrollar / Seleccionar-Adquirirconfigurar

Definir el problema/oportunidad. Desarrollar soluciones alternativas. Seleccionar la solución. Desarrollar / Seleccionar-Adquirirconfigurar 1 Definir el problema/oportunidad Definir problema de negocio o la oportunidad de mejora utilizando el pensamiento sistémico. Mapa Conceptual Desarrollar soluciones alternativas Seleccionar la solución

Más detalles

A partir de este capítulo se introducen términos, probablemente nuevos para el

A partir de este capítulo se introducen términos, probablemente nuevos para el CAPITULO 3. PSP 0 Y PSP 0.1 A partir de este capítulo se introducen términos, probablemente nuevos para el lector que tienen que ver en su totalidad con PSP. También se dan a conocer los formatos, "scripts

Más detalles

EXPERTIS Y LA GESTION DE FABRICACION

EXPERTIS Y LA GESTION DE FABRICACION EXPERTIS Y LA GESTION DE FABRICACION Ingeniería Informática DesingSoft, S.L. - 1 - Introducción: Expertis dispone de un conjunto de módulos y aplicaciones orientadas a empresas del sector de Fabricación

Más detalles

1. PROCESOS DEL PROJECT MANAGEMENT

1. PROCESOS DEL PROJECT MANAGEMENT INDICE 1. PROCESOS DEL PROJECT MANAGEMENT 1.1 Procesos del Proyecto 1.2 Grupos de Proceso 1.3 Interacciones del Proceso 1.4 Adaptación de las interacciones del proceso 2. AREAS DEL CONOCIMIENTO DEL PROJECT

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

Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente

Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente En este capítulo definimos los requisitos del modelo para un sistema centrado en la mejora de la calidad del código fuente.

Más detalles

Bienvenidos a GateLab

Bienvenidos a GateLab Bienvenidos a GateLab Que es GateLab? Es un conjunto de elementos software que permiten la publicación y el posterior acceso, en modo seguro, a la información depositada por el Laboratorio en un espacio

Más detalles

GESTIÓN DE PROYECTOS DE SOFTWARE

GESTIÓN DE PROYECTOS DE SOFTWARE GESTIÓN DE PROYECTOS DE SOFTWARE LA PLANIFICACIÓN de proyectos se define como la predicción de la duración de las actividades y tareas a escala individual. LA ESTIMACIÓN se define como la predicción de

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

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

Introducción a la Computación Evolutiva

Introducción a la Computación Evolutiva Introducción a la Computación Evolutiva Sección de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello

Más detalles

Prácticas PGSI. Práctica 4. Gestión de las Cargas de Trabajo de los Recursos y Delimitaciones de Tareas

Prácticas PGSI. Práctica 4. Gestión de las Cargas de Trabajo de los Recursos y Delimitaciones de Tareas Prácticas PGSI Práctica 4. Gestión de las Cargas de Trabajo de los Recursos y Delimitaciones de Tareas Introducción a la Programación con Recursos A medida que avanza la planificación se realizan ajustes

Más detalles

Curso de Identificación, Formulación y Evaluación de Proyectos FCE UN L 2008

Curso de Identificación, Formulación y Evaluación de Proyectos FCE UN L 2008 A continuación se presenta los pasos a seguir para la planificación y control de un proyecto. En relación al tiempo disponible se hacen las siguientes aclaraciones: Se ha marcado con resaltado aquellos

Más detalles

Programación Orientada a Objetos Profr. Pedro Pablo Mayorga

Programación Orientada a Objetos Profr. Pedro Pablo Mayorga Actividad 2 Unidad 1 Ciclo de vida del software y Diseño Orientado a Objetos Ciclo de Vida del Software Un modelo de ciclo de vida define el estado de las fases a través de las cuales se mueve un proyecto

Más detalles

PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN

PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN Diagrama de Gantt Fue desarrollada por Henry L. Gantt, durante la primera guerra mundial. Con estas graficas Gantt procuro resolver el problema

Más detalles

Project 2013. Ing. Christian Ovalle

Project 2013. Ing. Christian Ovalle 2013 Ing. Christian Ovalle PROJECT Antes de comenzar un proyecto se necesitan definir los objetivos de un proyecto y luego determinado, cuales son las tareas que necesita realizar para alcanzar ese objetivo.

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

Adelacu Ltda. www.adelacu.com Fono +562-218-4749. Graballo+ Agosto de 2007. Graballo+ - Descripción funcional - 1 -

Adelacu Ltda. www.adelacu.com Fono +562-218-4749. Graballo+ Agosto de 2007. Graballo+ - Descripción funcional - 1 - Graballo+ Agosto de 2007-1 - Índice Índice...2 Introducción...3 Características...4 DESCRIPCIÓN GENERAL...4 COMPONENTES Y CARACTERÍSTICAS DE LA SOLUCIÓN...5 Recepción de requerimientos...5 Atención de

Más detalles

MODELACION Y ANALISIS DE PROCESOS EMPRESARIALES MAPE

MODELACION Y ANALISIS DE PROCESOS EMPRESARIALES MAPE MODELACION Y ANALISIS DE PROCESOS EMPRESARIALES MAPE Thomas A. Little Ph. D Traducción Autorizada por el Autor. Traductor: MANUEL H RAMIREZ Alta Via Consulting-América Latina La Modelación y Análisis de

Más detalles

Mantenimiento del Software

Mantenimiento del Software Mantenimiento del Software S4 Francisco Ruiz, Macario Polo Grupo Alarcos Dep. de Informática ESCUELA SUPERIOR DE INFORMÁTICA UNIVERSIDAD DE CASTILLA-LA MANCHA http://alarcos.inf-cr.uclm.es/doc/mso/ Ciudad

Más detalles

DINA ANTONIA GARCÍA SALAZAR

DINA ANTONIA GARCÍA SALAZAR PROPUESTA PARA MEJORAR LA RESPUESTA A LAS REQUISICIONES DE COMPRA DE CREAR INGENIERÍA LTDA. MEDIANTE SIMULACIÓN EN ARENA Y PRUEBA BONFERRONI DINA ANTONIA GARCÍA SALAZAR POLITECNICO GRANCOLOMBIANO INSTITUCIÓN

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

PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN

PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN PLANEACIÓN DE SISTEMAS INFORMÁTICOS ING. KARINA RAMÍREZ DURÁN Principios y criterios para la evaluación del ciclo de vida de desarrollo de sistemas Se pueden enunciar algunos principios para desarrollar

Más detalles

Gestión y Desarrollo de Requisitos en Proyectos Software

Gestión y Desarrollo de Requisitos en Proyectos Software Gestión y Desarrollo de Requisitos en Proyectos Software Ponente: María Jesús Anciano Martín Objetivo Objetivo Definir un conjunto articulado y bien balanceado de métodos para el flujo de trabajo de Ingeniería

Más detalles

SESIÓN 8 TIPOS DE SISTEMAS DE MANUFACTURA

SESIÓN 8 TIPOS DE SISTEMAS DE MANUFACTURA SESIÓN 8 TIPOS DE SISTEMAS DE MANUFACTURA CONTENIDO Términos en manufactura Clasificación de sistemas de manufactura Beneficios y ejemplos de sistemas de manufactura Los componentes de un sistema de manufactura

Más detalles

Procesadores Superescalares: Paralelismo Implícito a Nivel de Instrucción

Procesadores Superescalares: Paralelismo Implícito a Nivel de Instrucción Tema 7 Procesadores Superescalares: Paralelismo Implícito a Nivel de Instrucción Se denomina arquitectura superescalar a aquella implementación capaz de ejecutar más de una instrucción por ciclo de reloj.

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

ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS

ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos

Más detalles

SIMULACION. Formulación de modelos: solución obtenida de manera analítica

SIMULACION. Formulación de modelos: solución obtenida de manera analítica SIMULACION Formulación de modelos: solución obtenida de manera analítica Modelos analíticos: suposiciones simplificatorias, sus soluciones son inadecuadas para ponerlas en práctica. Simulación: Imitar

Más detalles

U.T. 2 Planificación de Proyectos

U.T. 2 Planificación de Proyectos U.T. 2 Planificación de Proyectos En el tema anterior hemos visto que es determinante una buena planificación del proyecto, ya que de no realizarse ésta, nunca sabremos el tiempo que resta para la finalización

Más detalles

Proyecto de Desarrollo de Aplicaciones Web.

Proyecto de Desarrollo de Aplicaciones Web. I.E.S. SAN SEBASTIÁN C.F.G.S DESARROLLO DE APLICACIONES WEB D E P A R T A M E N T O D E I N F O R M Á T I C A Proyecto de Desarrollo de Aplicaciones Web. C.F.G.S 2º DESARROLLO DE APLICACIONES WEB DAW Curso

Más detalles

construcción de programas Prof. Eliana Guzmán U.

construcción de programas Prof. Eliana Guzmán U. Unidad II. Metodología para la construcción de programas Prof. Eliana Guzmán U. Semestre: A-2015 Introducción Resolver un problema con una computadora conduce a la escritura de un programa y a su ejecución.

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

El monitoreo de una variable física requiere supervisión permanente de señales que

El monitoreo de una variable física requiere supervisión permanente de señales que Capítulo 1 Marco Contextual 1.1. Formulación del problema 1.1.1. Definición del problema El monitoreo de una variable física requiere supervisión permanente de señales que varían con el tiempo. Tal información,

Más detalles

2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5.

2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. ARQUITECTURAS DE COMPUTADORES 2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. Unidad de E/S 1 Unidad de E/S Indice Introducción.

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

Unidad III. Planificación del proyecto de software

Unidad III. Planificación del proyecto de software Planificación del proyecto de software Unidad III 3.1. Aplicación de herramientas para estimación de tiempos y costos de desarrollo de software: GANTT, PERT/CPM, uso de software para la estimación de tiempos

Más detalles

Javier Velásquez Maldonado velasquezj7@hotmail.com. Jhoanna Isabel Lansinot Tocain jlansinot@yahoo.com

Javier Velásquez Maldonado velasquezj7@hotmail.com. Jhoanna Isabel Lansinot Tocain jlansinot@yahoo.com DISEÑO, DESARROLLO E IMPLANTACIÓN DE UNA APLICACIÓN WEB PARA LA AUTOMATIZACIÓN DE LA INFORMACIÓN DE LA IGLESIA EVANGÉLICA INDÍGENA ECUATORIANA DE LA ALIANZA CRISTIANA Y MISIONERA. Javier Velásquez Maldonado

Más detalles

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Departamento de Matemática Aplicada Universidad Granada Introducción El Cálculo o Análisis Numérico es

Más detalles

Propuesta de Portal de la Red de Laboratorios Virtuales y Remotos de CEA

Propuesta de Portal de la Red de Laboratorios Virtuales y Remotos de CEA Propuesta de Portal de la Red de Laboratorios Virtuales y Remotos de CEA Documento de trabajo elaborado para la Red Temática DocenWeb: Red Temática de Docencia en Control mediante Web (DPI2002-11505-E)

Más 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

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 Algoritmos Genéticos - Operadores

Más detalles

ANÁLISIS Y APLICACIÓN INFORMÁTICA PARA IMPLEMENTACIÓN SOBRE PLC DE SISTEMAS AUTOMÁTICOS DESARROLLADOS CON HERRAMIENTAS DE ALTO NIVEL

ANÁLISIS Y APLICACIÓN INFORMÁTICA PARA IMPLEMENTACIÓN SOBRE PLC DE SISTEMAS AUTOMÁTICOS DESARROLLADOS CON HERRAMIENTAS DE ALTO NIVEL ANÁLIS Y APLICACIÓN INFORMÁTICA PARA IMPLEMENTACIÓN SOBRE PLC DE STEMAS AUTOMÁTICOS DESARROLLADOS CON HERRAMIENTAS DE ALTO NIVEL Mónica Baigorri Martínez (1) e-mail: Monica.baigorri@die.unirioja.es Emilio

Más detalles

Tema 1 Introducción a la Ingeniería de Software

Tema 1 Introducción a la Ingeniería de Software Tema 1 Introducción a la Ingeniería de Software Curso Ingeniería de Software UMCA Profesor Luis Gmo. Zúñiga Mendoza 1. Software En la actualidad todo país depende de complejos sistemas informáticos. Podemos

Más detalles

INICIO PLANIFICACIÓN EJECUCIÓN SEGUIMIENTO Y CONTROL CIERRE. Etapas de un proyecto. Conoce las 5 etapas por las que todo proyecto debe pasar.

INICIO PLANIFICACIÓN EJECUCIÓN SEGUIMIENTO Y CONTROL CIERRE. Etapas de un proyecto. Conoce las 5 etapas por las que todo proyecto debe pasar. 1 2 Etapas de un proyecto Conoce las 5 etapas por las que todo proyecto debe pasar. Etapas de un proyecto Todo lo que debes saber INICIO para gestionarlas de manera eficiente PLANIFICACIÓN 3 4 5 EJECUCIÓN

Más detalles

13º Unidad Didáctica. RAID (Redundant Array of Independent Disks) Eduard Lara

13º Unidad Didáctica. RAID (Redundant Array of Independent Disks) Eduard Lara 13º Unidad Didáctica RAID (Redundant Array of Independent Disks) Eduard Lara 1 RAID: INTRODUCCIÓN Sistema de almacenamiento que usa múltiples discos duros entre los que distribuye o replica los datos.

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

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

Gestión de Oportunidades

Gestión de Oportunidades Gestión de Oportunidades Bizagi Suite Gestión de Oportunidades 1 Tabla de Contenido CRM Gestión de Oportunidades de Negocio... 4 Elementos del Proceso... 5 Registrar Oportunidad... 5 Habilitar Alarma y

Más detalles

BPM: Articulando Estrategia, Procesos y Tecnología

BPM: Articulando Estrategia, Procesos y Tecnología BPM: Articulando Estrategia, Procesos y Tecnología Resumen: La competitividad es el imaginario que dirige las acciones empresariales en la actualidad. Lograr condiciones que permitan competir con mayores

Más detalles

Mantenimiento de Sistemas de Información

Mantenimiento de Sistemas de Información de Sistemas de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 1 ACTIVIDAD MSI 1: REGISTRO DE LA PETICIÓN...4 Tarea MSI 1.1: Registro de la Petición... 4 Tarea MSI 1.2: Asignación de la Petición... 5 ACTIVIDAD

Más detalles

A L G O R I T M O S E VO L U T I VO S A P L I C A D O S A L A G E N E R AC I Ó N D E H O R A R I O S PA R A C O L E G I O

A L G O R I T M O S E VO L U T I VO S A P L I C A D O S A L A G E N E R AC I Ó N D E H O R A R I O S PA R A C O L E G I O E S C U E L A P O L I T É C N I C A N A C I O N A L F A C U L T A D D E C I E N C I A S D E P A R T A M E N T O D E M A T E M Á T I C A S A L G O R I T M O S E VO L U T I VO S A P L I C A D O S A L A G

Más detalles

CAPÍTULO 5 ANÁLISIS DE CONVERGENCIA DEL MÉTODO BINOMIAL AL MODELO DE BLACK & SCHOLES

CAPÍTULO 5 ANÁLISIS DE CONVERGENCIA DEL MÉTODO BINOMIAL AL MODELO DE BLACK & SCHOLES CAPÍTULO 5 ANÁLISIS DE CONVERGENCIA DEL MÉTODO BINOMIAL AL MODELO DE BLACK & SCHOLES Para la valuación de opciones hay dos modelos ampliamente reconocidos como son el modelo binomial y el modelo de Black

Más detalles

5.1. Sistemas MRP comparado con sistemas de punto de reorden

5.1. Sistemas MRP comparado con sistemas de punto de reorden Unidad V Planeación de los Requerimientos de Materiales (MRP) 5.1. Sistemas MRP comparado con sistemas de punto de reorden Los sistemas de Planificación de Requerimientos de Materiales (MRP: Materials

Más detalles

Universidad acional Experimental Del Táchira Decanato de Docencia Departamento de Ingeniería en Informática

Universidad acional Experimental Del Táchira Decanato de Docencia Departamento de Ingeniería en Informática Universidad acional Experimental Del Táchira Decanato de Docencia Departamento de Ingeniería en Informática Metodología Evolutiva Incremental Mediante Prototipo y Técnicas Orientada a Objeto (MEI/P-OO)

Más detalles

[TECNOLOGÍA RAID] Documentos de formación de SM Data: http://www.smdata.com/formacion.php

[TECNOLOGÍA RAID] Documentos de formación de SM Data: http://www.smdata.com/formacion.php 2011 Documentos de formación de SM Data: http://www.smdata.com/formacion.php [] Introducción a la tecnología RAID; Qué es RAID?; ventajas de RAID; definición de los más populares niveles de RAID y diferentes

Más detalles

CONSTRUCCION DE INDICADORES DE GESTION Y HERRAMIENTAS OLAP PARA PEQUEÑAS Y MEDIANAS EMPRESAS

CONSTRUCCION DE INDICADORES DE GESTION Y HERRAMIENTAS OLAP PARA PEQUEÑAS Y MEDIANAS EMPRESAS CONSTRUCCION DE INDICADORES DE GESTION Y HERRAMIENTAS OLAP PARA PEQUEÑAS Y MEDIANAS EMPRESAS 1. RESEÑA HISTORICA Las exigencias competitivas del mercado hacen que las organizaciones busquen mecanismos

Más detalles

Escuela Politécnica Superior. Proyectos de Desarrollo Software. Capítulo 5. daniel.tapias@uam.es. Dr. Daniel Tapias Curso 2014/ 15 PROYECTOS

Escuela Politécnica Superior. Proyectos de Desarrollo Software. Capítulo 5. daniel.tapias@uam.es. Dr. Daniel Tapias Curso 2014/ 15 PROYECTOS Escuela Politécnica Superior Proyectos de Desarrollo Software Capítulo 5 Dr. Daniel Tapias Curso 2014/ 15 daniel.tapias@uam.es PROYECTOS PROGRAMA DE LA ASIGNATURA Capítulo 1: Introducción. Capítulo 2:

Más detalles

CICLO DE VIDA DEL SOFTWARE. Una aproximación lógica a la adquisición, el suministro, el desarrollo, la explotación y el mantenimiento del software

CICLO DE VIDA DEL SOFTWARE. Una aproximación lógica a la adquisición, el suministro, el desarrollo, la explotación y el mantenimiento del software 3.010 CONCEPTO DE CICLO DE VIDA Una aproximación lógica a la adquisición, el suministro, el desarrollo, la explotación y el mantenimiento del software IEEE 1074 Un marco de referencia que contiene los

Más detalles

capitulo3 MARCO TEÓRICO Para el diseño de la reubicación de los procesos se hará uso de la Planeación

capitulo3 MARCO TEÓRICO Para el diseño de la reubicación de los procesos se hará uso de la Planeación capitulo3 MARCO TEÓRICO Para el diseño de la reubicación de los procesos se hará uso de la Planeación Sistemática de Layout, SLP por sus siglas en inglés. Se hará uso de la simulación para comparar el

Más detalles

Redes de Kohonen y la Determinación Genética de las Clases

Redes de Kohonen y la Determinación Genética de las Clases Redes de Kohonen y la Determinación Genética de las Clases Angel Kuri Instituto Tecnológico Autónomo de México Octubre de 2001 Redes Neuronales de Kohonen Las Redes de Kohonen, también llamadas Mapas Auto-Organizados

Más detalles

LA LOGÍSTICA COMO FUENTE DE VENTAJAS COMPETITIVAS

LA LOGÍSTICA COMO FUENTE DE VENTAJAS COMPETITIVAS LA LOGÍSTICA COMO FUENTE DE VENTAJAS COMPETITIVAS Los clientes compran un servicio basandose en el valor que reciben en comparacion con el coste en el que incurren. Por, lo tanto, el objetivo a largo plazo

Más detalles

CAPÍTULO 1 INTRODUCCIÓN, HIPÓTESIS Y OBJETIVOS

CAPÍTULO 1 INTRODUCCIÓN, HIPÓTESIS Y OBJETIVOS CAPÍTULO 1 INTRODUCCIÓN, HIPÓTESIS Y OBJETIVOS 1 INTRODUCCIÓN 1.1 Justificación Esta investigación está motivada por el interés en lograr una mejor comprensión del papel que desempeña la creatividad dentro

Más detalles

Infocentro para el fortalecimiento de la red de micro y pequeñas empresas de la comuna de Ancud MANUAL DE ACCESS ILUSTRE MUNICIPALIDAD DE ANCUD

Infocentro para el fortalecimiento de la red de micro y pequeñas empresas de la comuna de Ancud MANUAL DE ACCESS ILUSTRE MUNICIPALIDAD DE ANCUD Infocentro para el fortalecimiento de la red de micro y pequeñas empresas de la comuna de Ancud MANUAL DE ACCESS ILUSTRE MUNICIPALIDAD DE ANCUD DIRECCIÓN DE DESARROLLO ECONOMICO Y FOMENTO PRODUCTIVO OPTIMICE

Más detalles

Creaciones de paginas WEB Internet es una herramienta indispensable en los negocios. El tener un Sitio Web te permite dar a conocer a tu empresa o

Creaciones de paginas WEB Internet es una herramienta indispensable en los negocios. El tener un Sitio Web te permite dar a conocer a tu empresa o Creaciones de paginas WEB Internet es una herramienta indispensable en los negocios. El tener un Sitio Web te permite dar a conocer a tu empresa o negocio a una cantidad inimaginable de clientes potenciales,

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles