考虑夹具-托盘组合优化的多资源约束柔性作业车间智能调度

针对多产品混合加工车间中有限夹具-托盘资源引发的生产力制约问题,提出了考虑夹具-托盘组合优化的多资源约束柔性作业车间智能调度方法.首先,以最小化最大完工时间为目标建立了基于设备-夹具-托盘三资源约束的混合整数规划模型.其次,设计了基于可行性修复和自学习型变邻域搜索的改良遗传算法并进行求解,提出了种群染色体初始化、交叉、变异过程中的可行性修复策略,在算法迭代中后期引入三种变邻域搜索方法并构建搜索策略知识库,自学习地求得最优解.最后,基于工业大数据生成算例,并通过数值实验证明了该算法具备求解精度和求解时间上的双重优越性,可有效解决设备-夹具-托盘约束下的柔性作业车间调度问题,为加工车间的生产排产智能化转型提供有力支持.     

水库群联合优化调度知识规则降维方法

水库通常肩负发电、防洪、生态、航运等多重任务,需要在建模过程中均衡考虑水利、电力、环保等相关主体的利益诉求,使得水库群在开展联合优化调度时面临数目众多、形式各异的约束条件.在各项约束的传递、交织、耦合等综合作用下,可行搜索空间大幅缩窄并呈现出复杂的时空关联特征,加剧了水库群优化调度的建模求解难度.为此,从数学集合运算理论出发,提出了集成水库群优化调度多重复杂运行约束的知识规则降维方法:根据实际问题对单一水库开展单阶段、两阶段和多阶段可行域辨识操作,通过各水库的有机协调来动态生成水库群系统的可行决策空间,规避非可行解的无效计算,提高方法的计算效率与寻优性能.工程实例表明,所提方法能有效降低水电调度建模计算测度,切实保障传统算法所得结果的可行性与可用性.     

卫星位置误差条件下基于约束Taylor级数迭代的地面目标定位理论性能分析

基于卫星平台的地球表面目标定位系统受到卫星位置误差的影响较大,为此,该文在卫星位置存在误差的条件下,系统给出一种推导约束Taylor级数迭代公式及其理论定位性能的数学分析框架.为了便于讨论,文中以时差观测量为范例,并在三种情形下分别推导各种用于地面目标辐射源定位的约束Taylor级数迭代公式及其相应的理论定位性能,并将该理论性能与三种情形下的约束Cram′er-Rao界进行定量比较,从而得到若干定量结论.文中讨论的三种情形包括:(I)没有卫星位置误差且没有校正源的情况;(II)卫星位置存在误差且没有校正源的情况;(III)卫星位置存在误差且存在校正源(位置精确已知)的情况.最后,文中设计若干基于时差的卫星定位实验场景用以验证算法推导和理论分析的有效性.     

基于搜索空间缩减策略的供水管网抗震设计参数优化

供水管网抗震优化设计模型以用户节点的抗震安全能力为设计目标,包含管网拓扑布局及管段结构抗震能力两个设计参数,寻找最优设计参数是离散变量组合优化问题.提出了一种基于两阶段搜索空间缩减策略的管网抗震优化设计模型求解方法,第一阶段利用度约束连通图生成初始种群,缩小优化初始搜索空间;第二阶段采用违约个体修补策略转换优化进行过程中不满足约束条件个体所处的搜索空间,实现了优化过程中搜索空间的动态缩减,提高了优化搜索的效率.此方法在供水管网抗震优化设计中有较高的效率,也可为其他有约束离散变量优化问题提供参考.     

金属矿留矿法采场顶板力学模型及蠕变损伤断裂分析

为了分析金属矿留矿采矿法采场顶板允许暴露的极限宽度,以及顶板岩石在蠕变损伤作用下的稳定时间,运用薄板理论和弹塑性理论,对采场顶板断裂失稳过程建立由四边固支向四边简支演化的力学分析模型,推导出两个阶段顶板允许暴露的极限宽度的计算公式,然后基于蠕变损伤理论分析上述两个阶段顶板各自的稳定时间,并推导出相应的表达式。将理论推导结果应用于工程实践,在给定的参数下(顶板厚度h、长度2a、自重应力q、泊松比μ、岩石抗拉强度σ_t、岩体抗拉强度σ_s、岩石材料参数n和C),即可计算出采场顶板允许暴露的极限宽度及其稳定时间。结果表明,所推导出的计算公式计算简便,与现场实际相吻合,具有良好的适用性。     

