Extensões em problemas de corte: padrões compartimentados e problemas acoplados (2013)
- Authors:
- Autor USP: LEÃO, ALINE APARECIDA DE SOUZA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROGRAMAÇÃO LINEAR; OTIMIZAÇÃO MATEMÁTICA (MODELAGEM MATEMÁTICA); PESQUISA OPERACIONAL
- Keywords: Compartmentalized knapsack problem; Lot sizing problem; One dimensional cutting stock problem; Problema da mochila compartimentada; Problema de dimensionamento de lotes; Problemas de corte bidimensional; Problemas de corte unidimensional; Two dimensional cutting stock problem
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 08.02.2013
-
ABNT
LEÃO, Aline Aparecida de Souza. Extensões em problemas de corte: padrões compartimentados e problemas acoplados. 2013. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03052013-162852/. Acesso em: 20 jan. 2026. -
APA
Leão, A. A. de S. (2013). Extensões em problemas de corte: padrões compartimentados e problemas acoplados (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03052013-162852/ -
NLM
Leão AA de S. Extensões em problemas de corte: padrões compartimentados e problemas acoplados [Internet]. 2013 ;[citado 2026 jan. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03052013-162852/ -
Vancouver
Leão AA de S. Extensões em problemas de corte: padrões compartimentados e problemas acoplados [Internet]. 2013 ;[citado 2026 jan. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03052013-162852/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
