Tese

Beam search e inserção de ociosidade no problema de programação de uma máquina em ambiente do tipo JIT (1997)

• Authors:
  • Colin, Emerson Carlos
  • Shimizu, Tamio (Orientador)
• Autor USP: COLIN, EMERSON CARLOS - EP
• Unidade: EP
• Sigla do Departamento: PRO
• Assunto: ENGENHARIA DE PRODUÇÃO
• Language: Português
• Abstract: Este trabalho apresenta procedimentos que podem ser utilizados na programação da produção em um ambiente JIT. Esses procedimentos deveriam ser utilizados em sistemas clássicos de programação, onde a utilização do sistema kanban é inviável. O caso estudado se baseia em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, é utilizado um procedimento de busca denominado beam search, para gerar as seqüências, e um algoritmo de inserção de ociosidade, para definir os programas. O algoritmo utilizado é uma generalização do algoritmo de GAREY et al. (1988) onde as penalidades são distintas para adiantamento e para atraso. O procedimento e o algoritmo são testados em várias condições sendo comparados com regras de despacho e com a função EXP-ET. Quando a função EXP-ET é utilizada com a possibilidade de inserção de ociosidade, o período de ociosidade ótimo é determinado. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros clássicos: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados através de simulação computacional, onde se mede o tempo de solução e o valor alcançado pela função objetivo. Os resultados indicam que o desempenho dos vários procedimentos testados é altamente dependente dos dois parâmetros, mostrando que para a escolha de umprocedimento apropriado, deve-se primeiramente conhecer o valor dos parâmetros. São fornecidos os resultados encontrados e os códigos computacionais utilizados no estudo
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 1997
• Data da defesa: 14.10.1997


---

How to cite

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

• ABNT

  COLIN, Emerson Carlos. Beam search e inserção de ociosidade no problema de programação de uma máquina em ambiente do tipo JIT. 1997. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1997. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3136/tde-09122003-143854/. Acesso em: 09 out. 2024.

• APA

  Colin, E. C. (1997). Beam search e inserção de ociosidade no problema de programação de uma máquina em ambiente do tipo JIT (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3136/tde-09122003-143854/

• NLM

  Colin EC. Beam search e inserção de ociosidade no problema de programação de uma máquina em ambiente do tipo JIT [Internet]. 1997 ;[citado 2024 out. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3136/tde-09122003-143854/

• Vancouver

  Colin EC. Beam search e inserção de ociosidade no problema de programação de uma máquina em ambiente do tipo JIT [Internet]. 1997 ;[citado 2024 out. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3136/tde-09122003-143854/

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

• Distribuição de carga e variação de capacidade na programação da produção: resultados na inserção de espera e na utilização da capacidade adicional