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

Branch and cut methods for network optimization

MATHEMATICAL AND COMPUTER MODELLING 2001年第4-5期33卷 517-532页

作者： Caccetta, L Hill, SP Curtin Univ Technol Sch Math & Stat Perth WA 6845 Australia

Combinatorial optimization problems arising in network applications are usually computationally difficult. Typically, one needs to solve a large mixed integer linear programming problem. Over the past decade, the method of branch and cut has emerged as a powerful technique for solving such problems. In this paper, we focus on computationally difficult network optimization for problems, highlighting the effectiveness of branch and cut methods. (C) 2001 Elsevier Science Ltd. All rights reserved.

关键词： branch and cut cutting planes combinatorial optimization mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Short-term scheduling and recipe optimization of blending processes

引用

COMPUTERS & CHEMICAL ENGINEERING 2001年第4-6期25卷 627-634页

作者： Glismann, K Gruhn, G Tech Univ Hamburg Dept Proc & Plant Engn D-21071 Hamburg Germany

The main objective of this paper is to develop an integrated approach to coordinate short-term scheduling of multi-product blending facilities with nonlinear recipe optimization. The proposed strategy is based on a hierarchical concept consisting of three business levels: Long-range planning, short-term scheduling and process control. Long-range planning is accomplished by solving a large-scale nonlinear recipe optimization problem (multi-blend problem). Resulting blending recipes and production volumes are provided as goals for the scheduling level. The scheduling problem is formulated as a mixed-integer linear program derived from a resource-task network representation. The scheduling model permits recipe changeovers in order to utilize an additional degree of freedom for optimization. By interpreting the solution of the scheduling problem, new constraints can be imposed on the previous multi-blend problem. Thus bottlenecks arising during scheduling are considered already on the topmost long-range planning level. Based on the outlined approach a commercial software system has been designed to optimize the operation of in-line blending and batch blending processes. The application of the strategy and software is demonstrated by a detailed case study. (C) 2001 Elsevier Science Ltd. All rights reserved.

关键词： blending short-term scheduling recipe optimization mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

An enhanced 0-1 mixed integer LP formulation for the traffic signal problem

An enhanced 0-1 mixed integer LP formulation for the traffic...

引用

International Conference on Intelligent Transportation

作者： Wei-Hua Lin Department of Systems and Industrial Engineering University of Arizona Tucson Tucson AZ USA

An enhanced 0-1 mixed integer linear programming formulation is proposed for the traffic signal optimization problem based on the cell transmission model. The formulation has several new features that are unavailable in other existing models. The formulation handles physical queues, the number of stops, fixed or dynamic cycle length and splits, and lost time. The unintended vehicle holding problem, common in many existing analytical models, is eliminated in the proposed formulation. The formulation can be used for developing strategies for adaptive traffic control systems. Since the formulation is exact, it can also be used as a benchmark for examining the convergence behavior of existing heuristic algorithms based on the genetic algorithm, fuzzy logic, neural network or other approaches. The formulation can be solved using standard mathematical programming optimizers. The number of 0-1 integers used in the formulation is equal to the total number of intersections multiplied by the length of the entire optimization period.

关键词： Traffic control mixed integer linear programming Vehicle dynamics Vehicles Analytical models Adaptive systems Programmable control Adaptive control Convergence Heuristic algorithms

来源：评论

学校读者我要写书评

暂无评论

Optimal standing reserve utilisation using genetic algorithms

Optimal standing reserve utilisation using genetic algorithm...

引用

IEEE Winter Meeting Power Engineering Society

作者： F. Li X. Zhang R.W. Dunn Department of Electronic& Electrical Engineering University of Bath Bath UK

ISBN: (纸本)0780366727

This paper proposes a genetic algorithm (GA) based economic contracting strategy for standing reserve in a typical standing reserve market. The aim of the contracting procedure is to identify the standing reserve tenders to be contracted and the correct-contract order among the tender options received and scheduled reserve alternatives, to meet the reserve requirement at the lowest possible cost. The contract ordering is a simple problem when all options are rendering for a fixed period of time, however, it becomes troublesome with the presence of flexible contracts, i.e. with standing reserve only available for a partial service window. The proposed GA contracting strategy aims to address the complexity caused by flexible contracts. The results for a system with 16 fixed and flexible tender options are presented and compared with those of mixed integer linear programming (MILP) methods.

