• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 140
  • 45
  • 33
  • 27
  • 19
  • 3
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 343
  • 343
  • 69
  • 51
  • 45
  • 44
  • 42
  • 39
  • 33
  • 32
  • 32
  • 29
  • 29
  • 28
  • 28
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
311

[pt] O PROBLEMA DE ROTEAMENTO EM ARCOS CAPACITADOS COM DEPENDÊNCIA DE TEMPO E VEICULOS ELÉTRICOS / [en] THE ELECTRIC TIME-DEPENDENT CAPACITATED ARC ROUTING PROBLEM

JAHIR DESAILY LLAGAS ORTEGA 24 November 2022 (has links)
[pt] Com o aumento das questões energéticas e ambientais, os veículos elétricos (EVs) se tornarão um modo de transporte essencial na distribuição logística. Um cenário vital a ser considerado é a dependência do congestionamento do tráfego nos tempos de viagem dos veículos, como é comum nas áreas urbanas hoje. Esse recurso significa que a velocidade de um EV em cada rota pode ser distinta durante diferentes períodos. Como os EVs possuem autonomia limitada, vários trabalhos na literatura propuseram modelos de consumo de energia em função da velocidade e fatores aerodinâmicos. No entanto, sua aplicação permanece limitada e simplificada devido à sua dependência da velocidade e dos tempos de viagem. No caso da velocidade, os modelos da literatura trabalham sob uma velocidade média durante um determinado arco ou introduzem aproximações com métodos de linearização por partes. Em relação aos tempos de viagem, os atuais algoritmos de roteamento de veículos muitas vezes reformulam a rede viária em um gráfico completo onde cada arco representa o caminho mais rápido entre dois locais. Os resultados obtidos por esses métodos divergem da realidade, principalmente para problemas de roteamento de arco envolvendo serviços nos arcos de uma rede rodoviária. Por essas razões, definimos o Problema de Roteamento de Arco Capacitado Elétrico com tempos de viagem dependentes do tempo e taxa de consumo de energia dependente da velocidade. Ao longo de um horizonte de planejamento, cada arco está associado a uma função de velocidade passo a passo. O objetivo é atender um conjunto de arcos que demandam serviços por meio de uma frota de EVs com carga e capacidade de bateria limitadas, minimizando o tempo total de viagem. Além disso, a taxa de consumo de energia por unidade de tempo percorrido é considerada uma função não linear baseada na velocidade. Propomos um algoritmo de pré-processamento de consumo de energia de forma fechada sem aproximações. Nós o incorporamos em uma metaheurística Iterate Local Search e comparamos o impacto no projeto de rotas com os veículos convencionais. / [en] With energy and environmental issues rising, electric vehicles (EVs) will become an essential mode of transportation in logistics distribution. A vital scenario to consider is the dependence of traffic congestion on vehicle travel times, as it is common in urban areas today. This feature means that the speed of an EV on each route may be distinct during different periods. Because EVs have a limited driving range, various works in the literature have proposed energy consumption models as a function of speed and aerodynamic factors. However, their application remains limited and oversimplified due to their dependence on speed and travel times. In the case of speed, the models in the literature work under an average speed during a given arc or introduce approximations with piece-wise linearization methods. Regarding travel times, current vehicle routing algorithms often reformulate the road network into a complete graph where each arc represents the quickest path between two locations. The results obtained by these methods differ from reality, particularly for Arc Routing Problems involving services on the arcs of a road network. For these reasons, we define the Electric Capacitated Arc Routing Problem with Time-dependent Travel times, and Speed-dependent Energy Consumption Rate (E-TDCARP). Over a planning horizon, each arc is associated with a step-wise speed function. Based on this function, a vehicle s speed can change while traveling on a given arc. The objective is to serve a set of arcs that require services through a fleet of electric vehicles with limited load and battery capacity, minimizing the total travel time. Furthermore, the energy consumption rate per unit of time traveled (ECR) is considered a nonlinear function based on speed. We propose a closed-form energy consumption preprocessing algorithm without approximations. We embed it into an Iterate Local Search metaheuristic (ILS) for E-TDCARP and compare the impact on the design of routes between these alternative vehicles and conventional ones.
312

