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

Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing

INFORMS JOURNAL ON COMPUTING 2014年第4期26卷 825-847页

作者： Papageorgiou, Dimitri J. Keha, Ahmet B. Nemhauser, George L. Sokol, Joel ExxonMobil Res & Engn Co Corp Strateg Res Annandale NJ 08801 USA ExxonMobil Res & Engn Co Automat Optimizat & Global Support Dept Fairfax VA 22037 USA Georgia Inst Technol H Milton Stewart Sch Ind & Syst Engn Atlanta GA 30332 USA

We present two decomposition algorithms for single product deep-sea maritime inventory routing problems (MIRPs) that possess a core substructure common in many real-world applications. The problem involves routing vessels, each belonging to a particular vessel class, between loading and discharging ports, each belonging to a particular region. Our algorithms iteratively solve a MIRP by zooming out and then zooming in on the problem. Specifically, in the "zoomed out" phase, we solve a first-stage master problem in which aggregate information about regions and vessel classes is used to route vessels between regions, while only implicitly considering inventory and capacity requirements, berth limits, and other side constraints. In the "zoomed in" phase, we solve a series of second-stage subproblems, one for each region, in which individual vessels are routed through each region and load and discharge quantities are determined. Computational experience shows that an integrated approach that combines these two algorithms is vastly superior to solving the problem directly with a commercial mixed-integer programming solver.

关键词： aggregation decomposition deterministic inventory routing lot sizing maritime transportation mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Hierarchical scheduling of continuous casters and hot strip mills in the steel industry: a block planning application

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2014年第9期52卷 2576-2591页

作者： Mattik, Imke Amorim, Pedro Guenther, Hans-Otto TU Berlin Berlin Germany Univ Porto Fac Engn INESC TEC P-4100 Oporto Portugal

This work addresses the joint scheduling of continuous caster and hot strip mill processes in the steel industry. Traditionally, slab yards are used to decouple these two stages. However, the rising importance of energy costs and reduced logistic effort gives motivation for a combined scheduling. For each of the processes, a mixed-integer linear optimisation model based on the block planning principle is presented. This approach develops production schedules that take technological sequences of steel grades and milling programmes into account. We consider the integrated steel plant of an international steel company as a case study. Numerical results demonstrate the practicability of this approach under experimental conditions, which reflect typical settings from an industrial application in the steel industry.

关键词： production planning and scheduling block planning steel industry mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility

引用

AD HOC NETWORKS 2014年 17卷 18-36页

作者： Keskin, M. Emre Altinel, I. Kuban Aras, Necati Ersoy, Cem Bogazici Univ Dept Ind Engn TR-34342 Istanbul Turkey Bogazici Univ Dept Comp Engn TR-34342 Istanbul Turkey

The longevity of Wireless Sensor Networks (WSNs) is a crucial concern that significantly influences their applicability in a specific context. Most of the related literature focuses on communication protocols aiming to reduce the energy consumption which would eventually lead to longer network lifetimes. On the other hand, a limited number of studies concentrate on providing a unifying frame to investigate the integrated effect of the important WSN design decisions such as sensor places, activity schedules, data routes, trajectory of the mobile sink(s), along with the tactical level decisions including the data propagation protocols. However, a monolithic mathematical optimization model with a practically applicable, efficient, and accurate solution method is still missing. In this study, we first provide a mathematical model which integrates WSN design decisions on sensor places, activity schedules, data routes, trajectory of the mobile sink(s) and then present two heuristic methods for the solution of the model. We demonstrate the efficiency and accuracy of the heuristics on several randomly generated problem instances on the basis of extensive numerical experiments. (C) 2014 Elsevier B.V. All rights reserved.

关键词： Sensor deployment Activity scheduling Controlled sink mobility Lifetime maximization mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2014年第2期235卷 350-366页

作者： Papageorgiou, Dimitri J. Nemhauser, George L. Sokol, Joel Cheon, Myun-Seok Keha, Ahmet B. ExxonMobil Res & Engn Co Corp Strateg Res Annandale NJ 08801 USA Georgia Inst Technol H Milton Stewart Sch Ind & Syst Engn Atlanta GA 30332 USA

This paper presents a detailed description of a particular class of deterministic single product Maritime Inventory Routing Problems (MIRPs), which we call deep-sea MIRPs with inventory tracking at every port. This class involves vessel travel times between ports that are significantly longer than the time spent in port and require inventory levels at all ports to be monitored throughout the planning horizon. After providing a comprehensive literature survey of this class, we introduce a core model for it cast as a mixed-integer linear program. This formulation is quite general and incorporates assumptions and families of constraints that are most prevalent in practice. We also discuss other modeling features commonly found in the literature and how they can be incorporated into the core model. We then offer a unified discussion of some of the most common advanced techniques used for improving the bounds of these problems. Finally, we present a library, called MIRPLib, of publicly available test problem instances for MIRPs with inventory tracking at every port. Despite a growing interest in combined routing and inventory management problems in a maritime setting, no data sets are publicly available, which represents a significant "barrier to entry" for those interested in related research. Our main goal for MIRPLib is to help maritime inventory routing gain maturity as an important and interesting class of planning problems. As a means to this end, we (1) make available benchmark instances for this particular class of MIRPs;(2) provide the mixed-integer linear programming community with a set of optimization problem instances from the maritime transportation domain in LP and MPS format;and (3) provide a template for other researchers when specifying characteristics of MIRPs arising in other settings. Best known computational results are reported for each instance. (C) 2013 Elsevier B.V. All rights reserved.

关键词： Benchmark library Inventory routing Lot-sizing Maritime transportation and logistics mixed-integer linear programming Survey

来源：评论

学校读者我要写书评

暂无评论

Integrating electric vehicles as flexible load in unit commitment modeling

引用

ENERGY 2014年第0期65卷 285-294页

作者： Madzharov, D. Delarue, E. D'haeseleer, W. Univ Leuven KU Leuven Energy Inst TME Branch Appl Mech & Energy Convers B-3001 Louvain Belgium

Fully EVs (electric vehicles) and PHEVs (plug-in hybrid electric vehicles) have attracted much attention in recent years. Towards an increasing share of EVs, their economic feasibility and impact on the electricity distribution have been studied in detail. However, little has been achieved in investigating the impact on the electricity generation systems. This paper presents a MILP (mixed-integer linear programming) unit commitment model with focus on the effect of EVs on the generation side. The most important advantage of the proposed method is the ability to solve systems with a very large number of EVs. The algorithm is demonstrated on a benchmark system, which has been widely used in the literature and has been used here for all scenarios. It is demonstrated that optimized charging (centrally controlled) is cheaper and allows for higher EV penetration, compared to random charging. Simulations were also run for two scenarios based on the advancement in the charging infrastructure: (1) perfect infrastructure, with opportunity for charging everywhere and (2) moderate infrastructure, where charging is possible only at the owners' homes. In both cases the generation cost increases by 1% for every 10% of additional EV penetration, the modest infrastructure case being slightly more expensive. (C) 2013 Elsevier Ltd. All rights reserved.

关键词： Electric vehicles Electricity generation systems Unit commitment Flexible load mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Evaluation of the electric vehicle impact in the power demand curve in a smart grid environment

引用

ENERGY CONVERSION AND MANAGEMENT 2014年 82卷 268-282页

作者： Morais, Hugo Sousa, Tiago Vale, Zita Faria, Pedro Tech Univ Denmark DTU Dept Elect Engn Automat & Control Grp DK-2800 Lyngby Denmark Polytech Porto IPP GECAD Knowledge Engn & Decis Support Res Ctr P-4200072 Oporto Portugal