关键词： Genetic algorithms Contracts Power system security Power generation economics Economic forecasting Costs mixed integer linear programming Consumer electronics Frequency Load forecasting

来源：评论

学校读者我要写书评

暂无评论

Automatic datapath tile placement and routing

Automatic datapath tile placement and routing

引用

Design, Automation and Test in Europe Conference and Exhibition

作者： T. Serdar C. Sechen University of Washington Seattle WA USA

ISBN: (纸本)0769509932

We report the very first fully automatic datapath tile layout flow. We subdivided the placement process into two steps: a global placement step using simulated annealing, and a new detailed placement step based on extensive modifications we made to the O-tree algorithm. The modifications have enabled the extended O-tree algorithm to handle the rectilinearly shaped transistor chains and gates common in datapath tile layout. We show that datapath tiles can be placed and routed automatically at the transistor level or at the mixed transistor/gate level, achieving results for the very first time that are competitive to those obtained manually by a skilled designer.

关键词： Tiles Routing Reflection Logic circuits Manuals Rails Geometry Fingers Libraries mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Efficient synthesis of array intensive computations onto FPGA based accelerators

Efficient synthesis of array intensive computations onto FPG...

引用

International Conference on VLSI Design

作者： N. Shenoy P. Banerjee A. Choudhary M. Kandemir Electrical and Computer Engineering Northwestern University Evanston IL USA

ISBN: (纸本)0769508316

Array intensive computations are characterized by processing of large arrays stored in external memory in multiple loops. Synthesizing these computations onto FPGAs involves automatic translation of the behavioral description into state machines controlled by a clock such that the execution time of the program as a whole is the minimum and area requirement does not exceed a predefined limit. The synthesis algorithm also needs to efficiently sequence the array, accesses taking into account memory access requirements such as pipelining. In this paper we present two algorithms each with a specific emphasis to handle this synthesis problem. Our heuristic algorithm generates good solutions in a very short time (less than a second), while our mixed integer linear programming (MILP) based algorithm can generate optimal solution given sufficient time. Both try to minimize execution time and area. Our algorithms not only look at individual loops to exploit parallelism but also consider them together while deciding the clock. The overall execution time is minimized and not just the number of cycles or the cycle time. They also efficiently synthesize memory accesses to fully exploit the memory pipelining. We compare these two algorithms in terms of their relative strengths.

关键词： Field programmable gate arrays Acceleration Clocks Automatic control Parallel processing Flow graphs Data flow computing Pipeline processing Heuristic algorithms mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A novel decomposition method for MILP and its application to optimal operation of a thermal storage system

引用

ENERGY CONVERSION AND MANAGEMENT 2000年第16期41卷 1781-1795页

作者： Yokoyama, R Ito, K Osaka Prefecture Univ Dept Energy Syst Engn Sakai Osaka 5998531 Japan

A novel decomposition method for solving large scale mixed integer linear programming (MILP) problems with block angular structure is proposed to conduct operational planning of energy supply systems with storage units rationally and efficiently. The method is composed of solving two types of problems repeatedly: one is a large scale MILP master problem with the values of part of the integer variables fixed from the results of the other;the other is a small scale MILP subproblem with the values of the simplex multipliers obtained from the results of the former. The method is applied to the operational planning of a heat supply system with cold and hot water storage tanks. The validity and effectiveness of the method is evaluated in terms of solution optimality and computation time. As a result, it turns out that the method is superior to the conventional branch and bound method with the depth-first or best-bound search, (C) 2000 Elsevier Science Ltd. All rights reserved.

关键词： energy storage operational planning optimization mixed integer linear programming block angular structure decomposition large scale problems

来源：评论

学校读者我要写书评

暂无评论

linear programming for flood control in the Iowa and Des Moines rivers

引用

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE 2000年第3期126卷 118-127页

作者： Needham, JT Watkins, DW Lund, JR Nanda, SK David Ford Consulting Engineers Sacramento CA 95816 USA Univ Calif Davis Dept Civil & Environm Engn Davis CA 95616 USA Michigan Technol Univ Dept Civil & Environm Engn Houghton MI 49931 USA USA Corps Engineers Washington DC 20310 USA Hydrol Engn Ctr Davis CA 95616 USA

