Teoria geralde sistema

Disponível somente no TrabalhosFeitos
  • Páginas : 23 (5591 palavras )
  • Download(s) : 0
  • Publicado : 29 de novembro de 2012
Ler documento completo
Amostra do texto
XIII SIMPEP – Bauru, SP, Brasil, 06 a 08 de Novembro de 2006

Enfoque Sistêmico para Tomada de Decisões em Problemas de
Roteirização de Veículos
Sérgio Renato Carmo Brejon (USP) sergiobrejon@uol.com.br
Patrícia Prado Belfiore (Centro Universitário da FEI) patricia.belfiore@fei.edu.br
Luiz Paulo Lopes Fávero (USP) lpfavero@usp.br

Resumo: Os problemas de roterização de veículos pertencem auma categoria ampla de
problemas de natureza combinatória e a maioria deles é NP-completo. Há uma variedade de
problemas de roteirização, sendo que cada problema tem características específicas. A
grande variedade de parâmetros dificulta a modelagem e resolução de cada tipo de
problema. Este trabalho tem como objetivo a aplicação do enfoque sistêmico para
entendimento, análise eclassificação dos problemas de roteirização de veículos. O
entendimento profundo do problema e sua adequada classificação permitem uma melhor
compreensão dos aspectos mais relevantes, facilitando a modelagem e resolução do
problema.
Palavras-chave: Problema de Roteirização de Veículos; Enfoque sistêmico; Pesquisa
Operacional.
1. Introdução
Na Engenharia de Transportes, bem como em outros ramos deEngenharia, são
comuns os problemas que podem ser abordados e resolvidos por técnicas de Pesquisa
Operacional. Os problemas estudados em Pesquisa Operacional podem ser classificados em
diversos grupos, tais como problemas de Seqüenciamento, Alocação, Roteamento,
Substituição, Filas, Competição, Busca (Nicolau, 1995).
Os Problemas de Roteirização (ou roteamento) de veículos pertencem a uma categoriaampla de problemas de pesquisa operacional conhecida como Problemas de Otimização de
Rede. Nessa categoria encontram-se problemas clássicos, como Problema de Fluxo Máximo,
Problema do Caminho Mais Curto, Problema de Transporte, Problema de Designação
(Golden, Ball e Bodin, 1981).
Uma das dificuldades de se modelar e resolver um problema de roteirização advém da
grande quantidade deparâmetros que podem influenciar esse tipo de problema. A adequada
classificação dos problemas de roteirização permite uma melhor compreensão dos aspectos
mais relevantes. Esses aspectos mais relevantes devem ser considerados com maior atenção
quando da proposição de algum procedimento de solução, já que o tipo de problema e seus
parâmetros direcionam a estratégia de solução a ser adotada.
Como osproblemas de roteirização exigem soluções específicas em função do tipo de
problema a ser resolvido, a fase de modelagem e análise do problema de roteirização se torna
bastante relevante e importante, sendo um pré-requisito essencial para a proposição de uma
estratégia de solução adequada.
O objetivo deste trabalho é aplicar os conceitos de Enfoque Sistêmico para auxiliar o
correto entendimento,análise e classificação de Problemas de Roteirização de veículos, como
fase preliminar, porém, indispensável para solução dessa classe de problemas de pesquisa
operacional.

XIII SIMPEP – Bauru, SP, Brasil, 06 a 08 de Novembro de 2006

1.1. Etapas do Enfoque Sistêmico
O enfoque sistêmico pode ser aplicado para auxiliar a compreensão e modelagem de
um problema de transportes, porém não serestringe às ciências exatas, tendo aplicação
também em vários outros campos, tais como ciências biológicas, economia, ciências sociais
(Churchman, 1971; Bertalanffy, 1972).
No estudo de um problema, as seguintes etapas podem ser consideradas na aplicação
do Enfoque Sistêmico, conforme apresentado por Gualda (1995):
1. Identificação do sistema, de seus componentes, dos seus objetivos, dosrecursos
disponíveis, dos aspectos inerentes à sua administração, e de seu ambiente (restrições).
2. Formulação do problema e das medidas de rendimento a considerar.
3. Geração de alternativas para solução do problema.
4. Avaliação das alternativas geradas a partir das medidas de rendimento formuladas.
5. Seleção das alternativas.
Neste trabalho, Gualda (1995) apresenta a utilização do...
tracking img