Publicação: Uma meta-heurística baseada em busca em vizinhança variável para o problema de job shop
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
Resumo
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.
Palavras-chave
VNS, VNS, meta-heurística, metaheuristics, Job Shop Problem, Job Shop Problem
Citação
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.