Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/20367| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Uma meta-heurística baseada em busca em vizinhança variável para o problema de job shop |
| Título (s) alternativo (s): | A meta-heuristic based on variable neighborhood search for the job shop problem |
| Autor: | Silva, Janaina Maria da |
| Primer orientador: | Reis, Jorge von Atzingen dos |
| Primer miembro de la banca: | Moura, Antonio Álvaro de Assis |
| Segundo miembro de la banca: | Araujo, Fernando de |
| Resumen: | 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. |
| Palabras clave: | VNS VNS meta-heurística metaheuristics Job Shop Problem Job Shop Problem |
| Área (s) del CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 22-jun-2016 |
| Aparece en las colecciones: | TCC - Engenharia de Produção (Ituiutaba / Pontal) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| MetaheuristicaBaseadaBusca.pdf | 1.58 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.