基于混合多智能体遗传算法的作业车间调度问题研究

针对作业车间调度问题(JSP)的非确定性多项式特性与解空间分布的大山谷属性,本文提出一种多智能体遗传算法(MAGA)与自适应模拟退火算法(ASA)的混合优化算法,用于寻找最大完工时间最短的调度。首先,将每个染色体视作独立的智能体并采用工序编码方式随机初始化每个智能体,结合多智能体协作与竞争理论设计了实现智能体之间交互作用的邻居交互算子,进而利用一定数量智能体进行全局搜索,找到多个适应度较高的可行解。其次,为避免算法陷入局部最优,采用ASA对每个智能体开展局部寻优。最后,通过基准测试库中典型实例的计算结果验证了该算法的有效性。     

基于Memetic算法的超视距协同空战火力分配

针对超视距多机协同空战中,火力单元采用一次性完全分配原则容易造成资源浪费的问题,采用一种新的火力分配数学模型.该模型带有毁伤概率门限,能够保证在满足毁伤概率门限的前提下,优先保证威胁度大的目标被分配且选择对各目标杀伤概率相对较大的火力单元,使其对目标的毁伤概率平均值达到最大且尽量少地消耗火力单元,从而节省和充分利用火力资源.在此基础上,提出采用以离散粒子群算法为全局搜索策略,以贪婪算法为局部搜索策略的Memetics算法求解协同空战火力分配问题,有效地提高了算法收敛速度、精度.仿真算例验证了模型的优点及Memetic算法的有效性.     

民用飞机地面支援设备和工具验证的研究

民用飞机的维护、修理、改装、抢救等工作离不开地面支援设备和工具的支持。地面支援设备和工具的验证是其研制工作的关键环节之一。在地面支援设备和工具交付客户之前,民机制造商应当选择部分地面支援设备和工具进行充分、有效地验证以确保这些设备和工具能够满足客户使用需求。给出了地面支援设备和工具的四维验证评价标准。总结出了民机制造商可采用的三种地面支援设备和工具的验证方式,并分析了这三种验证方式的主要特点以及选用流程。操作验证是民机制造商最普遍采用的、最重要的验证方式。针对操作验证,具体分析了操作验证实施的五大关键因素,介绍了操作验证的四个工作环节以及各环节的主要工作内容。最后,提出了若干与地面支援设备和工具验证相关的工作建议。     

美导弹预警卫星可能失效

俄罗斯科学院国际空间观测网及一些业余无线电爱好者的观测表明,美国“国防支援计划”-23导弹预警卫星于2008年9月中旬停发信号,10月份开始漂移,表明这颗新近发射的卫星可能已在轨失效。DSP-23发射于2007年11月,是20世纪70年代开始部署的一代导弹预警卫星中的最后一颗。     

运输问题表上作业法的改进研究

在传统的“闭回路法”和“位势法”基础上,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后,将表中各栏单位物资的运价视为“水位”的高低,将已安排的运输量视为处于一定水位高度的“蓄水量”,依据“水往低处流”的自然界基本原理,考察处于最高“水位”的“蓄水量”沿其所在的行或列的“渠道”流向最低“水位”的可能性,来确定“流向”及其相应的“闭回路”,据此调配运输方案,直至总体“蓄     

飞机外站故障快速处理流程优化方法研究

随着中国民航事业蓬勃发展,各航空公司机队数量持续增长.在运行控制层面,各大航空公司多采取"集中管理、分散实施"的方式,运行控制中心在其中发挥重要的枢纽作用.在飞机维修控制方面,随着机型不断丰富,技术支援工程师队伍扩大,其分工也随之越来越精细化.飞机在运营基地之外的航站出现故障时,外站维修人员提出技术支援需求,故障信息经...     

L公司后桥装配线作业系统测量与分析

以L公司CN100系列后桥装配线为研究对象,首先对后桥装配线上26个工位的作业内容和作业类型,应用IE基本手法将工位中的作业划分为增值作业、非增值作业、步行和等待四种类型;然后在此基础上利用作业测定技术中的秒表时间研究法对26个工位作业时间进行详细的作业测定;其次对所测得的数据进行了分析和计算,确定出各作业单元的标准作业时间,据此绘制出后桥装配线平衡状态图。最后根据标准作业时间计算出现行装配线配置状态的平衡率为69.5%,平滑系数为19.5,与标准值相比平衡率偏低,平滑系数较高,说明后桥装配作业存在着较大的工时浪费。该研究为企业下一步推行精益生产改善活动提供了依据。     

销大于产运输问题研究

指出目前已知文献中销大于产运输问题模型的不足之处,建立了既考虑运输费用又考虑缺货损失的销大于产运输问题模型,这个新模型可用表上作业法来求解。产大于销运输问题也有类似的结果。