Exportar registro bibliográfico

Local branching aplicado ao problema de dimensionamento de lotes (2010)

  • Authors:
  • USP affiliated authors: PAIVA, RENATO ANDRADE DE - ICMC
  • Unidades: ICMC
  • Sigla do Departamento: SME
  • Subjects: PESQUISA OPERACIONAL; HEURÍSTICA; PLANEJAMENTO DA PRODUÇÃO
  • Language: Português
  • Abstract: O planejamento da produção é uma atividade que avalia decisões para um melhor uso dos recursos disponíveis, visando satisfazer aos objetivos produtivos da empresa ao longo de um horizonte de planejamento. Este trabalho enfoca o problema de dimensionamento de lotes com restrições de capacidade (PDLC), que é uma das tarefas centrais envolvidas no planejamento da produção. O PDLC visa determinar o tamanho dos lotes a serem produzidos em períodos de tempo de um horizonte de planejamento. Os PDLC estudados neste trabalho contemplam duas características importantes: a presença de múltiplos itens e a existência de tempos de preparação para as máquinas. Além disso, são consideradas restrições de capacidade e situações onde o atraso para atender a demanda é permitido (backlogging). Alguns dos modelos estudados permitem que a preparação do ambiente de produção para um dado item possa ser mantida de um período para o seguinte, o que propiciaria a economia de até uma preparação a cada período. Esta característica é chamada de preservação de preparação (carry-over). Também existem situações onde a preparação de uma máquina começa em um período e termina no período seguinte. Na literatura, esta característica é chamada de set-up crossover. Este trabalho tem três metas centrais: a) avaliar diferentes configurações do software comercial ILOG CPLEX 11 para a solução dos PDLC estudados; b) estudar a influência na solução dos PDLC quando se acrescenta a possibilidade de atraso na demanda, de preservação de preparação e de set-up crossover; c) aplicar local branching para resolver os problemas estudados. Para resolver as instâncias propostas, foram utilizados o software comercial ILOG CPLEX 11 e um programa em C++ que foi desenvolvido neste trabalho. Foram utilizados exemplos encontrados na literatura para avaliar as propostas, e bons resultados foram obtidos
  • Imprenta:
  • Data da defesa: 22.03.2010

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PAIVA, Renato Andrade de; TOLEDO, Franklina Maria Bragion de. Local branching aplicado ao problema de dimensionamento de lotes. 2010.Universidade de São Paulo, São Carlos, 2010. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/ >.
    • APA

      Paiva, R. A. de, & Toledo, F. M. B. de. (2010). Local branching aplicado ao problema de dimensionamento de lotes. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/
    • NLM

      Paiva RA de, Toledo FMB de. Local branching aplicado ao problema de dimensionamento de lotes [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/
    • Vancouver

      Paiva RA de, Toledo FMB de. Local branching aplicado ao problema de dimensionamento de lotes [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

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