{"id":3697,"date":"2020-11-23T11:22:01","date_gmt":"2020-11-23T14:22:01","guid":{"rendered":"https:\/\/eic.cefet-rj.br\/ppcic\/?p=3697"},"modified":"2025-09-03T18:50:31","modified_gmt":"2025-09-03T21:50:31","slug":"defesa-de-dissertacao-25-11-2020-augusto-magalhaes-pinto-de-mendonca","status":"publish","type":"post","link":"https:\/\/eic.cefet-rj.br\/ppcic\/defesa-de-dissertacao-25-11-2020-augusto-magalhaes-pinto-de-mendonca\/","title":{"rendered":"Defesa de disserta\u00e7\u00e3o (25\/11\/2020): Augusto Magalh\u00e3es Pinto de Mendon\u00e7a"},"content":{"rendered":"

Discente:<\/b>\u00a0Augusto Magalh\u00e3es Pinto de Mendon\u00e7a<\/p>\n

T\u00edtulo:<\/b>\u00a0Distritamento Aplicado ao Problema de Faturamento em Redes de Servi\u00e7o<\/p>\n

Orientadores:<\/b> Laura Silva de Assis (orientadora), Luis Domingues Tom\u00e9 Jardim Tarrataca (co-orientador)<\/p>\n

Banca:\u00a0<\/b>Laura Silva de Assis (presidente), Luis Domingues Tom\u00e9 Jardim Tarrataca (CEFET\/RJ),\u00a0Diego Nunes Brand\u00e3o (CEFET\/RJ), F\u00e1bio Luiz Usberti (IC – UNICAMP)<\/p>\n

Data\/hora:<\/b> 25\/11\/2020, \u00e0s 14h<\/p>\n

Sala remota:<\/b>\u00a0meet.google.com\/tnf-ustt-bdg<\/a><\/p>\n

Resumo: <\/b>Esta disserta\u00e7\u00e3o tem o objetivo de investigar o Problema de Distritamento Capacitado (PDC). O PDC \u00e9 um problema de otimiza\u00e7\u00e3o combinat\u00f3ria que consiste em particionar uma determinada regi\u00e3o, em uma quantidade de distritos predeterminados, considerando um ou mais crit\u00e9rios de decis\u00e3o. A defini\u00e7\u00e3o dos distritos deve respeitar suas capacidades, as quais s\u00e3o definidas conforme as especificidades do problema. Existem diversas aplica\u00e7\u00f5es para o PDC, como o distritamento pol\u00edtico, cobertura de vendas, entrega de correspond\u00eancias, coleta de lixo e servi\u00e7os de emerg\u00eancia, dentre tantas outras. Esta pesquisa tem como foco resolver o PDC aplicado ao problema de definir lotes de trabalhos para leitores de medidores de redes de servi\u00e7o tais como energia, \u00e1gua, g\u00e1s, considerando os crit\u00e9rios de compacidade e homogeneidade para defini\u00e7\u00e3o de tais territ\u00f3rios. Um novo m\u00e9todo de solu\u00e7\u00e3o baseado em Algoritmo Gen\u00e9tico (AG) comparando duas estruturas distintas \u00e9 apresentado, respeitando restri\u00e7\u00f5es de contiguidade, um n\u00famero predefinido de distritos, dentre outras. Um m\u00e9todo de otimiza\u00e7\u00e3o de hiperpar\u00e2metros \u00e9 proposto para determinar um conjunto de valores que forne\u00e7a solu\u00e7\u00f5es de qualidade com certa confiabilidade. Para validar a abordagem de solu\u00e7\u00e3o proposta foram realizados experimentos computacionais utilizando inst\u00e2ncias de grande porte com caracter\u00edsticas distintas. Os resultados alcan\u00e7ados mostram a efici\u00eancia da abordagem proposta para o PDC em estudo.<\/p>\n

\"\"<\/a><\/div>\n
Disserta\u00e7\u00e3o <\/strong>\"\"<\/a><\/div>\n","protected":false},"excerpt":{"rendered":"

Discente:\u00a0Augusto Magalh\u00e3es Pinto de Mendon\u00e7a T\u00edtulo:\u00a0Distritamento Aplicado ao Problema de Faturamento em Redes de Servi\u00e7o Orientadores: Laura Silva de Assis (orientadora), Luis Domingues Tom\u00e9 Jardim Tarrataca (co-orientador) Banca:\u00a0Laura Silva de Assis (presidente), Luis Domingues Tom\u00e9 Jardim Tarrataca (CEFET\/RJ),\u00a0Diego Nunes Brand\u00e3o (CEFET\/RJ), F\u00e1bio Luiz Usberti (IC – UNICAMP) Data\/hora: 25\/11\/2020, \u00e0s 14h Sala remota:\u00a0meet.google.com\/tnf-ustt-bdg Resumo: Esta […]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[14,33],"tags":[],"class_list":["post-3697","post","type-post","status-publish","format-standard","hentry","category-defesas","category-noticias-pt"],"_links":{"self":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3697","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/comments?post=3697"}],"version-history":[{"count":8,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3697\/revisions"}],"predecessor-version":[{"id":4011,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3697\/revisions\/4011"}],"wp:attachment":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/media?parent=3697"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/categories?post=3697"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/tags?post=3697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}