Programação de Tripulação no Transporte de Ônibus Urbano: Uma Abordagem Utilizando Programação por Restrições

Souza, Italos Estilon da Silva de

Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/24889

Registro completo de metadados

Campo DC	Valor	Idioma
dc.contributor.advisor	Souza, Críston Pereira de	-
dc.contributor.author	Souza, Italos Estilon da Silva de	-
dc.date.accessioned	2017-08-21T22:15:54Z	-
dc.date.available	2017-08-21T22:15:54Z	-
dc.date.issued	2016	-
dc.identifier.citation	SOUZA, Italos Estilon da Silva de. Programação de tripulação no transporte de ônibus urbano : uma abordagem utilizando programação por restrições . 2016. TCC (Graduação em Engenharia de Software) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2016.	pt_BR
dc.identifier.uri	http://www.repositorio.ufc.br/handle/riufc/24889	-
dc.description.abstract	This paper defines a model in Constraint Programming to the Crew Scheduling Problem with the objective of producing feasible solutions to this problem. The problem definition is based on (NUNES; NEPOMUCENO, 2015), but a constraint has been removed. This constraint is part of the Nunes e Nepomuceno (2015)’s model to improve execution time and make it possible to find solutions, but better solutions can be found without this constraint. The model was implemented using Gecode and real data was used as input to analyze the model’s ability to find feasible solutions. The paper also analyzes how different configurations of the Gecode to perform the search can influence the quality of the solutions.	pt_BR
dc.language.iso	pt_BR	pt_BR
dc.subject	PROGRAMAÇÃO POR RESTRIÇÕES	pt_BR
dc.subject	TRANSPORTE PÚBLICO	pt_BR
dc.subject	ALOCAÇÃO DE RECURSOS	pt_BR
dc.title	Programação de Tripulação no Transporte de Ônibus Urbano: Uma Abordagem Utilizando Programação por Restrições	pt_BR
dc.type	TCC	pt_BR
dc.description.abstract-ptbr	Este trabalho define um modelo em Programação por Restrições para o Problema de Programação de Tripulação com o objetivo de produzir soluções viáveis para este problema. A definição do problema é baseada em (NUNES; NEPOMUCENO, 2015), mas uma restrição foi removida. Essa restrição, faz parte do modelo de Nunes e Nepomuceno (2015) para melhorar o tempo de execução e tornar possível encontrar soluções, mas soluções melhores podem ser encontradas sem essa restrição. O modelo foi implementado utilizando o Gecode e foram utilizados dados reais como entrada para analisar a capacidade do modelo de encontrar soluções viáveis. O trabalho analisa ainda como diferentes configurações do Gecode para realizar a busca pode influenciar na qualidade da solução.	pt_BR
Aparece nas coleções:	ENGENHARIA DE SOFTWARE - QUIXADÁ - TCC

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
2016_tcc_iedasdesouza.pdf		451,94 kB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas