混杂控制系统的Benders分解算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:onlymeley
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混杂系统同时存在着连续变量和离散变量,系统状态既具有连续动态性能又具有离散动态性能,是介于控制论和计算机科学之间的研究对象。由于计算机广泛应用于控制系统中,许多复杂系统都具有由上级的计算机控制与底层的控制器相结合层次特征,而且在制造工业中存在大量的混杂系统。传统的建模与控制方法在混杂系统中无法获得精确的系统模型和令人满意的控制效果。本文主要研究混杂控制系统的建模与最优控制两个方面问题。对于一个典型的基于离散混合自动机模型的摩托车车速调节系统的最优控制问题,转化模型为混合整数线性规划模型,并提出使用Benders分解算法求解该问题。对于钢铁企业热轧库库存控制问题,应用控制理论的方法建立反映热轧库库存控制问题动态特性的数学模型,并使用Benders分解方法对该模型进行求解,给出最小化库存费用的订货策略。本文的主要工作为:(1)针对混杂系统同时含有离散和连续变量,难于直接求解的特点,本文提出相应的模型转化方法,转化模型为常规的混合整数线性规划(MILP)模型,并以摩托车车速调节系统为例建立MILP模型。(2)针对混杂系统提出Benders分解算法求解,以摩托车车速调节系统最优控制问题为例,应用Benders分解方法求解,并使用有效不等式方法进行改进Benders分解算法。验证了Benders分解算法在求解混杂系统最优控制问题中的可行性和有效性。(3)应用控制理论以库存费用最小为目标,求解多种库存产品决定多个时段库存库存策略问题。热轧工序对生产产品有一些分组限制,本文引入离散变量反映这个关系,并基于控制理论思想建立反映库存的动态性能数学模型,该模型为混杂控制系统模型,并为典型的混合整数规划模型,通过使用Benders分解算法对该问题进行求解,得到最优的库存控制策略。
其他文献
该论文分析了各种超声波流量计的优缺点,讨论了互相关流量测量技术及系统组成.以往人们都是把相关流量计中的流动噪声检测系统等效为一个单输入/单输出的信号系统,所以相关速
现在,各类泵产品已广泛用于石油、化工、矿山、冶金、机械、电力、医疗、卫生、农业、水利、航海、航空、航天等国民经济各部门。从而,泵的结构、能耗、效率等性能参数就显得
全文共分六章,主要内容:1)通过对过程控制系统发展的回顾描述了当前过程控制系统面临的一些问题,以及为什么要针对TI505系列PLC设备开放OPC服务器系统软件.2)对OPC协议、对象、
该论文以改进的激光平台系统(为简单起见,除特别指明外,以后均用激光平台系统代替)为研究对象,对激光平台的动力学仿真、静态调平、支撑系统参数的软测量以及振动控制方法等
传统的基于麦克风阵列的家居服务机器人声源定位中,定位精度受室内非结构化环境和麦克风阵列的模型影响较大、定位精度低。本文面向室内家居的非结构化环境,重点解决定位精度
高精度测试转台是复杂的惯性测试设备,测角系统是测试转台的关键环节,该论文是以三轴精密测试转台的研制工作为背景,针对三轴转台的角位置动态测量系统进行设计与研究.根据高
目前,老年群体在我国人口总数中占据很大的比例,并且快速老龄化的趋势还在不断加剧,这使我国在养老保健方面投入了大量的人力及财力。影响老年人生理健康的一个重要因素就是
该文论述了同步电动机无刷励磁的原理及特殊性,推导出了交流励磁机的稳态模型及励磁机定子电流与同步电动机转子励磁电流的传递关系,提出了基于数学模型和基于神经网络的同步
该文在综合分析图象匹配算法的基础上,围绕工业检测中的图象匹配问题,主要在图象匹配基元选取、图象特征提取、匹配测度,搜索策略和亚像元定位等方面进行了探索,并着重对角点
基于图像的绘制技术(Image Based Rending,IBR)是近年来兴起的一种新型图像绘制方法,集计算机视觉、图像处理和计算机图形学为一体,是综合性的多学科交叉产物.其核心思想是利用