Métodos heurísticos construtivos para redução do estoque em processo em ambientes da produção flow shop híbridos com tempos de setup dependentes da seqüência (2008)
- Authors:
- Autor USP: MORAIS, MARCIA DE FÁTIMA - EESC
- Unidade: EESC
- Sigla do Departamento: SEP
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Language: Português
- Abstract: A teoria da programação da produção preocupa-se em fornecer diretrizes e métodos eficientes para a utilização dos recursos nas atividades produtivas. Este trabalho investiga o problema de programação da produção em ambientes flow shop com máquinas múltiplas e tempos de preparação das máquinas assimétricos e dependentes da seqüência de execução das tarefas. A atividade de programação da produção constitui uma das várias funções executadas pelo planejamento e controle da produção, que tem como objetivo comandar e gerenciar o processo produtivo, e caracteriza uma das atividades mais complexas no gerenciamento dos sistemas produtivos. A programação da produção preocupa-se com a alocação de recursos sobre o tempo para executar um conjunto de tarefas. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas mesmas. A função-objetivo considerada é a minimização do tempo médio de fluxo. Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução do problema flow shop permutacional e máquinas paralelas cujo tempo de setup é dependente da seqüência de execução das tarefas. Como não foram encontrados na literatura métodosde solução para o problema investigado neste trabalho, os algoritmos propostos foram comparados entre si. Foi efetuado um estudo da influência da relação entre as ordens de grandeza dos tempos de processamento das tarefas e do setup das máquinas em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo médio de computação
- Imprenta:
- Publisher place: São Carlos
- Date published: 2008
- Data da defesa: 28.05.2008
-
ABNT
MORAIS, Márcia de Fátima. Métodos heurísticos construtivos para redução do estoque em processo em ambientes da produção flow shop híbridos com tempos de setup dependentes da seqüência. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-20062008-081005/. Acesso em: 05 out. 2024. -
APA
Morais, M. de F. (2008). Métodos heurísticos construtivos para redução do estoque em processo em ambientes da produção flow shop híbridos com tempos de setup dependentes da seqüência (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18140/tde-20062008-081005/ -
NLM
Morais M de F. Métodos heurísticos construtivos para redução do estoque em processo em ambientes da produção flow shop híbridos com tempos de setup dependentes da seqüência [Internet]. 2008 ;[citado 2024 out. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-20062008-081005/ -
Vancouver
Morais M de F. Métodos heurísticos construtivos para redução do estoque em processo em ambientes da produção flow shop híbridos com tempos de setup dependentes da seqüência [Internet]. 2008 ;[citado 2024 out. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-20062008-081005/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
