• 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] INICIO DE ESCOAMENTO DE ÓLEOS GELIFICADOS EM OLEODUTOS: OS EFEITOS DO ENCOLHIMENTO E DA DEPENDÊNCIA TEMPORAL IRREVERSÍVEL / [en] STARTUP FLOW OF GELLED CRUDE OILS IN PIPELINES: THE ROLES OF SHRINKAGE AND IRREVERSIBLE TIME DEPENDENCE

BEHBOOD ABEDI 09 November 2020 (has links)
[pt] Durante a gelificação por parafina, a rede de cristais de parafina modifica o comportamento do óleo cru. Ele muda de um material newtoniano de baixa viscosidade para um material com dependência temporal e de alta viscosidade com tensão limite do escoamento. Com isto, é totalmente desafiador descobrir a pressão minima de início do fluxo de petróleo gelificado com uma microestrutura tão complexa. Através da minha dissertação de mestrado, investigamos dois materiais viscoplásticos: um gel de cabelo com uma tixotropia desprezível e uma suspensão aquosa tixotrópica 2 por cento de laponita para imitar o início de fluxo de óleos gelificados. Para ambos os materiais, o gradiente de pressão axial mínimo necessário para o início do fluxo foi medido e os valores medidos estavam de acordo com a previsão do balanço de força convencional. Por outro lado, os casos da indústria exibiram que o balanço de força mencionado acima leva a uma superestimação da pressão mínima inicial. Em alguns estudos, uma explicação elicitada é o comportamento tixotrópico do petróleo gelificado, mas nossos resultados acima mencionados serviram para refutá-lo. Durante a primeira parte da minha tese de doutorado, buscamos verificar por laboratório porque o balanço de força não se aplica ao petróleo gelificado, em seguida, buscamos uma explicação fisicamente adequada para essa discrepância e também uma maneira confiável de prever a pressão mínima de início do escoamento. Nesta linha, mostramos o efeito do encolhimento do petróleo gelificado na discordância entre a tensão limite estática de escoamento e o gradiente de pressão mínimo necessário para iniciar o fluxo, através da reometria e do fluxo de fluido em um tubo. Em seguida, introduzimos uma equação de balanço de força modificada com o efeito de encolhimento incluído para obter o melhor estimação da pressão minima de início de escoamento. Outro elemento essencial sobre o início de escoamento de petróleo gelificado é descobrir uma estratégia confiável para modelar matematicamente a reologia do material. Na maioria dos modelos que visam prever o comportamento reológico de petróleo gelificado, as mudanças da microestrutura durante o fluxo são consideradas tixotrópicas; dependência temporal reversível. Porém, observamos em nossos experimentos com histórias de fluxo e térmicas bem controladas que o caráter irreversível da dependência temporal é bastante evidente. Assim, na segunda parte da tese, propomos um modelo baseado no desenvolvimentos anteriores de Souza Mendes e colaboradores que considera a dependência temporal irreversível observada experimentalmente para petróleo gelificado. A capacidade preditiva do modelo proposto é então avaliada através de comparações com dados experimentais. / [en] Throughout the wax gelation, the network of parafinn crystals modifies the behavior of waxy crude oil. It changes from a low viscosity Newtonian to a high viscosity time-dependent material with yield strength. Now, it is totally challenging to find out the restart pressure for gelled crude oil ow with such a complex microstructure. Through my Master s dissertation, we investigated two viscoplastic materials, namely a hair gel with a negligible thixotropy and a quite thixotropic 2 percent aqueous suspension of Laponite to mimic the startup flow of waxy crude oils. For both materials, the minimum axial pressure gradient required for the onset of flow was measured, and the measured values were in good agreement with the prediction of a conventional force balance. On the other hand, industry cases have exhibited that the just mentioned force balance leads to an overestimation of the minimum startup pressure gradient. In some studies, an elicited explanation is the thixotropic behavior of the gelled crude, but our results above-mentioned served to falsify it. Over the first part of my PhD thesis, we aimed to verify in the laboratory that why the force balance does not hold for gelled crude oil and then we sought a physically proper explanation for this discrepancy and also a reliable way to predict the minimum startup pressure gradient. Along these lines, we show the role of gelled crude oil s shrinkage in the discordance between static yield strength and required minimum pressure gradient to onset the flow, through rheometry and fluid flow in a tube. Then, we introduce a modified force balance equation with the role of shrinkage included to best estimate the minimum restart pressure gradient. Another essential element through the restart flow of gelled waxy crude is to find out a reliable strategy to mathematically model the material s rheology. In most models that aim at predicting the rheological behavior of gelled waxy crude oil, the microstructure changes during ow are assumed to be thixotropic (reversible time dependent). But, we observed in our experiments with well-controlled flow and thermal histories that the irreversible character of time dependence is quite evident. Thus, in the second part of thesis we propose a model based on previous developments by Souza Mendes and co-workers that accounts for the irreversible time dependence observed experimentally in a waxy crude oil. The predictive capability of the proposed model is then assessed via comparisons with experimental data.
312

Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables

