Nesta tese são propostas três novas abordagens para a resolução do problema integrado de geração de tabela de horários e escalonamento de veículos com frota heterogênea. Duas delas são modelos de Programação Linear Inteira (PLI), com o objetivo de otimizar simultaneamente esses problemas tendo como base uma rede tempo-espaço (TSN, do inglês Time-Space Network ). A terceira é uma nova meto- dologia de inserção de janelas de tempo para os modelos de PLI propostos, a partir de pequenas alterações na estrutura da TSN. Para validar esses modelos foram uti- lizadas instâncias reais, advindas do sistema de transporte público da cidade de Santa Maria, RS, Brasil, e aleatórias de grande porte. O modelo com aplicação das janelas de tempo, denominado VTSP-TW (do inglês Vehicle Type Scheduling Pro- blem with Time Windows ), possibilitou redução substancial no número de veículos, se comparado ao escalonamento realizado na prática. Além disso, comparando-se com outras abordagens disponíveis na literatura, o mesmo gerou rede de menor dimensão e resolveu instâncias de grande porte em tempo computacional inferior, despontando como uma proposta alternativa à aplicação de janelas de tempo ao es- calonamento de veículos com frota heterogênea. Os resultados dos modelos de PLI também indicaram significativas reduções no número de veículos, podendo contri- buir para o aprimoramento da tomada de decisão no planejamento do transporte público. O modelo VTSP-SCT (do inglês Vehicle Type Scheduling Problem with Sequential Changes of Timetable ) resolveu instâncias de 5000 viagens e três tipos de veículos na otimalidade, com apoio do software IBMQR ILOGQR CPLEXQR Opti- mization Studio V12.5. Já o modelo VTSP-CCT (do inglês Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable ) necessitou de suporte heurístico para resolver as instâncias de grande porte. Assim, desenvolveu-se e aplicou-se a ele a técnica de Geração de Colunas, que possibilitou a resolução dessas instâncias e gerou resultados iguais ou melhores do que aqueles proporcionados pelo VTSP-SCT. Os resultados das três abordagens propostas indicam que as mesmas podem contri- buir para a otimização do planejamento do transporte público, tendo em vista que levam a economias significativas no número de veículos escalonados. Além disso, como os intervalos de ajuste da tabela de horários são bastante curtos, obtém-se al- terações sutis, modificando minimamente a rotina dos passageiros, o que possibilita a aplicação dessas abordagens ao contexto real. / In this thesis we propose three new approaches to solve in a integrated way the timetable generation problem and the vehicle-type scheduling problem. Two of them are Integer Linear Programming (ILP) models aiming at simultaneously optimizing these problems based on a time-space network (TSN). The third one is a new methodology for inserting time windows to the proposed ILP models, based on small changes in the TSN structure. To validate these models we applied real instances from a public transportation system of the city of Santa Maria, RS, Brazil, and large random instances. The model with time window application, defined as VTSP-TW (Vehicle Type Scheduling Problem with Time Windows), enabled sub- stantial reduction of vehicle numbers, compared to vehicle scheduling performed in practice. Moreover, comparing with other approaches available in the literature, the VTSP-TW generated smaller networks and solved large instances with less compu- tational time, emerging as an alternative to the application of time windows to the vehicle-type scheduling problem. The ILP models results also showed significant reductions in the vehicle numbers, which may contribute to the improvement of decision making in the public transport planning. The VTSP-SCT (Vehicle Type Scheduling Problem with Sequential Changes of Timetable) solved instances with 5000 service trips and three types of vehicles with optimal solution, supported from IBMQR ILOGQR CPLEXQR Optimization Studio V12.5. In contrast the VTSP-CCT (Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable) re- quired heuristic support to solve large instances. Thus, we developed and applied a Column Generation algorithm, which enabled the resolution of these instances gen- erating equal to or better results than those provided by the VTSP-SCT. The results of the three proposed approaches indicate that they may contribute to optimizing the public transport planning leading to significant savings in terms of scheduled vehicles. Moreover, as the timetable changes are fairly short, it is slightly modified, minimally modifying the passengers routine, which enables the application of these approaches to real context.

