Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop (2009)
- Authors:
- Autor USP: PEREIRA, MARIO TONIZZA - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: PRODUÇÃO INTERMITENTE; SCHEDULING; OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA
- Language: Português
- Abstract: Esta dissertação estuda o problema da programação de operações em sistemas job shop de manufatura onde itens com estruturas de materiais são produzidos a partir de componentes fabricados e montados. Tais sistemas são denominados assembly shops. O caso geral do problema de programação de operações em sistemas job shop, no qual não existem restrições quanto ao número de operações a serem programadas nem quanto ao número de máquinas a serem alocadas, é considerado, até o presente momento, intratável do ponto de vista computacional devido à explosão combinatória inerente ao processo de programação, independente da escolha do critério de desempenho. Isto significa dizer que não existe nenhum método eficiente de programação que resolva globalmente instâncias de porte real do problema dentro de um tempo computacional considerado satisfatório. Devido a este fato, nas últimas três décadas, diversos métodos aproximados e heurísticos foram propostos e avaliados para o problema. Nesta pesquisa, é proposto e avaliado um novo método heurístico de programação. Fundamentado na pressuposição de que a melhoria na sincronização de operações de montagem em sistemas assembly shop leva ao melhor atendimento de datas de entrega de pedidos, o método implementa duas abordagens de programação: uma abordagem backward que satisfaz completamente as datas de entrega e outra forward que satisfaz completamente a restrição de capacidade de máquina. Ambas trabalham iterativamente dentro de dois modelos de simulação do sistema de produção - um determinístico e outro probabilístico - na busca pela melhoria da sincronização das operações e no atendimento das datas de entrega. Os resultados experimentais demonstraram que o desempenho do novo método foi em média melhor que os dos métodos não iterativos (regras) avaliados e tão bom quanto o desempenho do melhor método não iterativo (regra) testado.
- Imprenta:
- Data da defesa: 14.04.2009
-
ABNT
PEREIRA, Mário Tonizza. Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-06052009-012159/. Acesso em: 21 maio 2024. -
APA
Pereira, M. T. (2009). Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-06052009-012159/ -
NLM
Pereira MT. Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop [Internet]. 2009 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-06052009-012159/ -
Vancouver
Pereira MT. Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop [Internet]. 2009 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-06052009-012159/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