A 576 m long creep and shrinkage specimen – long-term deformation of a semi-integral concrete bridge with a massive solid cross-section

Herbers, Max, Wenner, Marc, Marx, Steffen 26 February 2024 (has links)
For creep and shrinkage investigations, relatively small cylindrical specimens are generally exposed to constant climatic conditions. The derived mainly empirical prediction models are used for the calculation of large engineering structures with massive cross-sections. In this paper, the expected values of the material models according to fib Model Code 2010 and Eurocode 2 are compared with monitoring data, which were acquired over a period of more than 12 years during a structural health monitoring of a large viaduct. It was found that in addition to the measured continuous increase in the viscous deformations, seasonal fluctuations due to climatic influences could also be detected. The numerical calculations show that the material models differ significantly in their magnitude and time course of the predicted viscous concrete deformations. In comparison with the monitoring data, a good agreement was achieved when using the material models according to Eurocode 2. The models of the fib Model Code 2010, on the other hand, underestimated the deformations of the massive bridge girder.
313

Magnus-based geometric integrators for dynamical systems with time-dependent potentials

Kopylov, Nikita 27 March 2019 (has links)
[ES] Esta tesis trata sobre la integración numérica de sistemas hamiltonianos con potenciales explícitamente dependientes del tiempo. Los problemas de este tipo son comunes en la física matemática, porque provienen de la mecánica cuántica, clásica y celestial. La meta de la tesis es construir integradores para unos problemas relevantes no autónomos: la ecuación de Schrödinger, que es el fundamento de la mecánica cuántica; las ecuaciones de Hill y de onda, que describen sistemas oscilatorios; el problema de Kepler con la masa variante en el tiempo. El Capítulo 1 describe la motivación y los objetivos de la obra en el contexto histórico de la integración numérica. En el Capítulo 2 se introducen los conceptos esenciales y unas herramientas fundamentales utilizadas a lo largo de la tesis. El diseño de los integradores propuestos se basa en los métodos de composición y escisión y en el desarrollo de Magnus. En el Capítulo 3 se describe el primero. Su idea principal consta de una recombinación de unos integradores sencillos para obtener la solución del problema. El concepto importante de las condiciones de orden se describe en ese capítulo. En el Capítulo 4 se hace un resumen de las álgebras de Lie y del desarrollo de Magnus que son las herramientas algebraicas que permiten expresar la solución de ecuaciones diferenciales dependientes del tiempo. La ecuación lineal de Schrödinger con potencial dependiente del tiempo está examinada en el Capítulo 5. Dado su estructura particular, nuevos métodos casi sin conmutadores, basados en el desarrollo de Magnus, son construidos. Su eficiencia es demostrada en unos experimentos numéricos con el modelo de Walker-Preston de una molécula dentro de un campo electromagnético. En el Capítulo 6, se diseñan los métodos de Magnus-escisión para las ecuaciones de onda y de Hill. Su eficiencia está demostrada en los experimentos numéricos con varios sistemas oscilatorios: con la ecuación de Mathieu, la ec. de Hill matricial, las ecuaciones de onda y de Klein-Gordon-Fock. El Capítulo 7 explica cómo el enfoque algebraico y el desarrollo de Magnus pueden generalizarse a los problemas no lineales. El ejemplo utilizado es el problema de Kepler con masa decreciente. El Capítulo 8 concluye la tesis, reseña los resultados y traza las posibles direcciones de la investigación futura. / [CA] Aquesta tesi tracta de la integració numèrica de sistemes hamiltonians amb potencials explícitament dependents del temps. Els problemes d'aquest tipus són comuns en la física matemàtica, perquè provenen de la mecànica quàntica, clàssica i celest. L'objectiu de la tesi és construir integradors per a uns problemes rellevants no autònoms: l'equació de Schrödinger, que és el fonament de la mecànica quàntica; les equacions de Hill i d'ona, que descriuen sistemes oscil·latoris; el problema de Kepler amb la massa variant en el temps. El Capítol 1 descriu la motivació i els objectius de l'obra en el context històric de la integració numèrica. En Capítol 2 s'introdueixen els conceptes essencials i unes ferramentes fonamentals utilitzades al llarg de la tesi. El disseny dels integradors proposats es basa en els mètodes de composició i escissió i en el desenvolupament de Magnus. En el Capítol 3, es descriu el primer. La seua idea principal consta d'una recombinació d'uns integradors senzills per a obtenir la solució del problema. El concepte important de les condicions d'orde es descriu en eixe capítol. El Capítol 4 fa un resum de les àlgebres de Lie i del desenvolupament de Magnus que són les ferramentes algebraiques que permeten expressar la solució d'equacions diferencials dependents del temps. L'equació lineal de Schrödinger amb potencial dependent del temps està examinada en el Capítol 5. Donat la seua estructura particular, nous mètodes quasi sense commutadors, basats en el desenvolupament de Magnus, són construïts. La seua eficiència és demostrada en uns experiments numèrics amb el model de Walker-Preston d'una molècula dins d'un camp electromagnètic. En el Capítol 6 es dissenyen els mètodes de Magnus-escissió per a les equacions d'onda i de Hill. El seu rendiment està demostrat en els experiments numèrics amb diversos sistemes oscil·latoris: amb l'equació de Mathieu, l'ec. de Hill matricial, les equacions d'onda i de Klein-Gordon-Fock. El Capítol 7 explica com l'enfocament algebraic i el desenvolupament de Magnus poden generalitzar-se als problemes no lineals. L'exemple utilitzat és el problema de Kepler amb massa decreixent. El Capítol 8 conclou la tesi, ressenya els resultats i traça les possibles direccions de la investigació futura. / [EN] The present thesis addresses the numerical integration of Hamiltonian systems with explicitly time-dependent potentials. These problems are common in mathematical physics because they come from quantum, classical and celestial mechanics. The goal of the thesis is to construct integrators for several import ant non-autonomous problems: the Schrödinger equation, which is the cornerstone of quantum mechanics; the Hill and the wave equations, that describe oscillating systems; the Kepler problem with time-variant mass. Chapter 1 describes the motivation and the aims of the work in the historical context of numerical integration. In Chapter 2 essential concepts and some fundamental tools used throughout the thesis are introduced. The design of the proposed integrators is based on the composition and splitting methods and the Magnus expansion. In Chapter 3, the former is described. Their main idea is to recombine some simpler integrators to obtain the solution. The salient concept of order conditions is described in that chapter. Chapter 4 summarises Lie algebras and the Magnus expansion ¿ algebraic tools that help to express the solution of time-dependent differential equations. The linear Schrödinger equation with time-dependent potential is considered in Chapter 5. Given its particular structure, new, Magnus-based quasi-commutator-free integrators are build. Their efficiency is shown in numerical experiments with the Walker-Preston model of a molecule in an electromagnetic field. In Chapter 6, Magnus-splitting methods for the wave and the Hill equations are designed. Their performance is demonstrated in numerical experiments with various oscillatory systems: the Mathieu equation, the matrix Hill eq., the wave and the Klein-Gordon-Fock eq. Chapter 7 shows how the algebraic approach and the Magnus expansion can be generalised to non-linear problems. The example used is the Kepler problem with decreasing mass. The thesis is concluded by Chapter 8, in which the results are reviewed and possible directions of future work are outlined. / Kopylov, N. (2019). Magnus-based geometric integrators for dynamical systems with time-dependent potentials [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/118798
314

