Les travaux présentés dans cette thèse visent à proposer des méthodes permettant de résoudre un problème de Transport à la Demande multicritère. Le premier travail réalisé dans cette thèse est l'étude d'un problème de Dial-a-Ride (DARP) statique multicritère. Trois critères qui peuvent être conflictuels ont été définis : le premier consiste à minimiser le coût de transport, le deuxième critère consiste à minimiser l'insatisfaction des passagers et enfin le troisième critère consiste à minimiser la quantité de CO2 émise par l'ensemble des véhicules. Nous avons développé une méthode évolutionnaire NSGA-II pour chercher un ensemble approximatif d'optimas de Pareto. Le second travail réalisé est l'étude d'un problème d'Optimal Timing dans une tournée. Ce problème consiste à calculer les dates de début de service optimales des points d'arrêts d'une tournée afin de minimiser l'insatisfaction des passagers. Le dernier travail de cette thèse a porté sur l'étude d'un problème de Transport à la Demande dynamique dans lequel de nouvelles requêtes à traiter arrivent en cours de journée. Deux méthodes ont été proposées pour résoudre ce problème : la première est une heuristique d'insertion rapide et la seconde est une méthode arborescente tronquée connue sous le nom de Recovering Beam Search. / The work presented in this thesis aims to propose methods to solve a multicriteria dial-a-ride problem (DARP). Three objective functions that have to be optimized in order to measure the potential efficiency of the DARP solution on different aspects : the cost for the transportation operator, the quality of service for users and the impact on the environment. The first work in this thesis is the study of static DARP for which a NSGA-II algorithm is developped to identify a good approximation of the Pareto optimal set. The second work deals with an optimal timing algorithm which computes pickup and delivery dates when the requests are sequenced on the vehicles, the objective is to minimize the total customer' dissatisfaction. The last problem studied in this thesis aims to solve the dynamic version of DARP for which two methods are proposed. The first one is a fast insertion heuristic based on an attractive index. However, the second methode uses a recovering beam search heuristic which unlike the insertion heuristic allows to modify the structure of the routes previously scheduled in order to schedule the new requests.

Les marges transformantes, formées par le coulissage des plaques lors des premières étapes de l’ouverture océanique, ont été peu étudiées relativement aux marges divergentes. La marge de Côte d’Ivoire-Ghana fait figure d’exemple-type, et l’absence d’inventaire exhaustif ainsi que le peu d’étude de marges transformantes conjuguées entraîne une méconnaissance de la véritable diversité de ce type de marge. Deux approches ont été abordées dans ce mémoire. La première a consisté à les inventorier dans le monde à partir d’une méthodologie simple. Elles ont ensuite été comparées (physiographie et structure). La deuxième s’est concentrée sur l’étude tectono-sédimentaire des marges transformantes conjuguées des plateaux de Demerara et de Guinée. L’inventaire des marges transformantes a montré que les marges transformantes représentent 30% des marges passives. Leur distribution au sein de domaines océaniques ouverts de façon très oblique ou à l’intersection entre grands domaines reflète des conditions d’initiation spécifiques. 30% des marges transformantes se trouvent notamment en bordure d’un plateau marginal ; un type de bassin à l’histoire double nouvellement défini, qui semble associé à un fort amincissement crustal. Par ailleurs, on montre que les marges transformantes présentent des architectures diverses et sont souvent segmentées. L’étude des plateaux marginaux de Demerara et Guinée a permis de montrer qu’elles se mettent en place au niveau d’un domaine pré-aminci, sans doute guidées par des structures préexistantes. La nature du soubassement des plateaux est discutée : éventails sédimentaires ou volcaniques type SDR. La formation et l’évolution des marges transformantes en bordure des deux plateaux a été accompagnée de déformations intenses à l’approche des frontière océan-continents ainsi que de plusieurs épisodes de soulèvement et subsidence successifs de la bordure transformante, dont les origines et mécanismes sont discutés. / Transform margins form by transform motion between plates during early stages of oceanic spreading. They have been poorly studied in comparison with divergent margins, at least for the last 15 years. The Côte d’Ivoire-Ghana margin represents the best known example of a transform margin and is often considered as a model. However, the lack of a global complete inventory of such margins may lead to underestimate their diversity. Two approaches have been developed in this work. The first one consisted in a compiling world transform margins using a systematic and simple methodology. Those margins have then been compared (physiography, structure). In a second approach we analysed the tectono-sedimentary evolution of the Demerara and Guinea conjugated transform-derived plateaus. The worldwide review of transform margins shows that those represent 30% of the existing passive margins. Their distribution inside very oblique oceanic domains, and at the intersection between oceanic domains of contrasted ages, reflects specific initiation conditions. 30% of those transform margins locate on the edge of marginal plateaus —newly defined type of basins— that seem to be associated with important crustal thinning. Furthermore, this inventory shows that transform margins display a great variety of architectures. The Demerara and Guinea marginal plateaus are bounded by transform margins that occur on an already thinned crust, probably along a preexisting structure. The nature of these plateaus basement is discussed: sedimentary or volcanic SDRs fan-shaped units? During the Equatorial Atlantic opening, the formation and evolution of Demerara and Guinea transform margins were accompanied by intense deformations close to the continent-ocean boundary and by several successive uplift and subsidence phases along the plateaus borders. Their origin and mechanisms are discussed.

