Este trabalho trata dos aspectos qualitativos da política ótima de aquisição de sistemas flexíveis de manufatura, através da inclusão dos benefícios estratégicos nas funções de custos e receitas que podem ser gerados pelo emprego do sistema. O problema é formulado como um Processo Markoviano de Decisão. Resolve-se uma equação de programação dinâmica em horizonte finito para determinar a política ótima de aquisição. A forma das estratégias ótimas é analisada através de uma simulação, tesntado-se a sensibilidade das políticas de aquisição em relação aos parâmetros estratégicos e às incertezas do processo, definidas aqui como taxas de juros, evoluções tecnológicas e comportamento da concorrência dianta da tecnologia.

A classificação de sinais acústicos é de importância fundamental para as unidades navais e aeronavais, tanto navios e essencialmente submarinos, quanto para aeronaves com capacidade antissubmarino (P-3AM, da FAB). Neste contexto, empregou-se o método de Support Vector Machine (SVM) para realizar a classificação dos navios, com base na análise de tons característicos produzidos pelos seus sinais acústicos. Comparando os resultados decorrentes do uso de Redes Neurais Artificiais aos obtidos com uso do SVM, concluiu-se que este segundo método gerou um aumento de performance no classificador em função das características extraídas dos tons. Contudo os tempos computacionais foram considerados elevados, razão porque há a necessidade de maiores investigações para adequar o emprego do SVM em um ambiente operacional.

Essa tese apresenta uma metodologia para o objetivo principal deste mestrado é estudar o problema de seleção de aeronave operacional da Força Aérea Brasileira utilizando a metodologia Multicritério de Apoio a Decisão - Construtivista. A fase de estruturação da metodologia permite a geração do conhecimento trazido pelos decisores, bem como estruturar e avaliar as áreas consideradas relevantes no processo de avaliação de desempenho, fornecendo resultados mais confiáveis. Como objetivo secundário, é aplicada a metodologia MACBETH por atender alguns princípios matemáticos, que são adequados à criação de funções de valor dos descritores. O estudo enfoca levantar os objetivos fundamentais e elementares técnicos e operacionais da aeronave de transporte aéreo operacional da Força Aérea Brasileira (FAB), além da avaliação do desempenho utilizando critérios que refletem os interesses do decisores. Assim, está intrínseco o conceito de ID - Indicador de desempenho e AD - Avaliação de Desempenho, bem como análises de sensibilidade de parâmetros de desempenho que permitam validar a robustez do modelo, e assim, apoiar o processo de tomada de decisão. Pretende-se, com isso, na abordagem deste problema de seleção, com a metodologia MCDA-C, gerar estratégias e ações de aprimoramento que possam contribuir com este processo de aquisição de aeronaves da Força Aérea Brasileira (FAB).

Sistemas espaciais geralmente possuem custos de pesquisa e desenvolvimento excepcionalmente elevados em comparação aos custos de produção e operação, principalmente devido ao baixo volume de produção e ao ciclo de projeto extenso e com vários ensaios. Nesta categoria se incluem as cargas úteis para veículos de sondagem. Uma alternativa para diminuir esses custos é utilizar equipamentos comuns para realizar mais de uma função, ao invés de equipamentos especializados. Equipamentos multifunção são especificados através da análise de comunalidade do sistema, que pode ser estendida para abranger diferentes missões do veículo. A comunalidade reduz esforços de P&D, mas resulta em perda de desempenho e excesso de funcionalidade. Neste trabalho, é proposto um método para auxiliar o projetista do sistema na escolha da melhor solução de compromisso entre esses dois aspectos. É apresentado um modelo matemático para descrever o problema dos equipamentos multimissão e multifunção que pode ser adaptado ao nível de detalhamento desejado para análise. O problema foi modelado de forma a não ser necessário atribuir pesos relativos entre os objetivos conflitantes, representados por aspectos monetários e técnicos. Restrições são incluídas no modelo para melhor representar os problemas reais, que dificilmente são irrestritos. Para otimizar os objetivos do modelo, é utilizado um algoritmo genético multiobjetivo com restrições. Ele é aplicado a problemas exemplo, com diferentes níveis de detalhamento. O algoritmo é capaz de encontrar a frente de Pareto com as soluções não dominadas, fornecendo ao projetista um conjunto de alternativas de projeto. Cabe a ele a decisão final sobre qual solução utilizar, baseado em informações de alto nível, muitas vezes advindas da experiência e difíceis de serem modeladas.

