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

Complete mixed integer linear programming formulations for modularity density based clustering

DISCRETE OPTIMIZATION 2017年 25卷 141-158页

作者： Costa, Alberto Ng, Tsan Sheng Foo, Lin Xuan Natl Univ Singapore Singapore Singapore Swiss Fed Inst Technol Future Resilient Syst Zurich Switzerland Natl Univ Singapore Dept Ind & Syst Engn Singapore Singapore

Modularity density maximization is a clustering method that improves some issues of the commonly used modularity maximization approach. Recently, some mixed integer linear programming (MILP) reformulations have been proposed in the literature for the modularity density maximization problem, but they require as input the solution of a set of auxiliary binary Non-linear Programs (NLPs). These can become computationally challenging when the size of the instances grows. In this paper we propose and compare some explicit MILP reformulations of these auxiliary binary NLPs, so that the modularity density maximization problem can be completely expressed as MILP. The resolution time is reduced by a factor up to two order of magnitude with respect to the one obtained with the binary NLPs. (C) 2017 Elsevier B.V. All rights reserved.

关键词： Clustering Modularity density mixed integer linear programming Reformulations

来源：评论

学校读者我要写书评

暂无评论

Optimization of Vertical Formwork Layout Plans Using mixed integer linear programming

引用

INTERNATIONAL JOURNAL OF CIVIL ENGINEERING 2017年第2A期15卷 125-133页

作者： Biruk, Slawomir Jaskowski, Piotr Lublin Univ Technol 40 Nadbystrzycka St PL-20618 Lublin Poland

A formwork is a structure used to contain poured concrete and to mold it to the required dimensions. Different formwork systems provide a wide range of concrete construction solutions that can be chosen to suit the needs of a particular structure. The selection of panels and the design of the formwork layout for concrete structures, especially if the panels are to be reused many times to form different work zones, are one of the most complex tasks in formwork construction. It influences the quality of work, construction time, site safety and cost. The formwork costs account for a significant part of the total costs for concrete works. The problem of the selection and layout of reusable panel forms is solved mainly based on the intuitive judgment of experienced engineers in collaboration with the form system supplier. This study proposes a mixed integer linear programming modeling approach to support the formwork planning process. The problem consists in determining the number and sizes of the panels according to the geometry of the concrete elements to minimize the rental cost of wall shuttering in a building divided into work zones that are to be completed in sequence, reusing the chosen panels. The model can be solved using typical software dedicated to mixed integer linear programs. A simple example is used to illustrate the efficiency of the proposed approach, where the formwork rental cost is 7.31 % lower than the rental costs of panels and corners optimized without consideration of the reuse in consecutive zones.

关键词： Reinforced concrete works Formwork planning Cost minimization mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

mixed integer linear programming and Nonlinear programming for Optimal PMU Placement

Mixed Integer Linear Programming and Nonlinear Programming f...

引用

North American Power Symposium (NAPS)

作者： Almunif, Anas Fan, Lingling Univ S Florida Dept Elect Engn Tampa FL 33620 USA Majmaah Univ Riyadh Saudi Arabia

ISBN: (纸本)9781538626993

Phasor measurement units (PMUs) provide synchronized measurements of voltage and current phasors and can make state estimation more accurate. The objective of optimal PMU placement (OPP) problem is to minimize the number of PMUs required for the system to be completely observable. This paper presents two different formulations of optimal PMU placement (OPP) problem: mixed integer linear programming (MILP) and nonlinear programming (NLP). For each formulation, modeling of power flow measurements, zero injection, limited communication facility, and single PMU failure is studied. The contribution of our paper is to conduct a comparison between the MILP and NLP formulations and show the advantages and disadvantages of each formulation.

关键词： mixed integer linear programming nonlinear programming optimal PMU placement

来源：评论

学校读者我要写书评

暂无评论

mixed integer linear programming approaches for land use planning that limit urban sprawl

引用

COMPUTERS & INDUSTRIAL ENGINEERING 2016年 102卷 33-43页

作者： Kumar, Piyush Rosenberger, Jay M. Iqbal, Gazi Md Daud TMW Syst 899 Presidential Dr 117 Richardson TX 75081 USA Univ Texas Arlington Dept Ind Mfg & Syst Engn Arlington TX 76019 USA

Sprawl has a detrimental effect on quality of life and the environment. With dwindling resources and increasing populations, we must manage sprawl. Ewing et al. (2000) defined factors to measure sprawl in the present urban structure. The measures are divided into four broad categories, which are density factors, mixed use factors, street factors, and center factors, and can be used in future planning of metro areas. In this research, we develop a mixed integer programming model to optimize land usage subject to sprawl constraints, which are based upon the aforementioned sprawl measures. Due to the large size of the problem, we employ a combination of heuristics and Benders' decomposition similar to one described by Bazaraa and Sherali (1982) to provide an urban planner with suitable land use assignments. We show examples demonstrating how the planner can use this approach to analyze how various factors that affect land use and sprawl measures. Finally, we discuss topics of future research. (C) 2016 Elsevier Ltd. All rights reserved.

关键词： mixed integer linear programming Urban planning Sprawl Benders' decomposition

来源：评论

学校读者我要写书评

暂无评论

Reserve Constrained Dynamic Economic Dispatch with Valve-point Effect:A Two-stage mixed integer linear programming Approach

引用

CSEE Journal of Power and Energy Systems 2017年第2期3卷 203-211页

作者： Zhaolong Wu Jianying Ding Q.H.Wu Zhaoxia Jing Jiehui Zheng School of Electric Power Engineering South China University of TechnologyGuangzhou 510641China Power Generation Commercial Division Guangdong Yudean Group Co.LTDGuangzhou 510630China

This paper proposes a deterministic two-stage mixed integer linear programming(TSMILP)approach to solve the reserve constrained dynamic economic dispatch(DED)problem considering valve-point effect(VPE).In stage one,the nonsmooth cost function and the transmission loss are piecewise linearized and consequently the DED problem is formulated as a mixed integer linear programming(MILP)problem,which can be solved by commercial *** stage two,based on the solution obtained in stage one,a range compression technique is proposed to make a further exploitation in the subspace of the whole solution *** to the linear approximation of the transmission loss,the solution obtained in stage two dose not strictly satisfies the power balance ***,a forward procedure is employed to eliminate the *** simulation results on four test systems show that TSMILP makes satisfactory performances,in comparison with the existing methods.

关键词： Dynamic economic dispatch mixed integer linear programming valve-point effect spinning reserve transmission loss non-convex optimization

来源：评论

学校读者我要写书评

暂无评论

A mixed integer linear programming based optimal home energy management scheme considering grid-connected microgrids

A mixed integer linear programming based optimal home energy...

引用

International Wireless Communications and Mobile Computing Conference

作者： Sheraz Aslam Nadeem Javaid Muhammad Asif Umar Iqbal Zafar Iqbal Mian Ahmer Sarwar COMSATS Institute of Information Technology Islamabad Pakistan Virtual University of Pakistan PMAS Arid Agriculture University Rawalpindi Pakistan

In this paper, we propose a home energy management (HEM) scheme in the residential area for electricity cost and peak to average ratio (PAR) reduction. Furthermore, reduction in imported electricity from the external grid is also the objective of this study. Our proposed scheme schedules smart appliances as well as electrical vehicles (EVs) charging/discharging optimally according to the consumer preferences. Each consumer has its own grid-connected microgrid for electricity generation;which consists of wind turbine, solar panel, micro gas turbine (MGT) and energy storage system (ESS). Furthermore, the scheduling problem is mathematically formulated and solved by mixed integer linear programming (MILP). We also provide the comparison of the optimal solutions, while considering EVs with and without discharging capabilities. Findings from simulations affirm our proposed scheme in terms of above-mentioned objectives.

关键词： Demand side management Home energy management mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Optimal Sizing of Distributed Energy Resources in Smart Microgrids: a mixed integer linear programming Formulation 6

