基于果蝇优化算法的船舶管子加工车间生产调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:svsehwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
造船业是经济发展和国防建设的重要基础之一。造船过程中需要大量的管子,而管子的生产效率在很大程度上影响造船的效率,因此通过调度技术提高船舶管子生产效率成为提高造船效率的关键之一。船舶管子加工车间生产调度问题是一类复杂混合流水车间问题,传统的精确方法只适用于小规模问题,因此,使用启发式算法求解船舶管子加工车间生产调度问题具有很高的理论研究和工程应用价值。
  本文针对船舶管子加工车间生产调度问题,建立了该问题的数学模型,采用果蝇优化算法(Fruit Fly Optimization Algorithm, FOA),求解了该问题。
  针对船舶管子加工车间生产调度问题,设计了离散的双层编码,通过规则进行解码,通过设计合适的初始化策略、嗅觉搜索方式和视觉搜索方式,提出了一种改进的果蝇优化算法(Improved Fruit Fly Optimization Algorithm, IFOA),并用IFOA求解了该问题。通过与原始FOA和遗传算法(Gene Algorithm, GA)的数据实验与对比,验证了所提算法的有效性。
  针对带资源约束的船舶管子加工车间生产调度问题,在无资源约束问题的基础上,改进了解码规则以进行高效解码,改进了初始化策略以提高算法初始化效果,采用改进后的IFOA求解了该问题。通过与原始FOA和GA的数据实验与对比,验证了所提算法的有效性。
  针对带资源约束的船舶管子加工车间多目标生产调度问题,在带资源约束的单目标问题的基础上,考虑实际生产中的多个优化目标,在IFOA求解框架的基础上,基于Pareto优化理论,通过设计多目标初始化、嗅觉搜索和视觉搜索等方法以及种群更新机制,提出了多目标果蝇优化算法(Multi-objective Fruit Fly Optimization Algorithm, MOFOA )并求解该问题。通过与第二代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm II, NSGAII)的数据实验与对比,验证了所提算法的有效性。
  最后,总结了本文的研究工作,并对未来需要深入研究的方向进行了展望。
其他文献
对于结构的传统模态试验分析,一般方式是对结构施加外界激励,引起结构振动,采集结构测点的响应信号,然后利用测点的响应信号以及施加的外界激励力信号,就可以计算结构的频响函数,因为频响函数包含了结构的模态参数,所以可完成对结构的模态识别。但是在这个过程中,结构受到的激励实则为人为施加的外界激励,而并非是结构自身工作产生的激励信号。现如今,船舶的吨位和结构越来越大型化,工程师很难设计和制造出能让整个船体都产生振动的设备,虽然船舶在运行过程中所受到的外界激励能让整个船体都产生振动,但是我们却不能准确得到外界激励力信
随着陆地资源的开采与消耗,人类逐步迈向海洋领域,庞大的海洋系统中蕴藏着丰富的矿产、燃料以及生物等资源,近年来成为全球关注焦点。在此趋势下,海洋工程装备领域的发展受到极大的推动,水下机器人-机械手系统(UVMS)作为主力海工装备之一,发挥着不可磨灭的作用。但由于UVMS属于非线性、强耦合、自由度冗余系统,对于UVMS的控制问题实际上是系统动力学问题,以及多自由度规划问题,这些是解决UVMS控制的核心。因此,本文基于实际工程项目,在UVMS动力学模型基础之上,研究水下机器人-双臂机械手系统动力学建模,分析手艇
在海洋强国战略和一带一路政策实施背景下,随着海上经贸活动的增多,事故与险情发生的概率大大增加。现有有人搜救力量在应对海上突发事故的应急搜救任务中,面临大面积长时间的搜寻作业、有人搜寻力量不足难以全覆盖搜寻区域等挑战。为了解决有人搜寻面临的突出问题,本文设计基于喷水推进无人艇的水上遇险目标搜寻规划。基于随机粒子仿真计算高概率搜寻区域,提高特定区域内落水人员搜寻的包含概率。接着,以搜寻发现概率和能量消耗为优化指标,利用并列选择遗传算法进行搜寻平行线扫描方向和搜寻间距优化,并结合无人艇转弯操纵性约束,规划适合无
摘要:新型冠状病毒2020年在国内爆发,受疫情影响中国的医疗系统面临前所未有的挑战。河南作为受到疫情影响的人口大省,在无特效药治疗病症的不利局面下,医护服装发挥出防护病毒、保障生命的重要作用,但在使用过程中也发现了诸多问题。本文通过对现代医护服装的发展现状进行梳理,归纳研究在疫情期间医护服装使用过程中存在的问题及产生的原因,从医护文化“以人为本”的理念出发,提出针对疫情期间应用的新型医护服装设计思
期刊
摘要:伴随科技的发展,是认知逻辑将科技与艺术实现了相对较好的融合,带动了艺术水平不断提高。这是科技与艺术那种相辅相成和互相作用结果,带来的益处,让人们获得了良好的审美体验。  关键词:认知逻辑视角;科技与艺术;关联分析  目前,逻辑与科技和艺术关联性的讨论,是愈加趋向相对的激烈,并由此引起了社会各界有关人士的广泛关注。在认知逻辑这样一个背景下,研究或思考科技与艺术进行碰撞而产生火花问题,探索科技与
期刊
水下探测声呐依靠发射并接收具有一定特征的超声信号实现对水下目标的探测,是目前水下探测的主流技术手段之一。水下探测声呐需由运载船布放至水下进行目标探测,而其运载船在风浪流等因素的作用下会产生较大的升沉运动,使水下探测声呐在升沉方向上发生位移。这将导致超声回波信号入射角发生变化,使探测声呐探测结果与实际数据产生较大偏差,严重降低声呐的使用性能。因此,为声呐运载船配备有效的升沉补偿系统,保证水下探测声呐的定深精度,将有效提高声呐设备的作业使用效能,在实际应用中具有重要意义。本文从一个水下探测声呐布放的工程项目出
水下航行器的主要噪声源之一是水动力噪声,而航行体外壳上开设的多个样式各异的开孔是产生低频峰值水动力噪声的主要结构。当流体高速流经开孔边缘时,结构突变会引起边界层的分离,导致流体的不稳定流动,从而产生非稳态压力,称为边界层剪切振荡。在船舶和水利领域,流体马赫数较低,腔口剪切层振荡的声辐射较弱。但是当声波在充水的弹性空腔内传播时,弹性腔壁会使得空腔声模态频率降低,使得空腔的声模态与腔口流体动力振荡发生耦合共振的机率变大,从而产生较强的线谱噪声。基于此背景,本文研究了流动水介质中空腔结构的腔壁弹性对耦合共振的影
随着地球上资源不断枯竭,对于海洋的开发逐渐被人们所关注,我国海域辽阔,海洋资源十分丰富。近年来,我国大力发展海洋经济,实施了“科技兴海、依法管海”战略,我国海洋经济将步入稳健发展的轨道。随着石油、天然气等资源的开发由近海逐渐延伸至深海,人类对水下机器人的需求不断上升,作为水下机器人作业功能的主要承担者,水下机械手也逐渐引起了人们的重视。在海底管道安装、钻井平台日常维护、海底矿产开采及调查等水下作业中,水下机械手得到广泛应用。
  与普通的陆上机械手相比,水下机械手具有以下特点:由于受到水下环境影响以
海洋占据了地球75%以上的面积,蕴含着极其丰富的生物和自然资源,如今越来越多的国家十分关注海洋环境的观测,包括对温盐深、叶绿素、氧饱和量等等海洋参量观测。对海洋进行观测有利于提高人类对海洋生态系统的认识。而海洋生态环境处于高度变化中,存在很大的不确定性,因此对其研究观测的难度很大,目前传统的观测手段有通过科考船、卫星遥感技术、海底观测网络等。但对于环境特殊、难以观测或者观测成本高的水域环境(如秋冬季两极海域、漩涡和上升流海域等),传统的观测手段很难被应用。以海洋动物为载体的遥测技术提供了一种重要的途径,搭
传统的船-机-桨匹配遵循一个逐步的先匹配后检验的过程。在这一过程中,首先通过给定主机马力条件下的船舶有效马力(船舶阻力)与螺旋桨有效推马力(螺旋桨推力)之间的匹配,选择具备合适直径和螺距比的螺旋桨。接着,基于主机转速以及对应的敞水曲线,检验此时的主机马力是否与同等转速下所选择螺旋桨所需马力相匹配。如果上述检验过程也能够得以通过,则认为所设计的螺旋桨与船体以及主机之间得到了匹配,否则,就需要重新选择螺旋桨直径和螺距比,重复上述过程直至得到满意的结果。传统的基于系列图谱的螺旋桨设计过程主要是按照上述步骤执行。