Mostrar el registro sencillo del ítem
dc.contributor.author
Toncovich, Adrián Andrés
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Rossit, Daniel Alejandro
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.other
Bavastri, Carlos Alberto
dc.contributor.other
Brandani Tenório, Marcio
dc.contributor.other
Gaspar Lamb, Natália
dc.date.available
2021-07-05T20:53:06Z
dc.date.issued
2019
dc.identifier.citation
Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo; XIX Semana da Engenharia de Produção e Mecânica Sulamericana y XIX Seprosul: A Nova Indústria e a Contribuição para os Objetivos do Desenvolvimento Sustentável; Curitiba; Brasil; 2019; 681
dc.identifier.isbn
978-85-7335-337-2
dc.identifier.uri
http://hdl.handle.net/11336/135497
dc.description.abstract
En este trabajo se analiza un problema de secuenciación correspondiente a un entorno de producción del tipo flowshop. Se recurre a un procedimiento metaheurístico biobjetivo para resolver el problema de secuenciación correspondiente a dicha configuración productiva. El problema de programación de la producción considerado puede caracterizarse como un skip flowshop en el que se tiene en cuenta la vinculación con los almacenes de materias primas y de productos terminados. Al evaluar la calidad de las soluciones propuestas se tienen en cuenta simultáneamente los objetivos de minimización del tiempo de producción total (makespan) y minimización del retraso total (total tardiness). El procedimiento propuesto está basado en una estrategia multiobjetivo de búsqueda local que responde a la estructura de la metaheurística recocido simulado (simulated annealing). En este caso, el método metaheurístico desarrollado genera un conjunto de soluciones que intenta proporcionar una buena aproximación a la frontera óptima de Pareto. Con el fin de evaluar el rendimiento de la metodología propuesta se realizan una serie de experimentos sobre dos conjuntos de problemas de prueba. A partir de los resultados obtenidos con el primer conjunto de problemas de tamaño más reducido y su comparación con un método exacto de resolución puede concluirse que las soluciones proporcionadas por el procedimiento utilizado resultan adecuadas tanto desde el punto de vista de su calidad como del esfuerzo computacional invertido en su generación. Además, el algoritmo fue probado con problemas de mayor tamaño, para evaluar su comportamiento en espacios de búsqueda más amplios.
dc.description.abstract
In this work, we analyze a sequencing problem corresponding to a production environment of the flowshop type. A biobjective metaheuristic procedure is used to solve the sequencing problem corresponding to the aforementioned configuration. The production scheduling problem can be characterized as a skip flowshop in which the links with the warehouses of raw materials and finished products is taken into account. When evaluating the quality of the proposed solutions, the objectives of minimization of maximum completion time (makespan) and minimization of total tardiness are taken into account simultaneously. The proposed procedure is based on a biobjective local search strategy that responds to the structure of simulated annealing metaheuristics. In this case, the metaheuristic method developed generates a set of solutions that try to provide a good approximation to the Pareto optimal front. In order to evaluate the performance of the proposed methodology, a series of experiments are carried out on two sets of test problems. From the results obtained with the first set of problems of smaller size and its comparison with an exact method of resolution, it can be said that the solutions provided by the proposed procedure are suitable both from the point of view of their quality and the computational effort invested in their generation. In addition, the algorithm was tested with larger problems, to evaluate its behavior in wider search spaces.
dc.description.abstract
Neste trabalho analisamos um problema de sequenciamento correspondente a um ambiente de produção do tipo flowshop. Um procedimento metaheurístico biobjetivo é usado para resolver o problema de sequenciamento correspondente à referida configuração produtiva. O problema de programação da produção considerado pode ser caracterizado como um skip flowshop no qual a ligação com os armazéns de matérias-primas e produtos acabados é levada em consideração. Ao avaliar a qualidade das soluções propostas, os objetivos de minimização do tempo total de produção e minimização do atraso total são levados em consideração simultaneamente. O procedimento proposto é baseado em uma estratégia de busca local multiobjetivo que responde à estrutura de metaheurísticas de recozimento simulado. Nesse caso, o método metaheurístico desenvolvido gera um conjunto de soluções que tentam fornecer uma boa aproximação à fronteira ótima de Pareto. A fim de avaliar o desempenho da metodologia proposta, uma série de experimentos são realizados em dois conjuntos de problemas de teste. A partir dos resultados obtidos com o primeiro conjunto de problemas de menor tamanho e sua comparação com um método exato de resolução pode-se afirmar que as soluções fornecidas pelo procedimento proposto são adequadas tanto do ponto de vista de sua qualidade quanto do esforço computacional investido em sua geração. Além disso, o algoritmo foi testado com problemas maiores, para avaliar seu comportamento em espaços de busca mais extensos.
dc.format
application/pdf
dc.language.iso
spa
dc.publisher
Universidade Federal do Paraná
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
SKIP FLOWSHOP
dc.subject
PROGRAMACIÓN DE LA PRODUCCIÓN
dc.subject
RECOCIDO SIMULADO
dc.subject
OPTIMIZACIÓN MULTIOBJETIVO
dc.subject.classification
Otras Ingenierías y Tecnologías
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Otras Ingenierías y Tecnologías
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
INGENIERÍAS Y TECNOLOGÍAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
dc.title
Solving a production sheduling problem in a flowshop environment by means of a biobjective metaheuristic procedure
dc.title
Resolução de um problema de programação de produção em um ambiente flowshop através de um procedimento metaheurístico biobjetivo
dc.type
info:eu-repo/semantics/publishedVersion
dc.type
info:eu-repo/semantics/conferenceObject
dc.type
info:ar-repo/semantics/documento de conferencia
dc.date.updated
2021-05-05T13:55:07Z
dc.journal.pagination
681
dc.journal.pais
Brasil
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Curitiba
dc.description.fil
Fil: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
dc.description.fil
Fil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://seprosul2019.wixsite.com/seprosul2019/anais
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.coverage
Internacional
dc.type.subtype
Congreso
dc.description.nombreEvento
XIX Semana da Engenharia de Produção e Mecânica Sulamericana y XIX Seprosul: A Nova Indústria e a Contribuição para os Objetivos do Desenvolvimento Sustentável
dc.date.evento
2019-11-11
dc.description.ciudadEvento
Curitiba
dc.description.paisEvento
Brasil
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.type.publicacion
Book
dc.description.institucionOrganizadora
Asociación de Universidades Grupo Montevideo. Núcleo Disciplinario de Ingeniería Mecánica y de la producción. Programas de Postgrado en Ingeniería Mecánica e Ingeniería de Producción
dc.source.libro
Anais da XIX Semana da Engenharia de Produção e Mecânica Sulamericana: XIX Seprosul
dc.date.eventoHasta
2019-11-13
dc.type
Congreso
Archivos asociados