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

Full metadata record

DC Field	Value	Language
dc.creator	Silva, Janaina Maria da	-
dc.date.accessioned	2018-01-25T14:20:52Z	-
dc.date.available	2018-01-25T14:20:52Z	-
dc.date.issued	2016-06-22	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	https://repositorio.ufu.br/handle/123456789/20367	-
dc.description.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.	pt_BR
dc.description.sponsorship	CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Uberlândia	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	VNS	pt_BR
dc.subject	VNS	pt_BR
dc.subject	meta-heurística	pt_BR
dc.subject	metaheuristics	pt_BR
dc.subject	Job Shop Problem	pt_BR
dc.subject	Job Shop Problem	pt_BR
dc.title	Uma meta-heurística baseada em busca em vizinhança variável para o problema de job shop	pt_BR
dc.title.alternative	A meta-heuristic based on variable neighborhood search for the job shop problem	pt_BR
dc.type	Trabalho de Conclusão de Curso	pt_BR
dc.contributor.advisor1	Reis, Jorge von Atzingen dos	-
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/0410013913891248	pt_BR
dc.contributor.referee1	Moura, Antonio Álvaro de Assis	-
dc.contributor.referee1Lattes	http://lattes.cnpq.br/7484658295582373	pt_BR
dc.contributor.referee2	Araujo, Fernando de	-
dc.contributor.referee2Lattes	http://lattes.cnpq.br/3670950531732922	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/4814550939508120	pt_BR
dc.description.degreename	Trabalho de Conclusão de Curso (Graduação)	pt_BR
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.course	Engenharia de Produção	pt_BR
dc.sizeorduration	43	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA	pt_BR
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 simple item record