| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 565.7 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
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.
Description
Keywords
Branch-and-price Sequenciamento
Citation
Duarte, António J.S.T. (2000). Sistema de planeamento fino da produção com sequenciamento de lotes e agendamento de máquinas. Braga: Universidade do Minho. Dissertação de Mestrado em Engenharia Industrial