Beyond-the-dipole effects in strong-field photoionization using short intense laser pulses

Jobunga, Eric Ouma 23 November 2016 (has links)
Die Entwicklung Freier-Elektronen-Laser und einer neuen Generation von Strahlungsquellen erlaubt die Realisierung hoher Intensitäten und kurzer Pulsdauern. Im Regime niedriger Laserintensitäten war bisher die Dipolnäherung recht erfolgreich bei der Beschreibung der durch die Licht-Materie-Wechselwirkung erzeugten Dynamik, wodurch viele experimentell beobachtete Resultate reproduziert werden konnten. Bei den durch die neuen Strahlungsqullen erzeugten bisher unerreichten Intensitäten und Rönten-Wellenlängen kann die Dipolnäherung allerdings zusammenbrechen. Höhere Multipol-Wechselwirkungen, die mit dem Strahlungsdruck assoziiert werden, sollten dann erwartungsgemäß wichtig zur genauen Beschreibung der Wechselwirkungsdynamiken werden. In dieser Arbeit wird eine Methode zur Lösung der nichtrelativistischen zeitabhängigen Schrödingergleichung zur Beschreibung von Systemen mit einem einzelnen aktiven Elektron, das mit einem Laserfeld wechselwirkt, über die Dipolnäherung hinausgehend erweitert. Dabei wird sowohl die Taylor- als auch die Rayleight-Multipolentwicklung des Retardierungsterms ebener Wellen verwendet. Es wird erwartet, dass die Berücksichtigung höherer Ordnungen der Multipolwechselwirkung zu einer erhöhten Genauigkeit und Richtigkeit der Resultate führen. Weiterhin wird gezeigt, dass die Rayleigh-Multipolentwicklung für gleiche Laserparameter genauer ist und schneller zur Konvergenz der numerischen Rechnung führt. Die nicht-Dipoleffekte spiegeln is sowohl in den differentiellen als auch den totalen Ionisierungswahrscheinlichkeiten in Form von erhöhten Ionisierungsausbeuten, verzerrten ATI Strukturen und einer Asymmetrie in der Photoelektronenwinkelverteilung in der Polarisations und Propagationsrichtung wider. Es wird beobachtet, dass die nicht-Dipoleffekte mit der Intensität, Wellenlänge und Pulsdauer zunehmen. Es werden Ergebnisse sowohl für das Wasserstoffatom als auch das Heliumatom gezeigt. / The development of free-electron lasers and new generation light sources is enabling the realisation of high intensities and short pulse durations. In the weak-field intensity regime, the electric dipole approximation has been quite successful in describing the light-matter interaction dynamics reproducing many of the experimentally observed features. But at the unprecedented intensities and x-ray wavelengths produced by the new light sources, the electric dipole approximation is likely to break down. The role of higher multipole-order terms in the interaction Hamiltonian, associated with the radiation pressure, is then expected to become important in the accurate description of the interaction dynamics. This study extends the solution of the non-relativistic time dependent Schrödinger equation for a single active electron system interacting with short intense laser pulses beyond the standard dipole approximation. This is realized using both the Taylor and the Rayleigh plane-wave multipole expansion series of the spatial retardation term. The inclusion of higher multipole-order terms of the interaction is expected to increase the validity and accuracy of the calculated observables relative to the experimental measurements. In addition, it is shown that for equivalent laser parameters the Rayleigh multipole expansion series is more accurate and efficient in numerical convergence. The investigated non-dipole effects manifest in both differential and total ionization probabilities in form of the increased ion yields, the distorted above-threshold-ionization structure, and asymmetry of the photoelectron angular distribution in both polarization and propagation directions. The non-dipole effects are seen to increase with intensity, wavelength, and pulse duration. The results for hydrogen as well as helium atom are presented in this study.
315

