Spelling suggestions: "subject:"mixed integer 1inear programming"" "subject:"mixed integer alinear programming""
31 |
Autonomous Navigation with Obstacle Avoidance for Unmanned Aircraft Systems using MILPDevens, James A 01 January 2016 (has links)
Autonomous coordination among multiple aerial vehicles to ensure a collision free airspace is a critical aspect of today’s airspace. With the rise of Unmanned Aerial Vehicles (UAVs) in the military and commercial sectors, obstacle avoidance in a densely populated airspace is necessary. This thesis investigates finding optimal or near-optimal trajectories in real-time for aircraft in complex airspaces containing a large number of obstacles. The solution for the trajectories is described as a linear program subject to mixed integer constraints, known as a Mixed Integer Linear Program (MILP). The resulting MILP problem is solved in real time using a well-known, public domain MILP solver. In addition, an Exhaustive, Breadth-First Search algorithm was implemented and is used for comparison in terms of execution time and flight path optimality. The Exhaustive Search algorithm is comprised of a multi-branch tree structure that iterates through all possible flight paths from source to target. The MILP solution was implemented in both PC based and embedded system environments. The embedded system environment was implemented on an onboard processor to develop trajectories for each individual aircraft in real time.
|
32 |
Investigating Robustness, Public Transport Optimization, and their Interface / Mathematical Models and Solution AlgorithmsPätzold, Julius 28 June 2019 (has links)
No description available.
|
33 |
A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução / The production planning is small-driven foundries: mathematical modeling and solution methodsFink, Claudia 24 April 2007 (has links)
Este trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca local / This work addresses a planning production problem that arises in small market-driven foundries, which consists of programming a number of alloys that have to be produced in each period of the planning horizon and how these alloys should be used to producing ordered items, in such way that delays and operational costs are minimized. Due to uncertainties in the problem data, the strategy of rolling horizon was used. This problem is modeled as a mixed integer linear programe. In this work we developed a residual typed heuristic in order to obtain a good feasible integer solution of the problem, which are built from the continuous solution found by relax-and-fix and local search methods. Keywords: Lot-sizing problems, mixed integer linear programming, production planning in foundries
|
34 |
Modelo para localização de instalações em escala global envolvendo vários elos da cadeia logística. / Model for facilities location in a global scale considering several echelons in the supply chain.Hamad, Ricardo 12 April 2006 (has links)
A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.
|
35 |
Određivanje optimalnog broja, tipa i lokacije uređaja za automatizaciju elektrodistributivnih mreža / A Mixed Integer Linear Programming Based Approach for Optimal Placement of Different Types of Automation Devices in Distribution NetworksBrbaklić Branislav 15 June 2018 (has links)
<p>U disertaciji je predstavljen pristup zasnovan na algoritmu mešovitog celobrojnog linearnog programiranja (MILP) za određivanje optimalnog broja, tipa i lokacije uređaja za automatizaciju distributivne mreže. Ugradnja različitih tipova nove opreme (daljinski kontrolisani reklozeri, sekcioneri i indikatori prolaska struje kvara) kao i relokacija postojeće opreme su istovremeno razmatrani. Prilikom određivanja optimalnog scenarija za automatizaciju, predloženi pristup uvažava troškove ispada potrošača/proizvođača usled trenutnih, kratkotrajnih i dugotrajnih ispada, najčešće korišćene pokazatelje pouzdanosti (SAIFI, SAIDI, MAIFI, i ASIDI) kao i troškove distributivnog preduzeća, asocirane uređajima za automatizaciju i ekipama koje su uključene u proces rešavanja prekida napajanja.<br />Dakle, osnovni cilj ove disertacije je, da se napravi model zasnovan na mešovitom celobrojnom linearnom programiranju koji će omogućiti određivanje najboljeg scenarija za automatizaciju distributivne mreže u slučajevima kada se ocena kvaliteta isporuke definiše preko pokazatelja pouzdanosti, preko troškova usled prekida napajanja ili kombinacijom ova dva pokazatelja.</p> / <p>The dissertation presents a mixed integer linear programming (MILP) based approach for determining the optimal number, type and location of automation devices to be installed in the network by considering different types of devices simultaneously (remotely controlled circuit breakers/reclosers, sectionalizing switches, remotely supervised fault passage indicators). Simultaneously, it determines the new (optimal) locations of the automation devices that already exist in the network. In determining the most effective network automation scenario, the proposed approach takes into account the outage cost of consumers/producers due to momentary, short-term, and long-term interruptions, the commonly used network reliability indices (SAIFI, SAIDI, MAIFI, and ASIDI) as well as the cost of automation devices and the cost of crews. It provides the best network automation scenario in distribution systems if the network reliability indices are used for measuring the distribution system reliability, if cost of interruptions is defined to all consumers/producers, and if both approaches (criteria) are used.</p>
|
36 |
Smart Manufacturing Using Control and OptimizationHarsha Naga Teja Nimmala (6849257) 16 October 2019 (has links)
<p>Energy
management has become a major concern in the past two decades with the
increasing energy prices, overutilization of natural resources and increased carbon
emissions. According to the department of Energy the industrial sector solely
consumes 22.4% of the energy produced in the country [1]. This calls for an
urgent need for the industries to design and implement energy efficient
practices by analyzing the energy consumption, electricity data and making use
of energy efficient equipment. Although, utility companies are providing
incentives to consumer participating in Demand Response programs, there isn’t
an active implementation of energy management principles from the consumer’s
side. Technological advancements in controls, automation, optimization and big
data can be harnessed to achieve this which in other words is referred to as
“Smart Manufacturing”. In this research energy management techniques have been
designed for two SEU (Significant Energy Use) equipment HVAC systems,
Compressors and load shifting in manufacturing environments using control and
optimization.</p>
<p>The
addressed energy management techniques associated with each of the SEUs are
very generic in nature which make them applicable for most of the industries.
Firstly, the loads or the energy consuming equipment has been categorized into
flexible and non-flexible loads based on their priority level and flexibility
in running schedule. For the flexible loads, an optimal load scheduler has been
modelled using Mixed Integer Linear Programming (MILP) method that find carries
out load shifting by using the predicted demand of the rest of the plant and
scheduling the loads during the low demand periods. The cases of interruptible
loads and non-interruptible have been solved to demonstrate load shifting. This
essentially resulted in lowering the peak demand and hence cost savings for
both “Time-of-Use” and Demand based
price schemes. </p>
<p>The
compressor load sharing problem was next considered for optimal distribution of
loads among VFD equipped compressors running in parallel to meet the demand.
The model is based on MILP problem and case studies was carried out for heavy
duty (>10HP) and light duty compressors (<=10HP). Using the compressor
scheduler, there was about 16% energy and cost saving for the light duty
compressors and 14.6% for the heavy duty compressors</p>
<p>HVAC
systems being one of the major energy consumer in manufacturing industries was
modelled using the generic lumped parameter method. An Electroplating facility
named Electro-Spec was modelled in Simulink and was validated using the real
data that was collected from the facility. The Mean Absolute Error (MAE) was
about 0.39 for the model which is suitable for implementing controllers for the
purpose of energy management. MATLAB and Simulink were used to design and
implement the state-of-the-art Model Predictive Control for the purpose of
energy efficient control. The MPC was chosen due to its ability to easily
handle Multi Input Multi Output Systems, system constraints and its optimal
nature. The MPC resulted in a temperature response with a rise time of 10
minutes and a steady state error of less than 0.001. Also from the input
response, it was observed that the MPC provided just enough input for the
temperature to stay at the set point and as a result led to about 27.6% energy
and cost savings. Thus this research has a potential of energy and cost savings
and can be readily applied to most of the manufacturing industries that use
HVAC, Compressors and machines as their primary energy consumer.</p><br>
|
37 |
A MULTI-STAGE DECISION SUPPORT MODEL FOR COORDINATED SUSTAINABLE PRODUCT AND SUPPLY CHAIN DESIGNMetta, Haritha 01 January 2011 (has links)
In this research, a decision support model for coordinating sustainable product and supply chain design decisions is developed using a multi-stage hierarchical approach. The model evaluates alternate product designs and their corresponding supply chain configurations to identify the best product design and the corresponding supply chain configuration that maximizes the economic, environmental and societal benefits. The model considers a total life-cycle approach and incorporates closed-loop flow among multiple product lifecycles. In the first stage, a mixed integer linear programming model is developed to select for each product design an optimal supply chain configuration that maximizes the profit. In the subsequent stages, the economic, environmental and societal multiple life-cycle analysis models are developed which assess the economic, environment and the societal performance of each product design and its optimal supply chain configuration to identify the best product design with highest sustainability benefits.
The decision support model is applied for an example problem to illustrate the procedure for identifying the best sustainable design. Later, the model is applied for a real-time refrigerator case to identify the best refrigerator design that maximizes economic, environmental and societal benefits. Further, sensitivity analysis is performed on the optimization model to study the closed-loop supply chain behavior under various situations. The results indicated that both product and supply chain design criteria significantly influence the performance of the supply chain. The results provided insights into closed-loop supply chain models and their behavior under various situations. Decision support models such as above can help a company identify the best designs that bring highest sustainability benefits, can provide a manager with holistic view and the impact of their design decisions on the supply chain performance and also provide areas for improvement.
|
38 |
Modelo para localização de instalações em escala global envolvendo vários elos da cadeia logística. / Model for facilities location in a global scale considering several echelons in the supply chain.Ricardo Hamad 12 April 2006 (has links)
A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.
|
39 |
A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução / The production planning is small-driven foundries: mathematical modeling and solution methodsClaudia Fink 24 April 2007 (has links)
Este trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca local / This work addresses a planning production problem that arises in small market-driven foundries, which consists of programming a number of alloys that have to be produced in each period of the planning horizon and how these alloys should be used to producing ordered items, in such way that delays and operational costs are minimized. Due to uncertainties in the problem data, the strategy of rolling horizon was used. This problem is modeled as a mixed integer linear programe. In this work we developed a residual typed heuristic in order to obtain a good feasible integer solution of the problem, which are built from the continuous solution found by relax-and-fix and local search methods. Keywords: Lot-sizing problems, mixed integer linear programming, production planning in foundries
|
40 |
UAV Path Planning with Communication ConstraintsJoseph, Jose 24 October 2019 (has links)
No description available.
|
Page generated in 0.1094 seconds