Resumo<\/strong><\/p>\n\n\n\nA disserta\u00e7\u00e3o aborda o Problema de Dimensionamento de Lotes com Capacidade e Setup Carryover (do ingl\u00eas, Capacitated Lot-Sizing Problem with Setup Carryover, CLSP-SC), uma extens\u00e3o relevante do problema cl\u00e1ssico de dimensionamento de lotes, que considera a possibilidade de preservar setups entre per\u00edodos consecutivos. O CLSP-SC apresenta duas vantagens principais em rela\u00e7\u00e3o ao problema cl\u00e1ssico de dimensionamento de lotes: 1) a redu\u00e7\u00e3o dos custos de produ\u00e7\u00e3o e a 2) melhoria na utiliza\u00e7\u00e3o da capacidade. Apesar do crescente interesse da literatura no tema, at\u00e9 onde se tem conhecimento, n\u00e3o existem estudos que comparem e discutam de forma sistem\u00e1tica as caracter\u00edsticas e o desempenho computacional das formula\u00e7\u00f5es existentes. Al\u00e9m disso, considerando a complexidade CLSP-SC, uma outra \u00e1rea de estudos importantes diz respeito ao desenvolvimento de m\u00e9todos heur\u00edsticos. Al\u00e9m disso, dada a complexidade do CLSP-SC, outra dire\u00e7\u00e3o de pesquisa relevante refere-se ao desenvolvimento de m\u00e9todos heur\u00edsticos. No entanto, observa-se que apenas um n\u00famero reduzido de heur\u00edsticas foi proposto at\u00e9 o momento para resolver esse problema. Neste contexto, neste trabalho, apresenta-se uma an\u00e1lise abrangente das formula\u00e7\u00f5es propostas na literatura para o CLSP-SC, classificadas segundo sua estrutura de modelagem e a possibilidade de manuten\u00e7\u00e3o de setup carryovers consecutivos para o mesmo item. Formula\u00e7\u00f5es j\u00e1 conhecidas s\u00e3o adaptadas para contemplar diferentes configura\u00e7\u00f5es do problema, especialmente quanto \u00e0 permiss\u00e3o ou restri\u00e7\u00e3o de carryovers consecutivos. Reformula\u00e7\u00f5es previamente estudadas s\u00e3o examinadas e novas propostas s\u00e3o desenvolvidas, incluindo abordagens baseadas nas estrat\u00e9gias de Facility Location (FL), Shortest Path (SP) e na decomposi\u00e7\u00e3o por Reformula\u00e7\u00e3o de Dantzig-Wolfe, acompanhada de um algoritmo de gera\u00e7\u00e3o de colunas (GC) para obten\u00e7\u00e3o de limites inferiores. O estudo tamb\u00e9m incorpora um extenso conjunto de experimentos computacionais, que avaliam o desempenho das formula\u00e7\u00f5es originais e reformuladas em inst\u00e2ncias de refer\u00eancia, considerando diferentes limites de tempo. Al\u00e9m disso, s\u00e3o desenvolvidas heur\u00edsticas construtivas para o CLSP-SC, considerando tr\u00eas varia\u00e7\u00f5es do m\u00e9todo Relax-and-Fix – 1) decomposi\u00e7\u00e3o por item, 2) decomposi\u00e7\u00e3o por per\u00edodo, 3) decomposi\u00e7\u00e3o baseada nos valores das vari\u00e1veis relaxadas, aqui chamada de Relax-and-Fix-Per-Value (RFV) -, bem como uma heur\u00edstica construtiva baseada em GC. O trabalho prop\u00f5e ainda uma modifica\u00e7\u00e3o na heur\u00edstica de busca local Fix-and-Optimize, visando melhorar a qualidade das solu\u00e7\u00f5es obtidas. Os resultados indicam que a incorpora\u00e7\u00e3o de setup carryovers pode gerar redu\u00e7\u00f5es significativas de custo, alcan\u00e7ando at\u00e9 10,16% no valor da fun\u00e7\u00e3o objetivo. Os limites inferiores obtidos pela GC mostraram-se superiores aos provenientes da relaxa\u00e7\u00e3o das formula\u00e7\u00f5es e reformula\u00e7\u00f5es. Entre as abordagens testadas, as formula\u00e7\u00f5es padr\u00e3o de Haase (1994) e Haase (1998) apresentaram desempenho computacional consistentemente superior. No \u00e2mbito heur\u00edstico, ap\u00f3s a aplica\u00e7\u00e3o do Fix-and-Optimize, a varia\u00e7\u00e3o RFV aplicada \u00e0s reformula\u00e7\u00f5es FL e SP de Suerie e Stadtler (2003) apresentaram os menores gaps, enquanto a heur\u00edstica baseada em GC obteve os menores tempos m\u00e9dios de execu\u00e7\u00e3o.<\/p>\n\n\n\n
Membros da Banca Examinadora<\/strong><\/p>\n\n\n\n\nPresidente – HUGO HARRY FREDERICO RIBEIRO KRAMER – UFPB<\/li>\n\n\n\n Interno – LUCIANO CARLOS AZEVEDO DA COSTA – UFPB <\/li>\n\n\n\n Interno – ANAND SUBRAMANIAN – UFPB<\/li>\n\n\n\n Externo – EDUARDO UCH\u00d4A BARBOZA – UFF<\/li>\n<\/ul>\n\n\nA seguinte defesa de disserta\u00e7\u00e3o no \u00e2mbito do PPGEPS foi marcada e ser\u00e1 realizada em […]<\/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-131","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\/131","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=131"}],"version-history":[{"count":2,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts\/131\/revisions"}],"predecessor-version":[{"id":138,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/posts\/131\/revisions\/138"}],"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=131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/categories?post=131"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-json\/wp\/v2\/tags?post=131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"https:\/\/www.ct.ufpb.br\/ppgeps\/wp-content\/uploads\/sites\/107\/sites\/322\/2025\/06\/logo_ppgeps-1.jpeg\"){kind=logo}
<\/figure>","protected":false},"excerpt":{"rendered":"