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

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年第Sep.期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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

A MILP methodology to optimize sizing of PV - Wind renewable energy systems

引用

ENERGY 2018年第PartB期165卷 385-398页

作者： Lamedica, Regina Santini, Ezio Ruvio, Alessandro Palagi, Laura Rossetta, Irene SAPIENZA Univ Rome Dept Astronaut Elect & Energy Engn Rome Italy SAPIENZA Univ Rome Dept Comp Control & Management Engn Rome Italy Rete Ferroviaria Italiana SpA Rome Italy

This paper proposes a methodology that is based on mixed-integer linear programming (MILP) to calculate the optimal sizing of a hybrid wind-photovoltaic power plant in an industrial area. The proposed methodology considers the: i) load requirements;ii) physical and geometric constraints for the renewable plants installation;iii) operating and maintenance costs of both wind and PV power plants;and the iv) electric energy absorbed by the public network. The power demand variation associated with the production cycles is considered by using a stochastic simulation tool. To consider both the load and seasonality variability, and to adapt the methodology to the actual operational use of the power plant, the optimization is performed separately for each month of the year. Then, an integrated economic analysis is discussed. The methodology is adopted to analyze an industrial plant in the Rome area used as a train depot and for maintenance purposes. The results, which combine the needs of the plant activity with the availability of renewable energy, enabled the determination of optimal solutions and the relevant savings achievable. (C) 2018 Elsevier Ltd. All rights reserved.

关键词： Industrial power plant mixed-integer linear programming Optimization Renewable energy systems

来源：评论

学校读者我要写书评

暂无评论

Scheduling pumpoff operations in onshore oilfields with electric-power constraints and variable cycle time

引用

COMPUTERS & OPERATIONS RESEARCH 2018年第Mar.期91卷 247-257页

作者： Camponogara, Eduardo Guardini, Luiz Alberto de Assis, Leonardo Salsano Univ Fed Santa Catarina Dept Automat & Syst Engn CxP 476 BR-88040900 Florianopolis SC Brazil

An oilfield is a complex enterprise that requires hefty capital investments and substantial energy resources for its operation. In mature onshore oilfields, sucker-rod pumps are deployed to enable oil production when the reservoir pressure is low. Albeit robust, such an artificial-lifting technique relies on electric-power supply to keep the rotary machines running. Managing a limited source of electric power while, at the same time, maximizing oil production and reducing equipment wear is of paramount importance, particularly so with today's low prices for the oil barrel. To this end, this paper proposes mixed-integer linear formulations for scheduling the operations of sucker-rod pumps, which work according to a control policy that alternates between on and off pumping periods, the so called pumpoff policy. Formulations for scheduling the initial operations and reconfiguring the control policies are developed, implemented, and tested with computational experiments. (C) 2017 Elsevier Ltd. All rights reserved.

关键词： Sucker-rod pumping Scheduling Electric-power resource Onshore oilfield mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

An efficient strategy for the activation of MIP relaxations in a multicore global MINLP solver

引用

JOURNAL OF GLOBAL OPTIMIZATION 2018年第3期70卷 497-516页

作者： Zhou, Kai Kilinc, Mustafa R. Chen, Xi Sahinidis, Nikolaos V. Zhejiang Univ Coll Control Sci & Engn State Key Lab Ind Control Technol Hangzhou 310027 Zhejiang Peoples R China Carnegie Mellon Univ Dept Chem Engn 5000 Forbes Ave Pittsburgh PA 15213 USA

Solving mixed-integer nonlinear programming (MINLP) problems to optimality is a NP-hard problem, for which many deterministic global optimization algorithms and solvers have been recently developed. MINLPs can be relaxed in various ways, including via mixed-integer linear programming (MIP), nonlinear programming, and linear programming. There is a tradeoff between the quality of the bounds and CPU time requirements of these relaxations. Unfortunately, these tradeoffs are problem-dependent and cannot be predicted beforehand. This paper proposes a new dynamic strategy for activating and deactivating MIP relaxations in various stages of a branch-and-bound algorithm. The primary contribution of the proposed strategy is that it does not use meta-parameters, thus avoiding parameter tuning. Additionally, this paper proposes a strategy that capitalizes on the availability of parallel MIP solver technology to exploit multicore computing hardware while solving MINLPs. Computational tests for various benchmark libraries reveal that our MIP activation strategy works efficiently in single-core and multicore environments.

