Made available in DSpace on 2016-06-02T19:39:22Z (GMT). No. of bitstreams: 1 3907.pdf: 8635246 bytes, checksum: aaf856aa903830e43edce59922d2e172 (MD5) Previous issue date: 2011-04-27 / Financiadora de Estudos e Projetos / ENEM has been viewed as a strategy to develop competencies and skills in students, making them more participatory and integrated with the environment in which they live. Added to this, scientific literacy has been developing research and debate on issues involving science, technology and society. Realizing the importance and political dimension, both social and educational issues have taken, this research develops through Content Analysis, a research from the perspective of a particular conception of education in the evaluation of CTS present ENEM in the years 2005, 2006 and 2007. We propose to first do a survey and study of the present discussion of STS education in line with science teaching, then do the same in the documentation and materials ENEM in the area of Natural Sciences, Mathematics and its technologies and, finally, examine the issues in the assessments ENEM, looking for answers: The array of references ENEM, used for construction of the questions from the skills and abilities, brings correlations with the assumptions of an STS Education adopted in this work? The intention with this project, contribute to the study of STS education and focus on this analysis in the development and qualification of high school. / O ENEM vem sendo apontado como estratégia para desenvolver competências e habilidades nos alunos, tornando-os mais participativos e integrados com o meio em que vivem. Somado a isto, a literacia científica vem desenvolvendo debates e pesquisas sobre as questões que envolvem Ciência, Tecnologia e Sociedade. Percebendo a importância e a dimensão política, social e educacional que ambas temáticas têm tomado, esta pesquisa desenvolve por meio da Análise de Conteúdo, uma investigação sobre sob a ótica de uma determinada concepção de educação CTS presentes na avaliação do ENEM nos anos de 2005, 2006 e 2007. Para tanto, faz primeiramente um levantamento e estudo da discussão da educação CTS presentes na linha de ensino de Ciências, posteriormente faz o mesmo nas documentações e materiais do ENEM na área de Ciências Naturais, Matemática e suas Tecnologias e, por fim, analisa as questões presentes nas avaliações do ENEM, procurando responder: A matriz de referencia do ENEM, utilizada para construção das questões a partir das competências e habilidades, traz correlações com os pressupostos de uma Educação CTS adotados nesse trabalho? Pretende-se com este projeto, contribuir para o estudo sobre a educação CTS bem como enfocar essa análise no desenvolvimento e qualificação do ensino médio.

Made available in DSpace on 2016-06-02T19:51:37Z (GMT). No. of bitstreams: 1 2212.pdf: 1886443 bytes, checksum: bddd5428751623f23f36b7a2f2f3442c (MD5) Previous issue date: 2008-12-15 / Universidade Federal de Minas Gerais / In recent years, several studies have been revising static distribution models used by companies in order to incorporate intrinsic dynamic features of transport operations. Thanks to new technologies such as global positioning systems and wireless communications, vehicle routes elaborated in the beginning of the planning horizon can be altered in real time in order to serve new requests, avoid traffic jams, or find alternatives when some of the fleet vehicles are late or broke. In this way, realistic solutions of better quality are expected to be obtained from the company´s point of view (smaller costs) as well as from the customers´ (better service level). The main objective of this work is to analyze the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where the due dates for service is a prioritary issue. Specifically, we tackled the Dynamic Vehicle Routing Problem, where route plans are elaborated in a planning horizon. Initially, the definition and characteristics of dynamic problems are presented along with a review of some of the main contributions in the literature. We propose a heuristic based on Pureza and Laporte´s algorithm (2008) in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of a set of generated instances from the data supplied by a drink company in São Paulo State. / Nos últimos anos, um crescente número de estudos científicos vem revisando modelos estáticos de distribuição adotados por empresas a fim de incorporar o dinamismo intrínseco às operações envolvidas. Esta tendência se deve principalmente aos avanços tecnológicos na área de geo-referenciamento, os quais permitem que rotas elaboradas no início do horizonte de planejamento sejam alteradas em tempo real a fim de atender novas requisições de clientes, evitar congestionamentos de tráfego, ou ainda, encontrar alternativas na ocorrência de veículos atrasados ou quebrados. Desta forma, espera-se obter soluções realistas de maior qualidade tanto do ponto de vista da empresa (menores custos) como dos clientes (melhor nível de serviço). Este trabalho tem como objetivo principal analisar o impacto decorrente da incorporação de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço onde o prazo de atendimento é o objetivo prioritário. Especificamente, é tratado o Problema de Roteamento de Veículos Dinâmico, onde planos de rotas são elaborados ao longo de um horizonte de planejamento. Inicialmente, a definição e características de problemas dinâmicos são apresentadas, juntamente com uma revisão de algumas das principais contribuições da literatura. É proposta, então, uma heurística baseada no algoritmo de Pureza e Laporte (2008) para elaboração de rotas em tempo real. O impacto da aplicação da heurística é analisado frente a outros métodos, utilizando-se um conjunto de instâncias geradas a partir de dados fornecidos por uma empresa do setor de bebidas do interior do estado de São Paulo.

