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.     

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.     

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

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

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

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

考虑新能源随机波动和T接线的城市电网连锁故障风险评估

新能源的大量接入给城市电网的安全运行和重要用户可靠供电带来很大挑战,其功率的随机波动易引发电网出现连锁故障风险。提出了一种考虑新能源出力随机波动和城市电网110 kV网架T接线开关投切的连锁故障风险评估方法。该方法在连锁故障发生概率和后果严重度的计算中都计及了系统状态的概率分布特性的影响,并采用基于半不变量法的概率潮流计算反映系统状态与新能源功率二者的概率分布特性之间的关系。另外,建立包含110 kV网架T接线开关投切的最小切负荷的混合整数非线性规划模型,并以最小切负荷量来表征系统在连锁故障的严重度。此优化模型通过决策故障下的各组T接线开关的投切状态,减少连锁故障下的切负荷量,进而有效降低连锁故障的风险。同时,通过机会约束描述重要用户负荷节点电压的安全运行范围,以确保重要用户负荷不停电的概率满足给定的置信水平,从而保证重要用户的安全可靠供电。最后,通过某个实际城市片区电网算例验证了所提出的连锁故障风险评估方法的正确有效性。     

A reactive decision-making approach to reduce instability in a master production schedule

One of the primary factors that impact the master production scheduling performance is demand fluctuation, which leads to frequently updated decisions, thereby causing instability. Consequently, global cost deteriorates, and productivity decreases. A reactive approach based on parametric mixed-integer programming (MIP) is proposed that aims to provide a set of plans such that a compromise between production cost and production stability is ensured. Several stability measures and their corresponding MIP model are proposed. An experimental study is performed to highlight the effectiveness of the reactive approach with regard to the proposed performance measures. It is observed that an improvement in stability does not mean a significant increase in the total production cost. Furthermore, the procedure yields a set of plans that in practice would enable flexible management of production.     

A decomposition-based approach for the selection of standardized modular containers

The standardisation of packaging and containers for product handling has potential benefits from transportation, material handling and environmental perspectives. Likewise, standardised modular containers play an important role in the Physical Internet (PI). To support implementation of standard modular containers, we introduce a mathematical model to select a requisite number of modular containers to pack a set of products to maximise space utilisation. A decomposition-based solution methodology is developed and presented. Computational results from industry-based problem instances indicate that using standardised modular containers results in increased space utilisation at the unit load level. This finding substantiates the use of modular containers in moving toward the PI.     

配电网重构的凸模型

推导出了配电网重构的混合整数二次规划模型、二次规划二次约束模型和二阶锥规划模型,并提出有连续凸松弛的AC潮流问题。所提各模型可由标准商业软件可靠、有效地解决最优性问题。在推导各模型的过程中,得到了放射性网络潮流的近似原始二次约束模型和二阶锥规划模型。