【摘 要】
:
装配一般是产品生产的最后一个阶段,在制造业中占有重要地位,装配流水线是实现产品装配的主要方式。随着当今先进制造技术以及人工智能技术日新月异的发展,装配线流水线系统
论文部分内容阅读
装配一般是产品生产的最后一个阶段,在制造业中占有重要地位,装配流水线是实现产品装配的主要方式。随着当今先进制造技术以及人工智能技术日新月异的发展,装配线流水线系统也逐渐向智能化、集成化和绿色化方向发展。装配线平衡问题(assembly line balancing problem,ALBP)主要研究如何合理分配一系列具有操作优先约束和独立操作时间的工序至装配线的不同工位,以提升装配线系统的生产效率,是制造领域长期研究的一类重要的NP-hard组合优化问题。U型装配线相较传统直线型布局的装配线具有效率、柔性和空间利用率等方面的优势,作为精益生产的重要内容被广泛应用于各类制造企业,因此U型装配线平衡问题(U-shaped assembly line balancing problem,UALBP)也成为了近年来ALBP研究的热点问题。交叉熵(Cross-Entropy,CE)方法是一种基于交叉熵原理,将优化问题和与其相关的概率估计问题相关联的随机优化方法,基于该方法的进化算法一般通过更新稀有事件对应的概率模型参数并使用有效的采样方法采样概率模型生成新种群来引导搜索方向,以逼近问题的最优解或次优解。近年来基于CE方法的进化算法已被成功应用于众多组合优化问题求解的研究中。因此,本文对三类基于实际生产场景的复杂U型装配线平衡问题,采用基于CE方法的进化算法进行研究。主要工作如下:(1)针对最大化线效率与负载标准差综合指标下的混流U型装配线平衡问题(Mixed-Model U-shaped Assembly Line Balancing Problem,MMUALBP),设计了一种混合交叉熵算法(Hybrid Cross-entropy Algorithm,HCEA)。首先在算法编码阶段针对UALBP的工序分配问题采用了一种更为高效的基于工序选择因子的编码。然后在算法全局阶段采用基于交叉熵方法的进化搜索策略,通过更新相应概率模型的参数并采样概率模型生成新种群引导搜索方向。其次在算法局部搜索阶段采用基于三类邻域操作的变邻域策略以改善算法跳出局部最优的能力。最后通过若干规模算例下的仿真实验验证了算法的有效性。(2)针对以最小化能耗指标为优化目标的机器人U型装配线平衡问题(U-shaped robotic assembly line balancing problem,URALBP),采用一种增强交叉熵算法(Enhanced Cross-entropy Algorithm,ECEA)求解。首先在算法全局搜索阶段通过分别采样交叉熵概率模型生成解序列的工序分配子序列及机器人分配子序列。然后通过引入模拟退火机制(Simulated Annealing,SA)的局部搜索改善算法过早收敛的缺陷。最后仿真对比实验验证了算法的有效性。(3)针对同时最小化总成本指标和最大化线效率以及负载标准差综合指标的人机共同作业的资源约束U型装配线平衡问题(Man-Robot Cooperation U-shaped Assembly Line Balancing Problem,MRCUALBP),设计基于交叉熵(CE)方法和遗传算法(GA)的协同进化算法(CE-GA Co-evolutionary Algorithm,CE-GACEA)求解。首先建立了MRCUALBP的数学模型。然后在算法的全局搜索阶段对解中工序子序列和机器人及助理子序列所确定的子空间分别利用GA和CE的操作进行协同搜索以丰富算法寻优的方向。其次在算法的局部搜索阶段引入种群的合并-分裂机制以平衡算法的全局和局部搜索。最后通过仿真实验验证了算法为求解本问题的有效算法。
其他文献
氢能在交通运输领域具有广阔的应用前景.在轨道交通领域,中车四方股份公司已经成功开发世界第一辆氢燃料电池有轨电池并准备在世界上首次进行示范运行.本文总结了国内外氢能
树轮作为过去气候变化研究的代用指标已被广泛应用。当前的研究呈现多种树轮指标(宽度、稳定同位素、密度等)、多维气候因子(气温、降水、相对湿度、热量指数、ENSO、SPEI、sc P
医学图像的准确分割是计算机辅助诊断和感兴趣目标定量分析的关键环节。受成像机理限制,医学图像往往具有模糊、灰度不均匀、弱边界等特点,使医学图像的准确分割成为具有挑战性的问题。模糊连接度是基于模糊集理论的图像分割算法。该算法通过计算邻近度函数和亲和度函数来表达像素之间的连续性和相似性,从而实现对象的定义。由于模糊连接度同时考虑了图像的灰度特征和空间特征,因此在处理模糊图像时能得到理想的分割效果。本文在
与传统图像识别任务不同,细粒度图像识别目的在于区分同一个物种下的不同子类别,由于其类间差异小、类内差异大的特性,细粒度图像识别成为计算机视觉领域一项极具挑战的研究课题。同时由于其在实际生活中的广泛应用,例如生态保护、无人超市商品识别、车辆识别等,细粒度图像识别技术逐渐成为大数据智能时代诸多领域中的关键技术,具有无可限量的价值,也是近年来计算机视觉、模式识别等领域的研究热点。在众多模型方法中,不使用
良好的资源禀赋状况是经济增长的基础,自然资源作为基础性生产要素,在区域经济发展中发挥着不可或缺的作用。延边蕴藏着丰富的自然资源,经济发展迅速,近年来取得了显著的成绩。因此本论文主要研究延边自然资源禀赋与经济增长之间的关系。本文利用文献和理论归纳了自然资源禀赋与经济增长之间的关系,通过实证分析旨在寻求延边自然资源禀赋与经济增长之间更为准确的关系。使用向量自回归(VAR)模型,运用格兰杰因果关系检验法
根据刘维尔意义下完全可积性的定义,一个哈密顿系统如果有足够的且满足相应条件的守恒积分,那么这个哈密顿系统在刘维尔意义下就是完全可积的.在可积的基础上,还可以进一步研究此哈密顿系统的超可积性.因此,哈密顿系统的守恒积分是研究其可积性和超可积性的关键,而如何构造哈密顿系统的守恒积分也是至关重要的.目前,关于哈密顿系统可积性的研究大都基于常曲率空间或零曲率空间,但变曲率空间却是更常见的空间,所以变曲率空
随着科技的发展,人类来到了大数据时代,为缓解单机机器学习训练对庞大训练数据的乏力,分布式机器学习应运而生,分布式机器学习在应对复杂数据、模型准确率提升、应用领域的扩
二元铌铝相图中有三种Nb-Al金属间化合物分别为:DO22型NbAl3,D8b型Nb2Al和A15型Nb3Al。论文以这三种体系为研究对象,采用了基于密度泛函理论的第一性原理的计算方法计算了通过第三种元素Ti的不同浓度的掺杂前和掺杂后体系的能带图、电子结构、态密度、介电函数、吸收谱和反射谱。分析了掺杂前后体系的力学性能与光学性能。分析结果表明:在NbAl3和Nb3Al的体系中,随着Ti原子掺杂浓度
城市公共交通是一项社会福利事业,是城市交通运行体系中的重要组成部分,国内外发展实践己证明优先发展公共交通是缓解城市交通拥堵、减少空气污染、实现城市可持续发展的重要途径,国务院和各省区市政府先后出台规范性文件要求实施城市公共交通优先发展。随着城市化、机动化快速发展,万州城市道路饱和、交通拥堵等问题凸显,严重影响居民正常生活和城市发展。在上述背景下,万州推动城市公共交通优先发展,已初步形成了以公共汽车
随着经济的发展以及小康时代的来临,我国居民的基本需求从物质需求逐步上升到精神需求,人们越发注重健康和精神上的双重享受,康养产业悄然兴起。农业康养产业作为康养产业的重要子产业,重点从农业角度出发,利用农业资源的保健效果创造新型康养概念,为社会提供康养产品和服务。农业康养产业的兴起和发展既符合了当今大健康时代的要求,是特色农业产业化的产物,也是国家农业供给侧改革的一种探索和实践。秦皇岛市作为以旅游产业