Caron, Félix 03 1900 (has links)
Les services de livraison express font face au défi d’optimiser les routes de leurs véhicules alors que ceux-ci circulent dans un réseau routier où les temps de parcours varient en fonction du moment de la journée et où ils doivent répondre à l’arrivée dynamique de requêtes consistant à récupérer et livrer des colis. Notre but ici est de proposer une modélisation et une méthode de type heuristique pour résoudre ce problème. Nous commençons par explorer les travaux menés précédemment au sujet de l’arrivée dynamique des requêtes, des temps de parcours variables selon le moment de la journée et des collectes et livraisons dans les problèmes de tournées de véhicules. Ensuite, nous décrivons le problème de manière formelle sur le graphe du réseau routier avec des requêtes deux-points où l’objectif est de minimiser le temps total de parcours des véhicules et les temps de retard aux points de service et au dépôt. Par la suite, nous détaillons l’implémentation d’une méthode de résolution basée sur la recherche tabou utilisant une structure de voisinage basée sur la réinsertion d’une requête. Cette méthode utilise également la structure Dominant Shortest Path (DSP) qui considère plusieurs chemins alternatifs entre chaque paire de sommets, contrairement à l’approche traditionnelle où un chemin unique est fixé a priori. Finalement, nous testons notre méthode à l’aide de 390 instances générées de manière synthétique afin d’évaluer son efficacité ainsi que l’impact de certains aspects du problème et de la méthode de résolution. Les résultats démontrent une amélioration particulièrement importante due à l’utilisation de la structure DSP. / Express delivery services face the challenge of optimizing the routes of their vehicles while they are moving in a road network where the travel times vary according to the time of day in order to serve dynamic requests which consist in collecting and delivering parcels. Our goal here is to propose a model and a heuristic method to solve this problem. We begin by exploring previous work on the topic of the dynamic arrival of requests, timedependent travel times and pickups and deliveries in vehicle routing problems. Afterwards, we describe the problem formally on the graph of the road network with the objective of minimizing the total travel time of the vehicles and lateness at the service points and at the depot. Then, we detail the implementation of a solving method based on tabu search using a neighbourhood structure based on the reinsertion of a request. This method also uses the Dominant Shortest Path (DSP) structure which considers multiple alternative paths between each pair of vertices, unlike the traditional approach where a single path is fixed a priori. Finally, we test our method using 390 instances generated synthetically in order to evaluate its efficiency as well as the impact of certain aspects of the problem and solution method. The results show a particularly significant improvement due to the use of the DSP structure.
313

