船舶平面分段单流水线反应式模糊调度研究

本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间makespan、最大化平均AICD、最大化平均AISS为调度目标,设计了求解模型的一种多目标文化基因算法。基于解的形式采用有效的变异、交叉操作,并嵌入局部搜索算子以增强算法搜索能力。本研究通过makespan和satisfaction两个指标反映算法的有效性,通过甘特图模拟仿真调度过程,为实际船舶平面分段的生产建造提供决策支持。     

一种基于IMMKF的相控阵雷达波束调度算法

针对相控阵雷达多目标跟踪环境,提出了一种基于I MMKF（Interacting Multiple Model Kal man Filter）的自适应波束调度算法。建立了相控阵雷达波束调度的最优化模型,该模型能够利用机动目标跟踪时协方差控制的思想来调度相控阵雷达的工作模式。分别给出了基于协方差偏差均值最小准则和最大协方差偏差最小准则两类自适应波束调度算法。仿真结果验证了算法的有效性。     

航空母舰舰机适配性技术体系

  目的  舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。  方法  通过将舰载机保障作业调度问题转换成车间作业调度问题,建立保障作业调度模型。对传统禁忌搜索算法的初始解、搜索策略和禁忌列表长度进行改进,以减少最大完工时间为目标,提出一种改进的禁忌搜索算法来求解该模型。  结果  通过实验仿真验证了改进的禁忌搜索算法对于舰载机保障作业调度问题的适用性,且该改进算法在计算速度和优化结果方面均优于传统禁忌搜索算法。  结论  改进禁忌搜索算法可以有效地对舰载机保障作业调度问题进行求解。     

双资源约束下的船舶管件柔性生产车间调度优化

针对船舶管件柔性车间的复杂制造环境，建立以完工时间为主要优化目标、以设备资源和辅助资源为约束条件的双资源约束柔性生产车间调度问题模型，设计一种改进布谷鸟算法对其进行求解。针对问题特征及复杂性，在布谷鸟算法核心框架不变的基础上，提出一种莱维飞行自适应步长因子；同时，设计基于2种局部搜索的巢寄生策略，并引入模拟退火算法，以解决工序维、设备维和资源维的调度优化问题。将该算法应用于企业实际生产模型，结果表明：改进算法能有效避免设备资源冲突，具备较好的综合调度特性。     

基于分层优化策略的一站式保障资源性能指标联合优化方法

[目的]为提高舰载机保障效率,开展一站式保障模式下航空保障资源性能指标的优化设计研究。[方法]建立以最小化保障时间为目标的舰载机甲板作业调度模型,将航母舰面航空保障资源性能指标视为满足区间约束的自变量,构建双层优化模型;基于分层优化策略,采用哈里斯鹰优化算法求解性能指标问题,设计改进的引力搜索算法（GSA）求解甲板作业调度问题。[结果]通过多种典型任务场景的算例仿真,得到了不同出动模式下的最优资源配置方案与保障作业调度方案,验证了求解算法的有效性。[结论]利用所提出的方法可以有效求解一站式保障资源性能指标与保障作业调度的联合优化问题,为一站式保障资源的配置优化提供了一定的理论支撑。     

基于改进禁忌搜索算法的舰载机保障作业调度

[目的]舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。[方法]通过将舰载机保障作业调度问题转换成车间作业调度问题,建立保障作业调度模型。对传统禁忌搜索算法的初始解、搜索策略和禁忌列表长度进行改进,以减少最大完工时间为目标,提出一种改进的禁忌搜索算法来求解该模型。[结果]通过实验仿真验证了改进的禁忌搜索算法对于舰载机保障作业调度问题的适用性,且该改进算法在计算速度和优化结果方面均优于传统禁忌搜索算法。[结论]改进禁忌搜索算法可以有效地对舰载机保障作业调度问题进行求解。     

考虑任务排序策略的舰船建造车间虚拟制造单元动态调度

为提高舰船制造系统作业调度的柔性和效率,从车间层的作业计划角度出发,研究周期驱动条件下的虚拟制造单元多阶段动态调度问题并构建了动态调度数学模型。模型中考虑了加工任务动态需求、设备加工能力、负荷平衡、同类设备有多台的情况且提出共享资源协调排序策略,以实现最大完工时间和总物料运输距离之和最小化的目标。运用改进蚁群算法与启发式规则的混合算法进行求解。通过某船厂的实际生产数据验证了虚拟单元动态调度方法的可行性和有效性。     

