In this paper, we propose an integerprogramming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offe...
详细信息
ISBN:
(纸本)9780996452762
In this paper, we propose an integerprogramming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offer more accurate representation for constant velocity targets. Triplet scores in this model are calculated using a novel approach based on cubic spline interpolation, while the data association problem is solved using a specialized multi-dimensional assignment formulation. We show that the spline interpolation based scoring model provides more accurate reconstruction of trajectories, when compared to a naive model based on linear interpolation, on various randomly generated trajectories, at the expense of modest increase in computation time. The proposed multi-dimensional assignment formulation has nice structural properties and tight linearprogramming relaxation bound, which results in small computation times.
Free-space optical communications are becoming a mature technology, but unlike current radio-frequency technologies, they are strongly impacted by clouds. In this paper, we aim to find a network of optical ground stat...
详细信息
This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-1 reliability. The methodology supplements an underlying mixed-integer linear programming formulat...
详细信息
ISBN:
(纸本)9781538654194
This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-1 reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.
Construction industry necessitates formulating impeccable plans by decision makers for securing optimal outcomes. Managers often face the challenge of compromising between diverse and usually conflicting objectives. P...
详细信息
Construction industry necessitates formulating impeccable plans by decision makers for securing optimal outcomes. Managers often face the challenge of compromising between diverse and usually conflicting objectives. Particularly, accurate decisions on the time and cost must be made in every construction project since project success is chiefly related to these objectives. This is realized by addressing the time-cost trade-off problem (TCTP) which is an optimization problem and its objective is to identify the set of time-cost alternatives that provide the optimal schedule(s). Due to discreteness of many resources in realistic projects, discrete version of this problem (DTCTP) is of great practical relevance. The Pareto front extension of DTCTP is a multi-objective optimization problem that facilities preference articulation of decision makers by providing them with a set of mutually non-dominated solutions of same quality. Due to the complex nature of DTCTP, the literature on large-scale problems is virtually void; besides, most of the existing methods do not suit actual practices and popular commercial planning software lack tools for solution of DTCTP. The main focus of this thesis relates to providing means for optimization of real- life-scale Pareto oriented DTCTPs and it aims to contribute to both researchers and practitioners by tightening the gap between the literature and the real-world requirements of the projects. The results of the comparative studies reveal that the proposed methods are successful for solving large-scale DTCTPs and provide the management with a quantitative basis for decisions on selection of the proper alternatives for the real-life-scale construction projects.
In this paper, the class of guaranteed service models for multi-echelon inventory management is enhanced with explicit demand propagation. More specifically, the known mixedintegerlinearprogramming formulation for ...
详细信息
In this paper, the class of guaranteed service models for multi-echelon inventory management is enhanced with explicit demand propagation. More specifically, the known mixedintegerlinearprogramming formulation for the guaranteed service model is refined by new variables and restrictions so that it describes the internal demand propagation exactly for linear demand bound functions. With this feature, aspects like outsourcing as well as decision dependent stochastic demands at internal stock points can be expressed exactly. The relevance of the new model is shown in an illustrative example, where the new model is able to find a solution with almost 40% lower actual cost compared to the existing approximative model without explicit demand propagation.
Software Defined Radio (SDR) provides stability, flexibility and reconfigurability to radiofrequency signal processing. Applied to oscillator characterization in the context of ultrastable clocks, stringent filtering ...
详细信息
ISBN:
(纸本)9781538632147
Software Defined Radio (SDR) provides stability, flexibility and reconfigurability to radiofrequency signal processing. Applied to oscillator characterization in the context of ultrastable clocks, stringent filtering requirements are defined by spurious signal or noise rejection needs. Since real time radiofrequency processing must be performed in a Field Programmable Array to meet timing constraints, we investigate optimization strategies to design filters meeting rejection characteristics while limiting the hardware resources required and keeping timing constraints within the targeted measurement bandwidths.
The aim of the present paper is to provide (n-1)-reliability to a power grid, guaranteeing nominal operation after the failure of any one out of n present grid components. Building on previous work (Fliscounakis et al...
详细信息
ISBN:
(纸本)9781910963104
The aim of the present paper is to provide (n-1)-reliability to a power grid, guaranteeing nominal operation after the failure of any one out of n present grid components. Building on previous work (Fliscounakis et al., IEEE Transactions on Power Systems, 2013), a hierarchical programming problem is proposed to characterize the worst-case behavior of a power grid under a given contingency. The formulation is a mixedintegerlinear generalized semi-infinite program with a max-min program embedded. The different levels correspond to the choice of preventive actions, realization of uncertainties in the power supply and demand, and the choice of corrective actions. In order to model active components of the grid, models are proposed for load balancing and the behavior of phase-shifting transformers. Since no rigorous solution approaches are published for the problem at hand, the possibility of extending generalized semi infinite programming approaches to the present problem is discussed.
A large number of countries have engaged themselves in an energy transition towards more re- newable energy in their energy systems. Motivations stem mainly from the need to reduce CO 2 emissions, and from a desire of...
详细信息
A large number of countries have engaged themselves in an energy transition towards more re- newable energy in their energy systems. Motivations stem mainly from the need to reduce CO 2 emissions, and from a desire of their population to phase out technologies such as nuclear. Most of these countries promote biomass, wind and solar energy sources, among other possibilities. How- ever the current rate of deployment of renewable energy systems globally is not sufficient to reach the CO 2 emissions reduction that would allow to maintain the global average temperature increase below the 2 ° C threshold. The main barriers to a wider integration of renewable energy systems are i) their limited realisable potential, ii) their still limited competitiveness, iii) their intermittence; iv) public acceptance often related to poor level of energy literacy amongst citizens. Citizens are key decision-makers. They must decide on energy policies and on the energy technologies they use, hence they have the power to foster or halt the energy transition. This thesis presents two different strategies for addressing the problem of the integration of re- newable energy sources for energy transitions. The first one (Chapter 1) consists in developing an energy modelling tool to help decision-makers understand the energy system and find their own answers. The modelling approach also includes a new methodology for the calculation of the total cost of a national energy system. A model of the Swiss energy system has been created following this approach, which serves as basis to develop the Swiss-Energyscope online calculator. This calculator and its model present an optimal trade-off between scientific rigour and user-friendliness, which allows the reproduction of the energy transition scenarios conceived by the Swiss Government, and consequently its use for energy policy making. The second strategy (chapters 2 and 3) profits from the possibilities offered by mathematical mod- elling and optimi
The extreme weather events have a significant impact on the aging and outdated power distribution infrastructures resulting in extended outages, the loss of critical services, and affecting customers' safety. This...
详细信息
ISBN:
(纸本)9781538671382
The extreme weather events have a significant impact on the aging and outdated power distribution infrastructures resulting in extended outages, the loss of critical services, and affecting customers' safety. This calls for ensuring a resilient operation by quickly restoring the critical services during natural disasters. Truck-mounted mobile emergency resources (MERs) are critical assets for fast electric service restoration across a distribution network, especially when customers do not have access to the main grid. This paper proposes a novel method for positioning and dispatching MERs to restore critical loads by dynamically forming restored networks or microgrids. A graph-theoretic approach is proposed to optimally locate MERs that maximally restores critical loads while simultaneously making the grid robust to post-restoration failures. The problem is modeled as a mixed-integerlinear program that satisfies feeder's connectivity and operational constraints and assumes a radial operation in an open-loop distribution feeder with multiple tie-switches. Numerical simulations are performed to demonstrate the effectiveness of the proposed approach with the help of a multi-feeder test case with 7 tie-switches and 160 sectionalizing switches supplying 9 critical loads (CLs) using 4 MERs.
This paper presents a two-stage stochastic programming model for security-constrained unit commitment considering wind generation uncertainty and network security constraints. In this model, some possible scenarios ar...
详细信息
ISBN:
(纸本)9781538664612
This paper presents a two-stage stochastic programming model for security-constrained unit commitment considering wind generation uncertainty and network security constraints. In this model, some possible scenarios are generated for describing wind generation uncertainty. Furthermore, a scenario reduction technology based on heuristic simultaneous backward reduction is applied to improve the computational efficiency. For the solution of this model, the linearization method is applied to transform this nonlinear optimization model into a deterministic and linear optimization model so that a mixed-integerlinear program algorithm can be employed. Finally, numerical tests performed on a six-bus power system demonstrate the validity and effectiveness of the proposed model and optimization strategy.
暂无评论