This study addresses questions related to flood-control operating procedures followed by the U.S. Army Corps of Engineers, Rock Island District. Application is presented of a mixed integer linear programming model for a reservoir system analysis of three U.S. Army Corps of Engineers' projects on the Iowa and Des Moines rivers. A strategy for evaluating the value of coordinated reservoir operations is developed. Results of this study suggest that operating Coralville Reservoir, on the Iowa River, for flood control on the Mississippi River does not provide appreciable benefits and, therefore, an operation plan coordinating releases from Coralville Reservoir with the two reservoirs on the Des Moines River may be unnecessary. Damage-minimizing results were obtained by operating the three reservoirs independently for 8 of the 10 largest hood events on record. Also, a review of the operating procedures for the hood of 1993 illustrates how much damage could have been reduced if inflows could be predicted months in advance or if the existing operating rules were more averse to extreme flood events.

关键词： Reservoir-system Optimization Operation Models Flood control Des Moines Lobe Desmoinesian reservoirs Surgery Iowa linear programming rivers mixed integer linear programming Mississippi River

来源：评论

学校读者我要写书评

暂无评论

Optimization of drying kiln operation

引用

INTERNATIONAL JOURNAL OF ENERGY RESEARCH 2000年第1期24卷 19-26页

作者： Gustafsson, SI Linkoping Inst Technol IKP Energy Syst & Wood Sci Technol S-58183 Linkoping Sweden

When timber is to be used in the form of furniture it must be dried. Green timber contains many times more water than wood and if it is placed indoors the water will slowly evaporate. When the fibre saturation point is reached the wooden parts start to shrink and the shape of the details will change. If the wood is dried before it is used for furniture parts this calamity is reduced because shrinking has occurred already in the drying kiln when the raw material was in the form of lumber. This drying process uses a lot of heat which is produced by electricity or by firing wood chips or oil in boilers. The cost for these energy sources varies during the season or, for electricity, also during the day. This paper describes how to optimize the use of energy in two drying kilns located at a small carpentry factory in the south of Sweden. Monitored values from the factory are used in order to describe the process in close detail. These values are then used as a basis for a mathematical model which is designed in the form of a mixed integer linear program. The method makes it possible to optimize the operating schemes for the two dryers. Copyright (C) 2000 John Wiley & Sons, Ltd.

关键词： mixed integer linear programming wood drying electricity boilers steam

来源：评论

学校读者我要写书评

暂无评论

A dynamic optimization approach for nonrenewable energy resources management under uncertainty

引用

JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING 2000年第1-4期26卷 301-309页

作者： Liu, L Huang, GH Fuller, GA Chakma, A Guo, HC Univ Regina Fac Engn Environm Syst Engn Program Regina SK S4S 0A2 Canada Peking Univ Ctr Environm Sci Beijing 100871 Peoples R China

This paper introduces an integrated dynamic optimization approach for nonrenewable energy (NRE) resources management under uncertainty. A hybrid inexact chance-constrained mixed-integer linear programming (ICCMILP) method is proposed, with an objective of maximizing economic return under constraints of resources availability and environmental regulations. In its solution process, the ICCMILP is transformed into two deterministic submodels, which correspond to the upper and lower bounds for the desired objective function value. Interval solutions, which are feasible and stable in the given decision space, can then be obtained by solving the two submodels sequentially. Thus, decision alternatives can be generated by adjusting decision variable values within their solution intervals. The obtained solutions are useful for decision makers to optimally allocate limited NRE resources over time for acquiring maximized benefit. Meanwhile, regional air quality could be maintained to keep the communities from health damage. Results of a hypothetical case study indicate that reasonable solutions for dynamic planning of NRE resources allocation in a regional system have been obtained. A number of decision alternatives were generated based on the ICCMILP solutions as well as the projected applicable conditions. (C) 2000 Elsevier Science B.V. All rights reserved.

关键词： chance-constrained programming mixed integer linear programming nonrenewable energy optimization resources allocation uncertainty

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：