基于BENDERS分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型。目标函数是使新线路投次和运行费用之和最小，约束条件包含描述网络的直流潮流方程。本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题何以得到原始问题的最优解。并对６节点Ｇａｒｖｅｒ系统进行了实傲 计算，结果表明该方法是正确的和有效的。     

基于L形算法的多阶段电网规划

提出了一种计算精度能够满足工程需要,而计算效率显著提高的多阶段网络规划新算法．该方法在灵敏度分析方法上构建输电网多阶段网络规划的线性近似模型,采用Ｌ形算法对该模型进行分解处理,将一个多阶段的高阶电网规划问题转化为多个规划子事件进行降价迭代计算,最终收敛到原始规划问题的满意解．所提方法不仅可以显著提高求解速度和减少内存消耗,而且可以获得与其他方法等效的网络优化扩展方案．通过一个测试算例,验证了该方法的有效性和可行性．     

电网规划的分解优化模型

提出的分解优化模型将电网规划问题分解成投资决策主问题和运行模拟子问题进行求解。模型中计及了负荷多水平、线路随机故障以及网损费和缺电费对投资决策的影响。算例表明本文模型是可行和有效的。     

对偶方块角形结构大系统多目标规划子问题解的研究

针对具有对偶方块角形结构大系统多目标规划模型，充分利用模型本身的信息进行求解．首先将这种大系统问题分解为若干个规模较小的子问题，然后讨论子问题之间有效解的关系．本文的讨论为这类大系统问题求解算法的研究奠定了理论基础．     

基于Hopfield神经网络的电力系统扩展规划新方法

提出了一种基于Ｈｏｐｆｉｅｌｄ神经网络模型的电力系统扩展规划新方法，方法考虑了规划问题的特点，提出以二值状态实现数字编码的方法来构成Ｈｏｐｆｉｅｌｄ网络的模型结构，可用来求解输出为整数的优化问题，能量函数中以架线投资和运行费用目标函数，并考虑了等式和不等式的约束。对ＩＥＥＥＥ６节点系统的计算表明这一方法是可行且有效的。     

基于资源参数分解的一类大系统优化模型最优解的性质

以具有梯形结构大系统目标规划模型的"双向分解"为基础,在纵向垂直分解子问题(Pi)所包含的两个子问题(Pii)和(Pii+1)最优集相交非空的条件下,针对资源参数的不同情况证明了只要在横向第二层对资源参数进行适当分解,那么纵向垂直分解子问题(Pi)的最优解构成大系统目标规划模型(P)的最优解.通过讨论,将求解具有梯形结构的大系统目标规划问题(P)转化为求解子问题(Pi),从而为研究这类大系统问题的求解算法提供了理论依据.     

基于分级规划的工艺决策任务分解与求解策略

根据分级规划原理，构造了基于分级规划的工艺决策任务分解策略、工艺决策任务求解策略以及工艺决策共性与个性问题分治策略．将工艺决策这个复杂的问题分解成一定数量、规模较小和易于求解的子任务，并将这些任务按不同的性质进行分类和分层，以便对不同性质的任务用最适合的方法进行求解．     

二分单纯形算法中子规划的改进

二分单纯形算法中,线性规划问题的最优解是通过求解一系列子问题来实现的,本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的了规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验,实验结果表明,调用新子算的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法。     

配送中心一体化决策优化模型与算法

为实现配送中心运作决策一体化，构建多物品两级库存和运输决策优化模型．根据分解一迭代和两阶段逐步优化两种不同的分析思路，分别对原模型进行转化，使转化后的各子模型能用目前较成熟的算法来求解．最后提出两种分析思路下的主算法设计方法，将求解各子模型的成熟算法纳入到各自的主算法框架中，从而形成求解原问题的两个不同的完整算法．     

求解一般半正定二次规划的数值稳定方法

针对非光滑优化中捆集算法之二次规划子问题数值求解的困难，详细研究了求解半正定二次规划问题的积极性，提出了一系列矩阵分解的存储方法和校正方法，较好地克服了半正定矩阵奇异性带来的数值求解的困难，在求解捆集算法的半正定二次规划子问题中取得了很好的效果，所提出的算法具有较强的实用性。     

运筹学中几个特殊离散线性规划的相对差分图上作业解法

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型．该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性。     