Dissertação (mestrado)—Universidade de Brasília, Faculdade UnB Gama, Faculdade de Tecnologia, Programa de Pós-Graduação em Integridade de Materiais da Engenharia, 2014. / Submitted by Flávia Renata Santos Gasparotto (flavia.gasparotto@gmail.com) on 2014-08-20T13:55:07Z No. of bitstreams: 1 2014_KaioLinsTeotonio.pdf: 3244914 bytes, checksum: 080c179cd60a6a26dd8c720c049c6a4a (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2014-08-21T15:31:01Z (GMT) No. of bitstreams: 1 2014_KaioLinsTeotonio.pdf: 3244914 bytes, checksum: 080c179cd60a6a26dd8c720c049c6a4a (MD5) / Made available in DSpace on 2014-08-21T15:31:01Z (GMT). No. of bitstreams: 1 2014_KaioLinsTeotonio.pdf: 3244914 bytes, checksum: 080c179cd60a6a26dd8c720c049c6a4a (MD5) / O presente texto visa relatar as etapas que possibilitaram a otimização de problemas de elasticidade linear através de algoritmos computacionais baseados no Método dos Elementos de Contorno (MEC). O MEC é um dos métodos numéricos mais populares em problemas de engenharia, e está sendo constantemente desenvolvido nas ultimas décadas. É um método que, apesar de possuir uma formulação elaborada, possui propriedades que facilita sua implementação em problemas de otimização. Este trabalho tem por objetivo aplicar o MEC em problemas de otimização estrutural de problemas bidimensionais de elasticidade linear. Este trabalho utiliza elementos quadráticos nos problemas de otimização estudados. Para tanto, foi desenvolvido um código em MATLAB que faz os cálculos e um processo iterativo, fornecendo novas topologias a partir de uma topologia inicial. Algumas otimizações de problemas bidimensionais são propostas e realizadas. Um exemplo simplificado de um componente automotivo é proposto para ser otimizado. As topologias finais apresentaram resultados condizentes com a literatura. _______________________________________________________________________________________ ABSTRACT / This work aims to report the procedures that make the optimization of linear elasticity problems be possible by computational codes based on the Boundary Element Method (BEM). The BEM is one of the hot research topic in numerical methods in engineering problems where more research has been conducted in the last decade. It is a method that, despite its elaborated formulation, has the features that make it more attractive to be applied in optimization problems. This work will use the BEM in the structural optimization of linear elasticity problems as a numerical approach. In this work, the structural optimization was performed with quadratic boundary elements. An iterative MATLAB code was developed to perform the optimization procedures, giving new topologies as output from a determined initial topology. Five benchmark tests commonly used for topological optimization procedure were optimized. Finally, a simplified problem of an automotive suspension arm optimization was also studied. The final topologies obtained are in good agreement with the literature.

Resumo não disponível.

Made available in DSpace on 2014-06-12T17:20:47Z (GMT). No. of bitstreams: 2 arquivo5223_1.pdf: 693041 bytes, checksum: e45217ff71cf5f3609bdd29979da2a27 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / No presente estudo o autor discorre acerca de medida provisória, cujo uso considera desnecessário; Este ponto de vista resulta de seu labor diário como Procurador-Geral da Assembléia Legislativa do Estado do Amazonas, que como assessor é responsável pelo exame prévio de técnica legislativa, de legalidade e de constitucionalidade; Legislar é tarefa originária dos membros do Poder Legislativo, agentes privilegiados com função de elaborar leis socialmente justas; As medidas provisórias, na forma com vêm sendo editadas, não são bem aceitas pela sociedade civil, também por virem dos regimes de Vargas e dos Militares, adotadas com a expressão Decreto-Lei; Aponta diferenças entre Decreto-Lei e Medida Provisória, no primeiro caso a alternatividade urgência ou relevante interesse público e no segundo, cumulativamente, urgência e relevância; Traz, ainda, comentários sobre o Supremo Tribunal Federal composto por onze ministros, sediado em Brasília, com jurisdição em todo território nacional, conforme dispõe o artigo 101 da Constituição Federal; No artigo seguinte enumera as competências do STF como guardião da Constituição, especialmente quanto ao controle de constitucionalidade de leis e atos, inclusive das medidas provisórias; O resultado do estudo indica a adoção do artigo 64, §§ 1o. e 2o. da CR/88 como caminho lógico para a retirada desse instituto do sistema constitucional brasileiro pois seu uso excessivo põe em risco a harmonia entre os poderes; A adoção desse dispositivo, como é sugerido, permitiria ao Presidente da República solicitar urgência aos projetos de sua iniciativa sem índole de ato arbitrário e sem as rotineiras críticas da imprensa

Made available in DSpace on 2014-06-12T22:58:02Z (GMT). No. of bitstreams: 2 arquivo8808_1.pdf: 2434710 bytes, checksum: f925e7553e0c7e4965519a8f30918b5e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Universidade Federal de Pernambuco / O objetivo desse trabalho foi investigar o uso de gráficos de barras como suporte representacional na resolução de problemas aditivos e as dificuldades surgidas na interpretação e construção dessa representação. Também, estávamos interessados em avaliar se a combinação entre a representação gráfica e o uso de material manipulativo poderia auxiliar crianças a resolverem problemas aditivos envolvendo gráficos. Dois estudos foram realizados. No primeiro estudo, 24 crianças pré-escolares com idades entre seis e sete anos resolveram problemas aditivos com blocos e depois com gráficos. Eles participaram de uma seqüência de atividades que tinha como objetivo ajudá-los a lidar com algumas dificuldades relacionadas à representação gráfica. As crianças trabalharam em pares. Os resultados obtidos confirmaram estudos anteriores que mostraram dificuldades por parte das crianças em lidar com alguns conceitos matemáticos relacionados à construção e interpretação de gráficos. Entretanto, nossos dados também mostraram que tais dificuldades podem ser superadas a partir de atividades que colocam em relevância o problema em questão. Os participantes do segundo estudo foram 57 crianças da alfabetização e primeira série, com idades entre seis e oito anos. Comparamos duas metodologias para trabalhar com gráficos, combinados com problemas verbais e blocos ou não. As crianças foram distribuídas em tre grupos: bloco-gráfico, gráfico e controle. O grupo bloco-gráfico resolveu problemas apresentados através de gráficos de barras e de problemas verbais com blocos de encaixe. O grupo gráfico resolveu a mesma série de problemas, entretanto, todos os problemas foram apresentados através de gráficos. O grupo controle resolveu o mesmo número de questões que os outros grupos, mas somente foi apresentado a eles contas de adição e subtração. Os dados mostraram, após a intervenção, melhores desempenhos de ambos grupos experimentais em relação ao grupo controle. Entretanto, após oito semanas, apenas o grupo bloco-gráfico mostrou um desempenho significativamente superior em relação ao grupo controle. Refinando-se essa análise, constatamos que a queda observada no grupo gráfico ocorreu especificamente na série da alfabetização. De modo geral, ambos estudos realizados mostraram que a combinação entre gráficos de barras e problemas verbais com blocos pode ser um caminho promissor para o trabalho com gráficos, especialmente com crianças pequenas. Esta combinação parece auxiliar as crianças a relacionarem a representação gráfica com estratégias mais familiares de resolução de problemas

Orientador : Hermano de Medeiros F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T10:19:05Z (GMT). No. of bitstreams: 1 Fernandes_JurandirFernandoRibeiro_D.pdf: 2992577 bytes, checksum: c93cc051ebce23ae5d1a64b00b41a84e (MD5) Previous issue date: 1979 / Resumo: O presente trabalho trata da resolução, sob o enfoque da decomposição, de um problema de estrutura multidivisória, bloco diagonal, com restrições de acoplamento. O critério (função objetivo) a otimizar é linear por partes, separável. As restrições são lineares / Abstract: Not informed / Doutorado / Doutor em Engenharia Elétrica

Made available in DSpace on 2014-06-12T23:16:34Z (GMT). No. of bitstreams: 2 arquivo9010_1.pdf: 3190572 bytes, checksum: 3c21e699d633d2940e5789721a0f00b7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Alguns problemas agrícolas e de meio ambiente podem ser resultados do transporte e das interações de substâncias químicas dissolvidas no solo. Conhecer o comportamento e o destino da água e de solutos no solo torna-se importante principalmente sob dois aspectos: atingir elevadas produtividades agrícolas e preservar o meio ambiente. A modelagem quantitativa da transferência de água e do transporte de soluto no solo necessita da medida dos parâmetros hidrodinâmicos e hidrodispersivos. Para a obtenção desses parâmetros, o infiltrômetro de anel utilizado com traçadores são ferramentas eficientes e de fácil manuseio no campo, simplificando, com a análise dos resultados, a metodologia da caracterização hidrodispersiva. Através de ensaios de infiltração de água e de soluto em um Latossolo cultivado com feijão, com classificação textural predominante franco-argilo-arenosa, os parâmetros hidrodinâmicos, condutividade hidráulica (K) e sorvidade (S), utilizados como suporte para a obtenção dos parâmetros hidrodispersivos de entrada do programa CXTFIT 2.0, foram estimados a partir do ajuste da curva de infiltração acumulada utilizando a equação de infiltração tridimensional para tempos curtos. Um único traçador inerte (KCl) foi utilizado na infiltração para o cálculo da fração de água móvel (Φ) e para a determinação dos perfis de concentração residente. O ajuste desses perfis com o programa CXTFIT 2.0, utilizando os modelos Convecção-Dispersão (CD) e Convecção-Dispersão a duas frações de água (MIM), possibilitou estimar os parâmetros hidrodispersivos (v, D, R, β e ω). Um bom ajuste entre os valores calculados e estimados foi obtido para ambos os modelos, sendo o modelo Convecção-Dispersão (CD), com menor número de parâmetros a otimizar e menores erros médios quadráticos obtidos, o mais conveniente para determinação dos parâmetros hidrodipersivos

Nesta tese são propostas três novas abordagens para a resolução do problema integrado de geração de tabela de horários e escalonamento de veículos com frota heterogênea. Duas delas são modelos de Programação Linear Inteira (PLI), com o objetivo de otimizar simultaneamente esses problemas tendo como base uma rede tempo-espaço (TSN, do inglês Time-Space Network ). A terceira é uma nova meto- dologia de inserção de janelas de tempo para os modelos de PLI propostos, a partir de pequenas alterações na estrutura da TSN. Para validar esses modelos foram uti- lizadas instâncias reais, advindas do sistema de transporte público da cidade de Santa Maria, RS, Brasil, e aleatórias de grande porte. O modelo com aplicação das janelas de tempo, denominado VTSP-TW (do inglês Vehicle Type Scheduling Pro- blem with Time Windows ), possibilitou redução substancial no número de veículos, se comparado ao escalonamento realizado na prática. Além disso, comparando-se com outras abordagens disponíveis na literatura, o mesmo gerou rede de menor dimensão e resolveu instâncias de grande porte em tempo computacional inferior, despontando como uma proposta alternativa à aplicação de janelas de tempo ao es- calonamento de veículos com frota heterogênea. Os resultados dos modelos de PLI também indicaram significativas reduções no número de veículos, podendo contri- buir para o aprimoramento da tomada de decisão no planejamento do transporte público. O modelo VTSP-SCT (do inglês Vehicle Type Scheduling Problem with Sequential Changes of Timetable ) resolveu instâncias de 5000 viagens e três tipos de veículos na otimalidade, com apoio do software IBMQR ILOGQR CPLEXQR Opti- mization Studio V12.5. Já o modelo VTSP-CCT (do inglês Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable ) necessitou de suporte heurístico para resolver as instâncias de grande porte. Assim, desenvolveu-se e aplicou-se a ele a técnica de Geração de Colunas, que possibilitou a resolução dessas instâncias e gerou resultados iguais ou melhores do que aqueles proporcionados pelo VTSP-SCT. Os resultados das três abordagens propostas indicam que as mesmas podem contri- buir para a otimização do planejamento do transporte público, tendo em vista que levam a economias significativas no número de veículos escalonados. Além disso, como os intervalos de ajuste da tabela de horários são bastante curtos, obtém-se al- terações sutis, modificando minimamente a rotina dos passageiros, o que possibilita a aplicação dessas abordagens ao contexto real. / In this thesis we propose three new approaches to solve in a integrated way the timetable generation problem and the vehicle-type scheduling problem. Two of them are Integer Linear Programming (ILP) models aiming at simultaneously optimizing these problems based on a time-space network (TSN). The third one is a new methodology for inserting time windows to the proposed ILP models, based on small changes in the TSN structure. To validate these models we applied real instances from a public transportation system of the city of Santa Maria, RS, Brazil, and large random instances. The model with time window application, defined as VTSP-TW (Vehicle Type Scheduling Problem with Time Windows), enabled sub- stantial reduction of vehicle numbers, compared to vehicle scheduling performed in practice. Moreover, comparing with other approaches available in the literature, the VTSP-TW generated smaller networks and solved large instances with less compu- tational time, emerging as an alternative to the application of time windows to the vehicle-type scheduling problem. The ILP models results also showed significant reductions in the vehicle numbers, which may contribute to the improvement of decision making in the public transport planning. The VTSP-SCT (Vehicle Type Scheduling Problem with Sequential Changes of Timetable) solved instances with 5000 service trips and three types of vehicles with optimal solution, supported from IBMQR ILOGQR CPLEXQR Optimization Studio V12.5. In contrast the VTSP-CCT (Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable) re- quired heuristic support to solve large instances. Thus, we developed and applied a Column Generation algorithm, which enabled the resolution of these instances gen- erating equal to or better results than those provided by the VTSP-SCT. The results of the three proposed approaches indicate that they may contribute to optimizing the public transport planning leading to significant savings in terms of scheduled vehicles. Moreover, as the timetable changes are fairly short, it is slightly modified, minimally modifying the passengers routine, which enables the application of these approaches to real context.

Orientador: Marcia Regina Ferreira de Brito / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação / Made available in DSpace on 2018-07-24T03:09:17Z (GMT). No. of bitstreams: 1 Spalletta_AntoninoGiuseppe_M.pdf: 5990355 bytes, checksum: c3562eb8d88553b087ad34e23ef7deda (MD5) Previous issue date: 1998 / Resumo: O presente trabalho trata do componente de reversibilidade de pensamento na estrutura das habilidades, sendo baseado nos trabalhos desenvolvidos por Krutetiskii (1976) na década de cinqüenta. Esse componente da estrutura da habilidade matemática escolhido por Krutetiskii é considerado um ponto básico no processamento da informação matemática. O objetivo foi analisar as relações entre o desempenho de estudantes universitários que cursavam a disciplina de Cálculo I na Faculdade de Engenharia Elétrica da UNICAMP e o desempenho destes alunos em problemas que avaliam a reversibilidade corno um dos componentes da estrutura da habilidade matemática. A pesquisa foi desenvolvida a partir da análise dos dados colhidos em uma amostra selecionada por conveniência, com um total de 91 sujeitos, sendo 29 estudantes do curso de Engenharia Elétrica matriculados no período noturno e 61 no diurno. Foi aplicado um questionário contendo 20 questões elaboradas para atender as finalidades da presente investigação, além dos testes da série XVII da teoria de Krutetiskii, contendo 48 problemas matemáticos sobre o componente da reversibilidade matemática. A análise estatística dos dados mostrou que os sujeitos apresentaram um bom desempenho tanto na disciplina Cálculo I quanto nos problemas propostos por Krutetiskii, evidenciando a reversibilidade corno um dos componentes da habilidade matemática, comprovando a relação existente entre o desempenho apresentado na disciplina e nos problemas matemáticos / Abstract: This work is about the thought reversibility component in the structure of the abilities and it is based on Krutetskii works developed in the 50's. This mathematical ability structure component which was chosen by him is considered a basic point in the mathematical information process. The purpose was to analyse the relation between the university students performance in "Calculation I ", a subject in the Eletric Engineering Course at UNICAMP, and these students performance in the problems which evaluate the reversibility as one of the mathematical ability structure components. The research was developed from de analysis of the data which were collected from a convenient select sample, with 91 students of the Electric Engineering Course, in total: 29 students emoled in the evening period and 61 in the day period. It was given the students a questionnaire which contained 20 questions made to attend the proposal of the present investigation and also some tests from the series XVII of Krutetskii with 48 mathematical problems about the mathematical reversibility component. The statistical analysis of the data showed that the students presented a good performance not only in the subject of " Calculation I " but also in the problems proposed by Krutetskii. This shows up the reversibility as one of the mathematical ability components, which proves / Mestrado / Educação Matematica / Mestre em Educação

Desarrolla los temas principales relativos al management y consideraciones que un directivo debe tener como parte de su desarrollo profesional y laboral. Dentro de los puntos que expone se tiene el de toma de decisiones, resolución de problemas y liderazgo.