Conselho Nacional de Desenvolvimento Científico e Tecnológico / This thesis addresses the main issues regarding the operation of full power converters wind turbines connected to the grid under balanced and unbalanced voltage sags. In the past, the grid codes allowed wind turbines to be disconnected during voltage and frequency disturbances. However, recently, grid codes updates often require that wind turbines remain connected during voltage sags aiming to provide voltage back-up support. Furthermore, some specific criteria establish that wind turbines should be able to utilize part of its current capability to promote the voltage back-up during unbalanced voltage sags. To guarantee the grid connected converter operation, even with voltage sags that lead to zero-voltage situations and unbalanced voltage conditions, a synchronous frame PLL with a very low time constant is designed and adapted with a Kalmam filter synchronization system. This thesis propose a two stages synchronization for grid connected converters that is able to ensure proper operation of the converter even when voltage on the converter terminals has temporarily falling down to zero. This goal is meet with a synchronous frame PLL with a very low time constant adapted with a Kalmam filter synchronization system. This composed synchronization system allows the converter control system to get the positive and negative sequences voltages components, that are necessary to the output power control even under severe voltage dips. Moreover, an anti windup is adapted to operate with a resonant current controller enabling the minimization of the saturation in the control action during voltage transients. During unbalanced voltage dips, the injection of unbalanced currents to the voltage back-up support becomes a good alternative to reduce the imbalance factor of the grid voltages. However, it is necessary to limit the maximum current output of the converter to avoid undesirable protection trips. This thesis proposes a strategy that limite the output currents allowing the use of the converter full current capacity during unbalanced voltage sags support. To achieve this goal, the current references are divided into three parts. The former is associated with the active power reference synchronized with the positive sequence voltage. The second is the reactive power synchronized with the positive sequence voltage and the third is the reactive power synchronized with the negative sequence voltage. The strategy propose the computation of th reactive power references by the positive and negative sequence voltages on the PPC in order to not overpass the converter current limits. Experimental and simulation results corroborate the contributions of this thesis. / Esta tese trata do problema de operação de aerogeradores com conversores plenos conectados à rede durante afundamentos de tensão equilibrados e desequilibrados. Inicialmente, os códigos de rede permitiam a desconexão dos aerogeradores durante distúrbios de frequência ou durante afundamentos de tensão. Entretanto, a presente tendência dos requisitos de conexão em diversos países obriga os aerogeradores a permanecerem conectados a contribuição destes com injeção de corrente reativa visando dar suporte à tensão. Além disso, alguns critérios especifícos estabelecem que aerogeradores devem ser capazes de utilizar parte de sua capacidade de corrente para promover o suporte de reativos também durante afundamentos desequilibrados. Nesta tese é apresentado um método de sincronismo composto baseado em filtro de Kalman e aplicado para conversores conectados à rede durante afundamentos de tensão que possam levar a tensão a zero no ponto de conexão. Este possibilita a obtenção das componentes de sequência e as suas tensões em quadratura de maneira simples, além de apresentar um bom desempenho dinâmico durante afundamentos desequilibrados. Além disso, uma estrutura anti windup é adaptada para operar com um controlador ressonante de corrente possibilitando a minimização da saturação da ação de controle na síntese das correntes de saída. Uma vez que o conversor do lado da rede é capaz de operar em condições severas de maneira adequada, a injeção de corrente reativa de forma a minimizar a tensão se sequência negativa no ponto de conexão é uma possibilidade para a diminuição do fator de desequilíbrio. Entretanto é necessário limitar as correntes máximas de saída do conversor. Esta tese propõem uma estratégia de limitação de corrente para conversores conectados à rede que possibilita o uso da plena capacidade de corrente do conversor na injeção de correntes desequilibradas para o suporte de tensão. Para atingir esse objetivo, as referências de corrente são dividas em três partes e com objetivos distintos. A primeira é associada a potência ativa sincronizada com a tensão de sequência positiva. A segunda representa a parcela de potência reativa sincronizada com a tensão de sequência positiva e a terceira parcela representa a potência reativa sincronizada com a tensão de sequência negativa. Pelo cômputo da norma máxima das correntes por uma expressão genérica é possível determinar as correntes de referência que respeitam os limites de corrente do conversor. Resultados de simulação e experimentais corroboram as contribuições desta tese.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Educação, Programa de Pós-graduação em Educação, 2016. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-03-23T14:30:35Z No. of bitstreams: 1 2016_MiltonJulianodaSilvaJúnior.pdf: 2191207 bytes, checksum: c61cb0cb1750b1bc1634a5f13999d491 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-03-23T21:40:20Z (GMT) No. of bitstreams: 1 2016_MiltonJulianodaSilvaJúnior.pdf: 2191207 bytes, checksum: c61cb0cb1750b1bc1634a5f13999d491 (MD5) / Made available in DSpace on 2016-03-23T21:40:20Z (GMT). No. of bitstreams: 1 2016_MiltonJulianodaSilvaJúnior.pdf: 2191207 bytes, checksum: c61cb0cb1750b1bc1634a5f13999d491 (MD5) / Trata-se de uma pesquisa que buscou elucidar o panorama dos cursos Técnicos Subsequentes dentro da Rede Federal de Educação Profissional Científica e Tecnológica na Região de Integração para o Desenvolvimento Econômico do Distrito Federal e Entorno (RIDE-DF). Foi escolhida como metodologia para esse trabalho a pesquisa documental e exploratória, pautada em uma perspectiva de perfil quantitativo e qualitativo a partir de aplicação de formulário com alunos do 1° semestre dos cursos subsequentes da região(análise quantitativa), assim como a realização de entrevistas com gestores de campis da mesma região(análise qualitativa). Foi realizado um levantamento de dados internacionais sobre as escolhas tomadas sobretudo por países pertencentes a Organização para Cooperação e Desenvolvimento Econômico (OCDE) no que diz respeito a oferta de cursos nas modalidades subsequentes e integrados, assim como uma análise sobre a demanda por curso superior em países em desenvolvimento. Também foi elaborado um site como produto técnico desse trabalho para disponibilização de dados e pesquisas sobre a Rede Federal de Educação, na Região delimitada. Como resultado da pesquisa documental grande parte dos países desenvolvidos estão ofertando cursos semelhantes aos cursos integrados e concomitante ao ensino médio, a oferta de subsequentes nesses mesmos países é reduzida, está acontecendo uma explosão de demanda por cursos superiores em todo o mundo sobretudo em países em desenvolvimento. Foi traçado um perfil do aluno ingressante nos cursos subsequentes a partir dos dados fornecidos pelo Sistema de Gerenciamento Acadêmico do Instituto Federal de Brasília. Como resultado da pesquisa de campo os alunos dos cursos técnicos subsequentes na região em sua grande maioria deixariam de fazer essa modalidade para cursar um curso superior. Houve problemas na organização da expansão na região que afetaram a escolha de modalidades de cursos existe uma preferência de oferta pelo curso integrado na região baseada em parâmetros legais e na necessidade de cumprir indicadores de gestão. Os cursos subsequentes na região têm alto índice de evasão e essa é uma grande preocupação dos estudantes e gestores. ______________________________________________________________________________________________ ABSTRACT / It is a survey that sought to clarify the panorama of the subsequent Technical courses within the Federal Scientific and Technological Professional Education in Network Integration Region for Economic Development of the Federal District and surrounding areas (RIDE-DF). It was chosen as methodology for such work documentary and exploratory research, based on a perspective of quantitative and qualitative profile from application form with students of the 1st semester of subsequent courses of the region (quantitative analysis), as well as conducting interviews Camper with managers from the same area (qualitative analysis). A survey of international data on the choices especially taken by countries belonging to the Organization for Economic Cooperation and Development (OECD) regarding the provision of courses in subsequent and integrated manner, as well as an analysis of the demand for higher education in developing countries. It was also developed a website as a technical product of this work for providing data and research on the Federal Education Network, the demarcated region. As a result of the great documentary research developed countries are offering courses similar to the integrated courses and concomitant to secondary education, the provision of subsequent in those countries is reduced, it is going on a demand explosion for higher education in the world particularly in countries development. It was traced a profile of new students in the following courses from the data provided by the Academic Management System of the Federal Institute of Brasilia. As a result of field research students of subsequent technical courses in the region for the most part no longer do this modality to study for a degree. There were problems in the organization's expansion in the region that have affected the choice of types of courses there is an integrated course by offering preferably in the region based on legal standards and the need to meet management indicators. Subsequent courses in the region have high dropout rate and this is a major concern of students and managers.