Made available in DSpace on 2016-06-02T19:51:46Z (GMT). No. of bitstreams: 1 3393.pdf: 4478459 bytes, checksum: 69570a1820f1617b090f2e79453e5ec4 (MD5) Previous issue date: 2010-12-15 / Financiadora de Estudos e Projetos / The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria. / A busca pela excelência no atendimento aos clientes faz com que empresas investiguem estratégias que auxiliem a obtenção de soluções satisfatórias no mercado, como é o caso das empresas do setor de bebidas. Um dos obstáculos enfrentados por este setor é a dificuldade em distribuir os produtos demandados dentro da jornada de trabalho estabelecida, em função dos altos tempos de serviço existentes em cada ponto de demanda. Uma alternativa para reduzir violações de tempo de rota consiste em incluir a designação de entregadores extras às decisões de roteamento e programação. Este tratamento é pouco explorado na literatura e não foi encontrada nenhuma evidência de softwares comerciais que o considerem. Neste sentido, o corrente trabalho aborda o Problema de Roteamento de Veículos com designação de entregadores extras, com o objetivo de gerar rotas em que o número de clientes não atendidos em uma dada jornada de trabalho seja minimizado. Para tal, é proposta uma extensão da heurística de Clarke e Wright. A extensão proposta é aplicada a conjuntos de exemplos gerados com base nas instâncias clássicas de Solomon (1987) e Christofides et al. (1979). Os resultados obtidos nestas aplicações são comparados aos fornecidos pela heurística de Clarke e Wright segundo um conjunto de critérios de desempenho.

Submitted by Maria Suzana Diniz (msuzanad@hotmail.com) on 2015-11-27T12:10:57Z No. of bitstreams: 1 arquivototal.pdf: 9210555 bytes, checksum: 0f6b9325e8713f3a0eb853586835a009 (MD5) / Approved for entry into archive by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-30T10:51:46Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 9210555 bytes, checksum: 0f6b9325e8713f3a0eb853586835a009 (MD5) / Made available in DSpace on 2015-11-30T10:51:46Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 9210555 bytes, checksum: 0f6b9325e8713f3a0eb853586835a009 (MD5) Previous issue date: 2013-03-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work, after a brief history and theory of probability, approaches the subject geometric probability. We believe it is an important branch of probability theory and we had the opportunity to present some examples. Initially, we studied the most famous problem in geometric probability, which is the problem of Bu on's needle. After a few years, the application of this problem allowed Allan MacLeod Cormack and Godfrey Newbold Houns eld, Nobel Prize winners in Medicine, the invention and development of computed tomography. This work also presents an interesting way to calculate areas of no elementary gures by using the geometric probability via the Monte Carlo Method. Another topic addressed concerns probabilistic paradoxes. The paradoxes presented are those which are contrary to common sense. / Este trabalho, após uma breve resumo histórico e teórico sobre probabilidade, aborda o tema probabilidade geométrica. Entendemos que esse é um ramo importante da teoria das probabilidades e tivemos oportunidade de apresentar alguns exemplos. Inicialmente, estudamos o mais famoso problema de probabilidade geométrica, que é o problema da agulha de Bu on. Após alguns anos, a aplicação desse problema possibilitou Allan MacLeod Cormack e Godfrey Newbold Houns eld, ganhadores do Prêmio Nobel da Medicina, o invento e desenvolvimento da tomografi a computadorizada. No trabalho também é apresentado uma forma interessante de calcular áreas de guras não elementares usando a probabilidade geométrica através do Método de Monte Carlo. Um outro tópico abordado diz respeito aos paradoxos probabilísticos. Os paradoxos apresentados são aqueles que são contrário ao senso comum.

