Heuristics for minimizing the maximum within-clusters distance

The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the largest within-cluster distance (diameter) among all clusters. There are two main objectives in this paper: to propose heuristics for the MMD and to evaluate the suitability of the best proposed heuristic results according to the real classification of some data sets. Regarding the first objective, the results obtained in the experiments indicate a good performance of the best proposed heuristic that outperformed the Complete Linkage algorithm (the most used method from the literature for this problem). Nevertheless, regarding the suitability of the results according to the real classification of the data sets, the proposed heuristic achieved better quality results than C-Means algorithm, but worse than Complete Linkage.

Multiobjective engineering design optimization problems: a sensitivity analysis approach

This paper proposes two new approaches for the sensitivity analysis of multiobjective design optimization problems whose performance functions are highly susceptible to small variations in the design variables and/or design environment parameters. In both methods, the less sensitive design alternatives are preferred over others during the multiobjective optimization process. While taking the first approach, the designer chooses the design variable and/or parameter that causes uncertainties. The designer then associates a robustness index with each design alternative and adds each index as an objective function in the optimization problem. For the second approach, the designer must know, a priori, the interval of variation in the design variables or in the design environment parameters, because the designer will be accepting the interval of variation in the objective functions. The second method does not require any law of probability distribution of uncontrollable variations. Finally, the authors give two illustrative examples to highlight the contributions of the paper.

Coordenação da entrega de ajuda a vítimas de desastre: uma abordagem multicritério com pensamento focado em valor.

Este trabalho trata da logística envolvida em operações de resposta a desastres, com foco na entrega final de suprimentos destinados a ajudar vítimas. Seu propósito é investigar os objetivos pertinentes ao planejamento do transporte da carga e encontrar uma metodologia para definir estratégia que sirva à tomada de decisão em campo. Para tanto, primeiramente identifica-se os objetivos adotados em modelos de Pesquisa Operacional para a tarefa em questão, através da análise de conteúdo das publicações pertinentes. Então, a abordagem do Pensamento Focado em Valores é utilizada para estruturar o problema. Finalmente, o método Simple Multi-Attribute Rating Technique Exploiting Ranks (SMARTER) é empregado na construção de um modelo de Análise da Decisão Multicritério (ADM), com consulta a um profissional experiente da área humanitária e aproveitando a análise da literatura previamente realizada. Neste processo, são elaboradas e avaliadas seis alternativas para a tomada de decisão condizentes com os valores da comunidade humanitária. Os resultados obtidos mostram que existe incompatibilidade entre os critérios de desempenho identificados nas publicações existentes e os objetivos perseguidos pelo Tomador da Decisão (TD) real. De acordo com o modelo construído, o atendimento de prioridades e a manutenção da sustentabilidade da operação são os objetivos que devem ser levados em conta para planejar a entrega de carga em pós-desastre, sendo que o custo e a equidade da distribuição não devem ser considerados. Conclui-se que o método adotado é útil à definição destes critérios e também ao desenvolvimento de estratégias que resultem em distribuições de ajuda melhores, aos olhos do próprio TD. Desta forma, ressalta-se que este trabalho contribui à área da Logística Humanitária com a investigação dos objetivos, assim como ao campo da ADM pela formalização dos processos de elaboração de alternativas, além da adição de mais uma aplicação possível ao repertório do método SMARTER.

Modelo de decisão multicritério para seleções interciclo das universidades novas: estudo na Universidade Federal do Rio Grande do Norte

The discussions wherein develop proposals for university reform in Brazil include, among other things, the conception of the university titled "New University", whose structural origin comes from the bill of higher education reform and unification of the foundations of education European upper (Bologna process). At its core, the Bologna process has imposed a series of transformations, among which, the promotion of mobility, as a stimulus to interinstitutional cooperation to enable an better and bigger qualification of the students. Nevertheless, what we see is that this point is one of the main points made flawed by Brazilian institutions that have adopted this model of higher education. An example is the Bachelor of Science and Technology - BC&T, Federal University of Rio Grande do Norte - UFRN, where there are problems of the internal order, represented by the problem of the reusing of the disciplines, such also of external order, in cases of transfers interinstitutional. Because of this, and knowing that this is a typical problem in which multiple criteria are involved, the aim of this study is to propose a multicriteria model for selection of interciclo of the BC&T of the UFRN which addresses the issue of mobility. For this, this study was of exploratory and study case nature, use as tools of data collection, the bibliographic and documentary research, as well as semi-structured interviews. For the elaboration of the model, were used the five phases most commonly used in the modeling of problems in operational research in a sample of 91 students of BC&T. As a result, we obtained a model that addresses the issue of internal and external mobility of the school and that, moreover, was also more robust and fair than the current model of BC&T and also what is used in other courses of the UFRN, taking into consideration the expected results by the decision makers