Made available in DSpace on 2015-05-14T12:36:37Z (GMT). No. of bitstreams: 1 ArquivoTotalDaniel.pdf: 2752447 bytes, checksum: 5dbeb5dd6c935f25f004b1edb1df7d70 (MD5) Previous issue date: 2013-03-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Problems of traffic jam, lack of vacancies in garages and cars underutilized are part of the current scenario of big cities. In this work is created a module for creating efficient routes for a system using the approach Dial-a-Ride Problem. The DARP is a vehicle routing problem that belongs to NP-complete class. It aims is to minimize operating costs while maintaining quality of service to the client. It is presented an algorithm that uses the metaheuristics Iterated Local Search with the Variable Neighborhood Search to solve the DARP. Compared to related work in the area, the results were better regarding to distance traveled and average travel time of customers. / Problemas de congestionamentos, falta de vagas em garagens e carros subutilizados fazem parte do cenário atual das grandes cidades. Neste trabalho é criado um módulo para criação de rotas eficiente para sistemas de caronas utilizando a abordagem Dial-a-Ride Problem. O DARP é um problema de roteamento pertencente a classe NP-Completo. Este tem como objetivo minimizar os custos operacionais, mas mantendo uma qualidade de serviço para o usuário. É apresentado um algoritmo que utiliza as metaheurística Iterated Local Search juntamente com a Variable Neighborhood Search para solucionar o DARP. Comparados com outros trabalhos relevantes na área, os resultados encontrados foram melhores no que se refere à distância percorrida e no tempo médio de viagem dos clientes.

CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / FAPEMIG - Fundação de Amparo a Pesquisa do Estado de Minas Gerais / INCT-EIE - Instituto Nacional de Ciência e Tecnologia De Estruturas Inteligentes em Engenharia / Os sistemas de suspensão automotivos são projetados para permitir que o condutor tenha controle total do veículo. Esses sistemas devem garantir com eficiência o isolamento de vibração para o interior do automóvel, a aderência entre os pneus e o solo e a estabilidade do veículo durante a execução de manobras que envolvam mudança de direção. Neste trabalho foi conduzida uma investigação experimental sobre o comportamento dinâmico de um veículo de passeio da categoria hatch compacto premium. Manobras específicas de handling e ride foram consideradas nos testes físicos, a fim de avaliar a resposta do sistema de direção e o conforto dos passageiros. Handling se refere ao modo como o veículo se comporta durante a execução de manobras de mudança de direção e ride se relaciona à forma como a suspensão do veículo responde as irregularidades de pista durante o ato de dirigir. O trabalho de pesquisa contempla a definição de uma metodologia aplicada ao desenvolvimento de um modelo completo de veículo, através do método de multicorpos. Na modelagem matemática, a maioria dos componentes de suspensão foram considerados como rígidos, visto que as deformações elásticas são suficientemente pequenas, podendo assim serem consideradas desprezíveis. No entanto, é considerada a presença de alguns elementos flexíveis, em particular a barra estabilizadora e o eixo de torção, que se revelam essenciais na tentativa de construção de um modelo capaz de reproduzir adequadamente os efeitos não lineares. Nesse sentido, a barra estabilizadora foi representada como um corpo flexível, com o objetivo de incluir a sua não linearidade geométrica no modelo. Já a modelagem do eixo de torção foi baseada em uma técnica de cossimulação que utiliza um solver de multicorpos e um solver externo de elementos finitos para análise não linear. Simulações do comportamento dinâmico foram realizadas a fim de verificar a abrangência do modelo e correlação com os dados experimentais. O estudo de ride é apresentado enfatizando a métrica necessária para quantificar o conforto do veículo, de acordo com a norma ISO 2631-1. Os dados coletados experimentalmente foram processados no domínio da frequência e do tempo utilizando o software LMS Test.Lab. O processo de construção e simulação do modelo virtual foi realizado utilizando o software LMS Virtual.Lab Motion para a simulação de multicorpos e o LMS Samcef MECANO para a simulação de elementos finitos. / Automotive suspension systems are designed to allow the driver full control of the vehicle. These systems must efficiently ensure the vibration insulation of the car cabin, the tire grip on the road and the vehicle’s stability during turning maneuvers. In this study, an experimental investigation of the dynamic behavior of a subcompact premium car was conducted. Typical ride and handling maneuvers were considered in the physical tests in order to evaluate the steering response and passengers comfort. Vehicle handling refers to the way that the vehicle performs during turning maneuvers, and ride to how the vehicle suspension responds to the track irregularities during the act of driving. This work describes the methodology used for the development of a full vehicle model through the multibody method. In mathematical modeling, the majority of vehicle suspension components were included in the model as rigid bodies, due to the fact the elastic deformations are sufficiently small and hence negligible. However, there is the presence of some flexible elements, in particular the stabilizer bar and the twist beam, which are essential in the attempt to build a model capable of properly reproducing the nonlinear effects. Accordingly, the stabilizer bar was represented as a flexible body, in order to include geometric non-linearity into the model. The modeling of the twist beam was based on a co-simulation technique that uses a multibody solver and an external nonlinear solver for finite element method analysis. Dynamic behavior simulations were performed to verify the scope of the model and correlated with the experimental data. The ride comfort study was carried out emphasizing the required metric to quantify the vehicle comfort according to ISO 2631-1. The data collected were processed and analyzed in frequency and time domain using the LMS Test.Lab software. The building and simulation of the virtual model was performed using the LMS Virtual.Lab Motion software for the multibody simulation and LMS Samcef MECANO software for the finite element simulation. / Dissertação (Mestrado)

