Busca avançada
Ano de início
Entree


Extensões em problemas de corte: padrões compartimentados e problemas acoplados

Texto completo
Autor(es):
Aline Aparecida de Souza Leão
Número total de Autores: 1
Tipo de documento: Tese de Doutorado
Imprenta: São Carlos.
Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação
Data de defesa:
Membros da banca:
Marcos Nereu Arenales; Flávio Keidi Miyazawa; José Fernando da Costa Oliveira; Maria do Socorro Nogueira Rangel; Franklina Maria Bragion de Toledo
Orientador: Marcos Nereu Arenales
Resumo

Nesta tese é abordado o problema da mochila compartimentada e o problema de corte de estoque unidimensional acoplado ao problema dimensionamento de lotes. Para o problema da mochila compartimentada é apresentada a versão unidimensional e proposta a versão bidimensional, denominados como problema da mochila compartimentada unidimensional e problema da mochila compartimentada bidimensional, respectivamente. Para o problema de corte de estoque acoplado ao dimensionamento de lotes são apresentadas três variações: uma máquina para produzir um tipo de objeto; uma máquina para produzir vários tipos de objetos; múltiplas máquinas para produzir vários tipos de objetos. Algumas formulações matemáticas de programação inteira e inteira-mista, decomposições dos problemas em problema mestre e subproblemas e heurísticas baseadas no método geração de colunas são propostas para os problemas da mochila compartimenta e o problema acoplado. Em específico, para o problema acoplado são aplicadas decomposições Dantzig-Wolfe, que podem ser por período, por máquina ou por período e máquina. Além disso, uma heurística baseada em grafo E/OU é proposta para o problema da mochila compartimentada bidimensional (AU)

Processo FAPESP: 08/09046-5 - Problemas da mochila compartimentada: casos unidimensional e bidimensional
Beneficiário:Aline Aparecida de Souza Leão
Linha de fomento: Bolsas no Brasil - Doutorado