Exportar registro bibliográfico

Métodos heurísticos para um problema de planejamento da produção em uma indústria química (2013)

  • Authors:
  • Autor USP: CUNHA, ARTUR LOVATO DA - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA; INDÚSTRIA QUÍMICA (MODELAGEM MATEMÁTICA); PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO MISTA
  • Keywords: Chemical industry; Combinatorial optimization; Dimensionamento de lotes; Heurísticas; Heuristics; Indústria química; Lot sizing; Otimização combinatória
  • Language: Português
  • Abstract: Neste trabalho foi estudado um problema de dimensionamento de lotes em uma indústria química brasileira, cujo objetivo era determinar o tamanho dos lotes dos produtos para atender às demandas, minimizando os custos produtivos. Os itens podem ser produzidos em máquinas paralelas distintas, através de diferentes processos, e devem ser armazenados em taques cativos, exclusivos a um produto, ou multipropósitos, compartilhado entre produtos, desde que não simultaneamente. Foram propostos dois modelos matemáticos de programação inteira mista para representar o problema, o primeiro apresentava uma função objetivo compreendendo o preço das matérias-primas consumidas nas reações, os gastos com a estocagem de produtos e o custo de descarte de produtos quando os tanques de armazenamento não tiverem capacidade suficiente para armazená-los, já o segundo estendendo este modelo para considerar custos de preparação de máquina. Experimentos computacionais com os modelos propostos, utilizando instâncias geradas a partir dos dados fornecidos pela empresa, mostraram que o software de otimização empregado foi capaz de resolver poucas instâncias, após uma hora de processamento. Portanto, foram propostas heurísticas construtivas do tipo LP-and-fix e relax-and-fix, além de heurísticas de melhoria do tipo fix-and-optimize. Após serem realizados testes com essas heurísticas, constatou-se que algumas proporcionaram a obtenção de soluções factíveis de boa qualidade, quando comparadas às obtidas pelosoftware, sendo ainda capazes de resolver um maior número de instâncias
  • Imprenta:
  • Data da defesa: 09.08.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CUNHA, Artur Lovato da; SANTOS, Maristela Oliveira dos. Métodos heurísticos para um problema de planejamento da produção em uma indústria química. 2013.Universidade de São Paulo, São Carlos, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/ >.
    • APA

      Cunha, A. L. da, & Santos, M. O. dos. (2013). Métodos heurísticos para um problema de planejamento da produção em uma indústria química. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/
    • NLM

      Cunha AL da, Santos MO dos. Métodos heurísticos para um problema de planejamento da produção em uma indústria química [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/
    • Vancouver

      Cunha AL da, Santos MO dos. Métodos heurísticos para um problema de planejamento da produção em uma indústria química [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/


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