Texto completo
| |
| Autor(es): |
Angelo Aliano Filho
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica |
| Data de defesa: | 2016-03-17 |
| Membros da banca: |
Antonio Carlos Moretti;
Helenice de Oliveira Florentino Silva;
Carla Taviane Lucke da Silva Ghidini;
Antonio Roberto Balbo;
Luiz Leduino de Salles Neto
|
| Orientador: | Antonio Carlos Moretti |
| Resumo | |
O presente trabalho trata do Problema de Corte Unidimensional Inteiro Multiobjetivo (PCUIM). Este problema possui uma importância prática enorme e a sua abordagem multiobjetiva foi pouco reportada na literatura. O modelo biobjetivo considerado visa minimizar a soma das frequências dos padrões de corte para atender à mínima demanda e ao número de diferentes padrões a serem usados (\textit{setup}), sendo estas metas conflitantes entre si. Neste caso, o PCUIM possui um conjunto não unitário de soluções, ditas de \textit{soluções eficientes}, todas igualmente importantes para o problema. A geração de cada solução eficiente necessita a otimização de um Problema de Programação Linear Inteiro e a obtenção de todas estas soluções pode ser uma tarefa relativamente cara, principalmente quando os padrões de corte não são fornecidos pelo usuário a priori. Nesta tese, foram utilizados sete métodos distintos que transformam o PCUIM em problemas de otimização escalares, que por sua vez, geram as soluções eficientes. Seis métodos foram adaptados da literatura e um foi originalmente desenvolvido. A fim de acelerar a obtenção do conjunto de soluções eficientes, no caso com os padrões fornecidos pelo usuário, foi adotada uma estratégia que relaxa as condições de integralidade das variáveis do problema e, posteriormente, cada solução eficiente produzida é integralizada por meio de uma heurística ineditamente desenvolvida. Os extensos testes computacionais presentes no Capítulo 8, comprovaram que esta ideia foi adequada e eficaz. Além disso, a nova técnica de escalarização se mostrou muito competitiva com as demais consagradas na literatura, possibilitando um crescimento e um avanço na área de Problemas de Corte bem como na Otimização Combinatória Multiobjetivo (AU) | |
| Processo FAPESP: | 13/06035-0 - Problemas do corte multiobjetivo inteiro |
| Beneficiário: | Angelo Aliano Filho |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |