Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/20367| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | 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(es): | Silva, Janaina Maria da |
| Primeiro orientador: | Reis, Jorge von Atzingen dos |
| Primeiro membro da banca: | Moura, Antonio Álvaro de Assis |
| Segundo membro da banca: | Araujo, Fernando de |
| 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 |
| Área(s) do 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 |
| Referência: | 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 |
| Data de defesa: | 22-Jun-2016 |
| Aparece nas coleções: | TCC - Engenharia de Produção (Ituiutaba / Pontal) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MetaheuristicaBaseadaBusca.pdf | 1.58 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.