Natalia Serón - Academia.edu (original) (raw)
Papers by Natalia Serón
La gestión de los desechos Tecnológicos, es un problema emergente, así como una oportunidad econó... more La gestión de los desechos Tecnológicos, es un problema emergente, así como una oportunidad económica, dados los volúmenes de residuos que se generan y el contenido de materiales valiosos que lo componen. La recolección, transporte, tratamiento, reciclaje y eliminación de residuos tecnológicos requiere de soluciones económica y ambientalmente sostenibles. Las soluciones a dichos retos, demandan de enfoques inter-displinarios que incluyen aspectos ambientales, tecnológicos económicos, sociales y legislativos. El paradigma de la economía circular plantea que los residuos al final del ciclo de vida útil de un producto pueden ser materias primas para unos nuevos productos. La programación de la logística de recolección de residuos tecnológicos corresponde al problema de enrutamiento de vehículos (Vehicle Routing Problem, VRP) que presentan una extensa disponibilidad bibliográfica de los problemas de enrutamiento verde de vehículos (GVRP). Los problemas de enrutamiento de VRP en logístic...
El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un prob... more El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un problema de optimiza- ción combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad. Se han propuesto varias solu- ciones a este problema haciendo uso de heurísticas y metaheurísticas. En el presente trabajo se describe la investigación abordada en el campo de las metaheurísticas híbridas y paralelas para resolver VRP y otros dominios afines. Principalmente se realiza la investigación y desarrollo de algoritmos híbridos basa- dos en algoritmos genéticos celulares incorporando componentes de otras meta- heurísticas, los cuales son validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI
RESUMEN En este trabajo se presenta un proyecto de investigación, como continuación del proyecto ... more RESUMEN En este trabajo se presenta un proyecto de investigación, como continuación del proyecto de Investigación sobre Metaheurísticas desarrollado en años anteriores. Durante este año se pretende focalizar en las siguientes dos líneas. La primera relacionada con la investigación experimental de tres aspectos fundamentales de la herramienta: Manejo de restricciones, Scheduling dinámico y Mejora de los procesos de búsqueda. La segunda línea constituye el desarrollo de un prototipo operacional denominado PAE. PAE, es una herramienta para la planificación del mantenimiento de locaciones petroleras sujeto a restricciones. El motor de búsqueda de esta herramienta está basada en un algoritmo evolutivo multirecombinativo conocido como SRI-MCMP (Stud and Random Immigrants Multiple Crossover on Multiple Parents) y fue desarrollado por investigadores del LabTEm.
Por otro lado, el estudio del problema de ruteo de vehículos, como uno de los problemas de optimi... more Por otro lado, el estudio del problema de ruteo de vehículos, como uno de los problemas de optimización combinatoria de gran importancia en diferentes entornos logísticos, sobre los cuales, en varios proyectos de investigación anteriores, parte de los integrantes tiene una amplia experiencia en el estudio de diferentes metaheuristicas de optimización, demostrado a través de una extensa producción científica sostenida durante más de veinte años.
En este proyecto se abordan dos temáticas desde diferentes ámbitos de investigación y desarrollo;... more En este proyecto se abordan dos temáticas desde diferentes ámbitos de investigación y desarrollo; s e plantea como objetivo, el estudio de las herramient as tecnológicas para lograr la integración entre el SI G, la información logística del Problema de Ruteo de Vehículos (VRP), los modelos matemáticos y técnicas metaheuristicas de optimización que permita resolver los problemas de ruteo de vehículos.
Villagra A., Pereyra G., Molina D., Seron N., Goupillat C., Varas V., Montegro C., Lasso M., Pand... more Villagra A., Pereyra G., Molina D., Seron N., Goupillat C., Varas V., Montegro C., Lasso M., Pandolfi D. Laboratorio de Tecnologías Emergentes (LabTEm) Instituto de Tecnología Aplicada Unidad Académica Caleta Olivia Universidad Nacional de la Patagonia Austral {avillagra, gpereyra, dmolina, nseron}@uaco.unpa.edu.ar, goupinge@yahoo.com.ar, {vvaras, cmontenegro, mlasso, dpandolfi}@uaco.unpa.edu.ar
Informes Científicos Técnicos - UNPA, 2014
El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que ... more El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorít-mico, son problemas de optimización combinatoria de alta complejidad Para esto, se revisa sistemáticamente la literatura generada al respecto en los últimos años respecto a la implementación de algoritmos metaheurísticos que permitan resolver el problema de ruteo de vehículos con capacidad uniforme (Capacitated Vehicle Routing Problems). Identificando los enfoques más exitosos, los esfuerzos de unificación de modelos, así como las proyecciones que existen en este campo y la combinación de métodos de reso-lución aproximados generales (metaheurísticas híbridas) permitirá la generación de métodos más exactos y una línea de investigación fructífera. En este trabajo propone-mos un algoritmo para resolver el problema de ruteo de vehículos con capacidad limita-da, utilizando como base un Algoritmo Evolutivo conocido com...
Ecosystems are directly and negatively affected by many industrial risky activities such as the o... more Ecosystems are directly and negatively affected by many industrial risky activities such as the oil transportation and exploitation. It is therefore important that oil companies carry out a correct maintenance of their oil fields. In this work we implement in our previously proposed evolutionary optimization tool (called PAE) a set of constraint-handling techniques to solve a constrained version of the maintenance problem. The results and comparisons demonstrated that the proposed repair algorithm required less computational effort (evaluations) with the same quality of solutions for the set of instances used.
U n i d a d A c a d ém i c a C a l e t a O l i v i a U n i v e r s i d a d N a c i o n a l d e l ... more U n i d a d A c a d ém i c a C a l e t a O l i v i a U n i v e r s i d a d N a c i o n a l d e l a P a t a g o n i a A u s t r a l { s v i l l a g r a , d p a n d o l f i , m l a s s o , vm e r c a d o , s o r o z c o , n s e r o n , a v i l l a g r a }@ u a c o. u n p a. e d u. a r
y que continuará su investigación, desarrollo e implementación, a través de un nuevo proyecto que... more y que continuará su investigación, desarrollo e implementación, a través de un nuevo proyecto que abarcará el estudio del Patrimonio Histórico y Cultural de la zona norte de la provincia de Santa Cruz. Dicho proyecto se desarrollará en el marco del Laboratorio de Tecnologías Emergente (LabTEm). RESUMEN El Proyecto tiene como objetivo aplicar las nuevas tecnologías de la información al estudio del Patrimonio Histórico y Cultural y obedece tanto a un interés científico como cultural. Este Sistema pretende brindar información fehaciente y certera acerca de las actividades Turísticas y Culturales que se pueden realizar en el Departamento Deseado de nuestra Provincia, actividades que reconforten al turista en un todo, ya sea física como intelectualmente.
La gestión de los desechos Tecnológicos, es un problema emergente, así como una oportunidad econó... more La gestión de los desechos Tecnológicos, es un problema emergente, así como una oportunidad económica, dados los volúmenes de residuos que se generan y el contenido de materiales valiosos que lo componen. La recolección, transporte, tratamiento, reciclaje y eliminación de residuos tecnológicos requiere de soluciones económica y ambientalmente sostenibles. Las soluciones a dichos retos, demandan de enfoques inter-displinarios que incluyen aspectos ambientales, tecnológicos económicos, sociales y legislativos. El paradigma de la economía circular plantea que los residuos al final del ciclo de vida útil de un producto pueden ser materias primas para unos nuevos productos. La programación de la logística de recolección de residuos tecnológicos corresponde al problema de enrutamiento de vehículos (Vehicle Routing Problem, VRP) que presentan una extensa disponibilidad bibliográfica de los problemas de enrutamiento verde de vehículos (GVRP). Los problemas de enrutamiento de VRP en logístic...
El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un prob... more El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un problema de optimiza- ción combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad. Se han propuesto varias solu- ciones a este problema haciendo uso de heurísticas y metaheurísticas. En el presente trabajo se describe la investigación abordada en el campo de las metaheurísticas híbridas y paralelas para resolver VRP y otros dominios afines. Principalmente se realiza la investigación y desarrollo de algoritmos híbridos basa- dos en algoritmos genéticos celulares incorporando componentes de otras meta- heurísticas, los cuales son validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI
RESUMEN En este trabajo se presenta un proyecto de investigación, como continuación del proyecto ... more RESUMEN En este trabajo se presenta un proyecto de investigación, como continuación del proyecto de Investigación sobre Metaheurísticas desarrollado en años anteriores. Durante este año se pretende focalizar en las siguientes dos líneas. La primera relacionada con la investigación experimental de tres aspectos fundamentales de la herramienta: Manejo de restricciones, Scheduling dinámico y Mejora de los procesos de búsqueda. La segunda línea constituye el desarrollo de un prototipo operacional denominado PAE. PAE, es una herramienta para la planificación del mantenimiento de locaciones petroleras sujeto a restricciones. El motor de búsqueda de esta herramienta está basada en un algoritmo evolutivo multirecombinativo conocido como SRI-MCMP (Stud and Random Immigrants Multiple Crossover on Multiple Parents) y fue desarrollado por investigadores del LabTEm.
Por otro lado, el estudio del problema de ruteo de vehículos, como uno de los problemas de optimi... more Por otro lado, el estudio del problema de ruteo de vehículos, como uno de los problemas de optimización combinatoria de gran importancia en diferentes entornos logísticos, sobre los cuales, en varios proyectos de investigación anteriores, parte de los integrantes tiene una amplia experiencia en el estudio de diferentes metaheuristicas de optimización, demostrado a través de una extensa producción científica sostenida durante más de veinte años.
En este proyecto se abordan dos temáticas desde diferentes ámbitos de investigación y desarrollo;... more En este proyecto se abordan dos temáticas desde diferentes ámbitos de investigación y desarrollo; s e plantea como objetivo, el estudio de las herramient as tecnológicas para lograr la integración entre el SI G, la información logística del Problema de Ruteo de Vehículos (VRP), los modelos matemáticos y técnicas metaheuristicas de optimización que permita resolver los problemas de ruteo de vehículos.
Villagra A., Pereyra G., Molina D., Seron N., Goupillat C., Varas V., Montegro C., Lasso M., Pand... more Villagra A., Pereyra G., Molina D., Seron N., Goupillat C., Varas V., Montegro C., Lasso M., Pandolfi D. Laboratorio de Tecnologías Emergentes (LabTEm) Instituto de Tecnología Aplicada Unidad Académica Caleta Olivia Universidad Nacional de la Patagonia Austral {avillagra, gpereyra, dmolina, nseron}@uaco.unpa.edu.ar, goupinge@yahoo.com.ar, {vvaras, cmontenegro, mlasso, dpandolfi}@uaco.unpa.edu.ar
Informes Científicos Técnicos - UNPA, 2014
El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que ... more El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorít-mico, son problemas de optimización combinatoria de alta complejidad Para esto, se revisa sistemáticamente la literatura generada al respecto en los últimos años respecto a la implementación de algoritmos metaheurísticos que permitan resolver el problema de ruteo de vehículos con capacidad uniforme (Capacitated Vehicle Routing Problems). Identificando los enfoques más exitosos, los esfuerzos de unificación de modelos, así como las proyecciones que existen en este campo y la combinación de métodos de reso-lución aproximados generales (metaheurísticas híbridas) permitirá la generación de métodos más exactos y una línea de investigación fructífera. En este trabajo propone-mos un algoritmo para resolver el problema de ruteo de vehículos con capacidad limita-da, utilizando como base un Algoritmo Evolutivo conocido com...
Ecosystems are directly and negatively affected by many industrial risky activities such as the o... more Ecosystems are directly and negatively affected by many industrial risky activities such as the oil transportation and exploitation. It is therefore important that oil companies carry out a correct maintenance of their oil fields. In this work we implement in our previously proposed evolutionary optimization tool (called PAE) a set of constraint-handling techniques to solve a constrained version of the maintenance problem. The results and comparisons demonstrated that the proposed repair algorithm required less computational effort (evaluations) with the same quality of solutions for the set of instances used.
U n i d a d A c a d ém i c a C a l e t a O l i v i a U n i v e r s i d a d N a c i o n a l d e l ... more U n i d a d A c a d ém i c a C a l e t a O l i v i a U n i v e r s i d a d N a c i o n a l d e l a P a t a g o n i a A u s t r a l { s v i l l a g r a , d p a n d o l f i , m l a s s o , vm e r c a d o , s o r o z c o , n s e r o n , a v i l l a g r a }@ u a c o. u n p a. e d u. a r
y que continuará su investigación, desarrollo e implementación, a través de un nuevo proyecto que... more y que continuará su investigación, desarrollo e implementación, a través de un nuevo proyecto que abarcará el estudio del Patrimonio Histórico y Cultural de la zona norte de la provincia de Santa Cruz. Dicho proyecto se desarrollará en el marco del Laboratorio de Tecnologías Emergente (LabTEm). RESUMEN El Proyecto tiene como objetivo aplicar las nuevas tecnologías de la información al estudio del Patrimonio Histórico y Cultural y obedece tanto a un interés científico como cultural. Este Sistema pretende brindar información fehaciente y certera acerca de las actividades Turísticas y Culturales que se pueden realizar en el Departamento Deseado de nuestra Provincia, actividades que reconforten al turista en un todo, ya sea física como intelectualmente.