Modelo de decisão multicritério para seleções interciclo das universidades novas: estudo na Universidade Federal do Rio Grande do Norte

The discussions wherein develop proposals for university reform in Brazil include, among other things, the conception of the university titled "New University", whose structural origin comes from the bill of higher education reform and unification of the foundations of education European upper (Bologna process). At its core, the Bologna process has imposed a series of transformations, among which, the promotion of mobility, as a stimulus to interinstitutional cooperation to enable an better and bigger qualification of the students. Nevertheless, what we see is that this point is one of the main points made flawed by Brazilian institutions that have adopted this model of higher education. An example is the Bachelor of Science and Technology - BC&T, Federal University of Rio Grande do Norte - UFRN, where there are problems of the internal order, represented by the problem of the reusing of the disciplines, such also of external order, in cases of transfers interinstitutional. Because of this, and knowing that this is a typical problem in which multiple criteria are involved, the aim of this study is to propose a multicriteria model for selection of interciclo of the BC&T of the UFRN which addresses the issue of mobility. For this, this study was of exploratory and study case nature, use as tools of data collection, the bibliographic and documentary research, as well as semi-structured interviews. For the elaboration of the model, were used the five phases most commonly used in the modeling of problems in operational research in a sample of 91 students of BC&T. As a result, we obtained a model that addresses the issue of internal and external mobility of the school and that, moreover, was also more robust and fair than the current model of BC&T and also what is used in other courses of the UFRN, taking into consideration the expected results by the decision makers

Lazer, politica cultural e extensão universitaria no projeto de ensino, pesquisa e extensão : recreação comunitaria

Universidade Estadual de Campinas. Faculdade de Educação Física

Pesquisa-Ação-Formação Inter e Transdisciplinar com Pessoas Envolvidas com a Questão do Morador de Rua

Este artigo apresenta reflexões teórico-metodológicas sobre processo de investigação de pós-doutorado que objetivava basicamente construir - na ação - estratégia de "psico-sócio-formação" de pessoas envolvidas com a questão do morador de rua; criar e aplicar um recurso metodológico operacional denominado "conto de encontro transformador". Do ponto de vista teórico, sob perspectivas inter e transdisciplinares de produção do conhecimento, essa "pesquisa-ação-formação" baseou-se no encontro dialógico entre os conhecimentos sobre "encontro transformador", "resiliência" e "ágape" e construtos teóricos da área da Educação, com ênfase no processo de autoformação. O projeto contou com vinte participantes: moradores de rua; trabalhadores de instituições de apoio a moradores de rua; técnicos das Secretarias de Assistência Social da Prefeitura de São Paulo e/ou da Secretaria da Saúde; e provenientes da Universidade de São Paulo e de outras Universidades do Brasil, França e Canadá.

A gest??o da pesquisa, desenvolvimento tecnol??gico e inova????o na Eletronorte

Gerenciar pesquisa, desenvolvimento tecnol??gico e inova????o no Brasil ?? um grande desafio. S?? no ano de 2004, a ind??stria brasileira desembolsou cerca de US$ 4 bilh??es, em royalties, pelo uso de tecnologias importadas. Com a Lei n. 9.991/00, as empresas do Setor El??trico Brasileiro (SEB) obrigaram-se a investir, anualmente, o m??nimo de 1% da Receita Operacional L??quida (ROL) em Projetos de Pesquisa e Desenvolvimento Tecnol??gico (P&D). O processo do Programa Eletronorte de Pesquisa e Desenvolvimento Tecnol??gico (PEPD) ?? inovador e foi estruturado utilizando redes de conhecimentos e parceiros na gest??o profissional da P&D. Esse trabalho avalia como o PEPD gerou uma verdadeira revolu????o empresarial a partir da GTI, Gest??o da Tecnologia e da Inova????o, tornando-se uma importante estrat??gia de competitividade e desempenho. O PEPD possibilitou a obten????o de expressivos resultados como o aumento de tr??s vezes dos recursos investidos em P&D, solu????o de problemas empresariais cr??ticos, redu????o de custos e adiamento de investimentos, aumento das inser????es tecnol??gica e social, aumento do n??mero de titula????es (gradua????o, p??s-gradua????o, mestrado e doutorado). O que ratifica a nova dimens??o assumida pela GTI na transforma????o da ind??stria de energia el??trica brasileira

