43 research outputs found
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