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....
| Autor principal: | |
|---|---|
| Formato: | masterThesis |
| Idioma: | por |
| Publicado em: |
2010
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10198/1628 |
| País: | Portugal |
| Oai: | oai:bibliotecadigital.ipb.pt:10198/1628 |
| Resumo: | 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. |
|---|