环上的最大流通量问题

 研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边e_i=(i,i+1)和边上的整数容量限制d_i及m个所要求通过的点对{s_i,t_i}(1≤i≤m且s_i≠t_i).要求一个方案,选择所要求的m个点对中的某些点对(也许是所有的),此时每个点对就由一条道路相连,在通过环上每条边的总条数不超过其边整数容量限制的条件下,最大化所用到的道路条数.通过引入单方向概念并应用LP-rounding技巧,证明了环上的单方向最大流通量问题属于P类,即可有多项式时间算法求解,并因此获得了环上最大流通量问题的一个2-近似多项式算法.     

一种需求不确定的有容量网络设计问题求解方法

针对需求不确定的有容量网络设计问题,通过引入缺货成本（understocking cost）和过剩成本（overstockingcost）,给出了一个两阶段的随机混合整数规划模型,并提出了基于Benders分解和分支定界新方法．该方法在解决电讯网络、物流运输网络中都有广泛应用背景．     

需准备时间的FFS调度的一种拉格朗日松弛算法

针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解。在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率。因此,利用了隶属度函数给出迭代过程中所有次梯度的合适权重,将它们线性加权得到新的迭代方向。最后通过算例表明,此算法有效的减少了迭代次数,提高了算法的优化性能。     

通用性星树状油气管网布局优化模型研究

集输管网结构复杂、投资大,是油气田建设的重要组成部分,优化集输管网布局方案是油气田降低开发成本的关键之一.由于星树状管网在集输系统中被广泛使用,针对星树状管网最优布局问题,开展了星树状管网布局优化模型的研究,重点关注了集输站处理容量和集输半径的约束限制,建立了Q模型、R模型、QR模型等含有大量离散变量的混合整数线性规划...     

基于粒子群算法的快速路投资优化方法

从投资影响交通网络容量出发,提出一种新的以元胞传输模型CTM(cell transit model)理论为基础的快速路投资优化方法.首先,对元胞传输模型进行改进以实现局部匝道控制;其次,利用粒子群智能优化方法,构造了元胞通行能力优化问题的粒子群表达方法;并定义了总行车里程(TDT)和系统总延误(TD)作为衡量快速路系统的性能指标.计算结果显示投资前TDT为12 004 874m,TD为3 582 405.1s,投资后TDT为13 128 283m,TD为3 537 468.7s,总行车里程投资后较投资前增加了1 123 409m,总延误投资后较投资前减少了44 936.4s.结果分析表明,新优化方法使总行车里程显著增长,使系统总延误显著降低,提高了整个路网性能.该投资优化方法可以较好地解决快速路投资优化问题.     

输电网络优化规划的两步算法

输电规划是要选译一组待建线路，消除输电网络中某些线路的潮流过载现象，同时使所需总投资和运行费用最小。这是一个变量数目很大的非线性整数规划问题。本文提出两种新模型，组成一个实用的两步求解算法。第一步不考虑变量的整数约束，用修正单纯形法求解，由此可确定一部分线路是否需要建设。第二步在缩小的可选线路范围内进行整数规划计算，从而快速形成电网发展方案。文中通过算例说明了方法的功能和算题过程。     

基于智能算法的装配线平衡问题研究

为提高汽车发动机装配线的柔性程度,提出多目标混合整数线性规划模型.该模型考虑平衡问题的三个目标,即产品的节拍时间最小、将相同的工序尽可能放到同一个工作站、不同工作站间的工作负载均衡最大;采用粒子群算法进行装配线平衡优化.试验结果表明本文提出的多目标混合整数线性规划模型可以帮助决策者协调装配线的布局,实现生产效率的最大化.     

基于母线传输边际率标准的输电系统扩建规划

提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,采用母线传输边际率标准,客观上可以最大限度地减小新建输电线路的总体投资。本文所提出输电系统扩展规划模型,可作为一个整数规划问题来解决。提出了一种结合网流理论和最大流-最小分割定理的分支限界法最优化解决策略。以21母线系统为例进行了计算说明,证明了该方法在竞争激烈的电力市场环境下,解决输电系统扩展规划问题的实用性与可行性。     

基于Yalmip工具箱的整数规划模型求解方法

整数规划是运筹学中一类常见的数学模型,然而求解整数规划模型不是十分方便。首先介绍了求解最优化模型的Yalmip工具箱;其次,给出了整数规划求解的程序设计语言;最后,通过一个实例,具体说明了Yalmip工具箱在求解整数规划方面的具体应用。