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

Silva, Janaina Maria da

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/20367

Document type:	Trabalho de Conclusão de Curso
Access type:	Acesso Aberto
Title:	Uma meta-heurística baseada em busca em vizinhança variável para o problema de job shop
Alternate title (s):	A meta-heuristic based on variable neighborhood search for the job shop problem
Author:	Silva, Janaina Maria da
First Advisor:	Reis, Jorge von Atzingen dos
First member of the Committee:	Moura, Antonio Álvaro de Assis
Second member of the Committee:	Araujo, Fernando de
Summary:	O 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.
Abstract:	The 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.
Keywords:	VNS VNS meta-heurística metaheuristics Job Shop Problem Job Shop Problem
Area (s) of CNPq:	CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
Language:	por
Country:	Brasil
Publisher:	Universidade Federal de Uberlândia
Quote:	SILVA, 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.
URI:	https://repositorio.ufu.br/handle/123456789/20367
Date of defense:	22-Jun-2016
Appears in Collections:	TCC - Engenharia de Produção (Ituiutaba / Pontal)

Files in This Item:

File	Description	Size	Format
MetaheuristicaBaseadaBusca.pdf		1.58 MB	Adobe PDF	View/Open

Show full item record