Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |