Spelling suggestions: "subject:"binary 1inear erogramming"" "subject:"binary 1inear cprogramming""
1 |
Analysis of a flight mechanics simulatorHelgesson, Fredrik January 2019 (has links)
Aircraft design is an act of art requiring dedication and careful work to ensure good results. An essential tool in that work is a flight mechanics simulator. Such simulators are often built up of modules/models that are executed in a sequential order in each time iteration. This project aims to analyze potential improvements to the model execution order based on the dependency structure of one such simulator. The analysis method Design Structure Matrix (DSM), was used to define/map the dependencies and then Binary Linear Programming (BLP) was utilized to find five new potentially improved model orders to minimize the number of feedbacks from one iteration to the next one. Those five proposed execution orders were next compared and evaluated. The result is a model order that reduce the number of models receiving feedbacks from the previous iteration from 13 to 6, with insignificant changes in the precision of the simulator. / Vid flygplanskonstruktion krävs hårt och noggrant arbete för att säkerställa gott resultat. Ett oumbärligt verktyg är då en flygmekanisk simulator. Den typen av simulatorer är ofta uppbyggda av moduler/modeller som exekveras i en bestämd sekventiellt ordning i varje tidsteg. Syftet med detta projekt är att undersöka möjliga förbättringar av exekverings ordningen av de olika modellerna i en existerande simulator, baserat på beroendestrukturen. Analysmetoden Design Structure Matrix (DSM) användes för att bestämma beroendestrukturen och sedan utnyttjades Binär Linjär Programmering (BLP) för att hitta fem förbättrade modellordningar med avseende på att minimera antalet modeller som erhåller indata från föregående tidsiteration. De fem förbättringsförslagen jämfördes och utvärderades. Resultatet är en modellordning som kan minska antalet återkopplande modeller från 13 till 6, med insignifikanta skillnader i precisionen av simulatorn.
|
2 |
Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas / Positioning optmization of GPRS concentrators in smart grids using linear programming and queuing theorySouza, Gustavo Batista de Castro 17 July 2014 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-13T10:55:38Z
No. of bitstreams: 2
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-13T10:56:54Z (GMT) No. of bitstreams: 2
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5) / Made available in DSpace on 2015-01-13T10:56:54Z (GMT). No. of bitstreams: 2
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5)
Previous issue date: 2014-07-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Smart Grids systems have become widespread around the world. The RF mesh communication
systems have contributed to make power systems smarter and reliable with
implementation of Distributed Automation and Demand Response technologies. This work
presents a methodology for positioning of GPRS concentrators in a energy meter ZigBee
mesh network in order to attain the average network delay, thus aiming to improve the
performance of the communication service. The proposed algorithm determines the amount
and placement of concentrators using Integer Linear Programming and a Queuing Model
for the Mesh Network. The solutions given by the proposed algorithm are validated by
verifying the network performance through computer simulations based on real network
scenarios. / Smart Grids tem se difundido em todo o mundo. Sistemas de comunicação RF Mesh (em
malha) tem contribuído para deixar sistemas de potência mais inteligentes e confiáveis com
a implantação de tecnolgias de Automação da Distribuição e Resposta à Demanda. Este
trabalho apresenta um metodologia de posicionamento de concentradores GPRS em uma
rede ZigBee mesh de medidores de energia elétrica com o objetivo de limitar o delay médio
da rede e assim otimizar o desempenho do serviço de comunicação. O algoritmo proposto
determina a quantidade e a localização de concentradores utilizando Programação Linear
Inteira e um Modelo de Filas para Redes Mesh. As soluções obtidas pelo algoritmo proposto
são validadas verificando o desempenho da rede através de simulações computacionais
baseadas em cenários reais de redes.
|
3 |
Optimisation numérique appliquée à la gestion de crise : Approche basée sur un algorithme hybride pour la résolution du problème intégré d'ordonnancement et d'allocation des ressources. / Numerical optimization applied to crisis management : A hybrid approach for solving the integrated problem of scheduling and resource allocation.Khorbatly, Mohamad 24 October 2018 (has links)
Les travaux présentes dans cette thèse s'inscrivent dans le cadre des méthodes d'évacuation des populations. Ils visent à étudier les capacités et modéliser le problème d'évacuation (blessés, sinistrés, enfants, personnes agées, etc.) dans une situation de crise (attentats terroristes, catastrophes naturelles, etc.) et développer des méthodes d'aide à la décision tout en proposant une meilleure planification et des plans optimaux d'évacuation des populations de la zone de crise vers les centres hospitaliers.Notre travail consiste à résoudre le problème d'évacuation de blessés dans des zones de crise avec une nouvelle vision qui consiste à optimiser le temps de transport et par conséquent sauver le maximum des personnes touchées par cette crise d'une façon dynamique, efficace et rapide pour minimiser la perte humaine. / The work presented in this thesis is part of human evacuation methods. It aims to study the capacities, model the evacuation problem (wounded, victims, children, elderly, etc.) in a crisis situation (terrorist attacks, natural disasters, etc.) and to develops methods for decision making while proposing better planning and optimal evacuation plans for populations from the crisis zone to hospitals.Our job is to solve the wounded evacuation problem in crisis zone with a new vision that optimizes the transport time and thus saving the maximum of causalities in a dynamic, efficient and fast way in order to minimize human loss.
|
Page generated in 0.0574 seconds