[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.
314

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.
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

Nonlinear signal processing by noisy spiking neurons

Voronenko, Sergej Olegovic 12 February 2018 (has links)
Neurone sind anregbare Zellen, die mit Hilfe von elektrischen Signalen miteinander kommunizieren. Im allgemeinen werden eingehende Signale von den Nervenzellen in einer nichtlinearen Art und Weise verarbeitet. Wie diese Verarbeitung in einer umfassenden und exakten Art und Weise mathematisch beschrieben werden kann, ist bis heute nicht geklärt und ist Gegenstand aktueller Forschung. In dieser Arbeit untersuchen wir die nichtlineare Übertragung und Verarbeitung von Signalen durch stochastische Nervenzellen und wenden dabei zwei unterschiedliche Herangehensweisen an. Im ersten Teil der Arbeit befassen wir uns mit der Frage, auf welche Art und Weise ein Signal mit einer bekannten Zeitabhängigkeit die Rate der neuronalen Aktivität beeinflusst. Im zweiten Teil der Arbeit widmen wir uns der Rekonstruktion eingehender Signale aus der durch sie hervorgerufenen neuronalen Aktivität und beschäftigen uns mit der Abschätzung der übertragenen Informationsmenge. Die Ergebnisse dieser Arbeit demonstrieren, wie die etablierten linearen Theorien, die die Modellierung der neuronalen Aktivitätsrate bzw. die Rekonstruktion von Signalen beschreiben, um Beiträge höherer Ordnung erweitert werden können. Einen wichtigen Beitrag dieser Arbeit stellt allerdings auch die Darstellung der Signifikanz der nichtlinearen Theorien dar. Die nichtlinearen Beiträge erweisen sich nicht nur als schwache Korrekturen zu den etablierten linearen Theorien, sondern beschreiben neuartige Effekte, die durch die linearen Theorien nicht erfasst werden können. Zu diesen Effekten gehört zum Beispiel die Anregung von harmonischen Oszillationen der neuronalen Aktivitätsrate und die Kodierung von Signalen in der signalabhängigen Varianz einer Antwortvariablen. / Neurons are excitable cells which communicate with each other via electrical signals. In general, these signals are processed by the Neurons in a nonlinear fashion, the exact mathematical description of which is still an open problem in neuroscience. In this thesis, the broad topic of nonlinear signal processing is approached from two directions. The first part of the thesis is devoted to the question how input signals modulate the neural response. The second part of the thesis is concerned with the nonlinear reconstruction of input signals from the neural output and with the estimation of the amount of the transmitted information. The results of this thesis demonstrate how existing linear theories can be extended to capture nonlinear contributions of the signal to the neural response or to incorporate nonlinear correlations into the estimation of the transmitted information. More importantly, however, our analysis demonstrates that these extensions do not merely provide small corrections to the existing linear theories but can account for qualitatively novel effects which are completely missed by the linear theories. These effects include, for example, the excitation of harmonic oscillations in the neural firing rate or the estimation of information for systems with a signal-dependent output variance.
320

Exact nonadiabatic many-body dynamics

Flick, Johannes 23 August 2016 (has links)
Chemische Reaktionen in der Natur sowie Prozesse in synthetischen Materialien werden oft erst durch die Wechselwirkung von Licht mit Materie ausgelöst. Üblicherweise werden diese komplexen Prozesse mit Hilfe von Näherungen beschrieben. Im ersten Teil der Arbeit wird die Gültigkeit der Born-Oppenheimer Näherung in einem vibronischen Modellsystem (Trans-Polyacetylene) unter Photoelektronenspektroskopie im Gleichgewicht sowie zeitaufgelöster Photoelektronenspektroskopie im Nichtgleichgewicht überprüft. Die vibronische Spektralfunktion zeigt aufgrund des faktorisierten Anfangs- und Endzustandes in der Born-Oppenheimer Näherung zusätzliche Peaks, die in der exakten Spektralfunktion nicht auftreten. Im Nichtgleichgewicht zeigen wir für eine Franck-Condon Anregung und eine Anregung mit Pump-Probe Puls, wie die Bewegung des vibronischen Wellenpaktes im zeitabhängigen Photoelektronenspektrum verfolgt werden kann. Im zweiten Teil der Arbeit werden sowohl die Materie als auch das Licht quantisiert behandelt. Für eine volle quantenmechanische Beschreibung des Elektron-Licht Systems, verwenden wir die kürzlich entwickelte quantenelektrodynamische Dichtefunktionaltheorie (QEDFT) für gekoppelte Elektron-Photon Systeme. Wir zeigen erste numerische QEDFT-Berechnungen voll quantisierter Atome und Moleküle in optischen Kavitäten, die an das quantisierte elektromagnetische Feld gekoppelt sind. Mit Hilfe von Fixpunktiterationen berechnen wir das exakte Kohn-Sham Potential im diskreten Ortsraum, wobei unser Hauptaugenmerk auf dem Austausch-Korrelations-Potential liegt. Wir zeigen die erste Näherung des Austausch-Korrelations-Potentials mit Hilfe eines optimierten effektiven Potential Ansatzes angewandt auf einen Jaynes-Cummings-Dimer. Die dieser Arbeit zugrunde liegenden Erkenntnisse und Näherungen ermöglichen es neuartige Phänomene an der Schnittstelle zwischen den Materialwissenschaften und der Quantenoptik zu beschreiben. / Many natural and synthetic processes are triggered by the interaction of light and matter. All these complex processes are routinely explained by employing various approximations. In the first part of this work, we assess the validity of the Born-Oppenheimer approximation in the case of equilibrium and time-resolved nonequilibrium photoelectron spectra for a vibronic model system of Trans-Polyacetylene. We show that spurious peaks appear for the vibronic spectral function in the Born-Oppenheimer approximation, which are not present in the exact spectral function of the system. This effect can be traced back to the factorized nature of the Born-Oppenheimer initial and final photoemission states. In the nonequilibrium case, we illustrate for an initial Franck-Condon excitation and an explicit pump-pulse excitation how the vibronic wave packet motion can be traced in the time-resolved photoelectron spectra as function of the pump-probe delay. In the second part of this work, we aim at treating both, matter and light, on an equal quantized footing. We apply the recently developed quantum electrodynamical density-functional theory, (QEDFT), which allows to describe electron-photon systems fully quantum mechanically. We present the first numerical calculations in the framework of QEDFT. We focus on the electron-photon exchange-correlation contribution by calculating exact Kohn-Sham potentials in real space using fixed-point inversions and present the performance of the first approximate exchange-correlation potential based on an optimized effective potential approach for a Jaynes-Cummings-Hubbard dimer. This work opens new research lines at the interface between materials science and quantum optics.

Page generated in 0.0708 seconds