Towards an R Package for the Shortest Path Problem with Forbidden Paths

The shortest path problem with forbidden paths (SPPFP) is a variant of the original shortest path problem. Given a directed graph = (, ), there is also a related set of known forbidden sub-paths in . The problem is to find the shortest paths from a source to a destination node, with no paths in the solution contain forbidden sub-path. SPPFP has been addressed in the academic literature, and different solutions have been proposed [1,2,3]. This problem has several lines of application in research, such as time windows networks, logistics, and more [4]. R is a free- software environment for statistical computing and graphics, and its potential depends on the packages contributed to the project by the community; however no R packages includes the SPPFP.Sociedad Argentina de Informática e Investigación Operativ

SQL:1999 y SQL/MM para el modelado y diseño de bases de datos multimedia

Los datos multimedia son cada vez más comunes en las aplicaciones actuales, siendo tanto o más importante no sólo contar con la información textual, sino con la imagen que la representa. Estas aplicaciones que trabajan con distintos tipos de media: texto, imágenes, animaciones, video, audio, etc., requieren de un modelo de datos adecuado que represente la estructura y contenido de los datos y, posteriormente, un diseño de esquemas de bases de datos apropiado para el almacenamiento y recuperación de la información multimedia. El propósito principal de la investigación propuesta se basa en el empleo de SGBDOR comerciales y sus extensiones (SQL/MM) para la representación de datos multimedia, de modo que permitan implementar mecanismos adecuados de almacenamiento de datos multimedia, que faciliten la formulación de consultas y la recuperación de la información.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

Arquitectura y modelado de un compilador de lenguaje para programas disyuntivos

