Publication
Sistema de planeamento fino da produção com sequenciamento de lotes e agendamento de máquinas
| dc.contributor.author | Duarte, António | |
| dc.date.accessioned | 2010-01-31T20:05:21Z | |
| dc.date.available | 2010-01-31T20:05:21Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract | 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. | pt |
| dc.description.sponsorship | Prodep, Fundo Social Europeu | pt |
| dc.identifier.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 | pt |
| dc.identifier.uri | http://hdl.handle.net/10198/1628 | |
| dc.language.iso | por | pt |
| dc.publisher | Universidade do Minho | pt |
| dc.subject | Branch-and-price | pt |
| dc.subject | Sequenciamento | pt |
| dc.title | Sistema de planeamento fino da produção com sequenciamento de lotes e agendamento de máquinas | pt |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| person.familyName | Duarte | |
| person.givenName | António | |
| person.identifier.ciencia-id | 9C13-787B-295F | |
| person.identifier.orcid | 0000-0003-3759-3850 | |
| person.identifier.rid | H-4473-2011 | |
| person.identifier.scopus-author-id | 36967901400 | |
| rcaap.rights | openAccess | pt |
| rcaap.type | masterThesis | pt |
| relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 |