Programação de escalas usando algoritmos evolutivos : aplicação em empresas de transporte ferroviario
Luis Alberto Ramirez Dominguez
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP R145p
Campinas, SP : [s.n.], 2000.
109p. : il.
Orientador : Fernando Antonio Campos Gomide
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Resumo: Este trabalho descreve uma nova ferramenta computacional para resolver um problema de programação de escalas encontrado no Sistema de Transporte Ferroviário Brasileiro. Um procedimento de busca evolutiva é usado na procura das melhores seqüências de trabalho, usando para isso critérios...
Ver mais
Resumo: Este trabalho descreve uma nova ferramenta computacional para resolver um problema de programação de escalas encontrado no Sistema de Transporte Ferroviário Brasileiro. Um procedimento de busca evolutiva é usado na procura das melhores seqüências de trabalho, usando para isso critérios práticos que permitam um balanço aceitável no sentido econômico e social. A função de avaliação das soluções é baseada em duas metodologias de análise. A primeira usa um método de soma ponderada e a outra baseia-se em conceitos da teoria de conjuntosfuzzy. O algoritmo proposto foi testado usando dados reais fornecidos por uma empresa ferroviária. As escalas geradas pelo algoritmo evolutivo apresentaram resultados qualitativamente superiores quando comparados com os resultados produzidos por técnicas atualmente em uso
Ver menos
Abstract: This work describes a new computational tool to solve a crew-scheduling problem common in the Brazilian Railway Transport Systems. An evolutionary search procedure is used to generate the preferred work sequences with respect to evaluating criteria. The aim is to obtain an acceptable...
Ver mais
Abstract: This work describes a new computational tool to solve a crew-scheduling problem common in the Brazilian Railway Transport Systems. An evolutionary search procedure is used to generate the preferred work sequences with respect to evaluating criteria. The aim is to obtain an acceptable balance between human and economic aspects. The fitness function is based on two methodologies. The first one uses a weighting sum scheme to aggregate the objectives whereas the second uses fuzzy set theory for the same purpose. The proposed algorithm was tested with actual data provided by a railway company. The schedules generated by the evolutionary algorithm are qualitatively better than those used in practice
Ver menos
Gomide, Fernando Antonio Campos, 1951-
Orientador
Arruda, Lucia Valeria Ramos de
Avaliador
Von Zuben, Fernando José, 1968-
Avaliador
Programação de escalas usando algoritmos evolutivos : aplicação em empresas de transporte ferroviario
Luis Alberto Ramirez Dominguez
Programação de escalas usando algoritmos evolutivos : aplicação em empresas de transporte ferroviario
Luis Alberto Ramirez Dominguez
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra