Exportar registro bibliográfico

Programação de tarefas em um flow shop (2009)

  • Authors:
  • Autor USP: SOUZA, EDUARDO CORDEIRO DE - EP
  • Unidade: EP
  • Sigla do Departamento: PNV
  • Subjects: PESQUISA OPERACIONAL (OTIMIZAÇÃO); HEURÍSTICA; MODELOS MATEMÁTICOS
  • Language: Português
  • Abstract: Este trabalho trata de um problema de programação de tarefas em ambiente flow shop com algumas características específicas que, juntas, o diferenciam dos problemas usuais. Há N tarefas a serem processadas por M máquinas independentes e cada tarefa tem seu roteiro particular ao longo da oficina (shop), não passando necessariamente por todas as máquinas; cada tarefa deve ser concluída dentro de um respectivo intervalo de tempo, designado de janela de tempo, e há punições por adiantamento e atraso na conclusão da tarefa. O desempenho da programação é medido pela soma das punições por adiantamento e atraso. Trata-se de um problema de natureza combinatória, pertencente à classe NP-Completo, para o qual, no limite, há alternativas. Neste trabalho, propõe-se um modelo matemático para representação do problema; para sua resolução é utilizado o pacote de programação linear mista inteira CPLEX; dada a dificuldade da obtenção de solução exata para as instâncias maiores, são propostas heurísticas para resolução do problema. São apresentados também procedimentos combinados, utilizando uma solução inicial gerada por heurística e o modelo matemático, quer usando a estrutura geral de ramificação do CPLEX quer usando a técnica de ramificação local (Local Branching)
  • Imprenta:
  • Data da defesa: 22.05.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SOUZA, Eduardo Cordeiro de; AUGUSTO, Oscar Brito. Programação de tarefas em um flow shop. 2009.Universidade de São Paulo, São Paulo, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3135/tde-20072009-152648/ >.
    • APA

      Souza, E. C. de, & Augusto, O. B. (2009). Programação de tarefas em um flow shop. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3135/tde-20072009-152648/
    • NLM

      Souza EC de, Augusto OB. Programação de tarefas em um flow shop [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-20072009-152648/
    • Vancouver

      Souza EC de, Augusto OB. Programação de tarefas em um flow shop [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-20072009-152648/


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