Exportar registro bibliográfico

Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso (2005)

  • Authors:
  • Autor USP: FURLAN, CLAUDIO FERNANDO - EP
  • Unidade: EP
  • Sigla do Departamento: PRO
  • Subjects: PESQUISA OPERACIONAL; SCHEDULING
  • Language: Português
  • Abstract: Esta dissertação apresenta heurísticas construtivas para o problema de programação de ordens de produção que serão processadas em uma única máquina. A data de entrega é comum para todas as ordens e os instantes de liberação diferentes de zero. Para evitar estoques antecipados e mesmo atrasos na entrega, são aplicadas penalidades tanto para adiantamento como para o atraso. O objetivo é minimizar a somatória das penalidades aplicadas as entregas adiantadas e as atrasadas. Primeiro este trabalho vem propor uma heurística adaptada do algoritmo de Sridharan e Zhou (1996). O desempenho da heurística proposta é avaliado através de um estudo comparativo com resultados ótimos obtidos em problemas de pequena dimensão. Depois, seis novas heurísticas derivadas da heurística adaptada, são mostradas e testadas. O desempenho delas é comparado com a heurística inicial ou adaptada. Destas, três versões se sobressaíram sobre as demais. As soluções destas versões foram submetidas a uma busca local, com movimentos de troca e inserção e combinações de ambos. Os resultados comparados com a heurística inicial mostram o bom desempenho dos movimentos de busca local
  • Imprenta:
  • Data da defesa: 24.06.2005

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

    • ABNT

      FURLAN, Claudio Fernando; RONCONI, Débora Pretti. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005.Universidade de São Paulo, São Paulo, 2005.
    • APA

      Furlan, C. F., & Ronconi, D. P. (2005). Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. Universidade de São Paulo, São Paulo.
    • NLM

      Furlan CF, Ronconi DP. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005 ;
    • Vancouver

      Furlan CF, Ronconi DP. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005 ;

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

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