II Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019)http://sedici.unlp.edu.ar:80/handle/10915/892532024-03-29T04:48:57Z2024-03-29T04:48:57ZProceso de revisión de fuentes de información ampliado: aplicación en investigaciones de Ingeniería Industrial de la Universidad Nacional de SaltaVillanueva, Bárbara M.Castillo, Silvana E.Michalus, Juan C.Arciénaga Morales, Antonio A.http://sedici.unlp.edu.ar:80/handle/10915/896672020-02-26T20:05:15Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Se desarrolló un proceso de revisión bibliográfica potenciado con herramientas de vigilancia tecnológica. Sus etapas fueron: búsqueda inicial, desarrollo de protocolos de búsqueda con operadores booleanos y filtros, protocolo de revisión, administración de referencias a través de algún gestor bibliográfico en particular, procesamiento de la información y de los archivos no seleccionados. Se trabajó con cuatro Sistemas de Indexación y Resumen (SRI) y otras fuentes de información propias de la vigilancia tecnológica. El resultado de este proceso permitió conformar una base de referencias organizada, sistematizada, con información relevante para referenciar y escribir trabajos de investigación, relacionados, en este caso, a los aportes de la Ingeniería Industrial al desarrollo de la región, pero aplicable también a otras temáticas.
2019-01-01T00:00:00ZSe desarrolló un proceso de revisión bibliográfica potenciado con herramientas de vigilancia tecnológica. Sus etapas fueron: búsqueda inicial, desarrollo de protocolos de búsqueda con operadores booleanos y filtros, protocolo de revisión, administración de referencias a través de algún gestor bibliográfico en particular, procesamiento de la información y de los archivos no seleccionados. Se trabajó con cuatro Sistemas de Indexación y Resumen (SRI) y otras fuentes de información propias de la vigilancia tecnológica. El resultado de este proceso permitió conformar una base de referencias organizada, sistematizada, con información relevante para referenciar y escribir trabajos de investigación, relacionados, en este caso, a los aportes de la Ingeniería Industrial al desarrollo de la región, pero aplicable también a otras temáticas.Evaluación computacional de los cortes locales para el problema de árbol generador con máxima cantidad de hojasMarenco, JavierMartínez Viademonte, JavierMydlarz, Marcelohttp://sedici.unlp.edu.ar:80/handle/10915/896652020-02-26T20:05:15Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar la cápsula convexa de las soluciones factibles y una solución fraccionaria de la relajación lineal a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este procedimiento.
La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente.
En este trabajo estudiamos el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones.
Se presentán resultados y un análisis, con foco en el desempeño computacional, productos de abordar el problema con la técnica de cortes locales.
2019-01-01T00:00:00ZPara un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar la cápsula convexa de las soluciones factibles y una solución fraccionaria de la relajación lineal a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este procedimiento.
La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente.
En este trabajo estudiamos el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones.
Se presentán resultados y un análisis, con foco en el desempeño computacional, productos de abordar el problema con la técnica de cortes locales.On Alternative Formulations to the Shortest Path Problem with Time Windows and Capacity ConstraintsVitale, IgnacioDondo, Rodolfohttp://sedici.unlp.edu.ar:80/handle/10915/896632020-02-26T20:05:16Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
The elementary shortest-path problem with time-windows and capac-ity constraints is a problem used for solving vehicle-routing and crew-scheduling applications. It occurs as a sub-problem used to implicitly generate the set of all feasible routes and schedules in the column-generation formulation of the vehicle routing problem with time windows and its variations. In the problem there is a directed graph with a source node and a destination node, and each arc has a cost and a vector of weights specifying its requirements of a resource with a finite capacity. A minimum cost source–destination directed path is sought such that the total consumption of the resource does not exceed the capacity. The problem ins NP-hard in the strong sense. We review integer-linear formulation to the problem and compare them in order to study their computational efficiency.
2019-01-01T00:00:00ZThe elementary shortest-path problem with time-windows and capac-ity constraints is a problem used for solving vehicle-routing and crew-scheduling applications. It occurs as a sub-problem used to implicitly generate the set of all feasible routes and schedules in the column-generation formulation of the vehicle routing problem with time windows and its variations. In the problem there is a directed graph with a source node and a destination node, and each arc has a cost and a vector of weights specifying its requirements of a resource with a finite capacity. A minimum cost source–destination directed path is sought such that the total consumption of the resource does not exceed the capacity. The problem ins NP-hard in the strong sense. We review integer-linear formulation to the problem and compare them in order to study their computational efficiency.Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulaciónLucci, MauroSeverín, DanielZabala, Paulahttp://sedici.unlp.edu.ar:80/handle/10915/896592020-02-26T20:05:17Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.
2019-01-01T00:00:00ZEn este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.Heurísticas para un problema de fabricación y distribución con demanda estocástica sujeta a un proceso de difusión, aplicado a la distribución de un producto agrícola para el cultivo de sojaFernández, EnriqueMarenco, Javierhttp://sedici.unlp.edu.ar:80/handle/10915/896562020-02-26T20:05:18Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Algunos productos agrícolas requieren la aplicación inmediata para combatir la presencia de algún agente que pueda perjudicar el normal desarrollo del cultivo. En estos casos, el tiempo que transcurre desde la detección del agente hasta la aplicación del producto es de vital importancia, y por lo tanto se requiere que las empresas proveedoras desplieguen en diversos puntos de la zona de cultivo la cantidad necesaria del producto de tal forma de dar pronta respuesta a las necesidades de sus clientes.
En este trabajo se presenta un modelo de programación lineal entera mixta que considera el problema de la fabricación y posterior distribución de un producto agrícola en los centros de distribución de la empresa, de modo tal de realizar esta distribución minimizando los costos de la explotación pero también de modo tal que la distribución final sea robusta y pueda cubrir la demanda en la mayor cantidad posible de escenarios.
Se generan escenarios de demanda mediante la simulación de un proceso de difusión elaborado a partir de las ecuaciones de Lotka-Volterra perturbadas por efectos de migración y emergencia.
2019-01-01T00:00:00ZAlgunos productos agrícolas requieren la aplicación inmediata para combatir la presencia de algún agente que pueda perjudicar el normal desarrollo del cultivo. En estos casos, el tiempo que transcurre desde la detección del agente hasta la aplicación del producto es de vital importancia, y por lo tanto se requiere que las empresas proveedoras desplieguen en diversos puntos de la zona de cultivo la cantidad necesaria del producto de tal forma de dar pronta respuesta a las necesidades de sus clientes.
En este trabajo se presenta un modelo de programación lineal entera mixta que considera el problema de la fabricación y posterior distribución de un producto agrícola en los centros de distribución de la empresa, de modo tal de realizar esta distribución minimizando los costos de la explotación pero también de modo tal que la distribución final sea robusta y pueda cubrir la demanda en la mayor cantidad posible de escenarios.
Se generan escenarios de demanda mediante la simulación de un proceso de difusión elaborado a partir de las ecuaciones de Lotka-Volterra perturbadas por efectos de migración y emergencia.Metaheurísticas en grandes volúmenes de datos combinados con streaming de datos en tiempo realDi Pasquale, RicardoMarenco, Javierhttp://sedici.unlp.edu.ar:80/handle/10915/896552020-02-26T20:05:19Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En los últimos años el procesamiento de corrientes (streams) de datos en tiempo real se ha incorporado definitivamente a los modelos de procesamiento Big Data existentes. Este tipo de procesamiento se da cuando uno o muchos emisores generan una corriente de datos en tiempo real de tal manera que si un receptor deja de “escuchar” un momento una de las corrientes de datos, la información que se omitió en esa ventana de tiempo se torna irrecuperable.
En este trabajo estamos interesados en estudiar las implicancias de incorporar el modelo Big Data de procesamiento de datos en metaheurísticas aplicadas a grandes volúmentes de datos estáticos.
Particularmente, se ha tomado una aplicación de descubrimiento de reglas en bases de datos (KDD) implementada mediante metaheurísticas distribuidas en plataforma Apache Spark. En dicha aplicación se busca descubrir reglas de asociación en una base de datos grande, por lo que la implementación distribuida se clasifica como un análisis de datos con estilo Big Data.
A la aplicación citada se le agrega la complejidad de procesar streamings de datos, que incorporan hechos a la base de datos de manera compatible con la información existente. Si, adicionalmente, la ponderación que se hace de la información más reciente (en tiempo real) es mayor a la valuación de la información histórica, se evidencia que la naturaleza del problema ha mutado. Muchas de las facilidades y pre-procesamientos posibles quedan invalidados por la incertidumbre generada por los datos a incorporarse.
Se presentarán los resultados obtenidos y las principales diferencias en los modelos de procesamiento. Se discutirá también si los problemas clásicos de optimización, o de data mining, o los que están en las fronteras pueden seguir siendo tratados de la misma manera al considerar el procesamiento de streaming en tiempo real, o si deben cambiarse los mecanismos de procesamiento de manera radical.
2019-01-01T00:00:00ZEn los últimos años el procesamiento de corrientes (streams) de datos en tiempo real se ha incorporado definitivamente a los modelos de procesamiento Big Data existentes. Este tipo de procesamiento se da cuando uno o muchos emisores generan una corriente de datos en tiempo real de tal manera que si un receptor deja de “escuchar” un momento una de las corrientes de datos, la información que se omitió en esa ventana de tiempo se torna irrecuperable.
En este trabajo estamos interesados en estudiar las implicancias de incorporar el modelo Big Data de procesamiento de datos en metaheurísticas aplicadas a grandes volúmentes de datos estáticos.
Particularmente, se ha tomado una aplicación de descubrimiento de reglas en bases de datos (KDD) implementada mediante metaheurísticas distribuidas en plataforma Apache Spark. En dicha aplicación se busca descubrir reglas de asociación en una base de datos grande, por lo que la implementación distribuida se clasifica como un análisis de datos con estilo Big Data.
A la aplicación citada se le agrega la complejidad de procesar streamings de datos, que incorporan hechos a la base de datos de manera compatible con la información existente. Si, adicionalmente, la ponderación que se hace de la información más reciente (en tiempo real) es mayor a la valuación de la información histórica, se evidencia que la naturaleza del problema ha mutado. Muchas de las facilidades y pre-procesamientos posibles quedan invalidados por la incertidumbre generada por los datos a incorporarse.
Se presentarán los resultados obtenidos y las principales diferencias en los modelos de procesamiento. Se discutirá también si los problemas clásicos de optimización, o de data mining, o los que están en las fronteras pueden seguir siendo tratados de la misma manera al considerar el procesamiento de streaming en tiempo real, o si deben cambiarse los mecanismos de procesamiento de manera radical.Valor mixto en distintas formas de la paradoja del examen sorpresaArbiser, Arielhttp://sedici.unlp.edu.ar:80/handle/10915/896532020-02-26T20:05:21Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Se formula y estudia la paradoja del examen sorpresa para n días como juego de suma cero entre dos jugadores, el docente y el alumno, considerando los costos de estudio por día y el costo que representa el ser examinado en forma imprevista, permitiendo que el docente pueda tomar el examen cualquiera de los n días o incluso ninguno de ellos, y que el alumno pueda elegir para estudio cualquier subconjunto de esos n días (desde ninguno hasta todos). Calculamos el valor mixto de este juego en función del número de días y del costo de la posible sorpresa, y analizamos el rol de esta sorpresa como determinante para la eliminación de estrategias.
2019-01-01T00:00:00ZSe formula y estudia la paradoja del examen sorpresa para n días como juego de suma cero entre dos jugadores, el docente y el alumno, considerando los costos de estudio por día y el costo que representa el ser examinado en forma imprevista, permitiendo que el docente pueda tomar el examen cualquiera de los n días o incluso ninguno de ellos, y que el alumno pueda elegir para estudio cualquier subconjunto de esos n días (desde ninguno hasta todos). Calculamos el valor mixto de este juego en función del número de días y del costo de la posible sorpresa, y analizamos el rol de esta sorpresa como determinante para la eliminación de estrategias.Heurísticas iniciales para el problema de asignación de aulasTacchini, LautaroMartínez Viademonte, Javierhttp://sedici.unlp.edu.ar:80/handle/10915/896522020-02-26T20:05:21Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Dada una lista de materias, con sus respectivos horarios e inscriptos, el problema de asignación de aulas consiste en asignar un conjunto de aulas de manera tal que no se superponga en ningún momento más de una materia en cada aula. Existe un interés particular en resolver el caso en que los distintos días en que se cursa una materia sean asignados, preferentemente, a una misma aula. Dicha variación del problema pertenece a la familia de problemas NP-hard. Actualmente, se cuenta con una herramienta que resuelve el problema y es utilizado en distintas instituciones demorando algunos minutos en conseguir una solución inicial, para luego alcanzar una solución óptima. El algoritmo exacto formula un programa lineal entero en el cual se estipula una penalidad por cada materia sin aula, o a la que no se le asigne siempre una misma aula en sus distintos horarios. El objetivo de este programa es minimizar la penalidad total, respetando las restricciones de capacidad y no superposición. Durante el presente trabajo se desarrollaron distintas heurísticas para generar soluciones iniciales al problema; posteriormente, se efectuó un análisis de los resultados obtenidos por la herramienta partiendo de distintas soluciones iniciales. Finalmente, se selecciona una heurística para ser integrada en versiones futuras de la herramienta.
2019-01-01T00:00:00ZDada una lista de materias, con sus respectivos horarios e inscriptos, el problema de asignación de aulas consiste en asignar un conjunto de aulas de manera tal que no se superponga en ningún momento más de una materia en cada aula. Existe un interés particular en resolver el caso en que los distintos días en que se cursa una materia sean asignados, preferentemente, a una misma aula. Dicha variación del problema pertenece a la familia de problemas NP-hard. Actualmente, se cuenta con una herramienta que resuelve el problema y es utilizado en distintas instituciones demorando algunos minutos en conseguir una solución inicial, para luego alcanzar una solución óptima. El algoritmo exacto formula un programa lineal entero en el cual se estipula una penalidad por cada materia sin aula, o a la que no se le asigne siempre una misma aula en sus distintos horarios. El objetivo de este programa es minimizar la penalidad total, respetando las restricciones de capacidad y no superposición. Durante el presente trabajo se desarrollaron distintas heurísticas para generar soluciones iniciales al problema; posteriormente, se efectuó un análisis de los resultados obtenidos por la herramienta partiendo de distintas soluciones iniciales. Finalmente, se selecciona una heurística para ser integrada en versiones futuras de la herramienta.Dockerización de ROS para despliegue ágil de algoritmos de exploraciónNievas, MartínPaz, Claudio JoseAraguás, Roberto Gastónhttp://sedici.unlp.edu.ar:80/handle/10915/895212020-02-21T04:03:14Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En este trabajo se presenta la utilización de contenedores para realizar pruebas con diferente algoritmos de exploración. Los mismos fueron implementados en el sistema operativo para robots ROS, y evaluados mediante el simulador Gazebo dentro del mismo contenedor.
Se diseñaron simulaciones para utilizar dos algoritmos de SLAM y el algoritmo de exploración de fronteras más cercanas. También se analizan las ventajas de utilizar contenedores a la hora de realizar las pruebas.
El presente trabajo fue desarrollado en ROS Kinetic Kame y simulado en Gazebo 7, los cuales se ejecutan mediante un contenedor de Docker.
Se presentan los resultados obtenidos, como también un repositorio en el cual puede encontrarse el archivo Dockerfile y los algoritmos utilizados en las pruebas.
2019-01-01T00:00:00ZEn este trabajo se presenta la utilización de contenedores para realizar pruebas con diferente algoritmos de exploración. Los mismos fueron implementados en el sistema operativo para robots ROS, y evaluados mediante el simulador Gazebo dentro del mismo contenedor.
Se diseñaron simulaciones para utilizar dos algoritmos de SLAM y el algoritmo de exploración de fronteras más cercanas. También se analizan las ventajas de utilizar contenedores a la hora de realizar las pruebas.
El presente trabajo fue desarrollado en ROS Kinetic Kame y simulado en Gazebo 7, los cuales se ejecutan mediante un contenedor de Docker.
Se presentan los resultados obtenidos, como también un repositorio en el cual puede encontrarse el archivo Dockerfile y los algoritmos utilizados en las pruebas.Hardware de código abierto para implementar Pokayoke y Andón en la industria de packaging alimenticioDíaz Araya, DanielOviedo, SandraSanchez Zunino, GonzaloIbáñez, Francisco S.http://sedici.unlp.edu.ar:80/handle/10915/895202020-02-21T04:03:15Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
Las plataformas de código abierto y la cada vez mayor cantidad de sensores y actuadores que pueden manejar se transforman en poderosas herramientas para captura y manejo de datos de diversa naturaleza, teniendo en cuenta esto, se propone un marco de referencia, con la hipótesis de que es posible desarrollar dispositivos de Poka-yoke, Andón y de asistencia al mantenimiento predictivo con hardware de código abierto. El marco de referencia se valida con la implementación de un dispositivo de control de procesos (Poka-yoke) y una herramienta de comunicación visual (Andón) con Arduino y un sistema web asociado para un proceso de fabricación de film de PVC.
2019-01-01T00:00:00ZLas plataformas de código abierto y la cada vez mayor cantidad de sensores y actuadores que pueden manejar se transforman en poderosas herramientas para captura y manejo de datos de diversa naturaleza, teniendo en cuenta esto, se propone un marco de referencia, con la hipótesis de que es posible desarrollar dispositivos de Poka-yoke, Andón y de asistencia al mantenimiento predictivo con hardware de código abierto. El marco de referencia se valida con la implementación de un dispositivo de control de procesos (Poka-yoke) y una herramienta de comunicación visual (Andón) con Arduino y un sistema web asociado para un proceso de fabricación de film de PVC.Sistema de apoyo a la toma de decisiones para tenderos de barrio mediante tecnologías avanzadasSerrano Cinca,CarlosGutiérrez Nieto, BegoñaCuellar Fernández, BeatrizFuertes Callén, Yolandahttp://sedici.unlp.edu.ar:80/handle/10915/895192020-02-21T04:03:18Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En los países emergentes buena parte del comercio se realiza en pequeñas tiendas de barrio. A pesar de la sencillez del negocio, al carecer de ordenadores y programas informáticos de gestión, los tenderos toman las decisiones sobre qué productos vender y a qué precio basándose en su intuición. No tienen información precisa sobre qué productos dejan más margen o del stock que tienen en el almacén. Sin información fiable huelga pensar en conceptos como optimización del inventario o predicción de la demanda. Las carencias en la planificación se traducen en roturas de stock, menores ventas, ineficiencia y mayores costes. Debido a su pequeño tamaño, estas tiendas realizan pequeños pedidos a los proveedores con lo que su poder de negociación es nulo. Estos problemas se trasladan a sus clientes, gente humilde, que pagan precios más altos que en otras tiendas, nace así la denominada “prima de pobreza”, parámetro que cuantifica en qué medida los pobres acaban pagando precios más altos por productos básicos. La empresa española FrogTek es una empresa social con ánimo de lucro que trata de reducir esta prima de pobreza y ha desarrollado una aplicación de gestión para estos tenderos que se utiliza desde un teléfono móvil, dotado de un lector de código de barras para escanear los productos. La característica diferenciadora es que toda la información suministrada por las tiendas se agrega en la nube, con lo que se dispone de una valiosa información sobre el mercado, con datos como, por ejemplo, cuales son los productos más vendidos o los que dejan mejor margen.
2019-01-01T00:00:00ZEn los países emergentes buena parte del comercio se realiza en pequeñas tiendas de barrio. A pesar de la sencillez del negocio, al carecer de ordenadores y programas informáticos de gestión, los tenderos toman las decisiones sobre qué productos vender y a qué precio basándose en su intuición. No tienen información precisa sobre qué productos dejan más margen o del stock que tienen en el almacén. Sin información fiable huelga pensar en conceptos como optimización del inventario o predicción de la demanda. Las carencias en la planificación se traducen en roturas de stock, menores ventas, ineficiencia y mayores costes. Debido a su pequeño tamaño, estas tiendas realizan pequeños pedidos a los proveedores con lo que su poder de negociación es nulo. Estos problemas se trasladan a sus clientes, gente humilde, que pagan precios más altos que en otras tiendas, nace así la denominada “prima de pobreza”, parámetro que cuantifica en qué medida los pobres acaban pagando precios más altos por productos básicos. La empresa española FrogTek es una empresa social con ánimo de lucro que trata de reducir esta prima de pobreza y ha desarrollado una aplicación de gestión para estos tenderos que se utiliza desde un teléfono móvil, dotado de un lector de código de barras para escanear los productos. La característica diferenciadora es que toda la información suministrada por las tiendas se agrega en la nube, con lo que se dispone de una valiosa información sobre el mercado, con datos como, por ejemplo, cuales son los productos más vendidos o los que dejan mejor margen.Opciones de pedido para la planificación de requerimientos de materialesSanchez Varretti, Fabricio O.Tobares, Tania D.Mieras, Miguelina M.Urquiza, Lautarohttp://sedici.unlp.edu.ar:80/handle/10915/895182020-02-21T04:03:19Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En tiempos de globalización y mercados competitivos, resulta de vital importancia para las organizaciones el focalizar sus actividades a través de procesos planificados en detalle, que cuenten con un diseño eficiente y sustentable.
La forma en que se adquieren las materias primas e insumos, y la organización de la producción son tópicos de continuo interés científico e industrial.
Sin embargo distan mucho de estar completamente desarrolladas y comprendidas las formas óptimas de organizar la producción.
En particular la Planificación de Requerimientos de Materiales (MRP) resulta interesante para su estudio en profundidad. Una forma sugerente de afrontar esta temática es lograr la representación de todas las opciones de pedido que existen al momento de satisfacer los requerimientos de materiales, ya que esto permite que la toma de decisiones se ejecute considerando todas las alternativas del sistema. En el trabajo se desarrolla una matriz que contiene todas las posibilidades de pedido para cubrir las necesidades del sistema y se determina un patrón de comportamiento para su armado.
2019-01-01T00:00:00ZEn tiempos de globalización y mercados competitivos, resulta de vital importancia para las organizaciones el focalizar sus actividades a través de procesos planificados en detalle, que cuenten con un diseño eficiente y sustentable.
La forma en que se adquieren las materias primas e insumos, y la organización de la producción son tópicos de continuo interés científico e industrial.
Sin embargo distan mucho de estar completamente desarrolladas y comprendidas las formas óptimas de organizar la producción.
En particular la Planificación de Requerimientos de Materiales (MRP) resulta interesante para su estudio en profundidad. Una forma sugerente de afrontar esta temática es lograr la representación de todas las opciones de pedido que existen al momento de satisfacer los requerimientos de materiales, ya que esto permite que la toma de decisiones se ejecute considerando todas las alternativas del sistema. En el trabajo se desarrolla una matriz que contiene todas las posibilidades de pedido para cubrir las necesidades del sistema y se determina un patrón de comportamiento para su armado.Canonical Coalitional Games vs. Coalition Formation Games for Power Exchange Management of Networked MicrogridsQuerini, PedroMues, AugustoChiotti, Omar Juan AlfredoFernádez, Ericahttp://sedici.unlp.edu.ar:80/handle/10915/895162020-02-21T04:03:20Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
The concept of networked microgrids, which refers to a cluster of microgrids connected with each other, has emerged in the literature as a consequence of the increasing development of renewable energy. Energy management systems have been developed for planning, monitoring and controlling the power exchange into networked microgrids. Their main components are optimization algorithms for power exchange management. Several optimization algorithms based on coalition formation games were proposed to minimize distribution and transformation power loss of networked microgrids. Unlike these approaches, this paper proposes a non-lineal model based on canonical coalitional game for power exchange management of networked microgrids. To show the performance of the proposed model, results of the model and results of an algorithm based on coalition formation games recently reported in the literature are com-pared with. The main conclusion of this work is, when the objective is to minimize total power losses, the problem of power exchange management of networked microgrids should be modelled as a canonical coalition games and not as coalition formation games.
2019-01-01T00:00:00ZThe concept of networked microgrids, which refers to a cluster of microgrids connected with each other, has emerged in the literature as a consequence of the increasing development of renewable energy. Energy management systems have been developed for planning, monitoring and controlling the power exchange into networked microgrids. Their main components are optimization algorithms for power exchange management. Several optimization algorithms based on coalition formation games were proposed to minimize distribution and transformation power loss of networked microgrids. Unlike these approaches, this paper proposes a non-lineal model based on canonical coalitional game for power exchange management of networked microgrids. To show the performance of the proposed model, results of the model and results of an algorithm based on coalition formation games recently reported in the literature are com-pared with. The main conclusion of this work is, when the objective is to minimize total power losses, the problem of power exchange management of networked microgrids should be modelled as a canonical coalition games and not as coalition formation games.Planificación de consumo eléctrico residencial en redes inteligentesTaboh, SebastiánMéndez Díaz, IsabelZabala, Paulahttp://sedici.unlp.edu.ar:80/handle/10915/895142020-02-21T04:03:21Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En Argentina, como en el resto del mundo, el consumo energético se encuentra en permanente crecimiento. Esta demanda no es sólo impulsada por el aumento de población, sino también por el desarrollo de nuevas tecnologías y formas de vida, cada vez más dependientes del suministro eléctrico. Las redes inteligentes utilizan nuevas tecnologías, como controladores inteligentes y autónomos, software avanzado para la gestión de datos y optimización, y comunicaciones bidireccionales entre las empresas eléctricas y los consumidores, con el fin de crear una red de distribución de energía automatizada y distribuida.
En la próxima generación de sistemas eléctricos, estas tecnologías inteligentes se incorporarán a todo el sistema, desde la generación, transmisión y distribución de energía hasta el consumo de electricidad en las instalaciones de los usuarios, con el objetivo de mejorar la eficiencia, fiabilidad y seguridad del sistema.
Para optimizar el costo de la factura eléctrica, el usuario residencial debe evitar utilizar artefactos en las horas caras (de alta demanda) cuando esto sea posible o al menos operarlos a bajos niveles de consumo. Para dar soporte en esta toma de decisiones es necesario contar con algoritmos de optimización a nivel residencial, que sean capaces de manejar las componentes hogareñas de las redes inteligentes considerando las preferencias del usuario.
2019-01-01T00:00:00ZEn Argentina, como en el resto del mundo, el consumo energético se encuentra en permanente crecimiento. Esta demanda no es sólo impulsada por el aumento de población, sino también por el desarrollo de nuevas tecnologías y formas de vida, cada vez más dependientes del suministro eléctrico. Las redes inteligentes utilizan nuevas tecnologías, como controladores inteligentes y autónomos, software avanzado para la gestión de datos y optimización, y comunicaciones bidireccionales entre las empresas eléctricas y los consumidores, con el fin de crear una red de distribución de energía automatizada y distribuida.
En la próxima generación de sistemas eléctricos, estas tecnologías inteligentes se incorporarán a todo el sistema, desde la generación, transmisión y distribución de energía hasta el consumo de electricidad en las instalaciones de los usuarios, con el objetivo de mejorar la eficiencia, fiabilidad y seguridad del sistema.
Para optimizar el costo de la factura eléctrica, el usuario residencial debe evitar utilizar artefactos en las horas caras (de alta demanda) cuando esto sea posible o al menos operarlos a bajos niveles de consumo. Para dar soporte en esta toma de decisiones es necesario contar con algoritmos de optimización a nivel residencial, que sean capaces de manejar las componentes hogareñas de las redes inteligentes considerando las preferencias del usuario.Closed-loop Rescheduling using Deep Reinforcement LearningPalombarini, Jorge A.Martínez, Ernesto C.http://sedici.unlp.edu.ar:80/handle/10915/895132020-02-21T04:03:22Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
In this work, a novel approach for generating rescheduling knowledge which can be used in real-time for handling unforeseen events without extra deliberation is presented. For generating such control knowledge, the rescheduling task is modelled and solved as a closed-loop control problem by resorting to the integration of a schedule state simulator with a rescheduling agent that can learn successful schedule repairing policies directly from a variety of simulated transitions between schedule states, using as input readily available schedule color-rich Gantt chart images, and negligible prior knowledge. The generated knowledge is stored in a deep Q-network, which can be used as a computational tool in a closed-loop rescheduling control way that select repair actions to make progress towards a goal schedule state, without requiring to compute the rescheduling problem solution every time a disruptive event occurs and safely generalize control knowledge to unseen schedule states.
2019-01-01T00:00:00ZIn this work, a novel approach for generating rescheduling knowledge which can be used in real-time for handling unforeseen events without extra deliberation is presented. For generating such control knowledge, the rescheduling task is modelled and solved as a closed-loop control problem by resorting to the integration of a schedule state simulator with a rescheduling agent that can learn successful schedule repairing policies directly from a variety of simulated transitions between schedule states, using as input readily available schedule color-rich Gantt chart images, and negligible prior knowledge. The generated knowledge is stored in a deep Q-network, which can be used as a computational tool in a closed-loop rescheduling control way that select repair actions to make progress towards a goal schedule state, without requiring to compute the rescheduling problem solution every time a disruptive event occurs and safely generalize control knowledge to unseen schedule states.Optimización PSO paralelizada para scheduling de flow-shopSalmieri, Leandro N.Iparraguirre, JavierFrutos, MarianoBlanco, Anibal M.http://sedici.unlp.edu.ar:80/handle/10915/895092020-02-21T04:03:23Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
El problema de scheduling de flow-shop (programación de la producción en una fábrica de flujo continuo) es de tipo NP-Hard, incluso para un número reducido de trabajos y de máquinas. Debido a su gran interés industrial, ha sido estudiado intensamente en las últimas décadas con el objeto de diseñar algoritmos que proporcionen soluciones de buena calidad en tiempos de cómputo aceptables para instancias de interés práctico. En este trabajo se presenta un algoritmo basado en optimización por enjambre de partículas (PSO) para el problema de scheduling de flow-shop. También se implementó una versión paralelizada que hace uso de placas gráficas NVIDIA utilizando la tecnología CUDA para acelerar las ejecuciones.
2019-01-01T00:00:00ZEl problema de scheduling de flow-shop (programación de la producción en una fábrica de flujo continuo) es de tipo NP-Hard, incluso para un número reducido de trabajos y de máquinas. Debido a su gran interés industrial, ha sido estudiado intensamente en las últimas décadas con el objeto de diseñar algoritmos que proporcionen soluciones de buena calidad en tiempos de cómputo aceptables para instancias de interés práctico. En este trabajo se presenta un algoritmo basado en optimización por enjambre de partículas (PSO) para el problema de scheduling de flow-shop. También se implementó una versión paralelizada que hace uso de placas gráficas NVIDIA utilizando la tecnología CUDA para acelerar las ejecuciones.Programación de operaciones basada en la identificación iterativa del cuello de botella: aplicación a caso de estudio de tamaño industrialZuffiaurre, SantiagoMarchetti, Pablo A.http://sedici.unlp.edu.ar:80/handle/10915/895062020-02-21T04:03:25Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
En este trabajo presentamos una metodología algorítmica iterativa, basada en la resolución de una secuencia de modelos matemáticos, para la programación de operaciones de procesos “batch” en instalaciones multiproducto multietapa.
2019-01-01T00:00:00ZEn este trabajo presentamos una metodología algorítmica iterativa, basada en la resolución de una secuencia de modelos matemáticos, para la programación de operaciones de procesos “batch” en instalaciones multiproducto multietapa.An Efficient MILP-Based Decomposition Strategy for Solving Large-Scale Scheduling ProblemsBasán, Natalia P.Cóccola, Mariana E.Méndez, Carlos A.http://sedici.unlp.edu.ar:80/handle/10915/895042020-02-21T04:03:26Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
This paper presents a MILP-based decomposition algorithm for solving large-scale scheduling problems with assembly operations in flexible flow shop environments. First, a rigorous mixed-integer linear (MILP) formulation based on the general precedence notion is developed for the problem under study. Then, the MILP model is embedded within a decomposition algorithm in order to accelerate the resolution of large-size industrial problems. The proposed solution approach is tested on several examples derived from a real-world case study arising in a shipbuilding company.
2019-01-01T00:00:00ZThis paper presents a MILP-based decomposition algorithm for solving large-scale scheduling problems with assembly operations in flexible flow shop environments. First, a rigorous mixed-integer linear (MILP) formulation based on the general precedence notion is developed for the problem under study. Then, the MILP model is embedded within a decomposition algorithm in order to accelerate the resolution of large-size industrial problems. The proposed solution approach is tested on several examples derived from a real-world case study arising in a shipbuilding company.Mixed-Integer Linear Programming Approach for Life-Cycle Carpet ProfitZeballos, Luis J.Bonino, Sergio G.Méndez, Carlos A.Barbosa Povoa, Ana P.http://sedici.unlp.edu.ar:80/handle/10915/894292020-02-21T04:03:27Z2019-01-01T00:00:00ZObjeto de conferencia
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
This paper proposes an mixed-integer linear programming (MILP) model to accurately represent a product life-cycle design considering profit maximization. The model that takes into account the effects on the demand lev-el and a measure of the customer utility considering recycled raw materials and prices of the traditional and modular products. Demand functions for traditional and modular products are considered. Given the presence of bilinear terms in the formulation (for example due to the multiplication of product price for the demand), the multi-parametric disaggregation technique is used to obtain a line-ar model. The developed model is applied to a company that produces tradition-al carpets and it wants to manufacture carpets based on a new modular design where recycled materials must be incorporated. The objective of the company is to maximize the total profit taking into account the design specifications and the selling prices for traditional and modular carpets. In addition, the amount of square meters of traditional carpets must be determined and the take-back rate must be considered. The practical behavior of the formulation is analyzed through computational experiments exploring the analyzed case-study.
2019-01-01T00:00:00ZThis paper proposes an mixed-integer linear programming (MILP) model to accurately represent a product life-cycle design considering profit maximization. The model that takes into account the effects on the demand lev-el and a measure of the customer utility considering recycled raw materials and prices of the traditional and modular products. Demand functions for traditional and modular products are considered. Given the presence of bilinear terms in the formulation (for example due to the multiplication of product price for the demand), the multi-parametric disaggregation technique is used to obtain a line-ar model. The developed model is applied to a company that produces tradition-al carpets and it wants to manufacture carpets based on a new modular design where recycled materials must be incorporated. The objective of the company is to maximize the total profit taking into account the design specifications and the selling prices for traditional and modular carpets. In addition, the amount of square meters of traditional carpets must be determined and the take-back rate must be considered. The practical behavior of the formulation is analyzed through computational experiments exploring the analyzed case-study.Modelo de programación entera-mixta para la elección óptima de parámetros de entrada en software comercial de despacho mineroReyes, EstebanCortés, Cristián E.Rey, Pablo A.Palomo, TomásSáez, NicolásKoscina, Zdenkohttp://sedici.unlp.edu.ar:80/handle/10915/894282020-02-21T04:03:28Z2019-01-01T00:00:00ZResumen
I Simposio Argentino de Informática Industrial e Investigación Operativa (SIIIO 2019) - JAIIO 48 (Salta)
La presente investigación tiene lugar dentro del contexto de una importante operación minera de tipo rajo abierto ubicada en el extremo norte de Chile, dedicada a la producción y comercialización de concentrado de cobre. En operaciones de este tipo, los costos asociados a transporte de material pueden representar hasta el 60% de los costos de todo el ejercicio de la mina, por lo que la optimización del sistema de despacho juega un rol significativo en la competitividad de la compañía. El despacho en la operación mencionada, al igual que la gran mayoría de las operaciones mineras de Chile y el mundo, se realiza en base a un software comercial cuyo algoritmo está compuesto de tres módulos o subsistemas principales. El problema abordado consiste en el diseño de un modelo de Programación Entera-Mixta multi-período que permita mejorar el desempeño de los despachos de la operación a partir de la sugerencia de parámetros óptimos de entrada para el Modelo de Programación Lineal del software utilizado, buscando incorporar condiciones y objetivos adicionales y específicos de la mina, así como corregir algunas de las debilidades identificadas en dicho software.
2019-01-01T00:00:00ZLa presente investigación tiene lugar dentro del contexto de una importante operación minera de tipo rajo abierto ubicada en el extremo norte de Chile, dedicada a la producción y comercialización de concentrado de cobre. En operaciones de este tipo, los costos asociados a transporte de material pueden representar hasta el 60% de los costos de todo el ejercicio de la mina, por lo que la optimización del sistema de despacho juega un rol significativo en la competitividad de la compañía. El despacho en la operación mencionada, al igual que la gran mayoría de las operaciones mineras de Chile y el mundo, se realiza en base a un software comercial cuyo algoritmo está compuesto de tres módulos o subsistemas principales. El problema abordado consiste en el diseño de un modelo de Programación Entera-Mixta multi-período que permita mejorar el desempeño de los despachos de la operación a partir de la sugerencia de parámetros óptimos de entrada para el Modelo de Programación Lineal del software utilizado, buscando incorporar condiciones y objetivos adicionales y específicos de la mina, así como corregir algunas de las debilidades identificadas en dicho software.