Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Apolinário, Leonardo Andrade lattes
Orientador(a): Kramer, Hugo Harry Frederico R. lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
Departamento: Engenharia de Produção
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/18393
Resumo: No contexto do planejamento de produção, os problemas de dimensionamento de lotes são considerados como dos mais importantes na literatura. Neste trabalho, se considera o Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade em Máquinas Paralelas Distintas. Este problema consiste em determinar um plano ótimo de produção para os itens de modo que as demandas sejam atendidas, as capacidades das máquinas sejam respeitadas e o custo total seja minimizado. O objetivo do trabalho é a obtenção de soluções viáveis por meio da proposta de duas abordagens que combinam as heurísticas relax-and-fix e fix-and-optimize. As abordagens propostas são comparadas com os resultados de outros trabalhos disponíveis na literatura. Os resultados encontrados demonstram que as soluções obtidas são de qualidade, com gaps percentuais médios menores que os encontrados na literatura
id UFPB-2_2b05b97ca6eb7a0b731a71b4ffbc297a
oai_identifier_str oai:repositorio.ufpb.br:123456789/18393
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2020-11-10T23:48:06Z2020-06-102020-11-10T23:48:06Z2020-05-28https://repositorio.ufpb.br/jspui/handle/123456789/18393No contexto do planejamento de produção, os problemas de dimensionamento de lotes são considerados como dos mais importantes na literatura. Neste trabalho, se considera o Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade em Máquinas Paralelas Distintas. Este problema consiste em determinar um plano ótimo de produção para os itens de modo que as demandas sejam atendidas, as capacidades das máquinas sejam respeitadas e o custo total seja minimizado. O objetivo do trabalho é a obtenção de soluções viáveis por meio da proposta de duas abordagens que combinam as heurísticas relax-and-fix e fix-and-optimize. As abordagens propostas são comparadas com os resultados de outros trabalhos disponíveis na literatura. Os resultados encontrados demonstram que as soluções obtidas são de qualidade, com gaps percentuais médios menores que os encontrados na literaturaWhen dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gapsSubmitted by GILVANEDJA SILVA (gilvanedja@biblioteca.ufpb.br) on 2020-11-09T05:21:09Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) LeonardoAndradeApolinário_Dissert.pdf: 1262142 bytes, checksum: b221f1cde5fd1663ebbf69fb94222af9 (MD5)Approved for entry into archive by Biblioteca Digital de Teses e Dissertações BDTD (bdtd@biblioteca.ufpb.br) on 2020-11-10T23:48:06Z (GMT) No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) LeonardoAndradeApolinário_Dissert.pdf: 1262142 bytes, checksum: b221f1cde5fd1663ebbf69fb94222af9 (MD5)Made available in DSpace on 2020-11-10T23:48:06Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) LeonardoAndradeApolinário_Dissert.pdf: 1262142 bytes, checksum: b221f1cde5fd1663ebbf69fb94222af9 (MD5) Previous issue date: 2020-05-28NenhumaporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBBrasilEngenharia de Produçãohttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAODimensionamento de lotesRelax-and-fixFix-and-optimizeLot-sizingObtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisKramer, Hugo Harry Frederico R.http://lattes.cnpq.br/674566499825731096585650182http://lattes.cnpq.br/9692706881739852Apolinário, Leonardo Andradereponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTLeonardoAndradeApolinário_Dissert.pdf.txtLeonardoAndradeApolinário_Dissert.pdf.txtExtracted texttext/plain548143https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/4/LeonardoAndradeApolin%c3%a1rio_Dissert.pdf.txta776796976c3160afb07e305e02f2b37MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82390https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/3/license.txte20ac18e101915e6935b82a641b985c0MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/2/license_rdfc4c98de35c20c53220c07884f4def27cMD52ORIGINALLeonardoAndradeApolinário_Dissert.pdfLeonardoAndradeApolinário_Dissert.pdfapplication/pdf1262142https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/1/LeonardoAndradeApolin%c3%a1rio_Dissert.pdfb221f1cde5fd1663ebbf69fb94222af9MD51123456789/183932021-09-13 21:14:42.379oai:repositorio.ufpb.br:123456789/18393QVVUT1JJWkHDh8ODTyBFIExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBdXRvcml6byBlIGVzdG91IGRlIGFjb3JkbywgbmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbyBhdXRvLWRlcG9zaXRhZGEsIGNvbmZvcm1lIExlaSBuwrogOTYxMC85OCwgb3Mgc2VndWludGVzIHRlcm1vczoKIApEYSBEaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSAKTyBhdXRvciBkZWNsYXJhIHF1ZTogCmEpIE8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0ZSB0ZXJtby4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuIApiKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0ZSB0ZXJtbywgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IGNvbnRlw7pkbyBkbyB0cmFiYWxobyBlbnRyZWd1ZS4gCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCmQpIENvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBvIGRpcmVpdG8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIsIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KZSkgVm9jw6ogY29uY29yZGEgcXVlIG8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgpmKSBWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLgoKRG9zIEVtYmFyZ29zIGUgUmVzdHJpw6fDtWVzIGRlIEFjZXNzbwpPIGVtYmFyZ28gcG9kZXLDoSBzZXIgbWFudGlkbyBwb3IgYXTDqSAxICh1bSkgYW5vLCBwb2RlbmRvIHNlciBwcm9ycm9nYWRvIHBvciBpZ3VhbCBwZXLDrW9kbywgY29tIGEgbmVjZXNzaWRhZGUgZGUgYW5leGFyIGRvY3VtZW50b3MgY29tcHJvYmF0w7NyaW9zLiBPIHJlc3VtbyBlIG9zIG1ldGFkYWRvcyBkZXNjcml0aXZvcyBzZXLDo28gZGlzcG9uaWJpbGl6YWRvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCLgpPIGRlcMOzc2l0byBkbyB0cmFiYWxobyDDqSBvYnJpZ2F0w7NyaW8sIGluZGVwZW5kZW50ZSBkbyBlbWJhcmdvLgpRdWFuZG8gZW1iYXJnYWRvLCBvIHRyYWJhbGhvIHBlcm1hbmVjZXLDoSBpbmRpc3BvbsOtdmVsIGVucXVhbnRvIHZpZ29yYXIgYXMgcmVzdHJpw6fDtWVzLiBQYXNzYWRvIG8gcGVyw61vZG8gZG8gZW1iYXJnbywgbyB0cmFiYWxobyBzZXLDoSBhdXRvbWF0aWNhbWVudGUgZGlzcG9uaWJpbGl6YWRvIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEIuIAo=Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462021-09-14T00:14:42Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.pt_BR.fl_str_mv Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
spellingShingle Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
Apolinário, Leonardo Andrade
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
title_short Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_full Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_fullStr Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_full_unstemmed Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_sort Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
author Apolinário, Leonardo Andrade
author_facet Apolinário, Leonardo Andrade
author_role author
dc.contributor.advisor1.fl_str_mv Kramer, Hugo Harry Frederico R.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6745664998257310
dc.contributor.authorID.fl_str_mv 96585650182
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9692706881739852
dc.contributor.author.fl_str_mv Apolinário, Leonardo Andrade
contributor_str_mv Kramer, Hugo Harry Frederico R.
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
dc.subject.por.fl_str_mv Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
description No contexto do planejamento de produção, os problemas de dimensionamento de lotes são considerados como dos mais importantes na literatura. Neste trabalho, se considera o Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade em Máquinas Paralelas Distintas. Este problema consiste em determinar um plano ótimo de produção para os itens de modo que as demandas sejam atendidas, as capacidades das máquinas sejam respeitadas e o custo total seja minimizado. O objetivo do trabalho é a obtenção de soluções viáveis por meio da proposta de duas abordagens que combinam as heurísticas relax-and-fix e fix-and-optimize. As abordagens propostas são comparadas com os resultados de outros trabalhos disponíveis na literatura. Os resultados encontrados demonstram que as soluções obtidas são de qualidade, com gaps percentuais médios menores que os encontrados na literatura
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-11-10T23:48:06Z
dc.date.available.fl_str_mv 2020-06-10
2020-11-10T23:48:06Z
dc.date.issued.fl_str_mv 2020-05-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/18393
url https://repositorio.ufpb.br/jspui/handle/123456789/18393
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
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/18393/4/LeonardoAndradeApolin%c3%a1rio_Dissert.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/3/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/2/license_rdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/18393/1/LeonardoAndradeApolin%c3%a1rio_Dissert.pdf
bitstream.checksum.fl_str_mv a776796976c3160afb07e305e02f2b37
e20ac18e101915e6935b82a641b985c0
c4c98de35c20c53220c07884f4def27c
b221f1cde5fd1663ebbf69fb94222af9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597380095770624