Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo

Autores
Toncovich, Adrián Andrés; Rossit, Daniel Alejandro
Año de publicación
2019
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
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.
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.
Fil: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
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
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
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
Materia
SKIP FLOWSHOP
PROGRAMACIÓN DE LA PRODUCCIÓN
RECOCIDO SIMULADO
OPTIMIZACIÓN MULTIOBJETIVO
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/135497

id CONICETDig_6920a0c95df6afc529eef6cbc709c162
oai_identifier_str oai:ri.conicet.gov.ar:11336/135497
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivoSolving a production sheduling problem in a flowshop environment by means of a biobjective metaheuristic procedureResolução de um problema de programação de produção em um ambiente flowshop através de um procedimento metaheurístico biobjetivoToncovich, Adrián AndrésRossit, Daniel AlejandroSKIP FLOWSHOPPROGRAMACIÓN DE LA PRODUCCIÓNRECOCIDO SIMULADOOPTIMIZACIÓN MULTIOBJETIVOhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2En 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.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.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.Fil: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: 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; ArgentinaXIX 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ávelCuritibaBrasilAsociació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ónUniversidade Federal do ParanáBavastri, Carlos AlbertoBrandani Tenório, MarcioGaspar Lamb, Natália2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoBookhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/135497Resolució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; 681978-85-7335-337-2CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://seprosul2019.wixsite.com/seprosul2019/anaisInternacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:20:07Zoai:ri.conicet.gov.ar:11336/135497instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:20:08.101CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
Solving a production sheduling problem in a flowshop environment by means of a biobjective metaheuristic procedure
Resolução de um problema de programação de produção em um ambiente flowshop através de um procedimento metaheurístico biobjetivo
title Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
spellingShingle Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
Toncovich, Adrián Andrés
SKIP FLOWSHOP
PROGRAMACIÓN DE LA PRODUCCIÓN
RECOCIDO SIMULADO
OPTIMIZACIÓN MULTIOBJETIVO
title_short Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
title_full Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
title_fullStr Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
title_full_unstemmed Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
title_sort Resolución de un problema de programación de la producción en un entorno flowshop mediante un procedimiento metaheurístico biobjetivo
dc.creator.none.fl_str_mv Toncovich, Adrián Andrés
Rossit, Daniel Alejandro
author Toncovich, Adrián Andrés
author_facet Toncovich, Adrián Andrés
Rossit, Daniel Alejandro
author_role author
author2 Rossit, Daniel Alejandro
author2_role author
dc.contributor.none.fl_str_mv Bavastri, Carlos Alberto
Brandani Tenório, Marcio
Gaspar Lamb, Natália
dc.subject.none.fl_str_mv SKIP FLOWSHOP
PROGRAMACIÓN DE LA PRODUCCIÓN
RECOCIDO SIMULADO
OPTIMIZACIÓN MULTIOBJETIVO
topic SKIP FLOWSHOP
PROGRAMACIÓN DE LA PRODUCCIÓN
RECOCIDO SIMULADO
OPTIMIZACIÓN MULTIOBJETIVO
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv 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.
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.
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.
Fil: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
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
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
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
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Congreso
Book
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/135497
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
978-85-7335-337-2
CONICET Digital
CONICET
url http://hdl.handle.net/11336/135497
identifier_str_mv 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
978-85-7335-337-2
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://seprosul2019.wixsite.com/seprosul2019/anais
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.coverage.none.fl_str_mv Internacional
dc.publisher.none.fl_str_mv Universidade Federal do Paraná
publisher.none.fl_str_mv Universidade Federal do Paraná
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083349861367808
score 13.22299