检索结果-内蒙古大学图书馆

Optimal placement of capacitors in a radial network using conic and mixed integer linear programming

ELECTRIC POWER SYSTEMS RESEARCH 2008年第6期78卷 941-948页

作者： Jabr, R. A. Notre Dame Univ Elect Comp & Commun Engn Dept Zouk Mosbeh Lebanon

This paper considers the problem of optimally placing fixed and switched type capacitors in a radial distribution network. The aim of this problem is to minimize the costs associated with capacitor banks, peak power, and energy losses whilst satisfying a pre-specified set of physical and technical constraints. The proposed solution is obtained using a two-phase approach. In phase-I, the problem is formulated as a conic program in which all nodes are candidates for placement of capacitor banks whose sizes are considered as continuous variables. A global solution of the phase-I problem is obtained using an interior-point based conic programming solver. Phase-II seeks a practical optimal solution by considering capacitor sizes as discrete variables. The problem in this phase is formulated as a mixed integer linear program based on minimizing the L1-norm of deviations from the phase-I state variable values. The solution to the phase-II problem is obtained using a mixed integer linear programming solver. The proposed method is validated via extensive comparisons with previously published results. (C) 2007 Elsevier B.V. All rights reserved.

关键词： capacitor compensated distribution lines mixed integer linear programming nonlinear programming optimization methods reactive power control

来源：评论

学校读者我要写书评

暂无评论

Genset Scheduling in a Redundant Electric Power System for an Offshore Vessel Using mixed integer linear programming

引用

JOURNAL OF OFFSHORE MECHANICS AND ARCTIC ENGINEERING-TRANSACTIONS OF THE ASME 2021年第6期143卷 061401页

作者： Thorat, Laxminarayan Skjetne, Roger Osen, Ottar L. Norwegian Univ Sci & Technol NTNU Ctr Autonomous Marine Operat & Syst AMOS Dept Marine Technol N-7491 Trondheim Norway Norwegian Univ Sci & Technol NTNU Dept ICT & Nat Sci N-6009 Alesund Norway

This paper proposes several schemes for optimal scheduling of power producers in a shipboard power system for a typical offshore supply vessel, having a multiple number of possibly varying capacity gensets. The proposed scheduling methods are illustrated using four alternative power system configurations, ranging from a few large gensets to many gensets of smaller ratings. mixed integer linear programming is used to formulate the optimization problems. Three formulations are presented: one for minimizing online capacity without further objectives, one that includes a redundancy constraint for loosing a group of gensets (to account for a worst-case failure scenario), and one to also balance running hours and minimizing connect/disconnect of the gensets. These different objectives can be combined and weighted based on importance, with or without redundancy constraints. Simulations are carried out to demonstrate the properties of the three different scheduling methods. The first method, minimizing online capacity only, is also used to illustrate the differences between the four genset configurations. This shows, for instance, that using more small gensets ensures generally a lower online available power (the connected capacity matches better the prevailing load) and near optimal loading of each genset around 80% (assuming equal loadsharing), at the same time as resilience to genset failures is preserved.

关键词： marine vessels marine power systems optimal genset scheduling mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Layout optimization of simplified trusses using mixed integer linear programming with runtime generation of constraints

引用

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION 2020年第5期61卷 1977-1999页

作者： Fairclough, H. Gilbert, M. Univ Sheffield Dept Civil & Struct Engn Sir Frederick Mappin BldgMappin St Sheffield S1 3JD S Yorkshire England

Traditional truss layout optimization employing the ground structure method will often generate layouts that are too complex to fabricate in practice. To address this, mixed integer linear programming can be used to enforce buildability constraints, leading to simplified truss forms. Limits on the number of joints in the structure and/or the minimum angle between connected members can be imposed, with the joints arising from crossover of pairs of members accounted for. However, in layout optimization, the number of constraints arising from 'crossover joints' increases rapidly with problem size, along with computational expense. To address this, crossover constraints are here dynamically generated and added at runtime only as required (so-called lazy constraints);speedups of more than 20 times are observed whilst ensuring that there is no loss of solution quality. Also, results from the layout optimization step are shown to provide a suitable starting point for a non-linear geometry optimization step, enabling results to be obtained that are in agreement with literature solutions. It is also shown that symmetric problems may not have symmetric optimal solutions, and that multiple distinct and equally optimal solutions may be found.

关键词： Layout optimization Topology optimization Discrete optimization Truss optimization Multiple load-cases mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

mixed integer linear programming formulations for the hydro production function in a unit-based short-term scheduling problem

引用

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS 2021年 128卷

作者： Guisandez, Ignacio Ignacio Perez-Diaz, Juan Univ Politecn Madrid Dept Hydraul Energy & Environm Engn Madrid 28040 Spain

The growing complexity of power system operation demands a greater performance of the modeling approaches, even for generation technologies already consolidated as hydroelectricity. Five mixed integer linear programming formulations for modeling the hydro production function (HPF) are compared: four based on previous references (the traditional method based on a single concave piecewise linear flow-power function, the rectangle method, the logarithmic independent branching 6-stencil method, and the quadrilateral method), and one firstly presented in the paper (the parallelogram method). The comparison is made in the context of daily and weekly hydro scheduling problems of a hypothetical three-plant system on different national day-ahead markets and using different levels of detail in the HPF discretization and time limits. The discussion of results is focused around the relative accuracy, effectiveness, and speed of the analyzed methods to solve the scheduling problems in order to aid in making the most appropriate choice depending on the time horizon. This discussion shows the logarithmic independent branching 6-stencil method as one of the most accurate, the parallelogram method as one of the most effective, and the traditional method based on a single concave piecewise linear flow-power function as the fastest one.

关键词： Hydro production function mixed integer linear programming Problem linearization Short-term hydro scheduling

来源：评论

学校读者我要写书评

暂无评论

Dynamic optimal UAV trajectory planning in the National Airspace System via mixed integer linear programming

引用

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING 2016年第9期230卷 1668-1682页

作者： Radmanesh, Mohammadreza Kumar, Manish Nemati, Alireza Sarim, Mohammad Univ Cincinnati Dept Mech & Mat Engn Cincinnati OH 45221 USA Univ Cincinnati Dept Elect Engn Cincinnati OH USA

Unmanned air vehicles (UAVs), which have been popular in military context, have recently attracted attention of many researchers because of their potential civilian applications. However, before the UAVs can be used for civilian applications, a systematic integration of UAVs in the National Airspace System (NAS) is needed that can allow safe operation of UAVs along with other manned aircrafts. One of the critical capabilities needed for safe operation of the UAVs in the NAS is the ability of UAV to carry out sense and avoid task which would allow the UAV to amend its path to avoid collision with other aircrafts. Despite recent technological advances, such as availability of automatic dependent surveillance broadcast that can transmit position of an aircraft to others in the vicinity, planning a collision-free path autonomously is still challenging in a dynamic environment. The objective of this paper is to develop a methodology for discovering a path for the UAV that meets mission goals, avoids collision, is optimal in terms of path length and, more importantly, is feasible. The paper formulates the problem of path planning using the mathematical paradigm of mixed integer linear programming and provides a solution strategy for solving this problem in the dynamic sense. The tasks of avoidance of obstacles and waypoint navigation are incorporated as constraints in the MILP problem. The paper presents the solution of the MILP problem and verifies the performance of the proposed methodology with regard to optimality of the solution and computational time requirement via several simulated scenarios of different complexities.

关键词： Unmanned air vehicles National Airspace Sysrem mixed integer linear programming automatic dependent surveillance broadcast trajectory planning

来源：评论

学校读者我要写书评

暂无评论

A mixed integer linear programming based approach for optimal placement of different types of automation devices in distribution networks

引用

ELECTRIC POWER SYSTEMS RESEARCH 2017年 148卷 136-146页

作者： Popovic, Z. Brbaklic, B. Knezevic, S. Univ Novi Sad Fac Tech Sci Fruskogorska 11 Novi Sad 21000 Serbia Schneider Elect DMS NS Narodnog Fronta 25a Novi Sad 21000 Serbia

This paper 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 aforementioned approaches (criteria) are used. (C) 2017 Elsevier B.V. All rights reserved.

关键词： Distribution network Network automation Interruption costs Reliability indices mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Feature selection for Support Vector Machines via mixed integer linear programming

引用

INFORMATION SCIENCES 2014年 279卷 163-175页

作者： Maldonado, Sebastian Perez, Juan Weber, Richard Labbe, Martine Univ Los Andes Santiago Chile Univ Chile Dept Ind Engn Santiago Chile Univ Libre Bruxelles Dept Comp Sci B-1050 Brussels Belgium

The performance of classification methods, such as Support Vector Machines, depends heavily on the proper choice of the feature set used to construct the classifier. Feature selection is an NP-hard problem that has been studied extensively in the literature. Most strategies propose the elimination of features independently of classifier construction by exploiting statistical properties of each of the variables, or via greedy search. All such strategies are heuristic by nature. In this work we propose two different mixed integer linear programming formulations based on extensions of Support Vector Machines to overcome these shortcomings. The proposed approaches perform variable selection simultaneously with classifier construction using optimization models. We ran experiments on real-world benchmark datasets, comparing our approaches with well-known feature selection techniques and obtained better predictions with consistently fewer relevant features. (C) 2014 Elsevier Inc. All rights reserved.

关键词： Feature selection Support Vector Machine mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

mixed integer linear programming for a multi-attribute technician routing and scheduling problem

引用

INFOR 2018年第1期56卷 33-49页

作者： Mathlouthi, Ines Gendreau, Michel Potvin, Jean-Yves Univ Montreal Dept Informat & Rech Operat Montreal PQ Canada Ecole Polytech Montreal Dept Math & Genie Ind Montreal PQ Canada Univ Montreal Ctr Interuniv Rech Reseaux Entreprise Logist & Tr Montreal PQ Canada

In this paper, we consider a multi-attribute technician routing and scheduling problem motivated by an application for the maintenance and repair of electronic transaction equipment. This problem is aimed at routing technicians to perform tasks at different customer locations so as to maximize the total gain associated with served customers, minus the operations costs (total travelled distance and overtime of the technicians). At the same time, a number of constraints must be satisfied like technician skills, breaks, maximum distance, multiple time windows and parts inventory. A mixed integer linear programming model is proposed to address this problem, which is then solved with a commercial solver. The computational results explore the difficulty of the problem along various dimensions and underline its inherent complexity.

关键词： Technician routing and scheduling problem multiple time windows inventory mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

mixed integer linear programming Model for Peak Operation of Gas-Fired Generating Units with Disjoint-Prohibited Operating Zones

引用

ENERGIES 2019年第11期12卷

作者： Feng, Zhongkai Niu, Wenjing Wang, Sen Cheng, Chuntian Song, Zhenguo Huazhong Univ Sci & Technol Sch Hydropower & Informat Engn Wuhan 430074 Hubei Peoples R China ChangJiang Water Resources Commiss Bur Hydrol Wuhan 430010 Hubei Peoples R China Minist Water Resources Key Lab Pearl River Estuarine Dynam & Associated Guangzhou 510611 Guangdong Peoples R China Dalian Univ Technol Inst Hydropower & Hydroinformat Dalian 116024 Peoples R China China Ship Dev & Design Ctr Wuhan 430064 Hubei Peoples R China

Due to booming economic development over the past decades, energy demands in most of China's provincial power grids have increased sharply, and it has become challenging to guarantee the energy balance at peak periods. In many provincial electric systems of China, gas-fired generators are one of the most important peaking power sources to respond the load change at peak periods. To meet this practical necessity, a novel mixed integer linear programming model is proposed in this paper for the peak operation of gas-fired generating units with disjoint-prohibited operating zones. In the developed model, the objective function is chosen to minimize the peak-valley difference of the remaining load series that is obtained by subtracting the total generation of all the gas-fired units from the original load curve. The real-world simulations in several cases show that the developed model is able to generate satisfying scheduling results by reasonably allocating the power outputs of all the gas-fired generators in the scheduling horizon. Then, the management implications obtained lie in the fact that it is necessary to increase the share of peak power sources in the mid- to long-term planning of an electrical power system;and in the daily operation of the power grid, greater flexibility should be given to the gas-fired units to reduce peak pressure.

关键词： mixed integer linear programming peak shaving operation gas-fired generating unit disjoint prohibited operating zones provincial electric system

来源：评论

学校读者我要写书评

暂无评论

Generation of fiducial marker dictionaries using mixed integer linear programming

引用

PATTERN RECOGNITION 2016年 51卷 481-491页

作者： Garrido-Jurado, S. Munoz-Salinas, R. Madrid-Cuevas, F. J. Medina-Carnicer, R. Univ Cordoba Comp & Numer Anal Dept E-14071 Cordoba Spain

Square-based fiducial markers are one of the most popular approaches for camera pose estimation due to its fast detection and robustness. In order to maximize their error correction capabilities, it is required to use an inner binary codification with a large inter-marker distance. This paper proposes two mixed integer linear programming (MILP) approaches to generate configurable square-based fiducial marker dictionaries maximizing their inter-marker distance. The first approach guarantees the optimal solution, however, it can only be applied to relatively small dictionaries and number of bits since the computing times are too long for many situations. The second approach is an alternative formulation to obtain suboptimal dictionaries within restricted time, achieving results that still surpass significantly the current state of the art methods. (C) 2015 Elsevier Ltd. All rights reserved.

关键词： Fiducial markers MILP mixed integer linear programming Augmented reality Computer vision

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：