Smart grids with an intensive penetration of distributed energy resources will play an important role in future power system scenarios. The intermittent nature of renewable energy sources brings new challenges, requiring an efficient management of those sources. Additional storage resources can be beneficially used to address this problem;the massive use of electric vehicles, particularly of vehicle-to-grid (usually referred as gridable vehicles or V2G), becomes a very relevant issue. This paper addresses the impact of Electric Vehicles (EVs) in system operation costs and in power demand curve for a distribution network with large penetration of Distributed Generation (DG) units. An efficient management methodology for EVs charging and discharging is proposed, considering a multi-objective optimization problem. The main goals of the proposed methodology are: to minimize the system operation costs and to minimize the difference between the minimum and maximum system demand (leveling the power demand curve). The proposed methodology perform the day-ahead scheduling of distributed energy resources in a distribution network with high penetration of DG and a large number of electric vehicles. It is used a 32-bus distribution network in the case study section considering different scenarios of EVs penetration to analyze their impact in the network and in the other energy resources management. (C) 2014 Elsevier Ltd. All rights reserved.

关键词： Distributed generation Power demand curve mixed-integer linear programming Smart grid Vehicle-to-grid

来源：评论

学校读者我要写书评

暂无评论

mixed-integer linear methods for layout-optimization of screening systems in recovered paper production

引用

OPTIMIZATION AND ENGINEERING 2014年第2期15卷 533-573页

作者： Fuegenschuh, Armin Hayn, Christine Michaels, Dennis Univ Bundeswehr Hamburg Helmut Schmidt Univ D-22043 Hamburg Germany Univ Erlangen Nurnberg D-91058 Erlangen Germany Tech Univ Dortmund D-44227 Dortmund Germany

The industrial treatment of waste paper in order to regain valuable fibers from which recovered paper can be produced, involves several steps of preparation. One important step is the separation of stickies that are normally attached to the paper. If not properly separated, remaining stickies reduce the quality of the recovered paper or even disrupt the production process. For the mechanical separation process of fibers from stickies a separator screen is used. This machine has one input feed and two output streams, called the accept and the reject. In the accept the fibers are concentrated, whereas the reject has a higher concentration of stickies. The machine can be controlled by setting its reject rate. But even when the reject rate is set properly, after just a single screening step, the accept still has too many stickies, or the reject too many fibers. To get a better separation, several separators have to be assembled into a network. From a mathematical point of view this problem can be seen as a multi-commodity network flow design problem with a nonlinear, controllable distribution function at each node. We present a nonlinear mixed-integer programming model for the simultaneous selection of the network's topology and the optimal setting of each separator. Numerical results are obtained via different types of linearization of the nonlinearities and the use of mixed-integer linear solvers, and compared with state-of-the-art global optimization software.

关键词： mixed-integer linear programming Nonlinear programming Piecewise linear approximation Global optimization linear relaxation Topology optimization Network design

来源：评论

学校读者我要写书评

暂无评论

ISO's Optimal Strategies for Scheduling the Hourly Demand Response in Day-Ahead Markets

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2014年第6期29卷 2636-2645页

作者： Parvania, Masood Fotuhi-Firuzabad, Mahmud Shahidehpour, Mohammad Univ Calif Davis Dept Elect & Comp Engn Davis CA 95616 USA Sharif Univ Technol Dept Elect Engn Ctr Excellence Power Syst Control & Management Tehran 113659363 Iran IIT Galvin Ctr Elect Innovat Chicago IL 60616 USA

This paper presents a hierarchical demand response (DR) bidding framework in the day-ahead energy markets which integrates customer DR preferences and characteristics in the ISO's market clearing process. In the proposed framework, load aggregators submit aggregated DR offers to the ISO which would centrally optimize final decisions on aggregators' DR contributions in wholesale markets. The hourly load reduction strategies include load shifting and curtailment and the use of onsite generation and energy storage systems. The ISO applies mixed-integer linear programming (MILP) to the solution of the proposed DR model in the day-ahead market clearing problem. The proposed model is implemented using a 6-bus system and the IEEE-RTS, and several studies are conducted to demonstrate the merits of the proposed DR model.

