Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Gestão Industrial >
DGI - Dissertações de Mestrado >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/1628

Título: Sistema de planeamento fino da produção com sequenciamento de lotes e agendamento de máquinas
Autor: Duarte, António J.S.T.
Palavras-chave: Branch-and-price
Sequenciamento
Issue Date: 2000
Editora: Universidade do Minho
Citação: 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
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.
URI: http://hdl.handle.net/10198/1628
Appears in Collections:DGI - Dissertações de Mestrado

Files in This Item:

File Description SizeFormat
Dissert.pdf565,7 kBAdobe PDFView/Open

Please give feedback about this item
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia