首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
考虑物料配送的飞机移动生产线调度问题优化   总被引:1,自引:0,他引:1  
以飞机移动生产线为实际背景,将作业装配过程调度抽象为资源受限项目调度问题并进行了扩展,引入物料配送与线边存储决策,以及相关能力约束等实际因素,建立了以装配总工期最小化为目标的数学模型。针对模型,设计了一种以遗传算法为框架的启发式算法,其中结合了解生成算法和局部优化搜索算法。在遗传算法较优的全局搜索能力下,通过SCRDS算法综合作业顺序、资源约束、配送能力、线边空间等因素,联合决策作业开始时间、物料配送时间和物料在线边空间的存储位置,提出了两作业间物料摆放位置调整的局部优化搜索算法,对作业开始时间和物料配送时间进行再优化,进一步缩短了装配总工期。利用标准算例库进行了数值实验,实验结果证明了模型与算法的有效性。  相似文献   

2.
飞机装配具有环节多、周期长及流程复杂等特点,合理地规划各环节的工作,调度装配过程涉及的资源,对于保证飞机装配的质量和效率具有十分重要的意义。基于飞机装配流程的特点及影响飞机装配效率的主要因素,提出了飞机装配生产规划方法。考虑飞机装配过程中存在的动态问题,基于蚁群算法建立了装配资源的调度集成优化模型,定义了构造图路径与装配作业周期间的映射关系,给出了装配作业周期映射的基本步骤,通过优化人工蚁路径实现了资源调度的优化。   相似文献   

3.
基于空间扫略的飞机产品装配路径规划技术   总被引:1,自引:0,他引:1  
提出了一种基于空间扫略的飞机产品装配路径规划方法来解决飞机装配路径规划难题.首先,在装配顺序的基础上,综合考虑装配过程中装配型架、夹具、工具的作用,提出了整个装配路径规划流程;其次,基于装配顺序并充分考虑装配资源的角色作用,建立了面向路径规划的向导模型;然后,针对飞机装配特点,构建了相关路径障碍空间、空间扫略闭包及装配路径闭包,根据空间扫略算法生成了相关零部件在相应装配向导模型约束下的装配路径;最后,对生成的装配路径进行了参数化定义与分析,通过对装配干涉阈值的定义和优化调整,完成对装配路径的优化.在理论研究的基础上以某型飞机前缘襟翼架上装配为实例,针对其9号蒙皮装配进行路径规划与优化,验证了方法的可行性与有效性.  相似文献   

4.
依靠经验决策或简单的模板匹配的传统干扰资源决策方式难以适应当前复杂的电磁环境。针对雷达干扰资源决策的智能化需求展开研究,将干扰资源调度建模为多目标优化问题,以最大化整体干扰效能、最小化干扰总功率、最小化作战损失为目标函数建立干扰资源调度模型,利用一种多目标灰狼算法(MOGWO)求解问题模型Pareto前沿,以最优解集代替最优解,再根据战场实际情况选择最佳调度方案,使决策方案更加科学合理。实验结果表明,MOGWO算法能够克服基本灰狼算法(GWO)探索能力不足、局部收敛的缺陷,有较高的搜索效率,算法的寻优能力和稳定性均优于NSGA-Ⅱ算法和MOPSO算法。   相似文献   

5.
    
针对飞机多交点装配公差设计的多阶段决策特点,提出了基于动态规划的离散公差优化方法.首先,给出了典型的3交点和4交点装配协调误差表达式;然后,引入装配性能和成本指标,建立了公差设计的动态规划有向图模型,其中图节点表示可选的公差配合,并存储其后部子过程的最优装配性能和成本指标值,有向边表示相邻移形环节间的公差取值约束;最后,采用两阶段图遍历算法求解最优的公差设计,其中,"回溯"阶段逆序求解各节点和边的二元指标属性值,"前溯"阶段根据节点的二元指标属性值进行最优路径的启发式搜索.以某直升机尾梁及斜梁装配为例进行验证,结果表明该方法可求取公差的全局最优解,同时避免各环节成本和装配性能的重复计算、有效减小公差搜索空间、提高公差优化效率.  相似文献   

6.
    
2个四旋翼无人机(UAVs)的吊挂飞行问题属于协同合作的范畴,现有的很多应用将该问题考虑为只有一个目标函数的控制系统。为了充分利用无人机各自的性能,将其看成是具有不同目标函数的决策主体,并在非合作博弈的框架下进行控制器设计。首先,建立了受控系统的数学模型及其线性形式,同时引入作用在吊挂负载上的外部干扰。然后,将该模型转换成开环信息结构下的有限时间差分博弈问题,并将该问题的纳什均衡解和滚动优化的思想相结合,设计一种基于状态反馈的滚动纳什控制器。最后,通过2个仿真实例验证该方法可以很好地控制无人机进行协同与合作。  相似文献   

7.
  总被引:1,自引:1,他引:0  
针对驱动飞机舵面的机电作动系统在轻载工况下电能浪费量大的问题,提出了多机电作动系统的驱动方案,为保证系统在最优的效率点附近工作,根据电动机效率和负载率之间的非线性关系,建立其功率调度的数学模型。改进了二进制和基本粒子群优化算法,并将2种算法互相嵌套,分别对机电作动系统组合方式和负荷分配进行交替迭代来求模型最优解,全局寻优能力强、收敛速度快;把投入工作的机电作动系统最小序号值引入适应度函数,解决了功率平衡约束,简化了运算;针对备用约束,建立系统启停优先顺序,提高了优化能力。仿真实验表明,改进的粒子群优化算法对飞机机电作动系统的功率调度有效,有助于飞机的能量优化。  相似文献   

8.
为解决航空运输成本高,运输资源闲置、浪费多的问题,对航线联营下基于转运的飞机航线路径优化问题进行研究。基于货物转运问题,考虑联盟对运营的影响,引入航空联盟选择概率,确定转运前后航段运输的承运及托运问题,并考虑托运运输的衔接问题。由于航空网络中双机场容量限制,运行中全货机飞行时段及空域容量的限制,以总成本最小化为目标,建立了航线联营下基于转运的航线路径优化模型(T-AAAFRP)。设计了改进的遗传算法求解模型。通过实例分析,研究选址和路径优化问题。研究结果表明:设计的算法具有较高的收敛性;转运点数量变化的过程中,双机场城市总被选择作为转运点;需求量、飞机固定成本的变化对优化决策有较大影响;飞机载重量、联盟承运与托运的分摊系数、决策者风险偏好的变化对优化决策有较小影响;总体上转运点数量越多,所承担的总成本越小,使用的飞机数量越少。  相似文献   

9.
结冰条件下的飞行控制律重构设计方法   总被引:1,自引:1,他引:0  
针对飞机结冰条件下的飞行安全问题,在线性结冰影响模型的基础上构建了非线性结冰影响模型,并建立了结冰飞机纵向非线性动力学模型。利用反馈线性化理论与模糊控制原理相结合,重构设计了结冰条件下的纵向控制律,既保证了动态响应特性,又改善了控制器的抗干扰能力,使飞机具备一定的容冰飞行能力。通过仿真模拟了飞机在不同结冰严重程度以及干扰下的纵向响应,并与常规PID控制进行对比,验证了设计控制律的有效性和抗干扰能力。结果表明,该设计方案下的各状态参数动态响应均能较快较好地收敛,能更精准快速地跟踪俯仰角指令,且抗干扰能力、动态性能均优于常规PID控制。   相似文献   

10.
空战中协同干扰、探测、攻击任务分配   总被引:1,自引:0,他引:1  
针对空战中协同干扰任务分配问题,根据己方飞机的干扰功率、干扰工作频段、干扰样式,敌方飞机雷达的工作功率、工作频段、抗干扰样式,建立了干扰功率优势、干扰频率优势、干扰样式优势;再考虑己方飞机的干扰作战能力以及敌我双方的空战能力指数建立了总的干扰优势,建立了协同干扰任务分配模型.根据干扰后敌方飞机的距离性能以及敌我双方的空战态势,对己方飞机对敌方飞机的探测能力、攻击能力进行了研究,建立了多机协同探测加攻击任务分配模型.采用遗传算法对建立的任务模型问题进行优化求解.仿真结果表明,这些模型能够有效地完成协同干扰、探测加攻击任务分配.   相似文献   

11.
保障人员配置和保障作业调度是舰载机机群出动保障任务决策的2项核心内容。针对复杂甲板作业约束条件下保障人员配置-调度联合优化的实际问题,首先,系统分析舰载机机群出动保障流程约束、出动时限约束、保障人员约束、保障设备约束、工位空间约束和资源供给能力约束。其次,以保障人员数量和负载方差和最小化为优化目标,建立了混合整数规划模型,进而提出了基于边际-人工蜂群(ABC)算法的两层优化决策架构。上层决策模型基于边际优化算法对保障人员配置方案进行迭代优化,下层决策模型采用改进的双向人工蜂群算法对舰载机机群出动保障任务调度进行优化。最后,通过典型算例验证了所提模型和两层优化机制的可行性与有效性。   相似文献   

12.
甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型。提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构。交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定。通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大。   相似文献   

13.
空间飞行器在太空飞行过程中需要满足多任务、多工作模式以及大范围机动的需求,其控制系统在大范围机动飞行条件下存在大量的外界干扰和内部参数不确定,同时飞行器的自适应过程受限于资源,人工干预难度大,并且现有的成熟的动态自适应方法并不一定适合空间飞行器控制软件进行自主控制,所以目前对自主控制系统软件的动态自适应调整方法提出了更...  相似文献   

14.
针对因厂房地基下沉等因素引起的飞机数字化装配体系中公共基准点产生偏差的问题,提出一种飞机装配坐标系公共基准点粗差检测与校正方法.该方法通过泰勒展开布尔沙-沃尔夫空间坐标转换模型形成了适用于大旋转角的坐标系转换线性模型,并结合拟准检定法检测并估算偏差较大的基准点,进而给出了公共基准点在装配全局坐标系下的坐标修正模型.采用激光跟踪仪对公共基准点进行测量并用上述方法修正公共基准点坐标.实验证明,该方法能有效检测粗差并修正,提高飞机装配坐标系的精度.  相似文献   

15.
针对无先验信息条件下无人机集群的协同搜索问题,提出一种以覆盖率为引导,以机间安全距离、通信距离、偏航角调整及搜索边界等为约束的无人机集群协同搜索算法。通过建立环境地图矩阵对任务区域进行描述,进一步定义环境地图更新算子实现搜索过程中环境地图的快速更新。设计了集群协同搜索任务的回报函数,采用粒子群算法进行求解,得到每架无人机在已知环境地图下的最优决策,即决策意图。每架无人机在获取其他成员决策意图的基础上重新进行决策,实现协同决策。针对不同规模集群提出了集中式和分布式2种协同决策方案。仿真结果表明,所提算法能够对存在未知威胁的不规则任务区域进行有效覆盖搜索,覆盖率远高于不进行协同决策的个体决策方法。   相似文献   

16.
针对舰载机弹射起飞安全性问题,对起飞过程中影响起飞安全的因素进行了详细分析,建立了舰载机离舰上升段的非线性六自由度运动模型,仿真研究了甲板的横摇、偏摆运动以及常值侧风干扰等因素对弹射起飞特性的影响。分析得出,对舰载机离舰后滚转和侧滑运动起主要影响的是甲板横摇运动和侧风干扰。设计了基于非线性动态逆方法的控制器以保留模型的非线性特征,实现对横侧向运动状态的解耦控制,效果更佳。仿真结果表明,设计的侧向控制律能够保证飞机的滚转角在离舰后3 s内满足不超过5°的安全准则要求,且不会因侧风干扰出现明显的侧滑现象,能够保证舰载机安全起飞。   相似文献   

17.
基于聚类PSO算法的舰载机舰面多路径动态规划   总被引:1,自引:2,他引:1  
对舰载机舰面多路径动态规划问题,提出了基于聚类粒子群(PSO,Particle Swarm Optimization)算法进行解决的方法.首先建立了舰载机舰面多路径动态规划问题数学模型;其次,在建立航母舰面环境模型、舰载机"凸壳"模型、碰撞检测模型的基础上,利用聚类PSO算法进行问题求解;最后,通过编制程序对该解决方法予以实现.仿真结果表明利用聚类PSO算法所求解的结果比较精确,且计算效率也符合实际要求.因此基于聚类PSO算法对舰载机舰面多路径动态规划问题进行求解是可行的.  相似文献   

18.
舰载无人机是航母-舰载机系统的重要作战武器,实现舰载无人机在航母甲板上的自主滑行对于提高甲板作业效率具有重要意义。对舰载无人机滑行轨迹控制方法问题进行了研究。首先,描述甲板滑行任务的过程,在此基础上,建立滑行轨迹控制问题的数学模型,包括舰载无人机甲板滑行运动模型、滑行任务约束条件以及评价轨迹控制任务的性能指标。其次,考虑甲板环境和轨迹控制任务要求,基于模型预测控制思想,将在线滑行路径规划与轨迹控制结合,采用滚动优化方法计算出舰载无人机实际滑行轨迹,并且得到控制指令信号。最后,以“尼米兹”级航母为例,对不同停放位置舰载无人机起飞前的滑行轨迹进行仿真计算,结果表明了模型的合理性和算法的有效性。   相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号