时间最优控制的Meyer逼近

用变换的思想，构造一个Meyer问题序列去逼近时间最优控制，从而证明时间最优控制的存在性。这不仅给出时间最优控制存在性的新证明，同时为时间最优控制的计算提供了一个新途径，并揭示了时间最优控制问题和Meyer问题的深刻关系。     

带饱和执行器的非线性离散时滞系统的最优控制

主要针对带有饱和执行器的时滞非线性离散时间系统更加一般的形式,通过启发式动态规划(HDP)算法求解无限时间最优控制策略问题,并在值函数中引入折扣因子.首先通过迭代HDP算法给出值函数序列和相应的控制序列,并给出了收敛性证明,即值函数序列收敛到值函数的最优值,以及控制序列收敛到最优控制;其次为了实现HDP算法,引入3个神经网络:模型网络、评判网络、控制作用网络.模型网络用来近似系统模型,评判网络用来近似值函数,控制作用网络用来近似控制;最后通过一个仿真例子说明上述方法的可行性.     

具有时滞的广义时间最优控制问题的近似最优解

考虑的是具有时滞控制系统的某种广义系统最优控制问题,给出了这种具有时滞系统的近似最优控制的充要条件及其存在性结果.然后借助文献[1]中四步法,求出这种具有时滞的广义时间最优控制的近似最优解.     

强制工期相等的双机流水车间排序问题

讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.     

最小化总完工时间的成组重新排序

主要研究了单机成组排序问题中,在最大序列错位和最大时间错位限制下同时满足成组技术要求下的最小化总完工时间的重新排序问题.在所有工件组工件数目相等的情况下,利用动态规划的方法,给出了相应的多项式最优算法.     

带有学习效应和加工时间可控的排序问题

考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量。在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法。     

一类二阶系统的时间最优控制问题

本文研究形如x-2nx+x=u(0相似文献   

单机分批加工最大迟后问题的一个快速算法

本文考虑了下述单机分批加工问题，在时刻零同到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时间的，机器每加工一批工件需一相同的调整时间，文中以工件的最大迟后为目标函数，对上述分别问题用动态规划技术给出了一多项式时间算法。     

到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。     

工件分簇的半连续型批处理机调度问题

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O（F^2）的动态规划算法,能够获得对应问题的最优解。     

多模型系统最优同时镇定状态反馈控制器设计算法

对于一类可以用有限多个状态方程来描述其动态特性的多模型系统,研究了同时镇定最优状态反馈控制器设计问题,即设计一个状态反馈控制器,使得闭环系统渐近稳定,并对指定的二次型性能指标进行优化．文中在导出闭环系统渐近稳定的充分性条件的基础上,探讨给定二次型性能指标的优化问题,并最终将该状态反馈控制器的设计问题转化为基于线性矩阵不等式（ＬＭＩ）的凸优化问题进行求解．由于将原问题转化为凸优化问题,确保了求得的解必定为全局最优解．最后给出了两个实际系统的设计算例,其结果表明了算法的有效性．     

基于功能块的计算机辅助工艺规划方法

为了使工艺规划柔性地适应制造资源的变化,将IEC61499标准定义的功能块(functionblock)应用到计算机辅助工艺规划方法中.把制造特征的制造信息、加工方法和控制信息封装在功能块中.建立了基于功能块的计算机辅助工艺的体系结构,给出了制造特征的形状、精度、材料等信息与基本功能块输入变量的映射方法,以及制造特征粗、精加工、监控过程与功能块方法的映射过程,详细阐述了执行控制图的执行过程.定义了制造功能组和组件功能块的概念,提出了制造特征分组的3个原则,介绍了复合功能块的生成步骤和执行过程.最后,以零件实例验证,零件中提取出14个制造特征,划分为4个特征制造组并映射为4个复合功能块,工艺规划结果以与/或图的形式给出.     

用GA算法解不同交货期窗口下的E/T调度问题

针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。     

基于规则和混合算法的智能STEP-NC微观工艺规划

为解决STEP-NC微观工艺规划智能性差和效率不高的问题,提出一种基于规则和混合算法的智能STEP-NC微观工艺规划方法.首先,采用本文提出的基于规则的加工资源匹配算法,为每一加工工步匹配相应的机床和刀具;然后,以最短换刀时间为优化目标,采用混合算法 (混沌算法和遗传算法) 对STEP-NC加工工步序列进行优化;最后,以最少加工时间和最低加工成本为优化目标,通过混合算法对STEP-NC加工工艺参数进行优化,进而得到最优的STEP-NC微观工艺规划.通过实例验证了该方法的有效性和可行性.     

螺旋锥齿轮数控展成轨迹生成及直接插补算法

给出了螺旋锥齿轮五坐标NC展成加工运动和直接插补算法，该直接插补算法以NC原理上的最小步长逼近展成轨迹，可获最大展成运动精度，在综合考虑展成允许误差，机床动力特性及伺服驱动能力的基础上，给出了进给速度的限制修正及平滑处理算法，该算法可作为螺旋锥齿轮数控机床数控系统核心处理算法。     

基于遗传算法的Job Shop静态调度算法

研究了具有柔性加工路径的Ｊｏｂ Ｓｈｏｐ静态调度问题，并考虑了与操作序列有关的工件安装时间和工件到期时间的约束。提出了一种将遗传算法和分派规则相结合的调度算法，用遗传算法决定各工件的每个操作应分配到哪台机器上加工，而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间，遗传算法中的进化机理使得该算法有可能得到最优调度结果。最后给出了此调度算法的仿真结果。     

多共同工期分配调度问题算法研究

为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。     

基于生产费用的柔性作业车间调度优化

考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性.     

单台机器排序问题中工件的预排序

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的.     

基于公差推理的零件聚类装夹规划方法研究

针对计算机辅助工艺设计中的装夹规划问题,提出一种面向制造特征的基于公差推理的装夹聚类规划方法.通过分析零件的制造过程,对加工单元进行定义,建立零件的装夹规划数学模型.随机生成装夹规划的初始解,计算加工单元之间的装夹相异度,通过进行反复迭代的聚类分析获取最少的装夹分组.基于公差的推理方法,获得加工单元的加工顺序约束关系,进行装夹的组间及组内排序,生成最优装夹规划方案.同时,基于CATIA设计平台实现了零件的装夹规划原型系统,通过实例对所提算法进行了验证.