Este trabalho apresenta o estudo da dinâmica vertical de um veículo off-road de competição e do comportamento elastocinemático de suas suspensões primárias de duplo estágio com o auxílio da ferramenta computacional de simulação de sistemas multicorpos MSC-ADAMS. O modelo multicorpos do veículo inclui os modelos da suspensão dianteira, suspensão traseira, sistema de direção, pneus e massa suspensa. As análises elastocinemáticas das suspensões definiram geometrias que permitem longos cursos de trabalho das suspensões sem variações indesejadas de parâmetros de projeto. Com a análise modal do modelo de veículo completo foram definidos os valores de rigidez das molas das suspensões de duplo estágio que resultaram em valores de freqüência natural no primeiro estágio semelhantes aos indicados para carros de passeio e no segundo estágio, próximos dos encontrados em veículos de competição. A análise de conforto do veículo durante simulação de passagem por trecho de pista demonstrou que os elementos de força definidos na análise modal resultam em níveis de conforto raramente encontrados em veículos de competição. / This dissertation presents the study of a off-road competition vehicle ride and the double rate suspensions elastokinematic behavior using the multibody software MSC-ADAMS. The vehicle multibody model includes the rear and front suspensions, the steering system, the tires and the sprung mass. The suspensions elastokinematic analysis defined geometric configurations that allowed long jounce and rebound travel of wheel, without undesirable project parameters variations. In the modal analysis of the vehicle multibody model, the springs rates that results in natural frequencies values similar to passenger cars for the first suspension stage and, for the second stage, similar to competition vehicles, were defined. The ride analysis during the simulation of the vehicle running on a rough track showed that the force elements defined on the modal analysis resulted in a good ride quality, rarely found in competition vehicles.