Impacto dos investimentos em TI no resultado operacional dos bancos brasileiros

A TI transformou a indústria dos bancos nos últimos Central, e a pesquisa abrangeu o período de 1997 a anos e tornou-se estratégica e vital para o negócio. 2008. Após a especificação dos modelos econométri-Considerando essa premissa, o objetivo principal do cos, foram realizadas quatro análises sobre o impacto trabalho foi analisar o impacto dos investimentos em dos investimentos em TI: análise cross section (cortes TI no resultado operacional dos bancos que operam transversais anuais), análise longitudinal (dados em no Brasil. O modelo utilizado baseou-se em uma fun-painel), análise comparativa dos investimentos em TI ção de produção Cobb-Douglas com três variáveis, o pelos bancos nacionais e estrangeiros, e análise do resultado operacional, os investimentos em TI e os comportamento desses investimentos nos marcos do gastos com pessoal. Os dados são provenientes dos bug do milênio (Y2K) e da implantação do Sistema de saldos contábeis extraídos do sistema Cosif do Banco Pagamentos Brasileiro (SPB).

A influência da complexidade na eficiência operacional do consórcio modular

Pós-graduação em Engenharia de Produção - FEG

Experiência de importação de equipamentos para pesquisa no ELSA-Brasil

OBJETIVO: Políticas de fomento à pesquisa em saúde foram estabelecidas na última década, avançando a produção científica nacional. Tal movimento não foi acompanhado do aperfeiçoamento do arcabouço legal-institucional, dificultando o desenvolvimento dos projetos de pesquisa. Isso inclusive no que tange às atividades de importação de equipamentos. O objetivo deste artigo foi analisar o processo de importação de equipamentos para o Estudo Longitudinal de Saúde do Adulto (ELSA-Brasil).MÉTODOS: Trata-se de estudo de caso, com dados coletados em documentos internos do ELSA-Brasil em cinco Centros de Investigação e respectivas fundações de apoio. Foram analisados documentos de importação de: velocidade de onda de pulso, bioimagem e retinografia. Adicionalmente, foram realizadas entrevistas não estruturadas com pesquisadores e informantes chave nas fundações. Os dados foram tratados e organizados em três etapas: administrativa-operacional, cambial e fiscal. Foram calculados os intervalos de duração dessas etapas de modo comparativo entre os centros.RESULTADOS: A necessidade de padronização dos equipamentos em estudo multicêntrico exigiu atuação conjunta de instituições executoras e fundações. Dos equipamentos analisados, a primeira etapa, a administrativa-operacional, teve duração variada (mínimo 8 e máximo de 101, com média de 55 dias), sendo mais demorada quando incluía pareceres jurídicos. A segunda etapa, a cambial, mais longa que a primeira, não apresentou entraves ao processo (mínimo 11 e máximo 381, média de 196 dias). A terceira etapa, a fiscal, foi a mais longa (mínimo 43 e máximo 388 dias, média de 215,5 dias), devido à liberação dos equipamentos sem registro no País. Outros fatores que representaram entraves: inexperiência dos centros de investigação e das instituições em trabalhar em rede; inadequação da legislação nacional às especificidades da pesquisa científica; e falta de profissionais especializados em gestão de projeto científico.CONCLUSÕES: Os resultados mostram morosidade no processo de importação de equipamentos para pesquisa no Brasil, devido, especialmente, a entraves de ordem legal, burocrática e gerencial.

Desenvolvimento de apoio à decisão operacional – previsão de curto prazo de geração distribuída de tecnologia eólica ligada à RND

