Métodos heurísticos para programação de flow shopbicritério com datas de liberação e setup independente

Página do item simplificado
dc.contributor.advisor1Fuchigami, Helio Yochihiro
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3025165325162182por
dc.contributor.referee1Fuchigami, Hélio Yochihiro
dc.contributor.referee2Espinosa, José Waldo Martínez
dc.contributor.referee3Branco, Fábio José Ceron
dc.creatorAraújo, Caio Soares de
dc.creator.Latteshttp://lattes.cnpq.br/3944618708022116por
dc.date.accessioned2015-10-26T09:53:07Z
dc.date.accessioned2022-04-26T13:33:07Z
dc.date.available2022-04-26T13:33:07Z
dc.date.issued2014-10-30
dc.description.abstractIn this work are presented and evaluated sequencing rules and heuristic methods for production scheduling in permutation flow shop systems with setup times independent of the sequence of execution of tasks. The release dates of the tasks were also considered, seeking simulate a reality closer to a production environment in an organization where tasks usually arrive dynamically and not simultaneously. In the first part of this study, were defined and implemented computationally eight rules (R1, R2, R3, R4, R5, R6, R7 and R8), based on recognized rules SPT (Shortest Processing Time) and LPT (Longest Processing Time), adapted to this problem. The second stage of this study consisted of the creation of four heuristics (H1, H2, H3 and H4), based on the best rules, and comparative analysis of the performance of all the methods proposed solution, similar to the assessment rules priority, including the results of the optimal solution obtained by the method of complete enumeration. After computational implementation, the H1, H2 and H3 heuristics performed well, with satisfactory results near optimal solution.eng
dc.description.resumoNeste estudo são apresentadas e avaliadas regras de sequenciamento e métodos heurísticos para programação da produção em sistemas flow shop permutacional com tempos de setup independentes da sequência de execução das tarefas. Foram consideradas também as datas de liberação das tarefas, para simular uma realidade mais próxima de um ambiente de produção numa organização em que as tarefas geralmente chegam de forma dinâmica e não simultaneamente. Na primeira parte deste trabalho, foram definidas e implementadas computacionalmente oito regras (R1, R2, R3, R4, R5, R6, R7 e R8), fundamentadas nas reconhecidas regras SPT (Shortest Processing Time) e LPT (Longest Processing Time), adaptadas a este problema. A segunda etapa deste estudo constituiu-se da criação de quatro heurísticas (H1, H2, H3 e H4), baseadas nas melhores regras, e análise comparativa do desempenho de todos os métodos de solução propostos, nos moldes da avaliação feita para as Regras de Prioridade, incluindo os resultados da solução ótima obtida por meio do método de enumeração completa. Após a implementação computacional, as heurísticas H1, H2 e H3 apresentaram um desempenho eficiente, com resultados satisfatórios próximos a solução ótima.por
dc.formatapplication/pdf*
dc.identifier.citationARAÚJO, Caio Soares de. Métodos heurísticos para programação de flow shopbicritério com datas de liberação e setup independente. 2014. 72 f. Dissertação (Mestrado Profissional em Gestão Organizacional) - Universidade Federal de Goiás, Catalão, 2014.por
dc.identifier.urihttp://repositorio.ufcat.edu.br/tede/handle/tede/4758
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBrasilpor
dc.publisher.departmentRegional de Catalão (RC)por
dc.publisher.initialsUFGpor
dc.publisher.programPrograma de Pós-graduação em Gestão Organizacional (RC)por
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProgramação da produçãopor
dc.subjectFlow shop permutacionalpor
dc.subjectSetup independentepor
dc.subjectProduction schedulingeng
dc.subjectPermutation flow shopeng
dc.subjectSetup independenteng
dc.subject.cnpqADMINISTRACAO::ADMINISTRACAO DE EMPRESASpor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/tede/retrieve/21818/Disserta%c3%a7%c3%a3o%20-%20Caio%20Soares%20de%20Ara%c3%bajo%20-%202014.pdf.jpg*
dc.titleMétodos heurísticos para programação de flow shopbicritério com datas de liberação e setup independentepor
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertação - Caio Soares de Araújo - 2014.pdf
Tamanho:
1.71 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Mestrado em Gestão Organizacional - PPGGO