一种航母甲板作业快速调度算法

针对舰载机飞行作业期间,航母甲板上的各种保障作业具有高度的时间紧迫性、不确定性和动态性,研究舰载机甲板作业的优化调度问题,建立舰载机甲板作业调度问题的组合优化模型,设计求解该问题的启发式规则,将基于启发式规则获得的解作为禁忌搜索算法的初始解,通过摄动策略增强解的质量。仿真结果表明本文提出算法的有效性,且与普通TB、SA算法比,具有收敛速度快、目标函数值更优的特点。     

基于多种群混合遗传算法的车间实时调度系统

针对某船厂管子加工车间的实际情况,采用动态柔性调度技术,构建实时反馈调度模型,建立基于多种群混合遗传算法的车间实时调度系统,把动态连续的调度问题变成分块的静态调度问题,使动态问题静态化.针对调度问题的求解特点,提出基于多种群粒子群的混合遗传算法的任务调度算法.运用上述理论和算法,通过仿真和实际应用,结果表明该实时调度系...     

遗传算法在港口船舶调度领域中的应用

以港口企业的研究实践为出发点,从港口船舶调度的优化目标和影响港口船舶调度的因素两方面入手,借助多目标优化和遗传算法在各自算法上的优势,针对港口船舶调度的特殊性要求,将两种算法进行动态融合,并结合实际业务数据进行了模型的构建和求解。     

基于蚁群算法的港口船舶调度优化问题研究

港口船舶调度优化问题是当前一个公开的难题,传统方法无法获得理想的港口船舶调度优化方案,为了加快港口船舶调度速度,降低港口船舶调度成本,建立了基于蚁群算法的港口船舶调度优化模型。首先分析当前港口船舶调度优化研究现状,指出各种方法出现不足的原因,然后构建港口船舶调度优化问题的多约束优化目标函数,并引入蚁群算法对多约束优化目标函数进行寻优,求得港口船舶调度优化问题的最优解,最后进行港口船舶调度优化仿真模拟实验。相对于其他港口船舶调度优化模型,蚁群算法改善了港口船舶调度优化问题求解的效率,港口船舶调度优化问题的解质量更高,可以满足港口船舶调度管理的实际应用要求。     

多工序加工单元的移动机器人调度优化

为合理分配动力电池生产线容量确定单元中移动机器人的任务,优化机器人调度路径,提高调度效率,在考虑设备加工工时、物理位置等约束下,以最小化调度任务时间为目标,建立多工序加工单元单轨约束下多移动机器人调度模型,设计遗传算法并采用MATLAB进行求解,给出不同机器人分配方案下的目标函数值和收敛情况。结果表明,采用所提出的调度方法对单轨多机器人服务范围进行规划能够减少调度时间、提高调度效率。     

一种分布式人机界面组件容错调度模型的研究

为了解决分布式系统中人机界面组件的容错、动态配置以及各个人机交互结点界面切换的统一控制问题,基于组件技术和容错调度理论,提出一种人机界面组件两级容错调度模型,并给出了相应的调度算法.模型由一个统一调度处理组件和多个人机交互结点组成.其中,每个人机交互结点包含一个局部调度处理组件、一个界面组织处理组件以及多个人机界面组件.局部调度处理组件处理没有容错需求的局部界面调度请求.统一调度处理组件处理有容错需求的局部界面调度请求和全局界面调度请求.界面组织处理组件根据调度请求的处理结果完成界面的组织显示.最后,通过实验验证了两级容错调度模型及其算法的可行性.     

基于改进多目标遗传算法的船闸调度方法

针对目前我国内河航运船闸调度采用手工编制调度计划方式速度慢、调度水平低、缺乏科学性的现状,通过对单闸多目标调度问题进行建模,并基于改进的SPEA设计了模型求解算法,对船闸调度系统进行优化,为提高船闸通航能力提供了技术支持。     

基于离散序列的大型船舶运输调度系统

