Sistema de planeamento fino da produção com sequenciamento de lotes e agendamento de máquinas
Este trabalho é dedicado ao planeamento operacional, especificamente ao planeamento da produção em máquinas paralelas. O problema estudado é completamente preemptivo: qualquer tarefa pode ser interrompida e retomada mais tarde, na mesma máquina ou em outra qualquer, e pode haver multiprocessamento....
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | por |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10198/1628 |
| Country: | Portugal |
| Oai: | oai:bibliotecadigital.ipb.pt:10198/1628 |
| Summary: | Este trabalho é dedicado ao planeamento operacional, especificamente ao planeamento da produção em máquinas paralelas. O problema estudado é completamente preemptivo: qualquer tarefa pode ser interrompida e retomada mais tarde, na mesma máquina ou em outra qualquer, e pode haver multiprocessamento. Na abordagem é utilizada uma modificação do algoritmo de Horn, de modo a suportar uma matriz de adequação máquina/tarefa. Como existem tempos de preparação, a solução é melhorada recorrendo à heurística PDEDD e a uma heurística de trocas desenvolvida. Foi desenvolvida uma implementação computacional com a qual foram realizados testes à eficácia das heurísticas na redução de preempções desnecessárias. Esses testes são apresentados e os seus resultados discutidos. |
|---|