{"id":129,"date":"2025-08-22T09:35:37","date_gmt":"2025-08-22T12:35:37","guid":{"rendered":"https:\/\/www.ct.ufpb.br\/ppgeps\/?p=129"},"modified":"2025-11-03T10:35:13","modified_gmt":"2025-11-03T13:35:13","slug":"defesa-de-dissertacao-ricardo-lukas-de-medeiros-franca","status":"publish","type":"post","link":"https:\/\/www.ct.ufpb.br\/ppgeps\/academico\/defesa-de-dissertacao-ricardo-lukas-de-medeiros-franca\/","title":{"rendered":"Defesa de Disserta\u00e7\u00e3o &#8211; Ricardo Lukas de Medeiros Fran\u00e7a"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">A seguinte defesa de disserta\u00e7\u00e3o no \u00e2mbito do PPGEPS foi marcada e ser\u00e1 realizada em breve. Confira a seguir as informa\u00e7\u00f5es principais.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Identifica\u00e7\u00e3o<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>DISCENTE:&nbsp;Ricardo Lukas de Medeiros Fran\u00e7a<\/li>\n\n\n\n<li>DATA: 28\/08\/2025<\/li>\n\n\n\n<li>HORA: 11:00<\/li>\n\n\n\n<li>LOCAL:&nbsp;<a href=\"https:\/\/meet.google.com\/pnq-zdin-wka?hs=224\">https:\/\/meet.google.com\/pnq-zdin-wka?hs=224<\/a><\/li>\n\n\n\n<li>T\u00cdTULO:&nbsp;<strong><strong>Heur\u00edsticas de Programa\u00e7\u00e3o Matem\u00e1tica para o Problema de Dimensionamento de Lotes de M\u00faltiplos Itens com Restri\u00e7\u00f5es de Capacidade e M\u00e1quinas Paralelas Distintas<\/strong><\/strong><\/li>\n\n\n\n<li>PALAVRAS-CHAVE:&nbsp;Dimensionamento de Lotes, Gera\u00e7\u00e3o de Colunas, Relax-and-fix, Fix-and-Optimize, Heur\u00edsticas, Otimiza\u00e7\u00e3o.<\/li>\n\n\n\n<li>GRANDE \u00c1REA: Engenharias<\/li>\n\n\n\n<li>\u00c1REA: Engenharia de Produ\u00e7\u00e3o e Sistemas<\/li>\n\n\n\n<li>SUB\u00c1REA:&nbsp;Pesquisa Operacional<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Resumo<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Os problemas de dimensionamento de lotes est\u00e3o entre os mais relevantes na literatura de planejamento da produ\u00e7\u00e3o. Este trabalho aborda o Problema de Dimensionamento de Lotes com M\u00faltiplos Itens e M\u00e1quinas Paralelas Distintas (CLSP-PM), classificado como NP-dif\u00edcil e cujo objetivo \u00e9 determinar um plano \u00f3timo que atenda \u00e0s demandas peri\u00f3dicas, sem exceder a capacidade das m\u00e1quinas e minimizando o custo total. Este trabalho prop\u00f5e a resolu\u00e7\u00e3o do problema atrav\u00e9s de m\u00e9todos heur\u00edsticas combinados de tr\u00eas diferente formas: (i) Aplica-se o Relax-and-Fix para gerar uma solu\u00e7\u00e3o inicial e o Fix-and-Optimize como busca local, nas vers\u00f5es est\u00e1tica e din\u00e2mica. (ii) Em seguida, utiliza-se uma Heur\u00edstica Baseada em Gera\u00e7\u00e3o de Colunas (HCG) como construtiva, combinada ao Fixand-Optimize, comparando a resolu\u00e7\u00e3o do pricing via Programa\u00e7\u00e3o Din\u00e2mica (PD) e Programa\u00e7\u00e3o Inteira Mista (MIP). (ii) Depois o HCG foi estendido com heur\u00edstica de transfer\u00eancia de produ\u00e7\u00e3o (TH) para viabiliza\u00e7\u00e3o das solu\u00e7\u00f5es, mantendo as compara\u00e7\u00f5es entre PD e MIP, onde para cada usa-se as vers\u00f5es est\u00e1tica e din\u00e2mica do Fixand-Optimize. Os experimentos em 2.880 inst\u00e2ncias de refer\u00eancia mostram que, principalmente, a combina\u00e7\u00e3o HCG com PD, TH e Fix-and-Optimize din\u00e2mico obteve gaps pr\u00f3ximos de zero em diversas classes. Dessa forma, superam m\u00e9todos da literatura em qualidade de solu\u00e7\u00e3o, alcan\u00e7ando gaps m\u00e9dios de 0,51% para a vers\u00e3o est\u00e1tica e 0,42% para a din\u00e2mica, com tempos competitivos.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Membros da Banca Examinadora<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Presidente &#8211;&nbsp;HUGO HARRY FREDERICO RIBEIRO KRAMER &#8211; UFPB<\/li>\n\n\n\n<li>Interno &#8211; LUCIANO CARLOS AZEVEDO DA COSTA &#8211; UFPB&nbsp;<\/li>\n\n\n\n<li>Interno &#8211; ANAND SUBRAMANIAN &#8211; UFPB<\/li>\n\n\n\n<li>Externo &#8211; EDUARDO UCH\u00d4A BARBOZA &#8211; UFF<\/li>\n<\/ul>\n\n\n<figure class=\"wp-block-post-featured-image\"><img loading=\"lazy\" decoding=\"async\" width=\"1280\" height=\"718\" src=\"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1.jpeg\" class=\"attachment-post-thumbnail size-post-thumbnail wp-post-image\" alt=\"\" style=\"object-fit:cover;\" srcset=\"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1.jpeg 1280w, https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1-300x168.jpeg 300w, https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1-1024x574.jpeg 1024w, https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1-768x431.jpeg 768w\" sizes=\"auto, (max-width: 1280px) 100vw, 1280px\" \/><\/figure>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>A seguinte defesa de disserta\u00e7\u00e3o no \u00e2mbito do PPGEPS foi marcada e ser\u00e1 realizada em [&hellip;]<\/p>\n","protected":false},"author":325,"featured_media":45,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-129","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-academico"],"_links":{"self":[{"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts\/129","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/users\/325"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/comments?post=129"}],"version-history":[{"count":2,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts\/129\/revisions"}],"predecessor-version":[{"id":139,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts\/129\/revisions\/139"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/media\/45"}],"wp:attachment":[{"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/media?parent=129"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/categories?post=129"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/tags?post=129"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}