Dedico este trabalho a pessoa que mais amo, Devanira (minha mãe). Agradecimentos Agradeço primeiramente a Deus por ter me guiado e abençoado em todas as etapas necessárias deste trabalho e em todos os momentos da minha vida. A minha mãe, a quem eu amo muito, pelo carinho, paciência e pela preocupação. A minha irmã Carla pelo apoio e paciência e carinho. Ao meu pai pela torcida. Ao professor Arenales pela orientação, amizade e paciência, um exemplo como profissional. À Selma pelo carinho e cuidado em um momento importante de minha vida. Ao professor Zeger Degraeve pela orientação no meu doutorado sanduíche. A minha avó Maria, ao tio Hélio e madrinha Cida pela preocupação e pelas orações. Aos meus amigos Giseli, Josi, Josuel, Laís e Letrícia pela companhia muito agradável. Aos meus colegas e amigos de laboratório: Ana Paula (minha amiga e vizinha); Andreza (que tive o prazer de conviver neste último ano de doutorado); Cherri (sempre disposto a ajudar, até leu alguns capítulos desta tese quando pedi); Léo (sempre brincalhão); Marcos (que sempre que dava algum problema no código ou no computador tentava me ajudar); Pamela (meio doidinha e sempre prestativa); Victor (que registrou momentos inusitados nas histórias em quadrinhos); Claudia; Douglas; Márcio; Mayron; Pedro; Tamara. Todos vocês proporcionaram bons momentos no LOt. A todos que contribuíram direta ou indiretamente para este trabalho. 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. Palavras-chave: problema da mochila compartimentada; problemas de corte unidimensional; problemas de corte bidimensional; problema de dimensionamento de lotes.