Este trabalho estuda o problema integrado de dimensionamento e seqüenciamento de lotes deprodução na indústria de suplementos para nutrição animal. O problema de dimensionamentode lotes nesta indústria consiste em determinar o que e quanto produzir em cada período,minimizando os custos de estocagem e horas extras. O problema de seqüenciamento de lotesconsiste em ordenar a produção dos lotes, de forma a minimizar o número de preparaçõesnecessárias, que consomem capacidade produtiva, e evitar os riscos de contaminação residual.O principal diferencial deste problema em relação aos tratados na literatura é a estrutura dostempos de preparação. A partir de um estudo de caso em uma empresa do setor, são propostasquatro abordagens para modelar e resolver o problema. As duas primeiras abordagens sãobaseadas no modelo Genérico de Dimensionamento e Seqüenciamento de Lotes (GLSP) comtempos de preparação dependentes da seqüência. As outras duas abordagens consistem emuma reformulação do modelo GLSP, considerando o seqüenciamento dos lotes como umproblema do caixeiro viajante assimétrico (ATSP). Cada uma das abordagens de modelagemGLSP e ATSP são propostas para duas estratégias da empresa em relação à limpeza da linha,denominadas: (1) ?Seqüências Independentes?, onde se pressupõe que ao final de cada períododo planejamento é realizada uma limpeza completa na linha de produção; e, (2) ?SeqüênciasDependentes?, onde a seqüência no início de cada período depende do estado de preparaçãoda linha no período anterior (setup carryover). O modelo GLSP ?Seqüências Independentes? éresolvido pelo método branch-and-cut (utilizando o software AMPL/CPLEX), com tempocomputacional limitado. Para resolver o modelo GLSP ?Seqüências Dependentes?, além dométodo branch-and-cut, são propostos dois procedimentos heurísticos relax-and-fix. Pararesolução do modelo ATSP ?Seqüências Independentes? é utilizado o método de eliminaçãode sub-rotas (sub-tours). No caso do modelo ATSP ?Seqüências Dependentes?, além dométodo de eliminação de sub-rotas, é utilizado o método de combinação de sub-rotas(patching). De acordo com experimentos realizados com dados reais, os modelos e métodospropostos resolvem satisfatoriamente o problema, obtendo resultados melhores que aempresa. Entre as diferentes abordagens propostas, a mais adequada para o problema pareceser a reformulação ATSP com o método de eliminação e combinação de sub-rotas e aestratégia ?Seqüências Dependentes?.