由于当前船舶运输调度系统在运行过程中难以对海量数据进行有效处理,易导致耗时过大、运行速率低的问题。基于此,提出基于离散序列的大型船舶运输调度系统设计。首先对船舶运输调度系统硬件配置进行完善,并结合离散序列算法对大型船舶运输路径调度软件算法进行优化,最后简化船舶运输调度流程,实现对船舶运输调度系统的合理设计。通过实验证实,相对于传统调度系统而言,基于离散序列的大型船舶运输调度系统耗时相对更低,且调度速率也明显提高,充分满足研究要求。     

船舶平面分段流水线多目标模糊调度的改进粒子群算法

针对船舶平面分段建造过程中广泛存在的不确定性问题,考虑在平面分段流水线调度中引入更贴近实际的模糊调度。以模糊数表示加工时间和交货期,以最小化最大完工时间、最大化平均满意度为调度目标,建立平面分段流水线多目标模糊调度问题的数学模型,设计了求解该问题的改进多目标粒子群算法。提出一种按反Logistic曲线规律动态变化的惯性权重,从而在一定程度上平衡算法的全局和局部搜索能力;嵌入由3种邻域结构随机排列构造的变邻域搜索算子以增强算法的局部改良性搜索能力;采用一种基于拥挤距离的非支配解动态维护策略以提高解的分布性。结合实例数据,通过对算法进行比较,证实了各项改进措施的有效性,以及所设计算法求解平面分段流水线多目标模糊调度问题的优越性。     

船艉结构静动态多目标优化设计

建立用于船体结构静动力学性能一体化设计优化的2种多目标优化模型:基于多目标遗传算法的多目标优化模型和基于多学科优化技术的多目标协同优化模型。模型均使用矩阵描述由板材厚度和骨材型号构成的离散设计变量集,以结构质量最小化和最大加速度最小化组成多目标函数。以某集装箱船艉部结构为例,对其进行了结构静力学、动力特性和动力响应的计算分析与优化设计。优化后的结构不仅具有更轻的质量、更低的振动水平,而且具有更高的固有频率储备,同时仍满足强度和刚度要求。     

集装箱运输船舶调度的多目标优化模型建模

在多通道运输环境下,集装箱运输船舶调度是一个复杂的多元目标优化模型,提出一种基于自适应回归分析的集装箱运输船舶调度的多目标优化模型,采用多源信息特征重组方法进行集装箱运输船舶资源信息重构,结合自适应学习方法进行集装箱运输船舶资源的信息融合处理,采用非线性二元自回归分析方法实现集装箱运输船舶调度的控制目标函数构建,采用多目标均衡优化策略求解控制目标函数的全局最优解,实现集装箱运输船舶的最优化调度。仿真结果表明,采用该方法进行集装箱运输船舶调度的均衡性较好,提高了运输时效性。     

基于BP-SSA算法的夹层板结构抗爆性能优化方法

设计具有优良抗爆性能的夹层板结构对提高船舶生命力具有重要意义。本文提出一种基于神经网络与麻雀搜索算法相结合的优化方法（BP-SSA）,以提高结构的抗爆性能为主要目标,对波形夹层板结构进行优化设计。通过正交试验设计建立样本点矩阵,在此基础上,利用神经网络建立设计变量与结构响应值之间的响应面模型,最后采用麻雀搜索算法对响应面模型进行多目标优化分析,得到波形夹层板结构的抗爆性能优化方案。优化后的结构抗爆性能比原结构提升了31.8%,且神经网络的预测值与有限元仿真结构一致性较好。因此,该方法在提高夹层板结构的抗爆性能的同时还减轻了结构重量,能够为工程设计提供参考。     

多智能体技术在车间调度中的应用

提出了一种基于多个智能体系统的车间调度系统模型,整个调度系统建立于资源Agent,任务Agent和管理者Agent基础上,系统的智能化通过招投标过程来体现,系统的动态性、多目标优化性、全局最优化性,通过一套奖罚制度和综合评价标准来具体实现,本文对其数学模型做出了详细介绍.奖罚制度和综合评价标准,能够很好的满足现代制造系统的要求,很好的解决复杂车间的调度问颗,对干实现车间调度智能化起到了重要作用.