三门峡水库水沙调度过程的数值模拟研究

针对大部分水库调度模型中水沙输移计算大幅简化且与库水位计算过程间只有单向耦合的问题,本研究构建了基于激波捕捉式有限体积法与河网算法的库区水沙调度模型.该模型采用河段连接单元内水沙质量与动量守恒方程的准二维求解算法,河网算法可以反映干支流交汇角的影响,并且使用OpenMP技术实现了并行求解.该模型的水库调度模块将调度方案表示为5个触发条件和4个调度指令参数构成的调度规则表,由水沙动力学模型向调度模块提供入库监测断面的水沙条件与实时更新的水位库容关系,水库调度模块为水沙动力学模型提供库区下游边界条件,从而实现两者双向耦合.采用2020年三门峡库区实测水沙数据进行了模型验证,库区三个河段的水位、流量和含沙量计算结果与实测值相符,在坝前水位最快下降速度达到2.3 m/h的敞泄排沙时段,数值计算过程稳定且成功预测了出库沙峰.针对近年黄河来沙量减少而潼关高程下降趋势并不稳定的问题,应用模型开展了三门峡水库水沙调度过程的数值模拟研究,通过对不同的汛期和非汛期调度方案的模拟分析,初步确定了坝前控制水位对于年内库区冲淤量和潼关高程影响显著的时期,研究结果可以为三门峡水库调度方案进一步优化提供思路.     

计算网格环境下基于多址协同的作业级任务调度算法

计算网格下多管理域机群互连为作业级任务协同调度创造了机遇，同时在协同性、异构适应性、网络适应性和算法可扩展性方面对传统的作业调度模型与算法提出了新的挑战．通过引入网格环境下作业级多址任务调度模型与性能模型，提出多址任务协同调度算法框架．以最优和贪心资源选择策略为核心，提出两种作业级多址协同调度算法．同Sabin与Yahyapour等人提出的单址与多址协同算法进行实验对比，验证了调度模型与算法的有效性与先进性．     

多频多单站地下目标成像的自聚焦算法

提出一种基于多频多单站体制的均匀地下介质中二维目标自聚焦成像算法.在Born近似下采用半空间谱域格林函数和目标的爆炸点模型推导出地下目标反演成像公式,借助快速Fourier变换实现地下目标的快速实时成像,避开了耗时较多的大型病态矩阵的正则化求解.针对地下介质电磁参数未知的情况,根据时间反转成像的原理和最小熵准则,进一步提出了目标的自聚焦算法.通过熵计算选取最优聚焦时间确定最优的聚焦图像,修正由于地下介质电磁参数估计偏差引起的成像的目标位置偏移及图像退化.文中用数值仿真的结果证明了在地下介质电磁参数未知情况下,提出的算法能在较短的计算时间内得到好的成像结果.     

一种基于PIO改进强化学习的航天器复杂多约束姿态机动规划新方法

本文针对多个姿态约束条件下的航天器姿态机动规划问题进行了研究,提出了一种基于鸽群算法的改进的策略梯度强化学习算法(PIOPGRL).首先,针对强制指向约束和禁止指向约束,建立了基于角度的姿态约束模型,根据约束模型建立了强化学习的回报函数.然后,使用适应度函数替代策略评价函数,将鸽群算法与强化学习相融合.针对策略梯度强化学习算法计算量大、收敛速度慢的问题,使用鸽群算法求解策略梯度,极大减少了计算量.仿真结果表明,相比于策略梯度强化学习算法,基于自PIO改进强化学习的航天器姿态机动规划算法(PIOPGRL)在极大减少计算量的同时,有更优的规划结果,更小的机动代价,适用于微小航天器解决多个姿态约束条件下的姿态机动规划问题.     

基于总空闲时间增量的无等待流水作业计划优化算法

将NP难的最小化最长完工时间无等待流水作业计划问题等价转化为最小化总空闲时间的问题.分析任务之间的独立性,给出算法基本算子的目标增量性质,通过计算目标增量而不是整个目标函数值来判断新作业计划的优劣,可将算法的时间复杂度降低1阶.提出生成初始作业计划算法,实验分析出迭代构造解和再改进解的有效方法;构造出有效的快速迭代启发式算法FCH(fast composite heuristic).FCH和目前求解该问题的有效算法比较,实验结果表明,FCH接近目前的最好性能,需要最少的计算时间.FCH可为大规模无等待作业计划、实时调度和重调度等问题提供有效方法.