No contexto da penetração de energias renováveis no sistema elétrico, Portugal ocupa uma posição de destaque a nível mundial, muito devido à produção de eólica. Com um sistema elétrico com forte presença de fontes de energia renováveis, novos desafios surgem, nomeadamente no caso da energia eólica pela sua imprevisibilidade e volatilidade. O recurso eólico embora seja ilimitado não é armazenável, surgindo assim a necessidade da procura de modelos de previsão de produção de energia elétrica dos parques eólicos de modo a permitir uma boa gestão do sistema. Nesta dissertação apresentam-se as contribuições resultantes de um trabalho de pesquisa e investigação sobre modelos de previsão da potência elétrica com base em valores de previsões meteorológicas, nomeadamente, valores previstos da intensidade e direção do vento. Consideraram-se dois tipos de modelos: paramétricos e não paramétricos. Os primeiros são funções polinomiais de vários graus e a função sigmoide, os segundos são redes neuronais artificiais. Para a estimação dos modelos e respetiva validação, são usados dados recolhidos ao longo de dois anos e três meses no parque eólico do Pico Alto de potência instalada de 6 MW. De forma a otimizar os resultados da previsão, consideram-se diferentes classes de perfis de produção, definidas com base em quatro e oito direções do vento, e ajustam-se os modelos propostos em cada uma das classes. São apresentados e discutidos resultados de uma análise comparativa do desempenho dos diferentes modelos propostos para a previsão da potência.

Análise da relação entre manufatura enxuta e desempenho operacional de empresas do setor automotivo no Brasil

Argumentos de que a manufatura enxuta pode se relacionar positivamente com o desempenho operacional das empresas vêm se propagando pela literatura especializada desde a década de 1990. Entretanto, há uma lacuna teórico-empírica sobre tal temática, a qual carece de mais evidências que validem ou refutem tais argumentos para a realidade brasileira. Por isso, na pesquisa aqui relatada tem-se o objetivo de verificar, empiricamente, se a manufatura enxuta relaciona-se com o desempenho das operações de empresas do setor automotivo brasileiro, com foco no segmento de autopeças e componentes automotivos. Metodologicamente, realizou-se um survey com 75 empresas do setor mencionado, cujos dados foram analisados por meio de Modelagem de Equações Estruturais, uma análise multivariada de segunda geração. Os principais resultados da pesquisa são: de fato, a manufatura enxuta relaciona-se positivamente ao desempenho operacional do setor, validando a hipótese declarada neste artigo, mas essa relação é considerada apenas fraca, embora positiva e estatisticamente válida; todas as práticas de manufatura enxuta analisadas foram verificadas na prática, com destaque para a variável "melhoria contínua", que apresentou maior média, e para a correlação entre a adoção de Kanban e Just in Time; o construto sobre desempenho operacional apresenta algumas práticas/medidas indicadas pela literatura especializada que não foram estatisticamente consideradas válidas, como inovação (novos produtos) e qualidade.

Desempenho operacional de trator com e sem o acionamento da tração dianteira auxiliar

Entre os fatores que podem influenciar o desempenho de tração do trator agrícola, destacam-se a pressão de inflação e a carga sobre o rodado motriz. Neste trabalho, o objetivo foi avaliar, em situação de campo, a influência dos fatores inflação (sob quatro níveis) e carga sobre o rodado motriz (sob quatro níveis), combinados com e sem o uso da tração dianteira auxiliar. O experimento, totalizando 32 tratamentos com três repetições, foi distribuído em blocos ao acaso. O trator estudado foi submetido a uma força de tração constante na barra de tração, imposta por outro trator. Os resultados evidenciaram a influência significativa da lastragem nos parâmetros patinagem e coeficiente de tração, que aumentaram com a redução da carga sobre o rodado. A pressão de inflação influiu significativamente nos parâmetros patinagem, velocidade de deslocamento e potência na barra, sem no entanto apresentar tendência de comportamento. O uso da tração dianteira auxiliar mostrou vantagens significativas em relação aos mesmos parâmetros anteriores. A interação dos fatores pressão de inflação e carga sobre o rodado mostrou que determinadas combinações de pressão foram mais favoráveis para o desenvolvimento de maior velocidade e menor patinagem. As características relacionadas ao desempenho do motor (consumo horário e rotação do motor) não foram afetadas por nenhum dos fatores e/ou suas interações.