http://sedici.unlp.edu.ar:80/handle/10915/59136 Tue, 20 Oct 2026 09:24:39 GMT 2026-10-20T09:24:39Z http://sedici.unlp.edu.ar:80/handle/10915/59432 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) Online short-term load forecasts are needed for efficient demand management on power systems. To model the load, univariate and multivariate forecast approaches were developed: while the first consider the load as a linear function of its time series, the other also takes in account the nonlinear effects of weather-related variables (mainly the air temperature). Despite the wide recent literature on multivariate models, some authors state that univariate ones are sufficient for short-term purposes, claiming that including temperature variables unnecessarily elevates the model complexity, putting parsimony and robustness at risk. In this study, we compare the forecasts produced, for real data, by several univariate and multivariate time series and neural network-based load curve models. We then use a nonparametric hypothesis test to compare the daily mean errors of the best forecaster of each kind and, so, verify if considering the air temperature leads to any statistically significant improvement in the forecasting. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59432 2015-01-01T00:00:00Z Online short-term load forecasts are needed for efficient demand management on power systems. To model the load, univariate and multivariate forecast approaches were developed: while the first consider the load as a linear function of its time series, the other also takes in account the nonlinear effects of weather-related variables (mainly the air temperature). Despite the wide recent literature on multivariate models, some authors state that univariate ones are sufficient for short-term purposes, claiming that including temperature variables unnecessarily elevates the model complexity, putting parsimony and robustness at risk. In this study, we compare the forecasts produced, for real data, by several univariate and multivariate time series and neural network-based load curve models. We then use a nonparametric hypothesis test to compare the daily mean errors of the best forecaster of each kind and, so, verify if considering the air temperature leads to any statistically significant improvement in the forecasting. http://sedici.unlp.edu.ar:80/handle/10915/59431 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) The Barankin bound is locally the greatest possible lower bound for the variance of any unbiased estimator of a deterministic pa- rameter, under certain relatively mild conditions. Much more essential, Barankin's work determines the su cient and necessary conditions un- der which an unbiased estimator with nite variance exists. Nevertheless, the computing of this bound, along with the proof of existence or non- existence of the estimator, has shown to be extremely challenging in most cases. Thereby, many approaches have been made to attain easily com- putable approximations of the bound, given it exists. Focusing on the rather central matter of existence, we provide a simple theoretical frame within which our approximations of the bound give a clear insight on whether an unbiased estimator does exist. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59431 2015-01-01T00:00:00Z The Barankin bound is locally the greatest possible lower bound for the variance of any unbiased estimator of a deterministic pa- rameter, under certain relatively mild conditions. Much more essential, Barankin's work determines the su cient and necessary conditions un- der which an unbiased estimator with nite variance exists. Nevertheless, the computing of this bound, along with the proof of existence or non- existence of the estimator, has shown to be extremely challenging in most cases. Thereby, many approaches have been made to attain easily com- putable approximations of the bound, given it exists. Focusing on the rather central matter of existence, we provide a simple theoretical frame within which our approximations of the bound give a clear insight on whether an unbiased estimator does exist. http://sedici.unlp.edu.ar:80/handle/10915/59430 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) Non-balanced TU-games, which are games with empty core, can also be characterized by the existence of certain type of cycles of pre-imputations. A particular sub-class of these cycles is that of maximal U-cycles. They show up in connection with the application of a transfer scheme to games with empty core, although this transfer scheme was originally designed however, to reach a point in the core of a balanced TU-game. While the appearance of one of such cycles is enough to detect the non-balancedness of the game, it is still an open question if every non- balanced game has a maximal U-cycle. The aim of this note is to show, however, that there are always, in non-balanced games, approximated maximal U-cycles sharing with the true maximal U-cycles all their good properties. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59430 2015-01-01T00:00:00Z Non-balanced TU-games, which are games with empty core, can also be characterized by the existence of certain type of cycles of pre-imputations. A particular sub-class of these cycles is that of maximal U-cycles. They show up in connection with the application of a transfer scheme to games with empty core, although this transfer scheme was originally designed however, to reach a point in the core of a balanced TU-game. While the appearance of one of such cycles is enough to detect the non-balancedness of the game, it is still an open question if every non- balanced game has a maximal U-cycle. The aim of this note is to show, however, that there are always, in non-balanced games, approximated maximal U-cycles sharing with the true maximal U-cycles all their good properties. http://sedici.unlp.edu.ar:80/handle/10915/59429 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En los últimos años se ha observado en Argentina, al igual que en otros países, un aumento sostenido en los costos de la atención de la salud. En nuestro país este incremento está asociado principalmente a los siguientes motivos: las innovaciones biomédicas, farmacéuticas y tecnológicas, y el crecimiento y envejecimiento poblacional. En este contexto, adquiere amplia relevancia la implementación de sistemas de información y la formulación de modelos matemáticos que permitan optimizar los recursos disponibles (materiales, humanos y económicos). Para optimizar los procesos en salud y la calidad de las prestaciones es necesario racionalizar la toma de decisiones relacionadas a los servicios de atención. En este trabajo se presentan y comparan dos modelos de simulación que permiten mejorar la asignación de turnos en laboratorios de análisis clínicos de hospitales públicos. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59429 2015-01-01T00:00:00Z En los últimos años se ha observado en Argentina, al igual que en otros países, un aumento sostenido en los costos de la atención de la salud. En nuestro país este incremento está asociado principalmente a los siguientes motivos: las innovaciones biomédicas, farmacéuticas y tecnológicas, y el crecimiento y envejecimiento poblacional. En este contexto, adquiere amplia relevancia la implementación de sistemas de información y la formulación de modelos matemáticos que permitan optimizar los recursos disponibles (materiales, humanos y económicos). Para optimizar los procesos en salud y la calidad de las prestaciones es necesario racionalizar la toma de decisiones relacionadas a los servicios de atención. En este trabajo se presentan y comparan dos modelos de simulación que permiten mejorar la asignación de turnos en laboratorios de análisis clínicos de hospitales públicos. http://sedici.unlp.edu.ar:80/handle/10915/59409 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) La medición de las variables que afectan el crecimiento económico de un país es de suma importancia para el análisis de la situación actual de una población, como también para la construcción de escenarios futuros. Además, una variable relevante a nivel mundial para la generación de políticas públicas, es el capital humano con sus componentes educación, salud y nutrición. En esta investigación se propone un modelo de programación por metas para la estimación de una matriz de probabilidades de transición, que refleje los niveles de movilidad intergeneracional educativa entre un individuo y su progenitor. Seguidamente, se calcula el índice de Shorrocks para describir el peso de la herencia entre generaciones. El modelo fue validado con datos oficiales de veinte años consecutivos de jefes de hogar de la ciudad de Asunción y del Departamento Central. Los resultados indican que se puede obtener una matriz de probabilidades de transición, para la medición de la movilidad intergeneracional educativa, aplicando un modelo de programación por metas basado en principios de cadenas de Markov. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59409 2015-01-01T00:00:00Z La medición de las variables que afectan el crecimiento económico de un país es de suma importancia para el análisis de la situación actual de una población, como también para la construcción de escenarios futuros. Además, una variable relevante a nivel mundial para la generación de políticas públicas, es el capital humano con sus componentes educación, salud y nutrición. En esta investigación se propone un modelo de programación por metas para la estimación de una matriz de probabilidades de transición, que refleje los niveles de movilidad intergeneracional educativa entre un individuo y su progenitor. Seguidamente, se calcula el índice de Shorrocks para describir el peso de la herencia entre generaciones. El modelo fue validado con datos oficiales de veinte años consecutivos de jefes de hogar de la ciudad de Asunción y del Departamento Central. Los resultados indican que se puede obtener una matriz de probabilidades de transición, para la medición de la movilidad intergeneracional educativa, aplicando un modelo de programación por metas basado en principios de cadenas de Markov. http://sedici.unlp.edu.ar:80/handle/10915/59407 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) Neste artigo é proposto um modelo de auxílio multicritério para orientação da escolha do revestimento anticorrosivo nos equipamentos de processo contidos nas plataformas marítimas nos períodos de paradas de produção. Foi utilizado o método de Análise Hierárquica (AHP), que é amplamente utilizado e serve como base de referência no processo de tomada de decisão com vários critérios. Uma estrutura hierárquica foi também proposta após a identificação dos critérios (tempo, custo e qualidade), dos subcritérios (o tempo de aplicação e o tempo de cura do mesmo) e das alternativas viáveis. Questionários foram aplicados a um grupo de especialistas selecionados a fim de determinar a prioridade dos critérios e subcritérios. As prioridades das alternativas foram feitas baseadas em escalas de comparação propostas neste trabalho. Para aplicação do método foram utilizados dados de vinte equipamentos de processos contidos em paradas de produção de plataformas marítimas localizados na Bacia de Campos, litoral do estado de Rio de Janeiro. Os resultados apresentados foram satisfatórios e evidenciaram a viabilidade da utilização do método AHP para seleção dos revestimentos anticorrosivos para os equipamentos de processos. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59407 2015-01-01T00:00:00Z Neste artigo é proposto um modelo de auxílio multicritério para orientação da escolha do revestimento anticorrosivo nos equipamentos de processo contidos nas plataformas marítimas nos períodos de paradas de produção. Foi utilizado o método de Análise Hierárquica (AHP), que é amplamente utilizado e serve como base de referência no processo de tomada de decisão com vários critérios. Uma estrutura hierárquica foi também proposta após a identificação dos critérios (tempo, custo e qualidade), dos subcritérios (o tempo de aplicação e o tempo de cura do mesmo) e das alternativas viáveis. Questionários foram aplicados a um grupo de especialistas selecionados a fim de determinar a prioridade dos critérios e subcritérios. As prioridades das alternativas foram feitas baseadas em escalas de comparação propostas neste trabalho. Para aplicação do método foram utilizados dados de vinte equipamentos de processos contidos em paradas de produção de plataformas marítimas localizados na Bacia de Campos, litoral do estado de Rio de Janeiro. Os resultados apresentados foram satisfatórios e evidenciaram a viabilidade da utilização do método AHP para seleção dos revestimentos anticorrosivos para os equipamentos de processos. http://sedici.unlp.edu.ar:80/handle/10915/59406 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En una intersección urbana controlada por semáforos es importante determinar cuándo cambiar las luces de forma tal que se minimicen los valores de los indicadores relativos a la congestión del tráfico. Dado un cruce de calles arbitrario del que se conoce el orden de las luces de los semáforos y la tasa media de arribos y de salidas de los autos, en este trabajo se presenta una herramienta para sugerir y evaluar políticas de cambio de tiempos de luces. La herramienta estudia estadísticamente el flujo de tráfico y evalúa la política de luces usando distintas medidas de congestión. Para proponer una estrategia resuelve, utilizando algoritmos metaheurísticos de tipo Recocido Simulado, el problema de optimización, mono-objetivo o multi-objetivo resultante de minimizar una o varias medidas de congestión. Mediante una simulación se evalúa la solución propuesta. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59406 2015-01-01T00:00:00Z En una intersección urbana controlada por semáforos es importante determinar cuándo cambiar las luces de forma tal que se minimicen los valores de los indicadores relativos a la congestión del tráfico. Dado un cruce de calles arbitrario del que se conoce el orden de las luces de los semáforos y la tasa media de arribos y de salidas de los autos, en este trabajo se presenta una herramienta para sugerir y evaluar políticas de cambio de tiempos de luces. La herramienta estudia estadísticamente el flujo de tráfico y evalúa la política de luces usando distintas medidas de congestión. Para proponer una estrategia resuelve, utilizando algoritmos metaheurísticos de tipo Recocido Simulado, el problema de optimización, mono-objetivo o multi-objetivo resultante de minimizar una o varias medidas de congestión. Mediante una simulación se evalúa la solución propuesta. http://sedici.unlp.edu.ar:80/handle/10915/59405 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) This paper studies the application of genetic algorithms in helping to select the proper architecture and training parameters, by means of evolutionary simulations done on a series of real load data, for a neural network to be used in electric load forecasting. Particularly, we investigate the application of a novel fitness function to the genetic algorithms, instead of the usual ones, based on the sum of the squares of the errors. We compare the results of the neural networks thus specified with that of four benchmarks: two naive forecasters, a linear method, and a neural network in which the parameter values are found by means of a grid search. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59405 2015-01-01T00:00:00Z This paper studies the application of genetic algorithms in helping to select the proper architecture and training parameters, by means of evolutionary simulations done on a series of real load data, for a neural network to be used in electric load forecasting. Particularly, we investigate the application of a novel fitness function to the genetic algorithms, instead of the usual ones, based on the sum of the squares of the errors. We compare the results of the neural networks thus specified with that of four benchmarks: two naive forecasters, a linear method, and a neural network in which the parameter values are found by means of a grid search. http://sedici.unlp.edu.ar:80/handle/10915/59404 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) A la hora de aplicar cualquier política urbana de transporte es muy importante conocer el patrón de movilidad de la población y por lo tanto las matrices Origen Destino que la describen. Los grandes volúmenes de datos arrojados por las nuevas tecnologías permiten obtener información dinámica del comportamiento de sus usuarios. En contraposición con los métodos clásicos de obtención de las matrices O-D el uso de las redes sociales aporta una manera más económica de realizar el estudio y un mayor dinamismo. En este trabajo se desarrolla un método para la actualización de matrices Origen-Destino correspondientes a tráfico vehicular, a partir de la información obtenida de datos disponibles en la red social Twitter. Para actualizar una matriz OD anterior con nueva información se consideró un problema de maximización de entropía restringiendo la distancia a la matriz original. El enfoque presentado se aplicó a analizar la movilidad diaria de las personas de CABA obteniendo las matrices O-D que la caracterizan y los resultados obtenidos se compararon con estudios previos que se realizaron utilizando otras metodologías comprobando la viabilidad del nuevo enfoque propuesto. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59404 2015-01-01T00:00:00Z A la hora de aplicar cualquier política urbana de transporte es muy importante conocer el patrón de movilidad de la población y por lo tanto las matrices Origen Destino que la describen. Los grandes volúmenes de datos arrojados por las nuevas tecnologías permiten obtener información dinámica del comportamiento de sus usuarios. En contraposición con los métodos clásicos de obtención de las matrices O-D el uso de las redes sociales aporta una manera más económica de realizar el estudio y un mayor dinamismo. En este trabajo se desarrolla un método para la actualización de matrices Origen-Destino correspondientes a tráfico vehicular, a partir de la información obtenida de datos disponibles en la red social Twitter. Para actualizar una matriz OD anterior con nueva información se consideró un problema de maximización de entropía restringiendo la distancia a la matriz original. El enfoque presentado se aplicó a analizar la movilidad diaria de las personas de CABA obteniendo las matrices O-D que la caracterizan y los resultados obtenidos se compararon con estudios previos que se realizaron utilizando otras metodologías comprobando la viabilidad del nuevo enfoque propuesto. http://sedici.unlp.edu.ar:80/handle/10915/59365 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) No Brasil, as indústrias do setor de petróleo têm recentemente se deparado com o grande desafio de viabilizar a produção em um ambiente de maior complexidade de acesso e restrições operacionais, dentro de um cenário de cortes de orçamento e controle de custos. Sendo assim, a cadeia de suprimentos tem importante papel para a otimização de processos, na redução de custos de aquisição e estocagem. Neste contexto, o presente artigo trata da gestão de estoques de peças sobressalentes de uma oficina de manutenção de turbomáquinas de uma empresa petrolífera. A gestão de estoques de manutenção possui grande complexidade, devido as características intermitente e errática da demanda. Os sobressalentes das turbomáquinas também são de difícil gestão, são em sua maioria importados, de alto valor e com poucos fornecedores no mercado. Propõe-se então, neste trabalho, a utilização de técnicas de simulação discreta para comparação de diferentes políticas de gestão de estoques. Espera-se conhecer melhor os impactos das alterações nos níveis e políticas de estoques em toda a cadeia de suprimentos e estoques, visando adequar os níveis de estoque de sobressalentes aos níveis de serviço requeridos e otimizar os recursos imobilizados em estoque. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59365 2015-01-01T00:00:00Z No Brasil, as indústrias do setor de petróleo têm recentemente se deparado com o grande desafio de viabilizar a produção em um ambiente de maior complexidade de acesso e restrições operacionais, dentro de um cenário de cortes de orçamento e controle de custos. Sendo assim, a cadeia de suprimentos tem importante papel para a otimização de processos, na redução de custos de aquisição e estocagem. Neste contexto, o presente artigo trata da gestão de estoques de peças sobressalentes de uma oficina de manutenção de turbomáquinas de uma empresa petrolífera. A gestão de estoques de manutenção possui grande complexidade, devido as características intermitente e errática da demanda. Os sobressalentes das turbomáquinas também são de difícil gestão, são em sua maioria importados, de alto valor e com poucos fornecedores no mercado. Propõe-se então, neste trabalho, a utilização de técnicas de simulação discreta para comparação de diferentes políticas de gestão de estoques. Espera-se conhecer melhor os impactos das alterações nos níveis e políticas de estoques em toda a cadeia de suprimentos e estoques, visando adequar os níveis de estoque de sobressalentes aos níveis de serviço requeridos e otimizar os recursos imobilizados em estoque. http://sedici.unlp.edu.ar:80/handle/10915/59364 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este artículo se estudia la política de nivel crítico con full- backorder cuando el sistema de inventario enfrenta demanda aleatoria de dos clases de clientes (alta y baja prioridad). Los costos de backorders son diferenciados para cada clase de cliente y su demanda se distribuye normal. Utilizando el enfoque state-dependent demand obtenemos una aproximación para el inventario a la mano basada en una aproximación convexa de los backorders de cada clase. Para determinar los parámetros de la política de nivel crítico se formula un problema de optimización de costos con función objetivo convexa. El máximo error relativo inducido por la aproximación es de un 5.85% para los experimentos realizados. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59364 2015-01-01T00:00:00Z En este artículo se estudia la política de nivel crítico con full- backorder cuando el sistema de inventario enfrenta demanda aleatoria de dos clases de clientes (alta y baja prioridad). Los costos de backorders son diferenciados para cada clase de cliente y su demanda se distribuye normal. Utilizando el enfoque state-dependent demand obtenemos una aproximación para el inventario a la mano basada en una aproximación convexa de los backorders de cada clase. Para determinar los parámetros de la política de nivel crítico se formula un problema de optimización de costos con función objetivo convexa. El máximo error relativo inducido por la aproximación es de un 5.85% para los experimentos realizados. http://sedici.unlp.edu.ar:80/handle/10915/59363 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este trabajo se formula un modelo de programación lineal entera apropiado para su resolución mediante un enfoque de generación para un problema de ruteo con inventarios. El problema estudiado se basa en el problema de administración de fondos disponibles en los distintos cajeros de una red de cajeros automáticos y el ruteo de los camiones que realizan la reposición y retiro en los cajeros de la red. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59363 2015-01-01T00:00:00Z En este trabajo se formula un modelo de programación lineal entera apropiado para su resolución mediante un enfoque de generación para un problema de ruteo con inventarios. El problema estudiado se basa en el problema de administración de fondos disponibles en los distintos cajeros de una red de cajeros automáticos y el ruteo de los camiones que realizan la reposición y retiro en los cajeros de la red. http://sedici.unlp.edu.ar:80/handle/10915/59362 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este trabajo proponemos un modelo de programación lineal entera para resolver de manera simultánea la selección de cuáles solicitudes aceptar y cómo reasignar las salas de clases a los cursos. El problema resultante tiene características de dos de los problemas considerados en la literatura de educational timetabling: por un lado, tiene una componente de room assigment al considerar decisiones respecto de las salas en que serán impartidos los cursos, y por el otro, al incluir decisiones sobre la asignación de alumnos está relacionado con el problema de student sectioning. El modelo es evaluado en instancias construídas a partir de casos reales de la Facultad de Ingeneniería de la Universidad Diego Portales. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59362 2015-01-01T00:00:00Z En este trabajo proponemos un modelo de programación lineal entera para resolver de manera simultánea la selección de cuáles solicitudes aceptar y cómo reasignar las salas de clases a los cursos. El problema resultante tiene características de dos de los problemas considerados en la literatura de educational timetabling: por un lado, tiene una componente de room assigment al considerar decisiones respecto de las salas en que serán impartidos los cursos, y por el otro, al incluir decisiones sobre la asignación de alumnos está relacionado con el problema de student sectioning. El modelo es evaluado en instancias construídas a partir de casos reales de la Facultad de Ingeneniería de la Universidad Diego Portales. http://sedici.unlp.edu.ar:80/handle/10915/59361 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este trabajo se hacen reflexiones sobre el tema y se generan propuestas desde profesionales que han desarrollado e implementado soluciones informáticas basadas en investigación operativa, que han desarrollado una vida académica y que, al mismo tiempo, han tratado de contribuir a lograr un diálogo fecundo entre quienes priorizan el medio ambiente y quienes priorizan la producción. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59361 2015-01-01T00:00:00Z En este trabajo se hacen reflexiones sobre el tema y se generan propuestas desde profesionales que han desarrollado e implementado soluciones informáticas basadas en investigación operativa, que han desarrollado una vida académica y que, al mismo tiempo, han tratado de contribuir a lograr un diálogo fecundo entre quienes priorizan el medio ambiente y quienes priorizan la producción. http://sedici.unlp.edu.ar:80/handle/10915/59306 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este trabajo se describe el modelo de localización óptima utilizado para decidir la construcción de centros de gestión de residuos urbanos, conocidos como puntos limpios. El objetivo es cumplir, de manera óptima, con la legislación vigente y con los requerimientos de los vecinos. Se pone énfasis en la métrica escogida y en la solución escogida. El modelo es utilizado en una Comunidad Autónoma de España y los resultados se presentan de forma detallada. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59306 2015-01-01T00:00:00Z En este trabajo se describe el modelo de localización óptima utilizado para decidir la construcción de centros de gestión de residuos urbanos, conocidos como puntos limpios. El objetivo es cumplir, de manera óptima, con la legislación vigente y con los requerimientos de los vecinos. Se pone énfasis en la métrica escogida y en la solución escogida. El modelo es utilizado en una Comunidad Autónoma de España y los resultados se presentan de forma detallada. http://sedici.unlp.edu.ar:80/handle/10915/59305 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) El Problema de Códigos de Identificación (PCI) es un problema NP-difícil relativamente nuevo que, además de contar con aplicaciones concretas (véase el trabajo de Karpovsky, Chakrabarty y Levitin, On a new class of codes for identifying vertices in graphs. IEEE Trans. Inf. Theory 44, 599–611), es desafiante tanto desde el punto de vista teórico como computacional. En particular, se han propuesto algoritmos polinomiales para resolver el PCI sobre clases particulares de grafos y, más recientemente, se ha estudiado el poliedro asociado a su formulación natural donde, en algunos casos, se ha dado la descripción completa para algunas familias de grafos (véase el trabajo de Argiroffo, Bianchi y Wagler, Study of Identifying Code Polyhedra for Some Families of Split Graphs, LNCS 8596, 13–25). En esta comunicación reportamos algunos experimentos computacionales respecto a la performance de un modelo de programación entera para el PCI. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59305 2015-01-01T00:00:00Z El Problema de Códigos de Identificación (PCI) es un problema NP-difícil relativamente nuevo que, además de contar con aplicaciones concretas (véase el trabajo de Karpovsky, Chakrabarty y Levitin, On a new class of codes for identifying vertices in graphs. IEEE Trans. Inf. Theory 44, 599–611), es desafiante tanto desde el punto de vista teórico como computacional. En particular, se han propuesto algoritmos polinomiales para resolver el PCI sobre clases particulares de grafos y, más recientemente, se ha estudiado el poliedro asociado a su formulación natural donde, en algunos casos, se ha dado la descripción completa para algunas familias de grafos (véase el trabajo de Argiroffo, Bianchi y Wagler, Study of Identifying Code Polyhedra for Some Families of Split Graphs, LNCS 8596, 13–25). En esta comunicación reportamos algunos experimentos computacionales respecto a la performance de un modelo de programación entera para el PCI. http://sedici.unlp.edu.ar:80/handle/10915/59304 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) O transporte marítimo é a modalidade do transporte aquaviário que utiliza os mares abertos, para mercadorias e passageiros, tendo sido esse modal, responsável por 94,4% do volume de exportações brasileiras em 2010 (ANTAQ). Um dos principais papéis do sistema portuário diz respeito aos custos e à eficiência da logística de transportes do país, o que impacta diretamente na competitividade dos produtos nacionais no exterior. O Brasil apesar de constituir a oitava economia do mundo, ainda está aquém de oferecer excelência em infraestrutura de transporte. Faz-se necessário, então, que haja uma modernização das estruturas físicas do porto, bem como de processos gerenciais dando suporte às operações portuárias. A operação portuária pode ser definida como o conjunto de todas as operações para realizar a passagem da mercadoria, desde o transporte marítimo até o transporte terrestre e vice-versa. O objetivo da operação portuária é sempre buscar a maior eficiência e eficácia. Em outras palavras, isso quer dizer minimizar os custos de transporte e armazenagem, e aumentar o fluxo (movimentação de cargas) dado um determinado período, (Oliveira, 2011). A operação portuária pode ser vista como uma rede de filas, formada por navios, caminhões e trens que efetuam a carga e/ou descarga de produtos. Analogamente a um sistema de manufatura, que pode ser modelado por redes de filas, a rede portuária seria formada por sistemas de filas conectados entre si, em que os usuários movem-se entre eles para receber um serviço (Silva, 2007). Os armazéns serão considerados como buffers do processo, ou seja, a fonte que regula os processos de chegada e saída de carga. Faz sentido então, pensar no Problema de Alocação de Buffers que, segundo Papadopoulos (2009), é de especial interesse em gestão de operações, em que a alocação de espaço de armazenamento pode representar a principal flexibilidade disponível para a organização. Dessa forma, este estudo tem por objetivo descrever a operação portuária utilizando uma rede de filas e buscando analogia no problema de alocação de buffers, que permita avaliar medidas de desempenho de sistemas desse tipo. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59304 2015-01-01T00:00:00Z O transporte marítimo é a modalidade do transporte aquaviário que utiliza os mares abertos, para mercadorias e passageiros, tendo sido esse modal, responsável por 94,4% do volume de exportações brasileiras em 2010 (ANTAQ). Um dos principais papéis do sistema portuário diz respeito aos custos e à eficiência da logística de transportes do país, o que impacta diretamente na competitividade dos produtos nacionais no exterior. O Brasil apesar de constituir a oitava economia do mundo, ainda está aquém de oferecer excelência em infraestrutura de transporte. Faz-se necessário, então, que haja uma modernização das estruturas físicas do porto, bem como de processos gerenciais dando suporte às operações portuárias. A operação portuária pode ser definida como o conjunto de todas as operações para realizar a passagem da mercadoria, desde o transporte marítimo até o transporte terrestre e vice-versa. O objetivo da operação portuária é sempre buscar a maior eficiência e eficácia. Em outras palavras, isso quer dizer minimizar os custos de transporte e armazenagem, e aumentar o fluxo (movimentação de cargas) dado um determinado período, (Oliveira, 2011). A operação portuária pode ser vista como uma rede de filas, formada por navios, caminhões e trens que efetuam a carga e/ou descarga de produtos. Analogamente a um sistema de manufatura, que pode ser modelado por redes de filas, a rede portuária seria formada por sistemas de filas conectados entre si, em que os usuários movem-se entre eles para receber um serviço (Silva, 2007). Os armazéns serão considerados como buffers do processo, ou seja, a fonte que regula os processos de chegada e saída de carga. Faz sentido então, pensar no Problema de Alocação de Buffers que, segundo Papadopoulos (2009), é de especial interesse em gestão de operações, em que a alocação de espaço de armazenamento pode representar a principal flexibilidade disponível para a organização. Dessa forma, este estudo tem por objetivo descrever a operação portuária utilizando uma rede de filas e buscando analogia no problema de alocação de buffers, que permita avaliar medidas de desempenho de sistemas desse tipo. http://sedici.unlp.edu.ar:80/handle/10915/59303 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) La Policía de Seguridad Aeroportuaria cuenta con escasos recursos para patrullar las instalaciones del Aeropuerto Internacional de Ezeiza, en particular los sectores públicos en los que se cometen hurtos y delitos menores. Basados en trabajos anteriores en los que se modela la interacción entre las fuerzas de seguridad del Aeropuerto de Los Ángeles con los posibles atacantes mediante Juegos de tipo Stackelberg en su versión de seguridad, nos proponemos el desarrollo de una herramienta de software que colabore con las labores de prevención de delitos. Definimos un Juego Stackelberg en el que la PSA toma el rol de líder y los atacantes el rol de seguidor. En cooperación con el Departamento de Inteligencia Criminal dividimos el aeropuerto en zonas y éstas a su vez en cuadrículas. Las estrategias puras de la defensa consisten en cubrir N cuadrículas, donde N es la cantidad de efectivos disponibles. Una estrategia pura del seguidor es elegir una cuadrícula y atacarla. Consideramos todos los subconjuntos de N cuadrículas, entre los cuales buscaremos la estrategia mixta óptima. Para construir la matriz de Pagos tomamos en cuenta datos de delitos georreferenciados con los que contaba la PSA, el flujo de pasajeros en cada zona y la franja horaria. Modelamos el juego utilizando Programación Lineal Entera Mixta, y utilizamos SCIP para encontrar las estrategias óptimas de la defensa en cada instancia. Actualmente la aplicación está siendo utilizada por la PSA y se están recolectando estadísticas para realizar un análisis más profundo de sus beneficios. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59303 2015-01-01T00:00:00Z La Policía de Seguridad Aeroportuaria cuenta con escasos recursos para patrullar las instalaciones del Aeropuerto Internacional de Ezeiza, en particular los sectores públicos en los que se cometen hurtos y delitos menores. Basados en trabajos anteriores en los que se modela la interacción entre las fuerzas de seguridad del Aeropuerto de Los Ángeles con los posibles atacantes mediante Juegos de tipo Stackelberg en su versión de seguridad, nos proponemos el desarrollo de una herramienta de software que colabore con las labores de prevención de delitos. Definimos un Juego Stackelberg en el que la PSA toma el rol de líder y los atacantes el rol de seguidor. En cooperación con el Departamento de Inteligencia Criminal dividimos el aeropuerto en zonas y éstas a su vez en cuadrículas. Las estrategias puras de la defensa consisten en cubrir N cuadrículas, donde N es la cantidad de efectivos disponibles. Una estrategia pura del seguidor es elegir una cuadrícula y atacarla. Consideramos todos los subconjuntos de N cuadrículas, entre los cuales buscaremos la estrategia mixta óptima. Para construir la matriz de Pagos tomamos en cuenta datos de delitos georreferenciados con los que contaba la PSA, el flujo de pasajeros en cada zona y la franja horaria. Modelamos el juego utilizando Programación Lineal Entera Mixta, y utilizamos SCIP para encontrar las estrategias óptimas de la defensa en cada instancia. Actualmente la aplicación está siendo utilizada por la PSA y se están recolectando estadísticas para realizar un análisis más profundo de sus beneficios. http://sedici.unlp.edu.ar:80/handle/10915/59302 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) El problema de determinar la probabilidad de que una secuencia esté presente en un fragmento de un lenguaje aleatorio es común en diversas áreas. Particularmente en el caso de cadenas de ADN, la aparición por azar de una secuencia de bases dentro de cierta porción del genoma es una hipótesis nula que resulta de interés para cotejar alternativas en las cuales una presencia mayor de la secuencia indicaría la posibilidad de que cumpla un rol biológico relacionado con el rol de la porción del genoma. En este trabajo presentamos un procedimiento eficiente para calcular la probabilidad de que algún elemento de un conjunto de secuencias fijas esté presente en una cadena aleatoria de longitud dada. Dentro de la familia de cadenas generadas por un proceso de Markov con un número finito de estados, consideramos variantes de interés biológico para las reglas probabilísticas que definen las cadenas. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59302 2015-01-01T00:00:00Z El problema de determinar la probabilidad de que una secuencia esté presente en un fragmento de un lenguaje aleatorio es común en diversas áreas. Particularmente en el caso de cadenas de ADN, la aparición por azar de una secuencia de bases dentro de cierta porción del genoma es una hipótesis nula que resulta de interés para cotejar alternativas en las cuales una presencia mayor de la secuencia indicaría la posibilidad de que cumpla un rol biológico relacionado con el rol de la porción del genoma. En este trabajo presentamos un procedimiento eficiente para calcular la probabilidad de que algún elemento de un conjunto de secuencias fijas esté presente en una cadena aleatoria de longitud dada. Dentro de la familia de cadenas generadas por un proceso de Markov con un número finito de estados, consideramos variantes de interés biológico para las reglas probabilísticas que definen las cadenas. http://sedici.unlp.edu.ar:80/handle/10915/59301 Objeto de conferencia XIII Simposio Argentino de Investigación Operativa (SIO) - JAIIO 44 (Rosario, 2015) En este trabajo desarrollamos tanto para el FVRP como para el FTSP una variante de la metaheurística Colonia de Hormigas (Ant Colony) basada en el sistema de la mejor-peor hormiga (SMPH). Los resultados obtenidos se compararon favorablemente con resultados de la literatura en el caso del FVRP y del GVRP. Superaron en muchos casos a los obtenidos por otras heurísticas (BRKGA, GRASP) sobretodo en problemas medianos o grandes. No hemos encontrado referencias de trabajos que aborden el FVRP por lo que se realizaron algunos experimentos preliminares en nuevas instancias definidas a partir de las instancias del FTSP. Thu, 01 Jan 2015 00:00:00 GMT http://sedici.unlp.edu.ar:80/handle/10915/59301 2015-01-01T00:00:00Z En este trabajo desarrollamos tanto para el FVRP como para el FTSP una variante de la metaheurística Colonia de Hormigas (Ant Colony) basada en el sistema de la mejor-peor hormiga (SMPH). Los resultados obtenidos se compararon favorablemente con resultados de la literatura en el caso del FVRP y del GVRP. Superaron en muchos casos a los obtenidos por otras heurísticas (BRKGA, GRASP) sobretodo en problemas medianos o grandes. No hemos encontrado referencias de trabajos que aborden el FVRP por lo que se realizaron algunos experimentos preliminares en nuevas instancias definidas a partir de las instancias del FTSP.