Um algoritmo heurístico híbrido para minimizar os custos com a antecipação e o atraso da produção em ambientes com janelas de entrega e tempos de preparação dependentes da sequência.

dc.contributor.advisorSouza, Marcone Jamilson Freitaspt_BR
dc.contributor.authorPenna, Puca Huachi Vaz
dc.date.accessioned2013-03-01T14:53:12Z
dc.date.available2013-03-01T14:53:12Z
dc.date.issued2009
dc.description.abstractEste trabalho de dissertação tem seu foco no problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. São considerados tempos de preparação da máquina dependentes da sequência de produção, bem como a existência de janelas de entrega distintas. Para resolução do problema, desenvolveu-se um algoritmo heurístico de três fases. A primeira fase baseada em GRASP e Descida em Vizinhança Variável para a geração da solução inicial, a segunda fase baseada em Busca Tabu para re namento da solução, e por m, a Reconexão por Caminhos como estratégia de pós-otimização, na terceira fase. Para cada sequência gerada pela heurística é utilizado um algoritmo de tempo polinomial para determinar a data ótima de início de processamento de cada tarefa. Os re- sultados computacionais mostraram que houve melhoria em relação a um algoritmo da literatura, tanto com relação à qualidade da solução nal quanto em relação ao desvio médio.pt_BR
dc.description.abstractenThis work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phase is based on a Tabu Search for solution re ning, and nally Path Relinking is used as a mechanism of post-optimization as a third pha- se. For each job sequence generated by the heuristic, an optimal timing algorithm is used to determine the completion time for each job in the job sequence. Computatio- nal experiments carried out show that previous algorithms found in related literature have been improved, regarding the quality of the nal solution and the average gap.
dc.identifier.citationPENNA, P. H. V. Um algoritmo heurístico híbrido para minimizar os custos com a antecipação e o atraso da produção em ambientes com janelas de entrega e tempos de preparação dependentes da sequência. 2009. 95 f. Dissertação (Mestrado em Engenharia Mineral) – Universidade Federal de Ouro Preto, Ouro Preto, 2009.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/2390
dc.language.isopt_BRpt_BR
dc.publisherPrograma de Pós-Graduação em Engenharia Mineral. Departamento de Engenharia de Minas, Escola de Minas, Universidade Federal de Ouro Preto.pt_BR
dc.subjectBusca Tabupt_BR
dc.subjectReconexão por caminhospt_BR
dc.subjectDescida em vizinhança variávelpt_BR
dc.subjectSequenciamento em uma máquinapt_BR
dc.subjectLavrapt_BR
dc.titleUm algoritmo heurístico híbrido para minimizar os custos com a antecipação e o atraso da produção em ambientes com janelas de entrega e tempos de preparação dependentes da sequência.pt_BR
dc.typeDissertacaopt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
DISSERTAÇÃO_AlgoritmoHerísticoHíbrido.pdf
Tamanho:
1.09 MB
Formato:
Adobe Portable Document Format
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: