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

Minimization of rest mismatches in round robin tournaments

COMPUTERS & OPERATIONS RESEARCH 2018年 99卷 78-89页

作者： Atan, Tankut Cavdaroglu, Burak Isik Univ Dept Ind Engn TR-34980 Istanbul Turkey Kadir Has Univ Dept Ind Engn TR-34083 Istanbul Turkey

In sports tournaments, an occurrence of a difference in the rest periods of opponent teams in a game, which we refer to as a rest mismatch, will disadvantage the less rested team. Thus, it is only fair to expect opposing teams to have rested equally before their game. In this work, we introduce and study the Rest Mismatch Problem where the goal is to minimize the number of rest mismatches in a round robin tournament. Two integer linear formulations and a constraint programming formulation are provided, and their computational performances are compared for several problem instances. Moreover, a heuristic algorithm is developed which finds a single round robin schedule with zero mismatches when the number of teams in the tournament is a multiple of 8, and four mismatches when it is a multiple of 4 but not 8. (C) 2018 Elsevier Ltd. All rights reserved.

关键词： Round robin scheduling League fairness Rest mismatch mixed-integer linear programming Constraint programming Near optimal solution

来源：评论

学校读者我要写书评

暂无评论

Optimised Heat Pump Management for Increasing Photovoltaic Penetration into the Electricity Grid

引用

ENERGIES 2019年第8期12卷

作者： Sanchez, Cristian Bloch, Lionel Holweger, Jordan Ballif, Christophe Wyrsch, Nicolas EPFL Inst Microengn IMT Photovolta & Thin Film Elect Lab PV LAB Rue Maladiere 71b CH-2000 Neuchatel Switzerland CSEM PV Ctr Rue Jaquet Droz 1 CH-2000 Neuchatel Switzerland

Advanced control of heat pumps with thermal storage and photovoltaics has recently been promoted as a promising solution to help decarbonise the residential sector. Heat pumps and thermal storage offer a valuable flexibilisation mean to integrate stochastic renewable energy sources into the electricity grid. Heat pump energy conversion is nonlinear, leading to a challenging nonlinear optimisation problem. However, issues like global optimum uncertainty and the time-consuming methods of current nonlinear programming solvers draw researchers to linearise heat pump models that are then implemented in faster and globally convergent linear programming solvers. Nevertheless, these linearisations generate some inaccuracies, especially in the calculation of the heat pump's coefficient of performance (COP). In order to solve all of these issues, this paper presents a heuristic control algorithm (HCA) to provide a fast, accurate and near -optimal solution to the original nonlinear optimisation problem for a single-family house with a photovoltaic system, using real consumption data from a typical Swiss house. Results highlight that the HCA solves this optimisation problem up to 1000 times faster, yielding an operation that is up to 49% cheaper and self -consumption rates that are 5% greater than other nonlinear solvers. Comparing the performance of the HCA and the linear solver intlinprog, it is shown that the HCA provides more accurate heat pump control with an increase of up to 9% in system Operating Expense OPEX and a decrease of 8% in self -consumption values.

关键词： photovoltaics demand-side management air-to-water modulated heat pump thermal energy storage nonlinear programming mixed-integer linear programming heuristics optimal control problem

来源：评论

学校读者我要写书评

暂无评论

Multistage Expansion Co-Planning of Integrated Natural Gas and Electricity Distribution Systems

引用

ENERGIES 2019年第6期12卷

作者： Jooshaki, Mohammad Abbaspour, Ali Fotuhi-Firuzabad, Mahmud Moeini-Aghtaie, Moein Lehtonen, Matti Sharif Univ Technol Dept Elect Engn Tehran *** Iran Aalto Univ Dept Elect Engn & Automat Espoo 02150 Finland Sharif Univ Technol Energy Engn Dept Tehran *** Iran

This paper focuses on expansion co-planning studies of natural gas and electricity distribution systems. The aim is to develop a mixed-integer linear programming (MILP) model for such problems to guarantee the finite convergence to optimality. To this end, at first the interconnection of electricity and natural gas networks at demand nodes is modelled by the concept of energy hub (EH). Then, mathematical model of expansion studies associated with the natural gas, electricity and EHs are extracted. The optimization models of these three expansion studies incorporate investment and operation costs. Based on these separate planning problems, which are all in the form of mixed-integer nonlinear programming (MINLP), joint expansion model of multi-carrier energy distribution system is attained and linearized to form a MILP optimization formulation. The presented optimization framework is illustratively applied to an energy distribution network and the results are discussed.

关键词： co-planning studies electricity distribution system planning energy hub (EH) mixed-integer linear programming multi-carrier energy distribution systems natural-gas distribution system optimization

来源：评论

学校读者我要写书评

暂无评论

Optimizing wind farm cable routing considering power losses

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2018年第3期270卷 917-930页

作者： Fischetti, Martina Pisinger, David Vattenfall BA Wind Prod Torvet 424 DK-2800 Lyngby Denmark Tech Univ Denmark DTU Management Engn Operat Res Prod Torvet 424 DK-2800 Lyngby Denmark

Wind energy is the fastest growing source of renewable energy, but as wind farms are getting larger and more remotely located, installation and infrastructure costs are rising. It is estimated that the expenses for electrical infrastructures account for 15-30% of the overall initial costs, hence it is important to optimize their design. This paper focuses on offshore inter-array cable routing optimization. The routing should connect all turbines to one (or more) offshore substation(s) while respecting cable capacities, no-cross restrictions, connection-limits at the substation, and obstacles at the site. The objective is to minimize both the capital that must be spent immediately in cable and installation costs, and the future reduced revenues due to power losses. We present a mixed-integer linear programming approach to optimize the routing using both exact and math-heuristic methods. In the power losses computation, wind scenarios are handled efficiently as part of the preprocessing, resulting in a model of only slightly larger size. A library of real-life instances is introduced and made publicly available for benchmarking. Computational results on this testbed show the viability of our methods, proving that savings in the order of millions of Euro can be achieved. (C) 2017 Elsevier B.V. All rights reserved.

关键词： Metaheuristics mixed-integer linear programming Matheuristics Wind farm optimization Benchmark instances

来源：评论

学校读者我要写书评

暂无评论

System design and policy suggestion for reducing electricity curtailment in renewable power systems for remote islands

引用

APPLIED ENERGY 2018年 225卷 195-208页

作者： Song, Jeonghun Oh, Si-Doek Yoo, Yungpil Seo, Seok-Ho Paek, Insu Song, Yuan Song, Seung Jin Seoul Natl Univ Dept Mech & Aerosp Engn Seoul 08826 South Korea Blue Econ Strategy Inst Co Ltd Seoul 06721 South Korea Kangwon Natl Univ Dept Mechatron Engn Kangwon Do 24341 South Korea

In renewable power systems for remote islands, a significant amount of electricity is curtailed for power balance. This study examines the effect of reducing electricity curtailment on optimal renewable power system design for remote islands. A mixed-integer linear programming problem for obtaining the optimal design of remote renewable power systems is formulated with an additional constraint which limits the total electricity curtailment. For a parametric study, the problem is solved with various values of electricity curtailment limit, for four cases;two islands - one with a higher and the other with a lower capacity factor of wind turbines - in South Korea, and two renewable power penetrations - 60% and 90% - in the two islands. Variations in the optimal capacities of photovoltaic panels, wind turbines, and batteries for limited total electricity curtailment are examined for every case. Reasons of the variations are explained by an analysis on the temporal operation profiles of the remote renewable power systems. In addition, the appropriate upper limit of total electricity curtailment considering cost increment, normalized by the total electricity demand, is newly suggested as a function of renewable power penetration to guide policy design.

关键词： Renewable power systems Remote islands Electricity curtailment mixed-integer linear programming Optimal design Energy policy

来源：评论

学校读者我要写书评

暂无评论

Market-Oriented Service Network Design When Demand is Sensitive to Congestion

引用

TRANSPORTATION SCIENCE 2018年第5期52卷 1253-1275页

作者： Schoen, Cornelia Saini, Pratibha Univ Mannheim Chair Serv Operat Management Business Sch D-68131 Mannheim Germany

In this paper, we present a market-oriented service network design model in which the seller's problem is to determine how many facilities to open, where to locate them, and which service capacities and service levels they should have to maximize overall profit. Our model explicitly considers the customers' facility choice as a function of typical choice determinants, such as travel distance and congestion delays (which are endogenously impacted by the seller's decisions) as well as other, exogenous factors such as price level and product variety. We relax the assumption adopted in many related works that the service provider has discretion as to the assignment of customers to facilities;instead, we allow customers to self-select based on their preferences for facility attributes according to an attraction-based choice model. Furthermore, we capture not only the effect of congestion on demand but also the reciprocal impacts of demand on congestion and service level by modeling each facility as an M/G/1 queue with service capacity as a decision variable. The resulting model represents a non-linear mixed-integer problem (MIP);however, we show that this problem can be linearized introducing several new continuous variables and constraints. To solve the linearized MIP to proven optimality or approximately, we develop an exact decomposition approach and heuristics. We report the performance testing of our approach with regard to run times and solution quality in an extensive computational experiment. A case study of the selection of locations for new convenience stores in Heidelberg, Germany illustrates the real-world applicability of the model using empirical market research data. An equivalent problem arises in a number of other applications, particularly in service shop industries such as restaurants and retailers. Surprisingly, profit maximization under customer-choice-driven behavior has rarely been considered as an objective in the related literature.

关键词： service network design customer choice M/G/1 queue mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Integration of smart grid technologies in stochastic multi-objective unit commitment: An economic emission analysis

引用

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS 2018年 100卷 565-590页

作者： Soltani, Z. Ghaljehei, M. Gharehpetian, G. B. Aalami, H. A. Amirkabir Univ Technol Elect Engn Dept Tehran Iran KN Toosi Univ Technol Elect Engn Dept Tehran Iran Eyvanekey Univ Elect Engn Dept Eyvanki Iran

This paper proposes a stochastic multi-objective unit commitment (SMOUC) problem incorporating smart grid technologies (SGTs), namely, plug-in electric vehicles (PEVs), demand response programs (DRPs), compressed air energy storage (CAES) units, and renewable distributed generations (DGs). An economic emission analysis of the proposed SMOUC problem with the SGTs is carried out to minimize the total expected operation cost and emission using a new mixed-integer linear programming (MILP) method. A two-stage stochastic programming method is used for dealing with the uncertain nature of power generation from the renewable DGs. Lexicographic optimization in combination with hybrid augmented-weighted c-constraint method are employed to obtain Pareto optimal solutions of the SMOUC problem, and a fuzzy decision making is applied to select the most preferred non-dominated solution. Besides, mathematical modeling of responsive loads can help the independent system operator (ISO) to use a conservative and reliable model to have lower error in load curve characteristic estimation, such as variation in peak load. In this regard, this paper also contributes to the existing body of knowledge by developing linear and nonlinear economic models of price responsive loads for time-based DRPs (TBDRPs), as well as voluntary and mandatory incentive-based DRPs (IBDRPs) based on the customer's behavior (CB) concept and price ratio (PR) parameter. Also, new mathematical indices are proposed to choose the most conservative and reliable economic model of price responsive loads. Moreover, different widely used DRPs are analyzed and prioritized using the strategy success index (SSI) from the ISO viewpoint to determine the most effective DRP which has more coordination with the SGTs. The proposed MILP-based SMOUC problem with integrated SGTs, is applied to IEEE 10-unit test system and is implemented in General Algebraic Modeling System (GAMS) environment. Simulation analyses demonstrate the effec

关键词： Unit commitment Multi-objective optimization Two-stage stochastic programming method Uncertainty Smart grid technologies Demand response programs mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A hybrid MILP and IPM approach for dynamic economic dispatch with valve-point effects

引用

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS 2018年 97卷 290-298页

作者： Pan, Shanshan Jian, Jinbao Yang, Linfeng Guangxi Univ Coll Elect Engn Nanning 530004 Peoples R China Yulin Normal Univ Guangxi Coll & Univ Key Lab Complex Syst Optimiza Yulin 537000 Peoples R China Guangxi Univ Natl Coll Sci Nanning 530006 Peoples R China Guangxi Univ Coll Comp Elect & Informat Nanning 530004 Peoples R China

Dynamic economic dispatch with valve-point effects (DED-VPE) is a non-convex and non-differentiable optimization problem that is difficult to solve efficiently. In this paper, a hybrid approach combining mixed-integer linear programming (MILP) and the interior point method (IPM), abbreviated as MILP-IPM, is proposed to solve a DED-VPE problem in which complicated transmission loss is also included. Due to the non-differentiable nature of the DED-VPE problem, the classical derivative-based optimization methods can no longer be used. With the help of model reformulation, a differentiable non-linear programming (NLP) formulation that can be directly solved using the IPM is derived. However, if the DED-VPE problem is solved using the IPM in a single step, the optimization can easily become trapped in a poor local optimum due to its non-convex nature and multiple local minima. To obtain a better solution, an MILP method is required to solve the DED-VPE problem without transmission loss, yielding a good initial point for the IPM to improve the quality of the solution. Simulation results demonstrate the validity and effectiveness of the proposed MILP-IPM approach for solving the DED-VPE problem.

关键词： Dynamic economic dispatch Valve-point effects Non-linear programming Interior point method mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Optimizing make-to-stock policies through a robust lot-sizing model

引用

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS 2018年 200卷 302-310页

作者： Agra, Agostinho Poss, Michael Santos, Micael Univ Aveiro Dept Math CIDMA P-3810193 Aveiro Portugal Univ Montpellier UMR CNRS LIRMM 5506 161 Rue Ada F-34392 Montpellier 5 France Univ Aveiro Dept Math P-3810193 Aveiro Portugal

In this paper we consider a practical lot-sizing problem faced by an industrial company. The company plans the production for a set of products following a Make-To-Order policy. When the productive capacity is not fully used, the remaining capacity is devoted to the production of those products whose orders are typically quite below the established minimum production level. For these products the company follows a Make-To-Stock (MTS) policy since part of the production is to fulfill future estimated orders. This yields a particular lot-sizing problem aiming to decide which products should be produced and the corresponding batch sizes. These lot-sizing problems typically face uncertain demands, which we address here through the lens of robust optimization. First we provide a mixed integer formulation assuming the future demands are deterministic and we tighten the model with valid inequalities. Then, in order to account for uncertainty of the demands, we propose a robust approach where demands are assumed to belong to given intervals and the number of deviations to the nominal estimated value is limited. As the number of products can be large and some instances may not be solved to optimality, we propose two heuristics. Computational tests are conducted on a set of instances generated from real data provided by our industrial partner. The heuristics proposed are fast and provide good quality solutions for the tested instances. Moreover, since they are based on the mathematical model and use simple strategies to reduce the instances size, these heuristics could be extended to solve other multi-item lot-sizing problems where demands are uncertain.

关键词： Lot-sizing Make-To-Stock Robust optimization mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Optimal coordinated energy dispatch of a multi-energy microgrid in grid-connected and islanded modes

引用

APPLIED ENERGY 2018年 210卷 974-986页

作者： Li, Zhengmao Xu, Yan Nanyang Technol Univ Sch Elect & Elect Engn 50 Nanyang Ave Singapore 639798 Singapore

This paper proposes a system-wide optimal coordinated energy dispatch method for a multi-energy microgrid in both the grid-connected and islanded modes. The studied microgrid consists of multiple energy carriers covering the controllable generation units (fuel cell, electric boiler, combined cooling, heat and power plant and electric chiller), uncontrollable generation units (wind turbine and photovoltaic cell) and energy storage devices (battery storage, heat storage tank and ice storage tank). The proposed energy dispatch method aims to minimize the microgrid net operating cost and enhance the dispatch flexibility in supplying power, heat and cooling in the day-ahead energy market. For both the grid-connected and islanded microgrid, their dispatch models are formulated as the mixed-integer linear programming problems, which can be efficiently solved by the commercial solvers. Comprehensive case studies are performed to evaluate the effectiveness of the proposed method and then compared with the traditional dispatch methods which supply power and heat/cooling energies separately. Simulation results demonstrate that the proposed method can achieve much higher operating efficiency.

关键词： Multi-energy microgrids Combined cooling Heat and power plant System-wide optimal coordinated dispatch mixed-integer linear programming Net operating cost

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：