Publicação:
Uma meta-heurística baseada em busca em vizinhança variável para o problema de job shop

Página do item simplificado
dc.contributor.advisor1Reis, Jorge von Atzingen dos
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0410013913891248pt_BR
dc.contributor.referee1Moura, Antonio Álvaro de Assis
dc.contributor.referee1Latteshttp://lattes.cnpq.br/7484658295582373pt_BR
dc.contributor.referee2Araujo, Fernando de
dc.contributor.referee2Latteshttp://lattes.cnpq.br/3670950531732922pt_BR
dc.creatorSilva, Janaina Maria da
dc.creator.Latteshttp://lattes.cnpq.br/4814550939508120pt_BR
dc.date.accessioned2018-01-25T14:20:52Z
dc.date.available2018-01-25T14:20:52Z
dc.date.issued2016-06-22
dc.description.abstractThe production planning and control (PPC) in a company aims to reduce costs related to production. One of the tasks of the PPC department is to determine the best production sequence, this problem is known in the literature as Job Shop Problem (JSP). Determining the best sequence is a complex task due to several restrictions that need to be considered. This paper aims to create a production sequence for a production line in order to maximize the profit. The evaluation of the results is given by comparing the values of the initial and final solutions after the application of VNS metaheuristics - Variable Neighborhood Search, which uses neighborhood structures to find optimal solutions. The data were randomly generated based on literature.pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO planejamento e controle da produção (PCP) em uma empresa tem como objetivo reduzir os custos relacionados a produção. Um das tarefas do PCP é determinar a melhor sequência de produção, problema conhecido na literatura como Job Shop Problem (JSP). A determinação do sequenciamento é uma tarefa complexa devido às diversas restrições que necessitam ser consideradas. Este trabalho tem como objetivo principal criar uma sequência de produção para uma linha de produção de modo a maximizar o lucro. A avaliação dos resultados é dada pela comparação entre os valores das soluções iniciais e finais após a aplicação da meta-heurística VNS - Variable Neighborhood Search, que utiliza estruturas de vizinhança para buscar soluções otimizadas. Os dados utilizados foram gerados aleatoriamente baseados nos dados da literatura.pt_BR
dc.description.sponsorshipCNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológicopt_BR
dc.identifier.citationSILVA, Janaina Maria da. Uma meta-heurística baseada em busca em vizinhança variável para o problema de Job Shop. 2016. 43 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) – Universidade Federal de Uberlândia, Uberlândia, 2016.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/20367
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseEngenharia de Produçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.sizeorduration43pt_BR
dc.subjectVNSpt_BR
dc.subjectVNSpt_BR
dc.subjectmeta-heurísticapt_BR
dc.subjectmetaheuristicspt_BR
dc.subjectJob Shop Problempt_BR
dc.subjectJob Shop Problempt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICApt_BR
dc.titleUma meta-heurística baseada em busca em vizinhança variável para o problema de job shoppt_BR
dc.title.alternativeA meta-heuristic based on variable neighborhood search for the job shop problempt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dspace.entity.typePublication

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
MetaheuristicaBaseadaBusca.pdf
Tamanho:
1.54 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.75 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

TCC - Engenharia de Produção (Ituiutaba / Pontal)