关键词： Day-ahead scheduling equivalent load aggregation hourly demand response mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Self-scheduling for energy and spinning reserve of wind/CSP plants by a MILP approach

引用

ENERGY 2014年 78卷 524-534页

作者： Pousinho, H. M. I. Silva, H. Mendes, V. M. F. Collares-Pereira, M. Cabrita, C. Pereira Univ Evora Dept Phys P-7002554 Evora Portugal Inst Super Tecn IDMEC LAETA P-1049001 Lisbon Portugal Inst Super Engn Lisboa Dept Elect Engn & Automat P-1950062 Lisbon Portugal Univ Beira Interior C1SE P-6201001 Covilha Portugal

This paper is on the self-scheduling for a power producer taking part in day-ahead joint energy and spinning reserve markets and aiming at a short-term coordination of wind power plants with concentrated solar power plants having thermal energy storage. The short-term coordination is formulated as a mixed-integer linear programming problem given as the maximization of profit subjected to technical operation constraints, including the ones related to a transmission line. Probability density functions are used to model the variability of the hourly wind speed and the solar irradiation in regard to a negative correlation. Case studies based on an Iberian Peninsula wind and concentrated solar power plants are presented, providing the optimal energy and spinning reserve for the short-term self-scheduling in order to unveil the coordination benefits and synergies between wind and solar resources. Results and sensitivity analysis are in favour of the coordination, showing an increase on profit, allowing for spinning reserve, reducing the need for curtailment, increasing the transmission line capacity factor. (C) 2014 Elsevier Ltd. All rights reserved.

关键词： Wind/CSP self-scheduling mixed-integer linear programming Spinning reserve Transmission constraints

来源：评论

学校读者我要写书评

暂无评论

Disjunctive fuzzy optimisation for planning and synthesis of bioenergy-based industrial symbiosis system

引用

JOURNAL OF ENVIRONMENTAL CHEMICAL ENGINEERING 2014年第1期2卷 652-664页

作者： Ng, Rex T. L. Ng, Denny K. S. Tan, Raymond R. El-Halwagi, Mahmoud M. Univ Nottingham Dept Chem & Environm Engn Ctr Excellence Green Technol Malaysia CampusBroga Rd Semenyih 43500 Selangor Malaysia GGS Eco Solut Sdn Bhd Kuala Lumpur 56000 Malaysia De La Salle Univ Ctr Engn & Sustainable Dev Res Manila 1004 Philippines Texas A&M Univ Dept Chem Engn College Stn TX 77843 USA

This paper presents a systematic approach for planning and synthesis of bioenergy-based industrial symbiosis (BBIS) which involves biorefineries, existing milling facilities and combined heat and power (CHP) plants, where the processing facilities are managed by different owners. As each owner has its own profit-oriented goals, and thus the concept of industrial symbiosis (IS) is needed to facilitate their cooperation. A novel disjunctive fuzzy optimisation approach is introduced to determine the optimum pathways based on processing plants' declared interests. In cases where any processing plant's interest is not satisfied, that party can elect to withdraw from the BBIS scheme;such decisions are reflected via disjunctive fuzzy optimisation. The optimum network configuration with the maximum economic performance can be determined based on the proposed approach, and individual interests of participating owners are equitably satisfied within mutually agreed bounds. A palm oil industrial case study is used to illustrate the proposed approach. (C) 2013 Elsevier Ltd. All rights reserved.

关键词： BBIS bioenergy-based industrial symbiosis CHP combined heat and power DLF dried long fibre EFBs empty fruit bunches EIP eco-industrial park FFBs fresh fruit bunches GDP generalised disjunctive programming HPS high pressure steam IS industrial symbiosis LPS low pressure steam MILP mixed-integer linear programming MIND Method for Analysis of Industrial Energy Systems MPS medium pressure steam PKS palm kernel shell PMF palm mesocarp fibre POB palm oil-based biorefinery POM palm oil mill POPC palm oil processing complex PSE process system engineering

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：