Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação

Detalhes bibliográficos
Autor(a) principal: Silva Neto, Valdir Soares da
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/26954
Resumo: Este trabalho trata da aplicação das heurísticas relax-and-fix e fix-and-optimize para a resolução do Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade e Preservação de Preparação. O problema consiste em determinar a quantidade a ser produzida para atender a demandas dinâmicas e determinísticas de um conjunto de itens em cada período de um horizonte de planejamento finito sem atrasos, de modo que a capacidade produtiva seja respeitada e os custos totais sejam minimizados. Os experimentos computacionais consistem em: (i) obter soluções utilizando cinco formulações da literatura utilizando um resolvedor comercial de problemas de Programação Inteira Mista; (ii) obter soluções por meio da heurística relax-and-fix seguida da heurística fix-and-optimize (RFFO) utilizando as cinco formulações da literatura; e (iii) obter soluções através de uma nova proposta que combina as heurísticas relax-and-fix e fix-and-optimize (RFO) também utilizando as cinco formulações da literatura. São comparadas as abordagens RFFO e RFO utilizando as instâncias nas quais nenhuma das formulações da literatura foi capaz de encontrar solução ótima dado um tempo limite de 600 segundos. Os resultados obtidos mostram que a abordagem RFO foi capaz de obter soluções melhores que RFFO em mais da metade das instâncias testadas.
id UFPB-2_9bbd23fdd0802b65d1a120b464e1571e
oai_identifier_str oai:repositorio.ufpb.br:123456789/26954
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2023-05-16T16:07:32Z2023-05-122023-05-16T16:07:32Z2022-12-19https://repositorio.ufpb.br/jspui/handle/123456789/26954Este trabalho trata da aplicação das heurísticas relax-and-fix e fix-and-optimize para a resolução do Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade e Preservação de Preparação. O problema consiste em determinar a quantidade a ser produzida para atender a demandas dinâmicas e determinísticas de um conjunto de itens em cada período de um horizonte de planejamento finito sem atrasos, de modo que a capacidade produtiva seja respeitada e os custos totais sejam minimizados. Os experimentos computacionais consistem em: (i) obter soluções utilizando cinco formulações da literatura utilizando um resolvedor comercial de problemas de Programação Inteira Mista; (ii) obter soluções por meio da heurística relax-and-fix seguida da heurística fix-and-optimize (RFFO) utilizando as cinco formulações da literatura; e (iii) obter soluções através de uma nova proposta que combina as heurísticas relax-and-fix e fix-and-optimize (RFO) também utilizando as cinco formulações da literatura. São comparadas as abordagens RFFO e RFO utilizando as instâncias nas quais nenhuma das formulações da literatura foi capaz de encontrar solução ótima dado um tempo limite de 600 segundos. Os resultados obtidos mostram que a abordagem RFO foi capaz de obter soluções melhores que RFFO em mais da metade das instâncias testadas.This work deals with applying relax-and-fix and fix-and-optimize heuristics to solve the Capacitated Lot-Sizing Problem with Setu Carryover. Such problem consists in determining the quantities to be produced of a set of items to satisfy deterministic dynamic demands in each period of a planning horizon without backlogs, in order to minimize total costs. Computational experiments consist of: (i) obtain solutions by the means of using five mathematical formulations from the literature with a Mixed Integer Programming solver; (ii) obtain solutions by relax-andfix followed by fix-and-optimize (RFFO) with all formulations; (iii) obtain solutions by a new approach that combines relax-and-fix with fix-and-optimize (RFO) also using all formulations. RFFO and RFO approaches are compared using a subset of the instances in which none of the five formulations were able to find an optimal solution whithin a given time limit of 600 seconds. Results show that the RFO approach were able to find better solutions than RFO in more than half of the tested instances.Submitted by Rosangela Palmeira (rosangelapalmeira@yahoo.com.br) on 2023-05-16T16:07:32Z No. of bitstreams: 1 TCC_Valdir.pdf: 4759553 bytes, checksum: d138423e7d604fea99b9c4b903b6d421 (MD5)Made available in DSpace on 2023-05-16T16:07:32Z (GMT). No. of bitstreams: 1 TCC_Valdir.pdf: 4759553 bytes, checksum: d138423e7d604fea99b9c4b903b6d421 (MD5) Previous issue date: 2022-12-19porUniversidade Federal da ParaíbaUFPBBrasilEngenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAODimensionamento de lotesRelax-and-fix.Preservação de preparaçãoFixand-optimizeHeuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisKramer, Hugo Harry FredericoSilva Neto, Valdir Soares dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTTCC_Valdir.pdf.txtTCC_Valdir.pdf.txtExtracted texttext/plain651591https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/3/TCC_Valdir.pdf.txt76ed53a2008575f5120f10df4247f3a6MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82390https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/2/license.txte20ac18e101915e6935b82a641b985c0MD52ORIGINALTCC_Valdir.pdfTCC_Valdir.pdfapplication/pdf4759553https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/1/TCC_Valdir.pdfd138423e7d604fea99b9c4b903b6d421MD51123456789/269542023-05-17 03:03:43.562QVVUT1JJWkHDh8ODTyBFIExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBdXRvcml6byBlIGVzdG91IGRlIGFjb3JkbywgbmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbyBhdXRvLWRlcG9zaXRhZGEsIGNvbmZvcm1lIExlaSBuwrogOTYxMC85OCwgb3Mgc2VndWludGVzIHRlcm1vczoKIApEYSBEaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSAKTyBhdXRvciBkZWNsYXJhIHF1ZTogCmEpIE8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0ZSB0ZXJtby4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuIApiKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0ZSB0ZXJtbywgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IGNvbnRlw7pkbyBkbyB0cmFiYWxobyBlbnRyZWd1ZS4gCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCmQpIENvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBvIGRpcmVpdG8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIsIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KZSkgVm9jw6ogY29uY29yZGEgcXVlIG8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgpmKSBWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLgoKRG9zIEVtYmFyZ29zIGUgUmVzdHJpw6fDtWVzIGRlIEFjZXNzbwpPIGVtYmFyZ28gcG9kZXLDoSBzZXIgbWFudGlkbyBwb3IgYXTDqSAxICh1bSkgYW5vLCBwb2RlbmRvIHNlciBwcm9ycm9nYWRvIHBvciBpZ3VhbCBwZXLDrW9kbywgY29tIGEgbmVjZXNzaWRhZGUgZGUgYW5leGFyIGRvY3VtZW50b3MgY29tcHJvYmF0w7NyaW9zLiBPIHJlc3VtbyBlIG9zIG1ldGFkYWRvcyBkZXNjcml0aXZvcyBzZXLDo28gZGlzcG9uaWJpbGl6YWRvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCLgpPIGRlcMOzc2l0byBkbyB0cmFiYWxobyDDqSBvYnJpZ2F0w7NyaW8sIGluZGVwZW5kZW50ZSBkbyBlbWJhcmdvLgpRdWFuZG8gZW1iYXJnYWRvLCBvIHRyYWJhbGhvIHBlcm1hbmVjZXLDoSBpbmRpc3BvbsOtdmVsIGVucXVhbnRvIHZpZ29yYXIgYXMgcmVzdHJpw6fDtWVzLiBQYXNzYWRvIG8gcGVyw61vZG8gZG8gZW1iYXJnbywgbyB0cmFiYWxobyBzZXLDoSBhdXRvbWF0aWNhbWVudGUgZGlzcG9uaWJpbGl6YWRvIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEIuIAo=Repositório InstitucionalPUB
dc.title.pt_BR.fl_str_mv Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
title Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
spellingShingle Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
Silva Neto, Valdir Soares da
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Dimensionamento de lotes
Relax-and-fix.
Preservação de preparação
Fixand-optimize
title_short Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
title_full Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
title_fullStr Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
title_full_unstemmed Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
title_sort Heuristicas relax-and-fix e fix-and-optimize aplicadas ao problema de dimensionamento de lotes de múltiplos itens com restrições de capacidade e preservação de capacidade e preservação de preparação
author Silva Neto, Valdir Soares da
author_facet Silva Neto, Valdir Soares da
author_role author
dc.contributor.advisor1.fl_str_mv Kramer, Hugo Harry Frederico
dc.contributor.author.fl_str_mv Silva Neto, Valdir Soares da
contributor_str_mv Kramer, Hugo Harry Frederico
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Dimensionamento de lotes
Relax-and-fix.
Preservação de preparação
Fixand-optimize
dc.subject.por.fl_str_mv Dimensionamento de lotes
Relax-and-fix.
Preservação de preparação
Fixand-optimize
description Este trabalho trata da aplicação das heurísticas relax-and-fix e fix-and-optimize para a resolução do Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade e Preservação de Preparação. O problema consiste em determinar a quantidade a ser produzida para atender a demandas dinâmicas e determinísticas de um conjunto de itens em cada período de um horizonte de planejamento finito sem atrasos, de modo que a capacidade produtiva seja respeitada e os custos totais sejam minimizados. Os experimentos computacionais consistem em: (i) obter soluções utilizando cinco formulações da literatura utilizando um resolvedor comercial de problemas de Programação Inteira Mista; (ii) obter soluções por meio da heurística relax-and-fix seguida da heurística fix-and-optimize (RFFO) utilizando as cinco formulações da literatura; e (iii) obter soluções através de uma nova proposta que combina as heurísticas relax-and-fix e fix-and-optimize (RFO) também utilizando as cinco formulações da literatura. São comparadas as abordagens RFFO e RFO utilizando as instâncias nas quais nenhuma das formulações da literatura foi capaz de encontrar solução ótima dado um tempo limite de 600 segundos. Os resultados obtidos mostram que a abordagem RFO foi capaz de obter soluções melhores que RFFO em mais da metade das instâncias testadas.
publishDate 2022
dc.date.issued.fl_str_mv 2022-12-19
dc.date.accessioned.fl_str_mv 2023-05-16T16:07:32Z
dc.date.available.fl_str_mv 2023-05-12
2023-05-16T16:07:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/26954
url https://repositorio.ufpb.br/jspui/handle/123456789/26954
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia de Produção
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/3/TCC_Valdir.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/2/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/26954/1/TCC_Valdir.pdf
bitstream.checksum.fl_str_mv 76ed53a2008575f5120f10df4247f3a6
e20ac18e101915e6935b82a641b985c0
d138423e7d604fea99b9c4b903b6d421
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1777562291167821824

Registros relacionados