Submitted by Fernando Souza (fernandoafsou@gmail.com) on 2017-08-21T11:30:58Z No. of bitstreams: 1 arquivototal.pdf: 1795088 bytes, checksum: fb7c00f2437bd31139648401e67e1ad9 (MD5) / Made available in DSpace on 2017-08-21T11:30:58Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1795088 bytes, checksum: fb7c00f2437bd31139648401e67e1ad9 (MD5) Previous issue date: 2014-07-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work the problem of routing and route allocation (RSA) for elastic optical networks has been studied. This is similar to the problem of routing and wavelength allocation problem, the latter being characteristic routed optical networks in wavelengths. The problem RSA aims to allocate the least amount of resources to elastic optical network so it can cater to the maximum number of demands set out in customer traffic matrix. Besides the study of the problem, in this paper, two metaheuristics were implemented, which were the Iterated Local Search (ILS) and the Greedy Randomized Adaptive Search Procedure (GRASP), which use SSA and LP-CA mathematical models in the local search phase. To implement metaheuristics and mathematical models, we used IBM ILOG CPLEX IDE. The results are presented in graphs, which showed that metaheuristics able to be efficient and competitive, with good quality solutions in an acceptable and even lower than the results presented by accurate modeling computational time. Finally, this paper presents a discussion of the advantages and limitations of this study, and presents directions for future work in this field of study. / Neste trabalho foi estudado o problema de roteamento e alocação de rota (RSA) em redes ópticas elásticas. Este é um problema similar ao problema de roteamento e alocação de comprimentos de onda, este último sendo característico em redes ópticas roteadas em comprimentos de onda. O problema RSA tem como objetivo atribuir a menor quantidade de recursos de uma rede óptica elástica de tal forma que consiga atender ao máximo número de demandas definidas na matriz de tráfego cliente. Além do estudo sobre o problema, neste trabalho foram implementadas duas metaheurísticas, sendo elas o Iterated Local Search (ILS) e o Greedy Randomized Adaptative Search Procedure (GRASP), as quais utilizam os modelos matemáticos SSA e LP-CA na fase de busca local. Para implementar os modelos matemáticos e metaheurísticas, foi utilizada a IDE IBM iLOG CPLEX. Os resultados obtidos são apresentados através de gráficos, os quais demonstraram que as metaheurísticas conseguiram ser eficientes e competitivas, apresentando soluções de boa qualidade em um tempo computacional aceitável e até menor que os resultados apresentados pelos modelos exatos. Por fim, este texto apresenta uma discussão sobre os diferenciais e limitações deste trabalho, e apresenta direcionamentos para trabalhos futuros neste campo de estudo.

