Modeling alternative zoning strategies in forest management

To satisfy public demands for environmental values, forest companies are facing the prospect of a reduction in wood supply and increases in costs. Some Canadian provincial governments have proposed intensifying silviculture in special zones dedicated to timber production as the means for pushing out the forest possibility frontiers. In this paper, we compare the traditional two‐zone land allocation framework which includes ecological reserves and integrated forest management zones with the triad — a three‐zone scheme which adds a zone dedicated to intensive timber production. We compare the solutions of the mixed‐integer linear programs formulated under both land‐allocation frameworks. We explore through sensitivity analysis the conditions under which the triad regime can offset the impact on timber production from increased environmental demands. We show that under the realistic conditions characteristic to Coastal British Columbia, higher environmental demands may be satisfied under the triad regime without increasing the financial burdens on the industry or reducing its wood supply. This occurs, however, only if regulatory constraints in timber production zone are flexible.     

Screening model for assessing ‘cost’ of minimum flow requirements in the Svartå River,Sweden

The minimum flow requirements in the Svartå River in Sweden are directed at maintaining fishlife and providing suitable dilution for waste flows. The implications of varying the minimum flow requirements in the river are examined using a mixed integer optimisation model. The model is formulated as a modified method-of-weights technique with the economic issues of hydro-electricity generation, irrigation and urban water supply placed in the objective function and the minimum flows specified within the constraint set. The integer component of the model is required to model the operating policy at the major flow regulation facility in the system and the restricted validity of the irrigation permits. Application of the model shows that in dry years where competition between minimum flow levels and the other economic uses, is most intense, the levels achieved by the various economic objectives are only slightly reduced even with significant increases in the minimum flow requirements. Variations in minimum flow requirements of up to 45% only produce changes of 10% or less in the economic objectives. The lack of sensitivity of the objective levels is due primarily to the level of control exerted indirectly on the whole system in dry years by the release regulation policy and the restricted validity of the irrigation permits. In normal to wet years these policies are not as restrictive and more choice is available. In such years, however, there is generally sufficient water to satisfy all requirements and allocation is not a critical issue. The model itself is formulated generally so that a range of scenarios beyond those examined specifically in the paper can be considered.     

多目的间歇过程短期排程的柔性研究

本文建立了一个多目的间歇过程短期排程柔性的模型，并开发了一个实用的计算程序求解此ＭＩＮＬＰ模型。通过例证研究说明，应用此模型进行短期排程可实现快速有效的间歇化工厂生产管理。     

A general framework and optimization models for the scheduling of continuous chemical processes

We present a framework for the formulation and solution of continuous process scheduling problems. We focus on modeling transient operations such as startups, shutdowns, and transitions between steady states. First, we show how the concept of processing tasks can be generalized to represent continuous processes, including their transient operations. Second, we discuss how to systematically calculate the parameters describing material consumption/production and utility consumption during transient operations. Finally, we present new mixed-integer linear programming formulations for the scheduling of continuous chemical production.     

复杂约束下梯级水电站短期厂网协调多目标MILP模型

随着电力系统负荷的增长及峰谷差的加大,电力消费结构不断优化.电网侧期望水电利用灵活启停特性充分参与电网调峰,以减小系统的峰谷差.电厂侧则在调度过程中追求梯级电量最大,以实现效益最大化.为协调厂网两侧对梯级出力过程的矛盾需求,同时满足厂网两侧复杂的约束条件,以梯级水电站的机组为调度单元,选取梯级发电量最大和电网剩余负荷峰谷差最小为目标函数.充分考虑电网侧联络线约束及电站侧尾水顶托、限制出力曲线、不规则振动区等与水头相关的复杂约束并线性化处理,构建了复杂约束条件下厂网协调多目标短期混合整数线性规划模型,对多目标函数进行归一化处理并采用权重法转化为单目标函数,利用Gurobi商业求解器进行模型求解.中国红水河梯级水电站的实际应用表明所提模型可获得兼顾厂网两侧目标期望的梯级发电计划.     

一类非线性系统最大可控不变集求解

针对非线性系统线性化在状态约束下最优鲁棒控制求解问题,提出了一种基于混合系统的非线性系统最大鲁棒控制不变集的方法.对于一类非线性系统通过平衡点线性化的方法转化为多模态的混合系统,并进行了混合逻辑动态模型(MLD)的建模,在不变集基本理论的基础上,通过多参数规划的混合整数规划(MIQP)的方法迭代求解最大可控不变集,并求得不变集内的最优控制器,解决系统的状态约束问题.通过一个非线性系统的实例进行建模、仿真,证明了本方法的可行性.     

Resource-constrained scheduling with hard due windows and rejection penalties

This work studies a scheduling problem where each job must be either accepted and scheduled to complete within its specified due window, or rejected altogether. Each job has a certain processing time and contributes a certain profit if accepted or penalty cost if rejected. There is a set of renewable resources, and no resource limit can be exceeded at any time. Each job requires a certain amount of each resource when processed, and the objective is to maximize total profit. A mixed-integer programming formulation and three approximation algorithms are presented: a priority rule heuristic, an algorithm based on the metaheuristic for randomized priority search and an evolutionary algorithm. Computational experiments comparing these four solution methods were performed on a set of generated benchmark problems covering a wide range of problem characteristics. The evolutionary algorithm outperformed the other methods in most cases, often significantly, and never significantly underperformed any method.     

连锁门店选址与配送中心选择联合决策的f-MIGP模型

建立了连锁门店选址和配送中心选择联合决策问题的模糊多目标混合整数规划模型．针对该模型的特殊结构。提出一种适用的求解策略：首先确定每个模糊目标的隶属度函数；然后将模糊多目标混合整数规划模型转化为等价的清晰多目标混合整数规划模型，通过最大最小算子求出目标值；最后借助于两阶段算法，求出问题的最优解．通过应用算例进一步说明了该模型的有效性和可行性．     

考虑水头影响的梯级水电系统优化调度算法研究

提出一种基于Ｌａｇｒａｎｇｉａｎ松驰技术的梯级水电系统优化调度算法，能够综合处理离散运行区间、最小启停机时间等离散约束、水库间的水力耦合网络约束以及水头影响。基于实际系统数据的数值验证表明了本算法的有效性和实用性。