Ein Gebietszerlegungsverfahren für parabolische Probleme im Zusammenhang mit Finite-Volumen-Diskretisierung / A Domain Decomposition Method for Parabolic Problems in connexion with Finite Volume Methods

Held, Joachim 21 December 2006 (has links)
No description available.
316

以比例危險模型估計房貸借款人提前清償及違約風險

鍾岳昌, Chung, Yueh-chang Unknown Date (has links)
房屋貸款借款人對於其所負貸款債務的處分有兩種潛在風險行為,分別是提前清償及違約。這兩種借款人風險行為不管是對金融機構的資產管理,或是對近年在財務金融領域的不動產證券化而言,都是相當重要的探討議題,原因在於提前清償及違約帶來了利息收益與現金流量的不確定性,進而影響不動產抵押債權的價值。也就是為貸款承作機構、證券化保證機構及證券投資人帶來風險。 借款人決定提前清償及違約與否,除了與借款人自身特性及貸款條件有關外,尚受到隨時間經過而不斷變動的變數所影響,亦即許多影響因子並非維持在貸款起始點的狀態,而是會在貸款存續期間動態調整。進一步影響借款人行為,而這類變數即為時間相依變數(time –dependent variables,或time-varying variables)。因此,本研究利用便於處理時間相依變數的比例危險模型(Proportional Hazard Model)來分析借款人提前清償及違約風險行為,觀察借款人特徵、房屋型態、貸款條件及總體經濟等變數與借款人風險行為的關係。 實證結果顯示,借款人特徵部分的教育程度對提前清償及違約風險影響最為明顯,教育程度越高,越會提前清償,越低則較會違約。房屋型態則透天厝較非透天厝容易提前清償及違約。貸款條件中的貸款金額及貸款成數皆與違約為正相關,亦即利息負擔越重,借款人違約風險升高。總體經濟方面,借款人對利率變動最為敏感,反映利率代表借款人的資金成本,是驅動借款人提前清償及違約的財務動機與誘因。
317

