基于多目标果蝇优化算法的工艺规划与车间调度集成优化

来源 :沈阳大学 | 被引量 : 0次 | 上传用户:yokuchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济的高速发展,生产制造业也进入了一个发展的新时期,随之而来的是企业间越来越激烈的市场竞争。工艺规划与车间调度作为制造系统中非常重要的两个部分,直接制约着整个制造系统的生产能力以及资源的有效利用率。由于客户个性化需求的不断提高,“种类多样化,生产批量更小”的这种生产方式被越来越多的生产制造类企业所使用。面对这种具有动态变化特征的市场需求,工艺规划系统与车间调度系统的有效集成已经变得越来越重要,本文将从这两个关键环节的集成策略以及相应算法设计展开研究。本文提出基于果蝇优化算法的柔性工艺规划研究方法,针对该问题,设计了三部分的编码方式分别处理加工次序柔性、加工工艺柔性以及加工机器柔性;对果蝇优化算法的嗅觉搜索阶段进行改进,采用插入、交换、变异三种操作构造邻域,并且引入全局协作机制,增强种群间的协作,从而对算法性能进行提升。通过算例验证果蝇优化算法在该问题上的有效性,为工艺规划与车间调度集成优化问题的研究奠定了基础。在柔性工艺规划问题的研究基础上,提出基于多目标果蝇优化算法的工艺规划与车间调度集成优化办法。本文以最小化最大完工时间、最小化最大机器负荷以及最小化总加工成本为研究目标,并且根据多目标特点将Pareto方法与果蝇优化算法相结合,提出了基于Pareto方法的多目标果蝇优化算法。在嗅觉搜索阶段采用插入的方式产生邻域;为了解决视觉搜索阶段个体更新的问题,采用相异度比较的办法对父代果蝇个体进行替换;全局协作阶段则使用POX交叉的方法进行全局协作。为了提高Pareto解集的质量,采用计算拥挤度距离的办法对外部档案中的非劣解进行更新维护。根据所提出的研究成果,进行数值实例验证,通过与多种算法的对比验证本文所提算法的有效性。并通过对某减速器生产企业的制造车间进行实际调研,发现该企业制造车间中真实存在加工时间过长、总加工成本过高等问题后,将本文研究成果实际应用于该案例,取得良好效果。
其他文献
为研究来华留学生汉语口语流利度的发展情况,本研究以明德大学杭州分校2019年秋季项目的6名汉语学习者为研究对象,以“回答问题”这一任务为实验内容,对他们为期15周的口语流利度发展情况进行了定量和定性分析,考察了他们在学期前后两次测试中口语流利度的变化情况。笔者参照口语流利度测量指标对学习者第一周和最后一周的两次口语进行了测试,并对测试结果进行了量化分析。结果表明这6名学习者在语速、平均语流长度等数
随着我国经济的发展和人民生活水平的提高,居民的平均寿命已大幅增加,然而与发达国家相比,仍存在不少差距。同时,我国已进入老龄社会,随着人口老龄化程度的加深,衰老及衰老相关的疾病如高血压、糖尿病、冠心病、脑中风等己成为日趋严重的社会问题。天然产物中存在许多抗衰老成分,可有效预防和改善衰老及其引起的相关疾病。银杏叶为银杏科植物银杏(Ginkgo biloba L.)的干燥叶,富含黄酮类活性成分,具有有抗
随着音乐教学事业的发展,视唱练耳作为培养学习者集读谱能力、听觉能力、视唱能力等各项音乐能力于一身的交叉性综合学科,其重要性不言而喻。近年来,有关于视唱练耳的文献资料和教材层出不穷,大多视唱练耳教材中的音乐作品多以中国的民族调式或西洋的大小调式作为基础来进行编写。而《欧洲文艺复兴时期合唱曲选》这部著作,收录了欧洲西方音乐史上文艺复兴时期的大量多声部教会调式音乐作品,对视唱练耳教学中多声部的横向旋律训
随着低碳城市概念的提出,人们更加关注和重视在城市经济发展过程中的碳排放问题,低碳排放有助于城市的可持续发展。近年来,天然气作为一种清洁能源,在城市燃料消耗中的比重在不断增加,正扮演着越来越重要的角色。在城市燃气系统的建设中,燃气负荷预测为城市燃气系统项目规划与管理提供建议与指导,是城市燃气系统中的重要组成部分,对城市燃气管网的建设、管理与优化具有重要意义。首先,本文介绍了燃气负荷预测的研究背景以及
柠檬是一种具有浓郁的芳香气、色泽鲜艳、营养丰富的双子叶植物纲芸香科柑橘属植物。柠檬鲜果及其加工制品深受消费者的喜爱。柠檬NFC果汁在加工过程中受热时间短,营养成分损失少,能够更好保持鲜果的成分和味道。目前,国内学者对柠檬NFC果汁的相关研究较少。本文以重庆潼南的尤力克柠檬鲜果为试材,对柠檬NFC果汁的加工工艺进行设计与优化,并测定相关品质指标进行验证;利用HS-SPME-GC-MS对柠檬NFC果汁
柑橘(Citrus reticulata Blanco)果实营养价值高,是我南方经济地位最重要的果树,栽培面积最广。但由于中熟品种过多,早、晚熟品种少,造成了我国柑橘果实成熟期过于集中这一重大产业问题,季节性产出过剩特别是中熟品种集中上市对市场供求关系和价格带来严重冲击,极大影响了产业经济效益。调整品种熟期结构是解决这一问题的关键环节之一,研究果实成熟机制则可为柑橘品种的熟期改良及新品种选育提供理
随着我国科技与经济的高速发展,工业制造智能化成为科技创新和社会价值的一个重要连接纽带,UBC(Under Body Check)大数据不仅能够提高检测系统的自动化性能和灵活性能,而且能够增加检测数据的精准度。汽车PVC涂胶膜喷涂作为整车防护过程中的一个重要环节,在汽车轮罩以及底盘表面喷涂2~4mm厚度的PVC涂胶膜,其使用性能的优劣决定了汽车的防腐蚀性能和安全性能以及总装部件的安装性。目前,在汽车
本研究基于幼儿园保教质量提升的政策要求以及质量评价对质量提升的重要性,从主体协同这一创新视角出发,探讨如何开展幼儿园保教质量评价。研究共分为理论及实践研究两部分。理论研究部分,从幼儿园保教质量的内、外部评价出发,探讨主体协同理论运用于幼儿园保教质量评价的契合性,并构建幼儿园主体协同式保教质量评价理论体系(内涵、特征、理论基础及模型)。实践研究部分,聚焦幼儿园保教质量的内部评价,即班级保教实施质量评
燃料电池是一种能量高、污染小的新型电化学发电器,能够将燃料的化学能转换为电能。其阳极催化剂要求催化活性好、制备简单、成本低。基于非晶合金材料优异的电催化性能并结合多孔材料高比表面积及催化活性特性,通过微合金化、表面结构调控、结构弛豫,开发出催化活性高、低成本、稳定性好的多孔层结构的Cu基非晶合金催化剂。通过去合金化手段在Cu基非晶合金表面制备出均匀多孔层结构,进而提高其电催化氧化性能。探究腐蚀参数
随着全球气候形势严峻和人类环保意识增强,绿色闭环供应链网络和可持续性供应链网络越来越受人们重视,供应链网络设计作为供应链运行实施的第一步,变得尤为重要。因此,本文分别以普通产品和生鲜产品为例,分别研究了绿色闭环供应链网络的鲁棒模糊优化设计,本文主要研究内容如下:(1)针对现阶段绿色闭环供应链网络设计问题,对国内外研究现状、研究背景以及解决方法进行描述:首先,介绍绿色闭环供应链网络设计的相关理论以及