广义Benders分解法在无功电源规划中的应用

提出一种将广义 Benders 分解与线性规划相结合求解无功电源规划问题的教学模型,把无功电源规划分解为投资和运行规划两个子问题分别求解,通过有限步迭代得出最终解。在模型中,除考虑正常运行方式外,还增加了对预想事故运行方式的计算。本方法为新建和扩建电网进行无功电源规划提供了新的求解思路。

考虑复杂随机来料的批量流作业调度

多种类、可分批的工件生产调度问题是目前车间制造的关键问题之一,需同时考虑分批和调度两方面的优化决策。进一步地,在实际生产环境下还存在子批切换和工件的来料时间不确定的问题,大大增加了生产调度的困难,目前对此类问题的研究也尚未开始。鉴于此,以最小化最大完成时间为优化目标,基于场景采用样本均值近似(SAA)方法建立了考虑换模时间与随机来料的批量流调度模型,对问题分别设计了基于Benders分解的精确求解方法,以及结合Benders分解和禁忌搜索的启发式算法,实现了分批与调度两个问题的优化,通过数值实验验证了方法的有效性。