A computer simulation model for scheduling operations in assembly shop systems. / Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop.
AUTOR(ES)
Mário Tonizza Pereira
DATA DE PUBLICAÇÃO
2009
RESUMO
This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor for the number of machines to be allocated, is considered at the present date intractable from the computational point of view, whatever the performance criterion used, due to the combinatorial explosion inherent to the scheduling process. It means that there is not an efficient computational method that solves globally real size instances of the problem within a satisfactory period of time. Due to this fact, in the last three decades several approximated and heuristic methods were created and evaluated for the problem. This research proposes and evaluate a new heuristic method which is based on the assumption that the improvement in operations synchronization at the assembly stations brings forth better achievement of due dates. The method implements two scheduling approaches: a backward approach satisfying due date completely and a forward approach satisfying capacity restriction completely. The two approaches work iteratively within two different simulation models of the production system one deterministic e other probabilistic in searching for operations synchronization improvement and due date achievement. The experimental results have shown the new method was better than the single-pass methods (rules) on average and as good as the better single-pass method (rule) tested.
ASSUNTO(S)
otimização combinatória produção intermitente job shop scheduling sequencing rules assembly shop systems scheduling heuristics combinatorial optimization heurística
Documentos Relacionados
- Programação de tarefas em um flow shop.
- Desenvolvimento de um programa de simulação computacional de sistemas de aquecimento solar para água
- Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência
- Simulação computacional de parâmetros importantes dos sistemas radiológicos
- Proposta de simulação computacional para avaliação de sistemas de imagem radiológica pelo método das funções de transferência.