A designação de estruturas próprias de sistemas dinâmicos com retroação completa de estados ou saídas foi objeto de estudo de muitos pesquisadores durante a segunda metade do século XX. Os trabalhos mais relevantes sobre o tema foram revisados e serviram como base para a elaboração da metodologia apresentada neste trabalho. Que consiste na designação de estruturas próprias desejadas para um sistema linear em malha aberta com a modificação de parâmetros do sistema através da pseudo retroação de saídas devidamente definidas. O método foi aplicado na coxinização de um veículo de passeio. No qual os modos de vibrar de modelos lineares com 7 e 8 graus de liberdade do veículo foram adequados com o intuito de reduzir as acelerações verticais de chassi, características do fenômeno shake de motor e câmbio (faixa de frequência entre 7 e 25 Hz). Para tanto, reduziu-se a participação do grau de liberdade vertical de chassi nos modos com grande participação dos graus de liberdade de motor e massa não suspensa. Os resultados obtidos com a aplicação da metodologia na coxinização foram valores de rigidezes, amortecimentos e características de coxins hidráulicos que resultam na redução significativa da aceleração vertical de chassi, que implica em uma melhora perceptível para o consumidor na qualidade do conforto do veículo. / Eigenstructure assignment using full state or output feedback control had been object of study of many researchers during the second half of XX century. The most important works about eigenstructure assignment were reviewed, specially some applications within aerospace industry, that was the responsible for developing all the theory concerning pole and eigenvector placement. The review of the related theory was also based on the pioneering and most expressive works and were base for the methodology developed and described in this work. Which consists basically on the assignment of some desired eigensctructure of open loop linear systems modifying some parameters of the systems by means pseudo feedback of some outputs into inputs specifically defined. This methodology was applied to a 8 DOF vehicle model, a case of study, in order to adequate the system modes changing engine mounts parameters to improve the vehicle ride comfort, mainly eigenstructures about powertrain shake range frequencies.

Today, Sport Utility Vehicles are marketed as both on-road and off-road vehicles. This results in a compromise when designing the suspension of the vehicle. If the suspension characteristics are fixed, the vehicle cannot have good handling capabilities on highways and good ride comfort over rough terrain. The rollover propensity of this type of vehicle compared to normal cars is high because it has a combination of a high centre of gravity and a softer suspension. The 4 State Semi-active Suspension System (4S4) that can switch between two discrete spring characteristics as well as two discrete damper characteristics, has been proven to overcome this compromise. The soft suspension setting (soft spring and low damping) is used for ride comfort, while the hard suspension setting (stiff spring and high damping) is used for handling. The following question arises: when is which setting most appropriate? The two main contributing factors are the terrain profile and the driver’s actions. Ride comfort is primarily dependant on the terrain that the vehicle is travelling over. If the terrain can be identified, certain driving styles can be expected for that specific environment. The terrains range from rough and uncomfortable to smooth with high speed manoeuvring. Terrain classification methods are proposed and tested with measured data from the test vehicle on known terrain types. Good results were obtained from the terrain classification methods. Five terrain types were accurately identified from over an hour’s worth of vehicle testing. Handling manoeuvres happen unexpectedly, often to avoid an accident. To improve the handling and therefore safety of the vehicle, the 4S4 can be switched to the hard suspension setting, which results in a reduced body roll angle. This decision should be made quickly with the occupants’ safety as the priority. Methods were investigated that will determine when to switch the suspension to the handling mode based on the kinematics of the vehicle. The switching strategies proposed in this study have the potential, with a little refinement, to make the ride versus handling decision correctly. Copyright 2007, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. Please cite as follows: Bester, R 2007, The ride comfort versus handling decision for off-road vehicles, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-10252007-111611 / > / Dissertation (MEng (Mechanical Engineering))--University of Pretoria, 2007. / Mechanical and Aeronautical Engineering / unrestricted

Diplomová práce se zabývá analýzou a výpočtem optimalizační úlohy z praxe. Jedná se o optimalizaci nočních linek vnitrostátní přepravy na území ČR. Cílem je nalezení řešení, které zefektivní organizaci těchto linek a usnadní práci lidí s nimi spojenou. Celý výpočet úlohy je inspirován okružním problémem s doručením a vyzvednutím (?Pickup and Delivery Problem?). Na výpočet problému jsou použity dva modely: model založený na hledání optimálního více produktového toku a model spočívající na výběru tras. Modely jsou založeny na rozdílných přístupech. Díky oběma modelům je možné si uvědomit, že na jednu optimalizační úlohu lze pohlížet z více stran a z obdržených výsledků si pak vytvořit ucelenější pohled na problém.