A utilização de aeronave orgânica embarcada nos navios de guerra da Marinha do Brasil (MB) permite uma melhora substancial nas suas capacidades operacionais. A segurança de aviação na MB preocupa-se com os riscos inerentes às atividades de suas organizações, e atua na elaboração de defesas organizacionais por meio de diversas atividades de gerenciamento de risco. Este trabalho visa apresentar um método preditivo para classificação de risco em operações com aeronaves embarcadas. Para isto, foi utilizado o método multicritério de apoio à decisão ELECTRE TRI-C, onde são utilizadas categorias de risco completamente ordenadas, às quais as tarefas são designadas. Os atributos das tarefas são utilizados como critérios de avaliação. Como resultado, é obtida uma metodologia que ajuda no processo de tomada de decisão, possibilitando classificar o risco associado às operações aéreas. A classificação de risco permite o desenvolvimento de linhas de ação divulgadas a priori, como a definição do nível hierárquico apropriado para autorizar a realização da tarefa ou a condução de procedimentos de segurança específicos a serem realizados em função do nível de risco associado. Além disto, possibilita a modificação dos atributos da tarefa antes da sua realização, a fim de torná-la aceitável, caso a classificação de risco anterior tenha sido considerada inaceitável pela organização.

O Problema de Seleção de Fornecedores (SSP) é definido como o processo pelo qual os fornecedores são selecionados e avaliados para fazerem parte da cadeia de suprimentos. O SSP é composto das seguintes etapas: 1) Definição do problema; 2) Formulação dos critérios; 3) Pré-qualificação dos fornecedores potenciais; 4) Seleção final dos fornecedores; e 5) Monitoramento. Feita uma revisão de literatura sobre o tema, ficou evidente que o método Analytic Network Process (ANP), com as abordagens Ratings e BOCR conjuntamente, não tem sido aplicado ao problema. O presente trabalho tem como objetivo propor a aplicação do método ANP com: a) a abordagem Ratings na etapa de pré-qualificação dos fornecedores potenciais, para evidenciar a importância desta etapa e reduzir o número de fornecedores, e b) as abordagens Ratings e BOCR conjuntamente, na etapa de seleção final dos fornecedores. A proposta foi utilizada num exemplo de aplicação, tendo os resultados evidenciado uma redução do número de julgamentos requeridos ao decisor (quando comparado ao ANP tradicional), uma redução de tempo e esforço no processo decisório, e a possibilidade de inserir ou retirar alternativas durante o processo decisório, sem ocasionar inversão de ranking (conhecido na literatura como rank reversal). Por fim, os resultados evidenciaram que o método proposto para a etapa de pré-qualificação dos fornecedores potenciais e para a etapa de seleção final dos fornecedores é adequado às características do problema.

Esta dissertação tem como objetivo principal configurar, propor e aplicar uma multimetodologia para estruturação e reconhecimento de melhorias em uma organização. A multimetodologia apresentada será aplicada a um estudo de caso em uma organização que realiza logística reversa de alimentos, através de colheita urbana, em combate ao problema social complexo da insegurança alimentar. O conceito de multimetodologia, em Pesquisa Operacional, é o desenvolvimento de um processo de utilização sucessiva de diferentes metodologias. As metodologias utilizadas serão essencialmente uma configuração da metodologia SSM (Soft Systems Methodology) e a inserção de recursos de outras duas metodologias que irão auxiliar o desenvolvimento desta, a SODA (Strategic Options Development and Analysis) e a Dialogue mapping. O uso destas metodologias está registrado na literatura científica, porém não foram encontrados precedentes da sua utilização em conjunto e especificamente com esta configuração do SSM. A aplicação da multimetodologia proposta resultou na ilustração da situação atual, orientada pelas informações obtidas, e a partir desta, a geração de um planejamento sistêmico de ações de melhorias à organização em questão. Efetivamente, o trabalho promoveu a utilização da nova configuração da SSM, na estruturação de um problema social real e relevante; validou a pertinência da utilização da metodologia SODA, na seleção de transformações prioritárias; e apresentou a conveniência da Dialogue mapping e seu suporte computacional. Acredita-se que a proposta multimetodológica obtida, possa ser utilizada em outras organizações de diferentes atuações e espera-se que este estudo proporcione visibilidade à questão tratada, de suma importância ao desenvolvimento social do nosso país.

