Exportar registro bibliográfico

Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade (2009)

  • Authors:
  • Autor USP: BALDO, TAMARA ANGÉLICA - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: PROGRAMAÇÃO ESTOCÁSTICA (MODELOS); OTIMIZAÇÃO ESTOCÁSTICA; MATEMÁTICA APLICADA
  • Language: Português
  • Abstract: O problema de dimensionamento de lotes com restrições de capacidade (CLSP) consiste em determinar um plano de produção que satisfaça a demanda requerida, respeitando as limitações de capacidade, com o menor custo possível, ou seja, minimizando os custos de produção, estocagem e preparação de máquina. Encontrar uma solução factável para o CLSP, considerando tempo de preparação de máquina, é NP-completo. Nesta dissertação, para a resolução do CLSP, utiliza-se a decomposição de Dantzig-Wolfe e o procedimento de geração de colunas, encontrando bons limitantes inferiores. Duas diferentes estratégias de decomposição são exploradas, decomposição por itens e períodos. Para a obtenção de uma solução inteira para o problema (limitante superior) foram exploradas heurísticas lagrangianas, onde a solução inicial para as heurísticas provêm da geração de colunas. Os limitantes obtidos podem ser utilizados em métodos exatos, como por exemplo, em algoritmos do tipo branch-and-price. Experimentos computacionais, baseados em exemplares gerados aleatoriamente, foram realizados e os resultados analisados, as variações dos parâmetros das instâncias foram sugeridas na literatura
  • Imprenta:
  • Data da defesa: 29.05.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BALDO, Tamara Angélica; ARENALES, Marcos Nereu. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade. 2009.Universidade de São Paulo, São Carlos, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/ >.
    • APA

      Baldo, T. A., & Arenales, M. N. (2009). Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/
    • NLM

      Baldo TA, Arenales MN. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/
    • Vancouver

      Baldo TA, Arenales MN. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021