Programação de tarefas em um ambiente de máquinas paralelas

Programação de tarefas em um ambiente de máquinas paralelas (2001)

Authors:
- Rinaldi, Filipe
- Ronconi, Débora Pretti (Orientador)
Autor USP: RINALDI, FILIPE - EP
Unidade: EP
Sigla do Departamento: PRO
Subjects: PRESTAÇÃO DE SERVIÇO; PESQUISA OPERACIONAL; PROGRAMAÇÃO DA PRODUÇÃO
Language: Português
Abstract: O presente trabalho propõe a aplicação de técnicas de pesquisa operacional para a resolução de um problema de minimização do atraso de tarefas em um ambiente de máquinas paralelas com influência de tempos de setup. Este problema foi encontrado em uma empresa de pequeno porte, fabricante de produtos injetados. É apresentada a formulação matemática do problema e são realizados testes com softwares de otimização. Em virtude de se tratar de um problema NP-hard, é selecionado um método heurístico para a resolução do mesmo. O problema é então solucionado através da utilização do método escolhido, a heurística ATCS (Apparent tardiness cost with setup), elaborada por LEE e PINEDO (1995). Com base neste método, é proposto um modelo, utilizando o EXEL como interface, e são realizados refinamentos neste modelo, com a inclusão de ponderação de tarefas e recálculo dos parâmetros da heurística. Os resultados são comparados com o atraso atual da empresa e com uma simulação utilizando a heurística EDD (Earliest Due Date). Conclui-se que o método ATCS se encaixa perfeitamente ao problema estudado.
Imprenta:
- Publisher place: São Paulo
- Date published: 2001

Tipo	Nome	Link
	Filipe_Rinaldi.pdf	Direct link

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

ABNT

RINALDI, Filipe. Programação de tarefas em um ambiente de máquinas paralelas. 2001. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2001. Disponível em: https://bdta.abcd.usp.br/directbitstream/7a4e048b-4769-479c-9f88-8ae1e8ee01e8/Filipe_Rinaldi.pdf. Acesso em: 18 mar. 2025.
APA

Rinaldi, F. (2001). Programação de tarefas em um ambiente de máquinas paralelas (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/7a4e048b-4769-479c-9f88-8ae1e8ee01e8/Filipe_Rinaldi.pdf
NLM

Rinaldi F. Programação de tarefas em um ambiente de máquinas paralelas [Internet]. 2001 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/7a4e048b-4769-479c-9f88-8ae1e8ee01e8/Filipe_Rinaldi.pdf
Vancouver

Rinaldi F. Programação de tarefas em um ambiente de máquinas paralelas [Internet]. 2001 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/7a4e048b-4769-479c-9f88-8ae1e8ee01e8/Filipe_Rinaldi.pdf