Orientador : Fernando Antonio Campos Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T15:28:39Z (GMT). No. of bitstreams: 1
RamirezDominguez_LuisAlberto_M.pdf: 8004190 bytes, checksum: 62aeeb49d8655d2c7172f08e8c6ba749 (MD5)
Previous issue date: 2000 / 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 / 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 / Mestrado / Automação / Mestre em Engenharia Elétrica
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259060 |
Date | 14 April 2000 |
Creators | Ramirez Dominguez, Luis Alberto |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Gomide, Fernando Antonio Campos, 1951-, Arruda, Lucia Valeria Ramos de, Zuben, Fernando Jose Von |
Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 109p. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0025 seconds