Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259060
Type: TESE
Title: Programação de escalas usando algoritmos evolutivos : aplicação em empresas de transporte ferroviario
Author: Ramirez Dominguez, Luis Alberto
Advisor: Gomide, Fernando Antonio Campos, 1951-
Abstract: 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
Subject: Administração da produção
Algoritmos genéticos
Otimização combinatória
Language: Português
Editor: [s.n.]
Date Issue: 2000
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
RamirezDominguez_LuisAlberto_M.pdf7.82 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.