Esta tese é sobre otimização combinatória e nela aborda-se o problema de minimização de pilhas abertas. São apresentados dois novos métodos heurísticos simples para solução deste problema, baseados em algoritmos básicos da teoria de grafos aos quais associam-se duas simples regras de melhoria gulosas. Para aferição da qualidade dos métodos propostos, estes são comparados com os dois métodos que são o estado da arte do problema objeto de estudo, sendo um exato e outro, heurístico. Para que os experimentos computacionais fossem abrangentes, foram utilizados três conjuntos de instâncias: o primeiro, adotado amplamente pela comunidade acadêmica; o segundo, mais recente e de maior nível de dificuldade e o terceiro novo conjunto de instâncias, proposto neste mesmo trabalho, possuidor de problemas com maiores instâncias e nível de dificuldade maior que os dois anteriores. Os resultados reportados mostram que as duas heurísticas - HBF2r e Lookahead, superam o método heurístico de melhor desempenho da literatura em qualidade da solução e em regularidade. Ainda, Lookahead obtém grande quantidade de soluções ótimas, baixos índices de erros e soluções de qualidade próxima às soluções geradas pelo método exato nos três conjuntos de instâncias considerados, não obstante o fato de se tratar de uma heurística. Os tempos computacionais são considerados muito baixos em termos práticos. Espera-se que as contribuições aqui realizadas possam auxiliar uma maior compreensão do problema.

Pretendemos neste trabalho apresentar um novo método para avaliar o grau de solvabilidade de empresas, objetivando apoiar decisões de crédito sob incerteza. Estaremos empregando uma ferramenta de pesquisa operacional denominada Análise de Envoltória de Dados (usaremos neste texto a sigla em inglês DEA de Data Envelopment Analysis). Nos estudos que desenvolvemos, utilizamos índices financeiros como variáveis da análise. Apresentamos o problema em sua forma geral, com número indeterminado de índices considerados como variáveis de entrada (input) e de saída (output) do método DEA. Definimos, através do próprio método, duas envoltórias visando agrupar respectivamente as empresas solventes e insolventes. Para calibração do modelo fazemos uso de índices pré determinados e de empresas estabelecidas. Em seguida apresentamos e avaliamos um particular procedimento para estimar uma pontuação (score), com o objetivo de classificar as emrpesas, e assim tornar possível a avaliação do risco de conceder crédito a uma nova empresa que não faça parte daquelas inicialmente utilizadas na calibração. Utilizando outras empresas do mercado, demonstramos a validade do método. O modelo do tipo DEA assim estabelecido permite aperfeiçoamento dinâmico de seus parâmetros, desde que respeitadas condições pré definidas relativas à massa inicial de dados, conforme apresentamos durante o desenvolvimento do trabalho.

Consideramos nesta dissertação um problema, NP-difícil, de seqüenciamento de padrões, vizando minimizar o número máximo de pilhas abertas em torno de uma máquina industrial de corte. Estamos interessados em métodos frugais, os quais, seguindo à terminologia de Halldórson (91), são aqueles - métodos - que além de utilizar poucos recursos computacionais - tempo e espaço - possuem idéias de implementações simples. A modelagem do problema pela Teoria dos Grafos foi a escolhida para obtenção de tais métodos, na tentativa de se identificarem aspectos estruturais que, porventura, pudessem emergir e auxiliar na sua resolução. A partir daquela modelagem, descobrimos ser o grafo complementar bastante esparso e possuidor de um conjunto independente maximal surpreendentemente grande, se comparado ao número de vértices do grafo. Através da informação adicional, fornecida por estes dois aspectos estruturais encontrados no grafo modelada, um método geral, baseado no clique maximal, foi desenvolvido. A frugalidade do método está no uso de uma conhecida heurística gulosa, de tempo linear no número de vértices, para detecção de conjuntos independentes. A partir do método geral, duas heurísticas puderam ser desenvolvidas: a primeira, de detecção de circuitos hamiltonianos, obtidos através de uma versão do algoritmo extensão-rotação para grafos randônicos, com o circuito inicial composto pelos vértices do clique maximal; e a segunda, de contratação recursiva de cliques. Realizamos testes computacionais comparando as nossas heurísticas com aquelas pertencentes ao estado da arte encontrado na literatura. Os resultados demonstram que as duas heurísticas desenvolvidas através do método proposto são competitivas, tanto em termos de tempo e espaço como de erro médio, além da facilidade de implementação.