Submitted by Moisés Rodrigues Cirilo do Monte (moisesrcm@hotmail.com) on 2018-03-16T22:02:40Z No. of bitstreams: 1 Tese_Moises.pdf: 754268 bytes, checksum: e5d5247fc1d88dad53af04230ccf74dd (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-03-20T17:08:48Z (GMT) No. of bitstreams: 1 monte_mrc_dr_sjrp.pdf: 754268 bytes, checksum: e5d5247fc1d88dad53af04230ccf74dd (MD5) / Made available in DSpace on 2018-03-20T17:08:48Z (GMT). No. of bitstreams: 1 monte_mrc_dr_sjrp.pdf: 754268 bytes, checksum: e5d5247fc1d88dad53af04230ccf74dd (MD5) Previous issue date: 2018-03-09 / O problema de otimização com tempo contínuo consiste em maximizar um funcional integral, sujeito a restrições de igualdade e desigualdade, onde as funções envolvidas pertencem a um espaço de Banach e variam num certo intervalo de tempo. Os resultados obtidos fornecem condições necessárias para que uma determinada função seja solução do problema. Qualificações de restrições são estabelecidas a m de se obter tais condições necessárias de otimalidade. Para problemas com restrições de desigualdade apenas, faz-se uso de um teorema de alternativa generalizado para se obter condições tipo Karush-Kuhn-Tucker. Para tratar problemas com restrições de igualdade e desigualdade, teoremas da função implícita uniforme e da aplicação inversa uniforme são necessários. / The continuous-time nonlinear programming problem consists in maximizing an integral functional, subject to equality and inequality constraints, where the involved functions belong to a Banach Space and vary over a certain period of time. The obtained results provide the necessary conditions for a given function to solve the problem. Constraints quali cation are established in order to achieve such necessary optimality conditions. For problems with inequality constraints only, a generalized alternative theorem is used to obtain Karush-Kuhn-Tucker-type conditions. To address problems with equality and inequality constraints, uniform implicit function and uniform inverse mapping theorems are necessary.

Orientador: Maria do Socorro Nogueira Rangel / Banca: Horácio Hideki Yanasse / Banca: Silvio Alexandre de Araújo / Resumo: Neste trabalho, analisamos os padrões de corte adotados por uma Indústria de Móveis, e identificamos suas características básicas. Definimos, a partir dessas características, os padrões tabuleiros compostos, que pertencem a classe dos padrões de corte n-grupos, apresentada por Gilmore e Gomory (1965). Os padrões tabuleiros compostos preservam as facilidades de corte dos padrões tabuleiros, apresentando melhores índices de sobra de matéria-prima. Propomos uma heurística para a geração de um pool de padrões tabuleiros compostos, usados para resolver o problema de corte de estoque na indústria de móveis. / Abstract: In this work, we analyze the cutting patterns used by a furniture Industry, and we determine some of its basic characteristics. We defined a composed checkerboard pattern, that belongs to the class of n-groups cutting patterns, presented by Gilmore and Gomory (1965). The composed checkerboard patterns preserve the easiness of the cutting process and have better indexes of waste. We propose a heuristic to generate a pool of composed checkerboard patterns to solve the cutting stock problem in the furniture Industry. / Mestre

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-05T18:01:11Z No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-01-11T18:20:39Z (GMT) No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Made available in DSpace on 2016-01-11T18:20:39Z (GMT). No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) Previous issue date: 2014-11-14 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Apresenta-se neste trabalho um novo modelo para o Problema das p-Medianas Heterog?neo (PPMH), proposto para recuperar a estrutura de categorias n?o-observadas presente em dados oriundos de uma tarefa de triagem, uma abordagem popular que possibilita entender a percep??o heterog?nea que um grupo de indiv?duos tem em rela??o a um conjunto de produtos ou marcas. Este novo modelo ? chamado Problema das p-Medianas Heterog?neo Livre de Penalidade (PPMHLP), uma vers?o mono-objetivo do problema original, o PPMH. O par?metro principal do modelo PPMH ? tamb?m eliminado, o fator de penalidade. Este par?metro ? respons?vel pela pondera??o dos termos de sua fun??o objetivo. O ajuste do fator de penalidade controla a maneira como o modelo recupera a estrutura de categorias n?o-observadas presente nos dados e depende de um amplo conhecimento do problema. Adicionalmente, duas formula??es complementares para o PPMHLP s?o apresentadas, ambas problemas de programa??o linear inteira mista. A partir destas formula??es adicionais, limitantes inferiores foram obtidos para o PPMHLP. Estes valores foram utilizados para validar um algoritmo de Busca em Vizinhan?a Variada (VNS), proposto para resolver o PPMHLP. Este algoritmo obteve solu??es de boa qualidade para o PPMHLP, resolvendo inst?ncias geradas de forma artificial por meio de uma Simula??o de Monte Carlo e inst?ncias reais, mesmo com recursos computacionais limitados. As estat?sticas analisadas neste trabalho sugerem que o novo algoritmo e modelo, o PPMHLP, pode recuperar de forma mais precisa que o algoritmo e modelo original, o PPMH, a estrutura de categorias n?o-observadas presente nos dados, relacionada ? percep??o heterog?nea dos indiv?duos. Por fim, uma exemplo de aplica??o do PPMHLP ? apresentado, bem como s?o consideradas novas possibilidades para este modelo, estendendo-o a ambientes fuzzy / This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual?s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual?s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esse texto trata do problema de um fluido contaminado escoando por um meio poroso, tratando os componentes na mistura como meios contínuos. Na primeira parte, desenvolvemos a teoria de misturas de meios contínuos e discutimos equações da continuidade, momento linear e momento angular. A seguir, descrevemos o problema em detalhe e fazemos hipóteses para simplificar o escoamento. Aplicamos as equações encontradas anteriormente para encontrarmos um sistema de equações diferenciais parciais. Desse ponto em diante, o problema se torna quase puramente matemático. Discutimos o caso insaturado, e depois a saturação do meio poroso. Finalmente, adicionamos um contaminante à mistura e, em seguida, N contaminantes. / This text treats the problem of a contaminated fluid flowing through a porous medium, treating the components in the mixture as continuum media. In the first part, we develop the continuum mixture theory and discuss equations for continuity, linear momentum and angular momentum. Next, we describe the problem in detail and make hypotheses to simplify the flow. We apply the equations found previously to a system of partial diferential equations. From then on, the problem becomes almost purely mathematical. We discuss the unsaturated case, then the saturation of the porous medium. Finally, we add a contaminant to the mixture and, then, N contaminants.

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%. / One of the most relevant problems at large organizations is the choice of locations for estabilishing facilities, distribution centers or retail stores. This logistics issue is an strategic decision which may cause signicant impact at the eective cost of the product. There are several papers tackling this issue. The objective of this dissertation is to analyze the Facility Location Problem previously developed by other authors and to dene the most applicable model to the fuel distribution industry in Brazil. It started from the analyzis of the upstream and downstream ow in practice at this segment and from the respective transportation cost formation. Some constraints were considered like stock capacity, multicommodity oer and distribution hierarchy levels so it could be possible to dene a mathematical model applied to freight economy considering the incident taxes. The dissertation also has the objective of creating a program using the C language which could simulate the problem. It were applied parallel computing techniques to reduce runtime of the algorithm. The results obtained from the Single Uncapacited Facility Location Problem (SUFLP) executed in both program versions, sequential and parallel, demonstrate up to 5% of eective costs gain and reduction of more than 50% in execution time.