飞机复合材料部件装配调度算法研究

以优化飞机复合材料部件装配顺序、缩短部件装配时间为目标,构建了复合材料部件装配调度模型,提出了一种启发式算法与禁忌搜索算法相结合的调度算法（HTA-AJSP）,并对其进行了优化,通过采用变邻域搜索和禁忌规则,很好地避免了算法搜索陷入局部最优。通过分析与实例验证,并与启发式算法和局部搜索算法进行比较,所提出的算法在产品装配调度优化问题上取得了比较满意的效果,缩短了装配周期,提高了装配效率。     

基于磷虾群-禁忌算法的复杂产品装配调度问题

针对航天复杂产品装配车间调度问题,提出一种改进的磷虾群-禁忌算法。首先,通过分析装配车间生产过程,建立以最大完工时间最小为调度目标的复杂产品装配调度数学模型;其次,在初始化阶段,通过对初始解进行优选和随机初始化相结合的方式来提高初始解的质量,并保证种群多样性,在解码阶段,利用基于排列和启发式规则的解码方式将种群个体调度解转化为调度目标,同时结合磷虾群(Krill Herd,KH)算法的全局搜索能力和禁忌搜索(Tabu Search,TS)算法的局部搜索能力来提高求解质量和效率;最后,利用正交试验法确定磷虾群-禁忌算法的最佳相关参数组合,并基于相关文献中的标准算例与不同算法进行对比,结果表明,磷虾群-禁忌算法在求解质量和稳定性上均优于其他对比算法。     

基于可行域遗传算法的装配作业调度

为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。     

考虑工件准备时间的Semi-Flow-Shop装配调度问题研究

提出一种类似于Flow-Shop调度问题(FSP)但又区别于FSP的Semi-Flow-Shop装配调度问题(SFSP),即在系列产品的装配中,某些产品可以跳过装配工艺中的几道工序而直接进入下道工序.根据实际情况,同时考虑了工件的准备时间及劳动力资源约束.针对该类问题,以最小化生产周期为目标建立数学模型,并设计了一种改进的双层自适应单亲遗传算法,实例证明该算法具有较高的有效性.     

求解置换调度问题的改进混合遗传算法

构造了求解极小化总完工时间的置换调度问题的改进混合遗传算法：先采用构造型启发式算法和随机方法共同产生初始种群，然后在选择、交叉和变异等遗传操作之前借助禁忌搜索算法寻找每个个体的局部最优解组成当前种群，再应用种群整体替换策略保存种群中的优秀个体构成新一代种群。改进混合遗传算法有机地结合了禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实验表明，改进混合遗传算法具有比构造型启发式算法和禁忌搜索算法更好的鲁棒性和寻优性能。     

大型飞机部件数字化对接装配技术研究

为克服大型飞机部件对接装配的困难,提出了一种集成多项先进数字化技术的柔性装配技术体系.分析并阐述了该体系概念和结构组成,建立了用于部段对接装配的柔性装配工作站原型.归纳和阐述了四项主要支撑技术.其中,装配过程仿真技术是以数字样机为基础的,并说明了其在飞机部段对接中的应用特点和存在的难点.提出了数字化标准工装新概念,纠正了传统实体标工的缺点.对机械随动定位装置的样式、功能及其两类控制软件进行了说明.最后,说明了激光跟踪测量技术在对接装配中的作用、原理和测量方法.     

基于改进蚁群算法的汽车混流装配调度模型求解

针对某汽车总装车间混流装配过程涉及大量人工以及人机协同操作而导致工位过载、整车装配质量无法得到保证的问题,建立了瓶颈选装工位负载平衡化、考虑换装与提前作业时间的加工滞后次数最小化的分层序列双目标优化模型,同时设计了一种改进蚁群算法.该算法在信息素全局更新以及概率转移规则过程中,使用一种特定启发式函数,并更改迭代过程中最...     

飞机部件数字化装配技术研究现状与思考

数字化技术是飞机制造业发展的趋势,部件装配作为飞机制造过程中的关键环节,也必将沿着数字化的方向发展.分别从研究和应用方面介绍近年来出现的几种先进的部件装配技术,并对我国飞机部件数字化装配技术的研究方向进行了思考.     

基于复合嵌套分割算法的装配序列规划