关键词： Global optimization mixed-integer nonlinear programming mixed-integer linear programming Parallel computing Multicore architectures Portfolios of relaxations

来源：评论

学校读者我要写书评

暂无评论

Subloop-based reversal of port rotation directions for container liner shipping network alteration

引用

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 2018年 118卷 336-361页

作者： Chen, Jingxu Jia, Shuai Wang, Shuaian Liu, Zhiyuan Southeast Univ Jiangsu Prov Collaborat Innovat Ctr Modern Urban Jiangsu Key Lab Urban ITS Si Pai Lou 2 Nanjing Jiangsu Peoples R China Hong Kong Polytech Univ Dept Logist & Maritime Studies Hong Kong Peoples R China Hong Kong Polytech Univ Shenzhen Res Inst Shenzhen Peoples R China Southeast Univ Sch Transportat Nanjing Jiangsu Peoples R China

Container liner shipping network alteration is a practical manner of shipping network design, which aims to make minor modifications to ameliorate the existing network. In a generic liner shipping network with butterfly ports, each ship route is separated into a set of subloops on the basis of its structure and internal butterfly ports. Reversing the subloop directions has an impact on the network-wide cost including inventory cost, transshipment cost, and slot-purchasing cost. This paper proposes a new destination-based nonlinear model for the subloop-based reversal of port rotation directions with the objective of minimizing the overall network-wide cost. We prove that the addressed problem is NP hard. Next, the model is transformed to an equivalent mixed-integer linear programming model. Based on the structure of the reformulated model, we develop a Benders decomposition (BD) algorithm and a metaheuristic method to solve practical-size instances. Three acceleration strategies are incorporated into the BD algorithm, which are adding Pareto-optimal cuts, updating big-M coefficients and generating combinatorial Benders cuts. Case studies based on three small examples and an Asia-Europe-Oceania liner shipping network with a total of 46 ports are conducted. Results show that the problem could be efficiently solved by the accelerated BD algorithm and the optimization of subloop directions is conducive to decreasing the network-wide cost especially the inventory cost. (C) 2018 Elsevier Ltd. All rights reserved.

关键词： Container shipping Liner shipping network alteration Port rotation direction mixed-integer linear programming Benders decomposition

来源：评论

学校读者我要写书评

暂无评论

Network Synthesis for Distributed Embedded Systems

引用

IEEE TRANSACTIONS ON COMPUTERS 2018年第9期67卷 1315-1330页

作者： Fraccaroli, Enrico Stefanni, Francesco Rizzi, Romeo Quaglia, Davide Fummi, Franco Univ Verona Dept Comp Sci I-37129 Verona Italy EDALab Srl Dev HIFSuite & SCNSL & Provides Internal Training I-37134 Verona Italy

The amazing proliferation of communication technologies for embedded systems opens the way for completely new applications but forces designers to adopt new methodologies to meet time-to-market constraints. Computer-Aided Design (CAD) has been traditionally applied to computers and embedded systems in isolation without considering them as a global inter-connected system. The paper contributes to fill this gap by proposing 1) a communication-aware design flow for network-interconnected embedded systems and 2) a formal framework to efficiently synthesize their network aspects by formulating and solving an optimization problem. Presented case studies show the potentiality of the proposed approach to address heterogeneous scenarios, e.g., related to smart spaces up to the ever-more-mentioned Internet-of-Things.

关键词： Networked embedded systems network topology network protocols design-space exploration design tools and techniques optimization mixed-integer linear programming MILP model-driven design

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：