Source: http://docplayer.es/1260597-Representacion-con-restricciones-de-medidas-cualitativas-aplicacion-a-un-problema-de-scheduling.html
Timestamp: 2016-10-23 20:48:25+00:00

Document:
⭐Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling
Download "Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling"
César Miranda Sosa
1 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 Nacional de Astrofísica, Óptica y Electrónica, Coordinación de Ciencias Computacionales Luis Enrique Erro #1, Sta Ma. Tonantzintla. Pue., México {saraggi, modesto, germancs, Resumen Se propone una estrategia de Programación Lógica con Restricciones orientada a resolver un problema de scheduling en el que interviene un parámetro cualitativo. La estrategia propuesta se aplica al problema de la búsqueda de diversas secuencias de películas de cine a las que un usuario puede asistir, tales que satisfacen una serie de restricciones temporales y de calidad subjetiva. 1. Introducción La programación lógica con restricciones está enfocada a resolver problemas por medio de cláusulas definidas. Conocida internacionalmente como Constraint Logic Programming y abreviada como CLP, la programación lógica con restricciones es un potente paradigma utilizado en aplicaciones como el diseño de hardware, inteligencia artificial, planificación, calendarización, optimización y procesamiento de lenguaje natural, entre otras. Un problema en CLP especifica un conjunto de restricciones que deben ser satisfechas por la o las soluciones, en lugar de especificar los pasos a seguir para encontrar dichas soluciones. Esto es, el usuario establece el problema y la computadora lo resuelve. Las restricciones son resueltas generalmente por módulos solucionadores de restricciones incorporados a los lenguajes de programación lógica, los cuales se encargan de acotar el espacio de búsqueda del problema y de resolver las restricciones. Un problema clásico de CLP es la calendarización de eventos, también conocido en inglés como scheduling. Definimos un problema de scheduling como el proceso de asignar recursos o actividades a lo largo del tiempo. En este trabajo se plantea una estrategia para resolver un problema de scheduling utilizando restricciones. La estrategia se aplica al caso particular de selección de películas de cine a las que un usuario puede asistir de acuerdo a restricciones de tiempo, e.g. estancia en los multicinemas y tiempos de traslado entre dos multicinemas, y restricciones de calidad subjetiva impuestas por el mismo usuario. Para el caso de las restricciones de calidad subjetiva se utilizó como cota inferior en el espacio de búsqueda, una aproximación estadística de la máxima calidad posible para un determinado número de películas que el usuario podría ver. El sistema entrega al usuario un subconjunto de películas que satisfacen el conjunto de restricciones de tiempo y calidad subjetiva. Es importante destacar dos aspectos. Primero, que en este trabajo se propone una estrategia para la representación de una medida cualitativa y segundo, que se utiliza CLP para resolver un problema de scheduling, debido a que este paradigma proporciona un soporte lógico bien definido y estudiado para la especificación de problemas [6], a diferencia de métodos convencionales como por ejemplo Simplex. El resto del artículo está organizado en esta forma. En la sección 2 se presenta brevemente el trabajo relacionado. En la sección 3 se describe el conjunto de restricciones utilizado para resolver el problema de scheduling propuesto. En la sección 4 se presentan soluciones encontradas por un programa que resuelve este problema. Por último, en la sección 5 se dan las conclusiones del trabajo. 2. Trabajo Relacionado Aunque la CLP es un campo relativamente nuevo, ha progresado en direcciones muy diferentes. Los2 primeros conceptos fundamentales se han adaptado para mejorar el servicio en diversas áreas de aplicación. En [2], se describen aspectos teóricos y formales, implementación y aplicaciones de la CLP. Las áreas de planificación y calendarización o scheduling son de gran interés para muchas compañías y son instrumentos para lograr negocios exitosos y para diseñar procesos de reingeniería [5]. En [8] se utiliza un modelo de restricciones para construir el sistema de diagnóstico MODIC (MOdel-based Diagnostic system In CLPR). Se usa CLP para modelar procesos continuos como subsistemas de plantas de poder y procesos químicos simples. Trabajos más cercanos al nuestro se clasifican como el problema Open Shop Scheduling, en el cual un conjunto J de n trabajos, consistente cada uno de m operaciones, debe procesarse con un conjunto M de m máquinas [1]. Los aspectos que se han estudiado de esta clase de problemas, conciernen la definición y mejora de las técnicas para explorar el espacio de búsqueda [1, 4], más que la representación de información de diversa naturaleza en forma de restricciones. En [3] se analizan diversas técnicas de manejo de restricciones en los lenguajes de programación lógica para el problema de scheduling. De acuerdo a estos autores, nuestro trabajo se ubica dentro de la resolución de problemas de variables de dominio finito por propagación de restricciones. Según estos autores, una vía interesante a explorar en scheduling y CLP es la investigación de heurísticas denominadas reactivas, capaces de contender con información dinámica. 3. Estrategias de Solución Se plantea el problema de organizar las actividades a realizar en un par de establecimientos sede. Las actividades deberán realizarse en ciertos horarios a lo largo de una jornada, pudiendo existir más de una actividad en cierto lugar. Cada una de las actividades tiene un horario de inicio y una duración específica no necesariamente iguales a los de otras actividades. Además, cada actividad tiene asociada una puntuación particular, a la que en adelante se llamará calificación. Se plantea una metodología que acota la búsqueda de las posibles combinaciones de actividades, tales que cumplan con una serie de restricciones: 1. Respetar los tiempos de inicio y terminación de la jornada. 2. No traslapar los horarios de las actividades a realizar. 3. Considerar el tiempo invertido en trasladarse de una sede a la otra. 4. Obtener combinaciones de actividades que rebasen cierto porcentaje de satisfacción de acuerdo a las calificaciones establecidas. Por claridad, se presentan las restricciones en forma de fórmulas matemáticas y no en forma de restricciones de SWI Prolog, el lenguaje en el cual programó la estrategia para la resolución de este problema Conjunto de Restricciones Para incluir las restricciones de horario de inicio y término de la jornada, tiene que especificarse un conjunto de restricciones. Sea A i con i = 1, 2, 3,..., N, un conjunto de actividades, cada una de las cuales tiene asociado un conjunto de horarios de realización HA ij con j = 1, 2, 3,..., m. Por ejemplo, para la actividad A 1, el conjunto de horarios se expresa como HA 1j = {HA 11, HA 12, HA 13,..., HA 1(m 1), HA 1m }. Nótese que m no es necesariamente igual para todas las actividades. Se seleccionan sólo los horarios a partir del tiempo de inicio de la jornada T in, y el tiempo de término de cierta actividad no debe superar el tiempo de término de la jornada T term, por lo que las actividades que se pueden realizar son tales que: T in HA ij y HA ij + D i T term (1) donde D i con i = 1, 2, 3,..., N 1, N, son las duraciones de cada actividad. Por otra parte, se seleccionan los horarios de las actividades a realizar del conjunto HA ij delimitado por la ecuación (1). Supongamos que por restricciones de tiempo, sólo se pueden realizar n actividades del total. Sea F k con k = 1, 2, 3,..., n, el conjunto de horarios seleccionados para n actividades a realizar (digamos que N = n siendo N y n cantidades fijas). F k representa el conjunto de los horarios en los que se realizarán las actividades seleccionadas, ordenadas en forma ascendente en el tiempo de realización. Este ordenamiento debe cumplir con las siguientes restricciones: T in F 1 T in + T esp (2) T fin F k 1 + T tras F k T fin F k 1 + T esp (3) para k = 2, 3,..., n donde, T esp es el tiempo que el usuario está dispuesto a esperar entre el fin de una actividad y el inicio de la siguiente, T fin F k 1 es el tiempo de finalización de la actividad anterior, es decir, T fin F k 1 = F k 1 + DurF k 1 (4)3 con k = 2, 3,..., n DurF k 1 es la duración de las actividades a realizar. T tras se refiere al tiempo de traslado desde la sede donde se realizó una actividad hasta la sede donde se realizará la siguiente. Puede ocurrir que T tras = 0 cuando ambas actividades se llevan a cabo en la misma sede. Por lo tanto, T tras es un parámetro que depende del cambio de sede entre actividad y actividad. T tras se calcula como: T tras = (T raslado + 1) abs(sede k 1 Sede k ) 1 (5) donde T raslado es el tiempo para desplazarse entre las sedes. Las sedes se nombran 0 ó 1. De esta forma, cuando Sede k = Sede k 1, T tras es igual a 0. Por el contrario, si Sede k Sede k 1, T tras es igual a T raslado. Por último, se introduce una restricción que involucra las calificaciones, de tal forma que sólo se entregan resultados que cumplen con una puntuación mínima deseada. Esta puntuación mínima deseada se expresa como un porcentaje con respecto a la suma de las calificaciones de todas las actividades. La puntuación máxima se calcula como: P untuaciónmax = N C(A i ) (6) i=1 donde C(A i ) representa la calificación individual para la actividad A i. Ahora bien, para un subconjunto SubA de n actividades seleccionadas (con n < N), la calificación está dada por la suma de las calificaciones individuales de cada actividad del conjunto SubA. Por tanto, la restricción de calificaciones se expresa como: C(SubA) P orcentajedeseado P untuaciónmax (7) donde C(SubA) es la suma de las calificaciones asignadas a cada una de las actividades seleccionadas. Las restricciones se deben establecer para una cantidad fija de actividades a realizar. Si la cantidad de actividades que se desea realizar excede la cantidad de las actividades posibles de ejecutar, la estrategia no encuentra ninguna solución Selección de Funciones en los Multicinemas Se aplicó la estrategia planteada en la selección de películas a las que un usuario puede asistir a lo largo del día. Para este ejemplo, existen dos multicinemas separados por una distancia tal, que se tiene que considerar un tiempo de traslado de 40 minutos. En cada Cuadro 1. Horarios (en minutos del día) de las funciones en los multicinemas P M S Horarios de las funciones e u a l l l.. a multicinema se presentan 3 películas, cada una en una sala diferente y repitiéndose todo el día, esto se muestra en el cuadro 1. Cada película tiene una duración específica, como se indica en el cuadro 2. Además, cada película ha sido evaluada por los críticos con una determinada calificación, estas calificaciones se muestran en el cuadro 3 1. Se desea que el sistema encuentre combinaciones de películas que acumulen un porcentaje mínimo de puntuación a lo largo de una jornada con un horario de inicio y un horario de término específicos. Para aplicar la estrategia planteada anteriormente, se define el conjunto de películas como el conjunto de las actividades posibles. Las restricciones en el ejemplo son: 1. Período de estancia en los multicinemas: minuto 360 del día al minuto Se desea asistir a 4 funciones, i.e. 4 películas diferentes, cuya puntuación rebase un porcentaje deseado de la puntuación máxima. 3. El valor cualitativo de las películas dado por los críticos se representa como un vector. Finalmente, el conjunto de restricciones se describe a continuación. Sean P 1, P 2,..., P 6 las películas disponibles, cuyos horarios de función son HP 1, HP 2,..., HP 6 (nótese que cualquiera de estos horarios podría tomar valores diferentes de acuerdo al cuadro 1, correspondientes a cada una de las salas en cada multicinema. Las funciones que se pueden ver, deben satisfacer en principio, las siguientes restricciones: 360 HP 1 y HP 1 + D1 <= 1360, 360 HP 2 y HP 2 + D2 <= 1360, 360 <= HP 3 y HP 3 + D3 <= 1360, 360 <= HP 4 y HP 4 + D4 <= 1360, 1 Datos del problema Maratón de Cine de la 5 a. Olimpiada Mexicana de Informática.4 Cuadro 2. Duraciones (en minutos) de las películas D1 D2 D3 D4 D5 D Cuadro 3. Calificaciones de los críticos C(P1) C(P2) C(P3) C(P4) C(P5) C(P6) <= HP 5 y HP 5 + D5 <= 1360, 360 <= HP 6 y HP 6 + D6 <= D1, D2,..., D6 son las duraciones de cada una de las películas disponibles. Ahora bien, se desea asistir a 4 funciones. Sean F 1, F 2,..., F 4 los horarios de las funciones de cine seleccionadas y ordenadas en forma ascendente, de tal forma que cumplen con las siguientes restricciones: 360 <= F 1 <= T in + T esp. T fin f1 + T tras <= F 2 <= T fin f1 + T esp, T fin f2 + T tras <= F 3 <= T fin f2 + T esp, T fin f3 + T tras <= F 4 <= T fin f3 + T esp, donde T esp es el tiempo de espera, T fin f1 es el minuto en que termina la función F 1, T fin f2 es el minuto en que termina la función F 2, y así sucesivamente. Es decir: T fin f1 = F 1 + DuracionF 1, T fin f2 = F 2 + DuracionF 2, T fin f3 = F 3 + DuracionF 3, donde DuracionF 1, DuracionF 2,..., DuracionF 4 son las duraciones de las 4 funciones seleccionadas. T tras se refiere al tiempo para trasladarse del multicinema donde se exhibe una película, hasta el multicinema donde se exhibe la siguiente. Por último, la restricción cualitativa que considera el porcentaje mínimo deseado con respecto a la máxima puntuación es: CF 1 + CF 2 + CF 3 + CF 4 P orcentajedeseado P untuaciónmax donde CF 1, CF 2,.., CF 4, son las calificaciones para cada una de las funciones seleccionadas. El parámetro P untuaciónm ax, calculado como la suma de todas las calificaciones de todas las películas, representa una cota superior relacionada con la máxima calidad del total de películas (6 películas). Sin embargo, considerando que no es posible ver todas las películas, sino escoger sólo aquellas que obtuvieron las mejores calificaciones de los críticos, entonces el usuario debe establecer un porcentaje de la máxima calidad o puntuación que podría sumar asistiendo, por ejemplo, a 4 películas. Por tanto, el parámetro P untuaciónmax debería ser calculado de forma diferente y no como se hizo previamente. Se puede hacer una aproximación realista utilizando la estrategia que se detalla a continuación Aproximación Estadística para la Obtención del Parámetro P untuaciónm ax Si se desea obtener un subconjunto SubA de n actividades tal que su calificación sea al menos un determinado porcentaje de la puntuación máxima obtenida de n actividades, entonces C(SubA) >= P orcentaje C(SubAmax) (8) donde SubAmax es el subconjunto de n actividades cuyas calificaciones son las de mayor valor del conjunto completo. Por tanto, podrían existir varios subconjuntos SubA que cumplan con tal restricción. Utilizando programación lógica convencional sería fácil obtener n actividades cuyas calificaciones sean las mayores de todas las calificaciones de las actividades del conjunto A. Sin embargo, si se desea utilizar sólo restricciones como la expresión anterior para hallar las posibles soluciones a dicha restricción, se puede emplear una aproximación basada en las características estadísticas del conjunto total de calificaciones. Sabemos que la desviación estándar de dichos datos refleja la variación de éstos. Esto es, la desviación estándar será cero para un conjunto de calificaciones iguales, mientras que para datos muy diferentes en valor la desviación estándar será mayor. Se desea obtener una aproximación de C(SubAmax) utilizando restricciones. Para ello, notemos que si los valores de las calificaciones son iguales, entonces, C(SubAmax) [ n N ] (C(A1 ) + C(A 2 ) + C(A 3 ) + + C(A N ) ) (9) si los valores de las calificaciones son demasiado diferentes, y por ejemplo hay n calificaciones de gran valor y (N n) calificaciones muy pequeñas, entonces:5 C(SubAmax) ( C(A 1 )+C(A 2 )+C(A 3 )+ +C(A N ) ) (10) Utilizando una aproximación exponencial, encontramos un valor aproximado a C(SubAmax), C(SubAmax) [ n + (N n) (1 e k( σ C(A) ) )] [ ] C(A) N C(SubAmax) (11) donde σ es la desviación estándar del conjunto de todas las calificaciones y k es una constante que se debe ajustar de acuerdo al valor de N. Sea C (SubAmax) la aproximación, entonces la restricción (8) se convierte en: C(SubA) P orcentaje C (SubAmax) (12) Esta restricción es dinámica puesto que se adapta a la estadística del conjunto completo de calificaciones Aproximación de P untuaciónm ax en el Ejemplo de los Multicinemas Para el caso particular a resolver, el conjunto de películas a las que un usuario puede asistir, de acuerdo a restricciones de tiempo y calidad, se puede utilizar la aproximación de calidad descrita con anterioridad. Suponiendo que se han definido las restricciones de tiempo y calidad, el sistema podría encontrar 4 películas de un total de 6 a las que el usuario podría asistir. La restricción de calidad tiene la siguiente forma: CF 1 + CF 2 + CF 3 + CF 4 P orcentaje C (SubAmax) donde CF 1, CF 2, CF 3 y CF 4 corresponden a las calificaciones para 4 posibles películas que cumplan con todas las restricciones y C(SubAmax) = [ 4 + (6 4) (1 e k( σ C(A) ) )] [ ] C(A) 6 C(A) es la suma de las 6 calificaciones de las películas y σ es la desviación estándar de dichos datos: [ ] σ = 1 6 (C i µ) 5 2 i=1 µ es la media de las 6 calificaciones. Variando las calificaciones se encontró que con k = 7 se obtiene una buena aproximación. 4. Resultados Se utilizó el compilador SWI Prolog y la biblioteca bounds-pl [4]. En este programa se establecieron todas las restricciones, tanto de tiempo como de calidad. Los ejemplos que a continuación se muestran, fueron realizados bajo las siguientes circunstancias: El usuario sólo dispone de un intervalo de 0 minutos para ver películas. Su hora de llegada al lugar de los multicinemas es al minuto 360. Además, está dispuesto a esperar hasta 200 minutos entre función y función. Ejemplo 1 El usuario desea ver películas de la máxima calidad. Para este caso, Porcentaje deseado = % y Tiempo de traslado = 40. El programa encuentra 7 soluciones mostradas en el cuadro 4. Ejemplo 2 El usuario desea ver películas con una calidad mayor o igual al 90 %. El programa encuentra las soluciones del cuadro 4 más la solución mostrada en el cuadro 5. Los resultados muestran que al decrementar la exigencia del usuario en cuanto a la calidad de las películas, el número de soluciones encontradas con el conjunto de restricciones aumenta. Nótese que cuando el usuario pide ver películas del % de calidad, el programa encuentra soluciones con dos puntuaciones diferentes en lugar de encontrar soluciones con una sola puntación (la mayor posible). Esto se debe a que la cota de calidad es realmente una aproximación. 5. Conclusiones En la resolución de problemas usando CLP, no es fácil ingresar información subjetiva para obtener respuestas o soluciones que satisfagan tal requerimiento,6 Cuadro 4. Soluciones encontradas para una calidad de % Solución Sala Puntuación = 2924 Solución Sala Puntuación = 2924 Solución Sala Puntuación = 2924 Solución Cine Sala Solución Sala Solución Sala Solución Sala esto es debido a que la CLP proporciona soluciones que se obtienen, generalmente, a partir de información objetiva. De hecho, en CLP las restricciones son reflejadas en forma de ecuaciones matemáticas generalmente no flexibles. En este trabajo se representó de manera flexible una restricción que captura calidad subjetiva. Es flexible, puesto que la restricción se adapta a las características estadísticas del conjunto de datos de entrada, que en el caso práctico de aplicación, es el conjunto de calificaciones otorgadas por los críticos a las películas. No se pretende en este trabajo, reportar resultados fundamentales en la resolución de problemas usando CLP, sino describir resultados experimentales de la aplicación de CLP a problemas de interés en inteligencia artificial, como lo es la representación de información cualitativa en problemas de scheduling. Cuadro 5. Solución adicional encontrada para una calidad de 90 % Solución Cine Sala Puntuación = 2626 Referencias [1] C. Gueret y N. Jussien, Combining AI/OR Techniques for solving Open Shop Problems. CP-AI- OR 99: Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, [2] J. Jaffar y M. J. Maher, Constraint Logic Programming: A Survey. Journal of Logic Programming, Vol. 19/20: , [3] J. Lever, M. Wallace, y B. Richards, Constraint logic programming for scheduling and planning, British Telecom Technology Journal, Vol.13, No.1., 73-80, [4] N. Sadeh, K. Sycara, Y. Xiong, Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem. Artificial Intelligence, Vol. 76(1-2): , [5] T. Sjoland, Planning, Scheduling and Business Modelling with Constraints Computational Logic Programming, Fecha de consulta: 20 de junio de [6] L. Teleki, Embedding Qualitative Reasoning into Constraint Logic Programming. Proceedings of the Workshop on Constraint Programming Applications, in conjunction with the Second International Conference on Principles and Practice of Constraint Programming (CP96), Cambridge, Mass. USA, August [7] J. Wielemaker, SWI-Prolog 5.5 Reference Manual. University of Amsterdam, [8] E. K. Yu, Using Constraint Logic Programming for model-based diagnosis: the MODIC system. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: technological challenges of the 1990 s, Kansas City, Missouri, USA, , 1992. Documentos relacionados
4.1 GRAFICA DE CONTROL Y CONCEPTOS ESTADISTICOS Un proceso de control es aquel cuyo comportamiento con respecto a variaciones es estable en el tiempo. Las graficas de control se utilizan en la industria Más detalles Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema Más detalles INGENIERIA DE SISTEMAS
R E V I S T A INGENIERIA DE SISTEMAS Volumen XXII Septiembre 2008 Sistema de Gestión de Personal para el Canal de Ventas de Metro S.A. 5 Jaime Miranda P., Pablo A. Rey, Antoine Sauré V., Richard Weber, Más detalles Modelos de regresión: lineal simple y regresión logística
14 Modelos de regresión: lineal simple y regresión logística Irene Moral Peláez 14.1. Introducción Cuando se quiere evaluar la relación entre una variable que suscita especial interés (variable dependiente Más detalles Split Delivery Vehicle Routing Problem: Heuristic based Algorithms
Split Delivery Vehicle Routing Problem: Heuristic based Algorithms Sandro Moscatelli Instituto de Computación, Facultad de Ingeniería Universidad de la República moscatel@fing.edu.uy Diciembre 2007 Resumen Más detalles Resolución del Problema de Set-Covering utilizando un Algoritmo Genético
Resolución del Problema de Set-Covering utilizando un Algoritmo Genético Pablo Itaim Ananias Valparaíso, 20 de Junio del 2005 Resumen El Set Covering Problem (SCP)es un problema clásico, que consiste en Más detalles Informática Aplicada a la Ingeniería de Procesos I (Orientación I) Data Mining
Universidad Tecnológica Nacional, Facultad Regional Rosario Departamento de Ingeniería Química Grupo de Investigación Aplicada a la ingeniería Química (GIAIQ) Informática Aplicada a la Ingeniería de Procesos Más detalles Algoritmos Heurísticos en Optimización Combinatoria
Algoritmos Heurísticos en Optimización Combinatoria Rafael Martí Cunquero Departament d Estadística i Investigació Operativa Programa 1. Introducción 2. Calidad de los Algoritmos 3. El Problema del Viajante Más detalles OPTIMIZACIÓN CON SOLVER
OPTIMIZACIÓN CON SOLVER SÁNCHEZ ALVAREZ, ISIDRO (isanchez@econo.uniovi.es) LÓPEZ ARES, SUSANA (slopez@econo.uniovi.es) Departamento de Economía Cuantitativa - Universidad de Oviedo La relevancia de los Más detalles T E S I S UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO INSTITUTO DE CIENCIAS BÁSICAS E INGENIERÍA ÁREA ACADÉMICA DE INGENIERÍA Análisis y estudio comparativo de los programas de computación para la Administración Más detalles Análisis del Sistema de Información
UNIVERSIDAD SIMÓN BOLÍVAR DECANATO DE ESTUDIOS PROFESIONALES COORDINACIÓN DE INGENIERÍA DE COMPUTACIÓN DISEÑO Y DESARROLLO DE SISTEMA DE INTELIGENCIA DE NEGOCIOS EN EL SECTOR FINANCIERO Por: Daniel Alejandro Más detalles INFORMÁTICA II. Guía de estudio para presentar exámenes de recuperación y acreditación especial. (Versión preliminar)
Guía de estudio para presentar exámenes de recuperación y acreditación especial (Versión preliminar) Julio 2004 ii iii ÍNDICE PRESENTACIÓN... PRÓLOGO... v vii UNIDAD 1. Algoritmos..... 1 1.1. Concepto Más detalles REVISTA INVESTIGACIÓN OPERACIONAL VOL 33, NO. 3, 210-221, 2012
REVISTA INVESTIGACIÓN OPERACIONAL VOL 33, NO. 3, 210-221, 2012 MODELO CLUSTERING PARA EL ANÁLISIS EN LA EJECUCIÓN DE PROCESOS DE NEGOCIO Surelys Pérez Jiménez 1, Joan Jaime Puldón 2, Rafael A. Espín Andrade Más detalles Métodos Cuantitativos para la Toma de Decisiones. Daniel Serra de La Figuera
Métodos Cuantitativos para la Toma de Decisiones Daniel Serra de La Figuera Octubre Prólogo Este libro se refiere al uso de modelos cuantitativos en la resolución de problemas de gestión y administración Más detalles TREBALL FI DE CARRERA TRABAJO FINAL DE CARRERA
TREBALL FI DE CARRERA TRABAJO FINAL DE CARRERA Evaluación y optimización de los servicios de un taller de mantenimiento mediante el software de simulación ARENA. Nombre estudiante: David Llerena Santana Más detalles Ingeniería en Informática Proyecto Fin de Carrera CREACIÓN DE MODELOS DE PREDICCIÓN ORIENTADOS A LAS APUESTAS EN EVENTOS DEPORTIVOS
UNIVERSIDAD CARLOS III DE MADRID ESCUELA POLITÉCNICA SUPERIOR Ingeniería en Informática Proyecto Fin de Carrera CREACIÓN DE MODELOS DE PREDICCIÓN ORIENTADOS A LAS APUESTAS EN EVENTOS DEPORTIVOS Autor: Más detalles SIMULACIÓN. Texto Base de Teoría. Alfonso Urquía Moraleda
SIMULACIÓN Texto Base de Teoría Alfonso Urquía Moraleda Departamento de Informática y Automática Escuela Técnica Superior de Ingeniería Informática, UNED Juan del Rosal 16, 28040 Madrid, España E-mail: Más detalles Dashboard (panel de control) de indicadores y metas para ULACIT. Trabajo teórico-práctico de la Maestría en Gerencia de Proyectos
Dashboard (panel de control) de indicadores y metas para ULACIT Trabajo teórico-práctico de la Maestría en Gerencia de Proyectos Profesor: Dr. Saúl Núñez Estudiante: Lic. Teresita Cordero San José, Costa Más detalles Integración de un entorno de producción automática de software en un marco de alineamiento estratégico 1
Integración de un entorno de producción automática de software en un marco de alineamiento estratégico 1 José Luís De la Vara González, Juan Sánchez Díaz, Óscar Pastor López Departamento de Sistemas Informáticos Más detalles Unidad Zacatenco Departamento de Computación
Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional Unidad Zacatenco Enfoque de Programación Lineal Entera Binaria al Problema de la Asignación de la Planificación Multiprocesador Más detalles UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR ÁREA DE CONOCIMIENTO DE CIENCIAS DEL MAR DEPARTAMENTO ACADÉMICO DE SISTEMASCOMPUTACIONALES TESIS
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR ÁREA DE CONOCIMIENTO DE CIENCIAS DEL MAR DEPARTAMENTO ACADÉMICO DE SISTEMASCOMPUTACIONALES TESIS CONSTRUCCIÓN DE UN DATAWAREHOUSE PARA DATOS DE PESCA RIBEREÑA Más detalles ANÁLISIS DE REQUISITOS
Índice 1 INTRODUCCIÓN...9 1.1 MOTIVACIÓN...9 1.1.1 Introducción...9 1.1.2 Razón y oportunidad...9 1.2 ESTUDIO DEL CASO...10 1.2.1 Historia y actualidad...10 1.2.2 En qué consiste el CRM?...12 1.2.3 Estudio Más detalles Este documento espera reflejar todo el trabajo realizado en este tiempo y servir de guía y explicación de la aplicación realizada.
. INTRODUCCIÓN Este documento espera reflejar todo el trabajo realizado en este tiempo y servir de guía y explicación de la aplicación realizada. Inicialmente este proyecto forma parte del proyecto global Más detalles El agente viajero: un algoritmo determinístico
El agente viajero: un algoritmo determinístico López E. * Salas O. ** Murillo A. *** Costa Rica Resumen Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado Más detalles Capítulo 12 Ingeniería de software: el proceso para el desarrollo de software
Capítulo 12 Ingeniería de software: el proceso para el desarrollo de software Por Alfredo Weitzenfeld Ridel y Silvia Guardati Buemo El desarrollo de software es una de las actividades más importantes de Más detalles CUANTIFICACIÓN DE RIESGO EN ESTRATEGIAS DE ANÁLISIS TÉCNICO DEL MERCADO DE DIVISAS USANDO REDES NEURONALES
CUANTIFICACIÓN DE RIESGO EN ESTRATEGIAS DE ANÁLISIS TÉCNICO DEL MERCADO DE DIVISAS USANDO REDES NEURONALES OSCAR EDUARDO CASTELLANOS VARGAS JORGE MARIO JARAMILLO JARAMILLO PONTIFICIA UNIVERSIDAD JAVERIANA Más detalles MODELO PARA LA AUTOMATIZACIÓN DEL PROCESO DE DETERMINACIÓN DE RIESGO DE DESERCIÓN EN ESTUDIANTES UNIVERSITARIOS
UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN MODELO PARA LA AUTOMATIZACIÓN DEL PROCESO DE DETERMINACIÓN DE RIESGO DE DESERCIÓN EN ESTUDIANTES Más detalles 2016 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: resolución 
 resolución 
 resolución 
 resolución 
 Resolución 

Resolución 
 resolución