针对嵌套分割算法在装配序列分区时有较大概率产生回溯的不足之处,提出采用基于禁忌搜索的复合嵌套分割算法来求解装配序列规划问题。将禁忌搜索思想引入到各个装配序列分区的抽样过程以及之后的选区中,利用禁忌搜索算法的局部搜索能力,可以更快地找出分区中较优的装配序列,减少装配序列选区之后的回溯次数,从而提高嵌套分割算法应用于装配序列规划的性能和效率。通过具体的装配实例以及与遗传算法、基因算法等规划结果的比较,证明该复合算法能够有效地解决装配序列规划问题。     

产品装配的柔性研究

在需求多样化的环境下 ,柔性是企业战略中最重要的因素之一。产品制造系统中装配环节的柔性大小 ,不仅会影响制造系统的柔性 ,而且会影响企业整体的柔性。本文通过对产品装配过程的分析 ,阐述了影响产品装配周期的因素 ,论证了提高装配柔性的方法。     

基于启发式规则的航空复合材料车间生产排程研究

以国内某航空制造企业复合材料生产车间现场为对象,针对航空复合材料的特殊性,对这类车间生产排程进行研究和探索;基于航空复合材料的生产工艺特点,提出针对航空复合材料车间生产过程中的瓶颈工序即热压成型工序的排程方法和步骤,并且针对该瓶颈工序的可重入特征建立了基于启发式规则算法的优化排程模式。     

基于启发式规则的航空复合材料车间生产排程研究

以国内某航空制造企业复合材料生产车间现场为对象,针对航空复合材料的特殊性,对这类车间生产排程进行研究和探索;基于航空复合材料的生产工艺特点,提出针对航空复合材料车间生产过程中的瓶颈工序即热压成型工序的排程方法和步骤,并且针对该瓶颈工序的可重入特征建立了基于启发式规则算法的优化排程模式。     

航空复合材料可重入瓶颈设备生产排程方法研究

在分析航空企业先进复合材料生产工艺特点的基础上,对航空先进复合材料生产过程中热压成型瓶颈工序具有的可重入特征及其约束进行了描述。针对该瓶颈工序排程困难这一问题,在建立反映其可重入特点及设备能力的数学模型基础上,提出了一种基于规则的启发式算法,用于进行优化排程。通过实例分析证明,该算法在保证快速性的同时具有一定的灵活性,适用于实时性要求较高的生产现场的动态排程,已经在某航空企业复合材料车间得到初步应用。     

一种改进的基于禁忌搜索的特征选择算法

为了有效地提高特征选择任务的质量和效率,提出了一种改进的基于禁忌搜索的特征选择方法,采用改进的目标函数来反馈评估的结果,并采用医学数据集对改进的方法进行了测试,实验结果表明,改进后的特征选择方法不仅可以降低特征维数,提高特征选择的执行效率,而且可以有效地提升分类精度。     

航空复合材料可重入瓶颈设备生产排程方法研究

在分析航空企业先进复合材料生产工艺特点的基础上,对航空先进复合材料生产过程中热压成型瓶颈工序具有的可重入特征及其约束进行了描述.针对该瓶颈工序排程困难这一问题,在建立反映其可重入特点及设备能力的数学模型基础上,提出了一种基于规则的启发式算法,用于进行优化排程.通过实例分析证明,该算法在保证快速性的同时具有一定的灵活性,适用于实时性要求较高的生产现场的动态排程,已经在某航空企业复合材料车间得到初步应用.     

二维零件图的自动装配

指出两维装配实现的基本思想，给出了求取最大外轮廓的算法，在该算法中，采用了递归技术，并对具有相切等特殊民情况也进行了处理，进一步还给出了有关内孔的情况解决办法，使其可以处理具有通孔的装配问题，最后用Ｃ语言在Ａｕｔｏ ＣＡＤ Ｒ１２．０版上实现了整个装配算法。     

生产调度研究综述

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景。深入分析了生产调度的内涵,对生产调度进行了分类,研究了生产调度策略。全面综述了生产调度建模研究现状及存在问题,深入阐述了生产调度方法研究现状及存在问题,分析了生产调度系统和工具包研究现状,指出了生产调度未来发展趋势和研究热点。     

生产调度研究综述

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景.深入分析了生产调度的内涵,对生产调度进行了分类,研究了生产调度策略.全面综述了生产调度建模研究现状及存在问题,深入阐述了生产调度方法研究现状及存在问题,分析了生产调度系统和工具包研究现状,指出了生产调度未来发展趋势和研究热点.     

基于蜂群算法的作业车间调度研究

根据群体智能原理 ,利用蜜蜂个体与环境之间交互安排任务的模型 ,针对多批次 ,各批次工件随机到达情况下的作业车间调度 ,提出了基于蜂群算法的动态调度方法 ,仿真实验结果表明该方法能够起到优化调度的作用。