Optimal Sizing of Distributed Energy Resources in Smart Micr...

引用

6th IEEE INTERNATIONAL CONFERENCE on RENEWABLE ENERGY RESEARCH and APPLICATIONS (ICRERA 2017)

作者： Scalfati, Andrea Iannuzzi, Diego Fantauzzi, Maurizio Roscia, Mariacristina DIETI University of Naples Federico II Napoli Italy DII University of Naples Federico II Napoli Italy Department of Engineering and Applied Sciences University of Bergamo Bergamo Italy

ISBN: (纸本)9781538620953

Microgrids can offer various benefits to electricity consumers, but these benefits must he compared with the corresponding investment cost for ensuring financial feasibility. This paper is focused on the problem of optimally sizing, from an economic perspective, the Distributed Energy Resources included in a DC Microgrid, determining the optimal niix of Distributed Generators and Energy Storage Systems, taking also into account the opportunities of Load Management. The proposed procedure is based on mixed integer linear programming and allows to determine the optimal sizes of Distributed Energy Resources which minimize the Microgrid Total Cost of Ownership, given location and load characteristics. The procedure is formulated as a quite general method that can he used for different microgrid architectures and different generation and storage technologies, although in this paper it is applied to a grid-connected DC microgrid with PV generation and storage system. Results of numerical applications to a case study demonstrate the effectiveness of the proposed sizing procedure.

关键词： Design optimization Distributed Energy Resources Load management Microgrid planning mixed integer linear programming Smart Microgrids

来源：评论

学校读者我要写书评

暂无评论

A Finite-Time Cutting Plane Algorithm for Distributed mixed integer linear programming 56

A Finite-Time Cutting Plane Algorithm for Distributed Mixed ...

引用

56th Annual IEEE Conference on Decision and Control (CDC)

作者： Testa, Andrea Rucco, Alessandro Notarstefano, Giuseppe Univ Salento Dept Engn Lecce Italy

ISBN: (纸本)9781509028733

Many problems of interest for cyber-physical network systems can be formulated as mixed integer linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithm to solve this class of optimization problems in a peer-to-peer network with no coordinator and with limited computation and communication capabilities. In the proposed algorithm, at each communication round, agents solve locally a small LP, generate suitable cutting planes, namely intersection cuts and cost-based cuts, and communicate a fixed number of active constraints, i.e., a candidate optimal basis. We prove that, if the cost is integer, the algorithm converges to the lexicographically minimal optimal solution in a finite number of communication rounds. Finally, through numerical computations, we analyze the algorithm convergence as a function of the network size.

关键词： Distributed algorithms Optimization Convergence Algorithm design and analysis mixed integer linear programming Routing

来源：评论

学校读者我要写书评

暂无评论

Water Truck Routing and Scheduling Optimization in Mining Operations with Inventory Function based on mixed integer linear programming 2017

Water Truck Routing and Scheduling Optimization in Mining Op...

引用

International Conference on Industrial Design Engineering (ICIDE)

作者： Solid, Kent Komarudin Univ Indonesia Fac Engn Depok Indonesia

ISBN: (纸本)9781450348669

Indonesia is one of the countries with the largest mining resources in the world, and this sector contributes a lot to the country's economy. However, the negative impacts resulting from this sector are also not to be taken lightly, especially for the environment. One of the pollution produced is dust contamination. If not addressed, it will cause various health and safety disorders in the mine. For that, the use of water trucks became common in mining to water the streets. It takes careful planning on the activity of water trucks in the mines to maximize their effectiveness. Therefore, this study aims to build a route design and water truck scheduling using mixed integer Linier programming that effectively reduce dust pollution. The result of this research is a route and schedule arrangement for water truck that can be used to guide the activity of water truck in mining and penalty calculation for each scenario.

关键词： Coal & mineral mining inventory function mixed integer linear programming water truck optimization dust pollution Capacitated Arc Routing Problem

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：