New statistical methods to assess the effect of time-dependent exposures in case-control studies

Cao, Zhirong 12 1900 (has links)
Contexte. Les études cas-témoins sont très fréquemment utilisées par les épidémiologistes pour évaluer l’impact de certaines expositions sur une maladie particulière. Ces expositions peuvent être représentées par plusieurs variables dépendant du temps, et de nouvelles méthodes sont nécessaires pour estimer de manière précise leurs effets. En effet, la régression logistique qui est la méthode conventionnelle pour analyser les données cas-témoins ne tient pas directement compte des changements de valeurs des covariables au cours du temps. Par opposition, les méthodes d’analyse des données de survie telles que le modèle de Cox à risques instantanés proportionnels peuvent directement incorporer des covariables dépendant du temps représentant les histoires individuelles d’exposition. Cependant, cela nécessite de manipuler les ensembles de sujets à risque avec précaution à cause du sur-échantillonnage des cas, en comparaison avec les témoins, dans les études cas-témoins. Comme montré dans une étude de simulation précédente, la définition optimale des ensembles de sujets à risque pour l’analyse des données cas-témoins reste encore à être élucidée, et à être étudiée dans le cas des variables dépendant du temps. Objectif: L’objectif général est de proposer et d’étudier de nouvelles versions du modèle de Cox pour estimer l’impact d’expositions variant dans le temps dans les études cas-témoins, et de les appliquer à des données réelles cas-témoins sur le cancer du poumon et le tabac. Méthodes. J’ai identifié de nouvelles définitions d’ensemble de sujets à risque, potentiellement optimales (le Weighted Cox model and le Simple weighted Cox model), dans lesquelles différentes pondérations ont été affectées aux cas et aux témoins, afin de refléter les proportions de cas et de non cas dans la population source. Les propriétés des estimateurs des effets d’exposition ont été étudiées par simulation. Différents aspects d’exposition ont été générés (intensité, durée, valeur cumulée d’exposition). Les données cas-témoins générées ont été ensuite analysées avec différentes versions du modèle de Cox, incluant les définitions anciennes et nouvelles des ensembles de sujets à risque, ainsi qu’avec la régression logistique conventionnelle, à des fins de comparaison. Les différents modèles de régression ont ensuite été appliqués sur des données réelles cas-témoins sur le cancer du poumon. Les estimations des effets de différentes variables de tabac, obtenues avec les différentes méthodes, ont été comparées entre elles, et comparées aux résultats des simulations. Résultats. Les résultats des simulations montrent que les estimations des nouveaux modèles de Cox pondérés proposés, surtout celles du Weighted Cox model, sont bien moins biaisées que les estimations des modèles de Cox existants qui incluent ou excluent simplement les futurs cas de chaque ensemble de sujets à risque. De plus, les estimations du Weighted Cox model étaient légèrement, mais systématiquement, moins biaisées que celles de la régression logistique. L’application aux données réelles montre de plus grandes différences entre les estimations de la régression logistique et des modèles de Cox pondérés, pour quelques variables de tabac dépendant du temps. Conclusions. Les résultats suggèrent que le nouveau modèle de Cox pondéré propose pourrait être une alternative intéressante au modèle de régression logistique, pour estimer les effets d’expositions dépendant du temps dans les études cas-témoins / Background: Case-control studies are very often used by epidemiologists to assess the impact of specific exposure(s) on a particular disease. These exposures may be represented by several time-dependent covariates and new methods are needed to accurately estimate their effects. Indeed, conventional logistic regression, which is the standard method to analyze case-control data, does not directly account for changes in covariate values over time. By contrast, survival analytic methods such as the Cox proportional hazards model can directly incorporate time-dependent covariates representing the individual entire exposure histories. However, it requires some careful manipulation of risk sets because of the over-sampling of cases, compared to controls, in case-control studies. As shown in a preliminary simulation study, the optimal definition of risk sets for the analysis of case-control data remains unclear and has to be investigated in the case of time-dependent variables. Objective: The overall objective is to propose and to investigate new versions of the Cox model for assessing the impact of time-dependent exposures in case-control studies, and to apply them to a real case-control dataset on lung cancer and smoking. Methods: I identified some potential new risk sets definitions (the weighted Cox model and the simple weighted Cox model), in which different weights were given to cases and controls, in order to reflect the proportions of cases and non cases in the source population. The properties of the estimates of the exposure effects that result from these new risk sets definitions were investigated through a simulation study. Various aspects of exposure were generated (intensity, duration, cumulative exposure value). The simulated case-control data were then analysed using different versions of Cox’s models corresponding to existing and new definitions of risk sets, as well as with standard logistic regression, for comparison purpose. The different regression models were then applied to real case-control data on lung cancer. The estimates of the effects of different smoking variables, obtained with the different methods, were compared to each other, as well as to simulation results. Results: The simulation results show that the estimates from the new proposed weighted Cox models, especially those from the weighted Cox model, are much less biased than the estimates from the existing Cox models that simply include or exclude future cases. In addition, the weighted Cox model was slightly, but systematically, less biased than logistic regression. The real life application shows some greater discrepancies between the estimates of the proposed Cox models and logistic regression, for some smoking time-dependent covariates. Conclusions: The results suggest that the new proposed weighted Cox models could be an interesting alternative to logistic regression for estimating the effects of time-dependent exposures in case-control studies.
318

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Nguyen, Khanh Phuong 06 1900 (has links)
Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement. / For more than half of century, since the paper of Dantzig and Ramser (1959) was introduced, the Vehicle Routing Problem (VRP) has been one of the most extensively studied problems in operations research due to its methodological interest and practical relevance in many fields such as transportation, logistics, telecommunications, and production. The general goal of the VRP is to optimize the use of transportation resources to service customers with respect to side-constraints deriving from real-world applications. The practical applications of the VRP may have a variety of constraints, and obviously, the larger the set of constraints that need to be considered, i.e., corresponding to `richer' VRPs, the more difficult the task of problem solving. The needs to study closer representations of actual applications and methodologies producing high-quality solutions quickly to larger-sized application problems have increased steadily, providing significant challenges for the VRP research community. This dissertation explores these extensional issues of the VRP. The first part of the dissertation addresses the Periodic Vehicle Routing Problem with Time Windows (PVRPTW) which generalizes the classical Vehicle Routing Problem with Time Windows (VRPTW) by extending the planning horizon to several days where customers generally do not require delivery on every day, but rather according to one of a limited number of possible combinations of visit days. This generalization extends the scope of applications to many commercial distribution activities such as waste collection, street sweeping, grocery distribution, mail delivery, etc. The major contribution of this part is the development of a population-based hybrid meta-heuristic in which a set of local search procedures and neighborhood-based meta-heuristics cooperate with the genetic algorithm population evolution mechanism to enhance the solution quality as well as to promote diversity of the genetic algorithm population. The results show that the proposed methodology is highly competitive, providing new best solutions in some large instances. The second part of the dissertation aims to present, model and solve two rich vehicle routing problems which further extend the VRPTW with time-dependent demands of pickup and delivery, and hard time synchronization restrictions. They are called Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW), and Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS), respectively. These two problems originate from planning the operations of two-tiered City Logistics systems. The difficulty of these problems lies in handling two intertwined sets of decisions: the routing component which aims to determine the sequences of customers visited by each vehicle, and the scheduling component which consists in planning arrivals of vehicles at facilities within hard time synchronization restrictions. Previously, these issues have been addressed separately. Combining these decisions into one formulation and solution method should yield better results. In this dissertation we propose meta-heuristics that address the two decisions simultaneously, in a comprehensive and efficient way. Experiments confirm the good performance of the proposed methodology compared to the literature, providing system managers with solution requiring less vehicles and travel costs to perform efficiently the same amount of work. In the context of City Logistics systems, our results indicate a reduction in the presence of vehicles on the streets of the city and, thus, in their negative impact on congestion and environment.
319

Contributions to the development of residual discretizations for hyperbolic conservation laws with application to shallow water flows

Ricchiuto, Mario 12 December 2011 (has links) (PDF)
In this work we review 12 years of developments in the field of residual based discretizations for hyperbolic problems and their application to the solution of the shallow water equations. Fundamental concepts related to the topic are recalled and he construction of second and higher order schemes for steady problems is presented. The generalization to time dependent problems by means of multi-step implicit time integration, space-time, and genuinely explicit techniques is thoroughly discussed. Finally, the issues of C-property, super consistency, and wetting/drying are analyzed in this framework showing the power of the residual based approach.
320

Non-Orthogonality and Electron Correlations in Nanotransport : Spin- and Time-Dependent Currents

Fransson, Jonas January 2002 (has links)
<p>The concept of the transfer Hamiltonian formalism has been reconsidered and generalized to include the non-orthogonality between the electron states in an interacting region, e.g. quantum dot (QD), and the states in the conduction bands in the attached contacts. The electron correlations in the QD are described by means of a diagram technique for Hubbard operator Green functions for non-equilibrium states. </p><p>It is shown that the non-orthogonality between the electrons states in the contacts and the QD is reflected in the anti-commutation relations for the field operators of the subsystems. The derived forumla for the current contains corrections from the overlap of the same order as the widely used conventional tunneling coefficients. </p><p>It is also shown that kinematic interactions between the QD states and the electrons in the contacts, renormalizes the QD energies in a spin-dependent fashion. The structure of the renormalization provides an opportunity to include a spin splitting of the QD levels by polarizing the conduction bands in the contacts and/or imposing different hybridizations between the states in the contacts and the QD for the two spin channels. This leads to a substantial amplification of the spin polarization in the current, suggesting applications in magnetic sensors and spin-filters.</p>

Page generated in 0.1172 seconds