En este trabajo se describen los aspectos más destacados y las experiencias extraídas en el modelado y desarrollo de un compilador de un lenguaje para la formulación de programas disyuntivos. Los programas disyuntivos son una alternativa a los programas de optimización matemáticos que involucran restricciones con decisiones discretas. Además del compilador del lenguaje se han implementado los algoritmos necesarios para resolver los problemas mencionados. También se presenta la conexión y comunicación entre el compilador y los programas de solución de los problemas disyuntivos. El lenguaje propuesto se implementa como un superconjunto del lenguaje del sistema de resolución de programas matemáticos GAMS. Las interacciones entre ambos sistemas se detallan en este trabajo.Eje: Informática teóricaRed de Universidades con Carreras en Informática (RedUNCI

Arquitectura y modelado de un compilador de lenguaje para programas disyuntivos

En este trabajo se describen los aspectos más destacados y las experiencias extraídas en el modelado y desarrollo de un compilador de un lenguaje para la formulación de programas disyuntivos. Los programas disyuntivos son una alternativa a los programas de optimización matemáticos que involucran restricciones con decisiones discretas. Además del compilador del lenguaje se han implementado los algoritmos necesarios para resolver los problemas mencionados. También se presenta la conexión y comunicación entre el compilador y los programas de solución de los problemas disyuntivos. El lenguaje propuesto se implementa como un superconjunto del lenguaje del sistema de resolución de programas matemáticos GAMS. Las interacciones entre ambos sistemas se detallan en este trabajo.Eje: Informática teóricaRed de Universidades con Carreras en Informática (RedUNCI

Análisis de adecuación de bases de datos estándar ANSI/ISA-95 utilizando un agente inteligente

La marcada tendencia a la globalización y comunicación entre organizaciones, conlleva la necesidad de establecer una base sobre la información a compartir, y estandarizar las estructuras de datos que se utilicen, con el objetivo de mejorar la eficiencia de dicho flujo de información. Desde hace tiempo, el estándar ANSI/ISA-95 ha ido cobrando más relevancia como uno de los principales medios para la estandarización y automatización de sistemas empresariales, MES y CPM, entre otros. Este trabajo propone la utilización de un agente inteligente basado en conocimiento que procesa lenguaje natural, para analizar y clasificar el contenido de la base de datos de un ERP, en las estructuras de información propuestas por el estándar ANSI/ISA-95, con el objetivo de favorecer un estudio de los sistemas actuales de las organizaciones en orden de poder lograr una futura integración.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Modelo matemático para la síntesis del proceso de elaboración de té negro

El proceso de producción de té negro tiene múltiples variantes, cada una con sus respectivas ventajas técnicas y económicas. En este trabajo se propone un modelo matemático para realizar la síntesis del proceso de elaboración del té, teniendo como objetivo la minimización de los costos de inversión y de operación de la planta. En el modelo se incluyen algunas características de la industria del té negro en la Argentina. Para la formulación del modelo se definió una superestructura que contempla las distintas alternativas para cada etapa de procesamiento de esta industria. Como resultado de este trabajo se obtuvo un programa disyuntivo, debido a que algunas decisiones discretas del mismo se expresaron como disyunciones. El modelo disyuntivo resultante fue transformado a un programa matemático mixto entero lineal (MILP: Mixed Integer Linear Program) por medio de relajaciones Big-M. La solución del problema permite mejorar y analizar los diseños de plantas o evaluar posibles extensiones.Sociedad Argentina de Informática e Investigación Operativ

Una perspectiva de ingeniería del software para definir sistemas avanzados de planificación de empresas

Los sistemas de planeamiento han recibido un mayor interés desde que se ha ampliado la utilización de sistemas ERP (Enterprise Resource Planning); sin embargo, esto ha incrementado las diferencias que existen entre la teoría y la práctica del planeamiento y scheduling. Conocidos como APS (Advanced Planning Systems), muchos autores han concluido que estos nuevos sistemas no han sido estudiados desde un punto de vista de la Ingeniería del Software. Por lo tanto, el objetivo de este trabajo es describir los APS a través de sus requerimientos funcionales, atributos de calidad y arquitectura del software, definidos siguiendo las pautas establecidas en varios estándares internacionales de Ingeniería del Software, tales como el SEBoK (System Engineering Body of Knowledge), el modelo SQuaRE (Software Product Quality Requirements and Evaluation), entre otros.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Towards an R Package for the Shortest Path Problem with Forbidden Paths

The shortest path problem with forbidden paths (SPPFP) is a variant of the original shortest path problem. Given a directed graph = (, ), there is also a related set of known forbidden sub-paths in . The problem is to find the shortest paths from a source to a destination node, with no paths in the solution contain forbidden sub-path. SPPFP has been addressed in the academic literature, and different solutions have been proposed [1,2,3]. This problem has several lines of application in research, such as time windows networks, logistics, and more [4]. R is a free- software environment for statistical computing and graphics, and its potential depends on the packages contributed to the project by the community; however no R packages includes the SPPFP.Sociedad Argentina de Informática e Investigación Operativ

Mejora de la eficiencia en la recuperación de imágenes en bases de datos por mediante indexación semántica

En este trabajo se presenta una forma de indexación que permite recuperar de manera eficiente metadatos introducidos en tripletas (RDF) en tablas OR. Estas tripletas son utilizadas para relacionar a imágenes con conceptos semánticos. Las imágenes se relacionan con los conceptos semánticos mediante referencias a registros de imágenes. La propuesta de indexación, tiene como objetivo mejorar el tiempo de recuperación de las referencias almacenados en las tripletas. Se realizaron pruebas con diferentes cantidades de tripletas. Los resultados en pruebas empíricas, muestran que la tasa media de recuperación para volúmenes importantes de tripletas disminuye aproximadamente un 50%.Sociedad Argentina de Informática e Investigación Operativ

Modelo para el planeamiento de una cadena de suministro bajo demanda incierta

El problema que se aborda en este artículo tiene como objetivo la asignación óptima de los recursos de producción de una cadena de suministro, para satisfacer, a costo mínimo, las demandas inciertas en un horizonte de tiempo dividido en diversos períodos. Se apunta a brindar un plan de acción que responda eficientemente ante los distintos escenarios que supone el intervalo de incertidumbre, mediante el cual se modelan las especulaciones realizadas sobre las variaciones del mercado consumidor. Para ello, se implementa una metodología de resolución que transforma el modelo FMILP (Fuzzy Mixed Integer Linear Programming) en un MILP del que se desprende una solución óptima úni-ca. De este modo, se exhibe un enfoque distinto al existente en la literatura, que permite evitar subjetividades o inconsistencias en la elección de una solución promisoria, requerida en procedimientos de análisis de sensibilidad o escenarios.Sociedad Argentina de Informática e Investigación Operativa (SADIO