基于多目标优化算法的柔性流水车间生产调度问题研究

来源 :上海电机学院 | 被引量 : 0次 | 上传用户:liongliong537
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前中国经济持续高速增长,制造业作为我国经济发展的重要组成部分,正在由传统生产模式逐渐向智能化、先进化的方向加快转变。线缆生产车间作为我国传统制造业中的典型场景,到目前位置,仍有企业使用较为落后的人工排产方式进行管理,依靠人工经验进行调度分配,其主观随意性大,容易导致生产效率低下和企业资源浪费,而使用智能算法方式进行的排产,则能够根据所设置的目标函数进行优化,避免人工排产所产生的缺陷。本文以线缆生产车间中的柔性流水车间生产调度问题为研究对象,对企业中最常考虑的最小化最大完工时间和最小化提前/拖期成本作为目标函数,建立面向工件分批数量不相等的多目标优化模型,提出改进的非支配排序遗传算法(Improved Non-dominated Sorting Genetic AlgorithmⅡ,I-NSGAⅡ)。本文的主要工作内容与创新点如下:(1)针对线缆生产车间的柔性流水车间生产调度问题,考虑工件分批数量不相等的应用场景,建立面向工件分批数量不等的多目标优化数学模型。该模型提出的不等长染色体的编码方案,采用固定长度和变长度的染色体分别对机器和作业进行编码,并设置随机交叉位点对染色体进行交叉和变异操作,以保证种群的正常进化。同时,在种群迭代进化过程中,提出一种基于自适应分层选择的精英档案保留策略,根据比例函数关系从每个非支配层中选取部分优秀个体对精英档案种群进行更新,以提升迭代过程中产生最优解种群的比例。最后采用测试函数对I-NSGAⅡ进行验证与对比分析。实验结果表明,INSGAⅡ较NSGAⅡ算法在解集分布的均匀性与广泛性方面更优。(2)将(1)中提出的不等长染色体编码方案与基于自适应分层选择的精英档案选择策略结合的I-NSGAⅡ运用于实际线缆生产车间调度问题中。首先使用测试算例进行验证对比,之后再通过生产实例进行测试,并对算法中的多个参数进行对比,求解出一组满足线缆实际生产问题的最优参数组合。实验结果表明,I-NSGAⅡ较NSGAⅡ在测试实例和生产实例的求解中均表现出了较好的效果。
其他文献
传统的荧光分子由于其大的共轭体系和刚性的平面结构,在分子聚集时,呈平面状的分子构象会产生强烈的分子间π-π堆积相互作用,从而诱导了激发态的能量会通过非辐射(运动热能)通道的衰减。因此,大部分传统的荧光分子在溶液状态下发光很强,而在聚集态时,如:晶体、固体粉末、薄膜及不可见的纳米颗粒等状态下,这类分子的荧光发射会出现减弱甚至完全淬灭的现象,这种发光现象被定义为聚集诱导荧光淬灭(ACQ)。幸运的是,聚
学位
研究背景:类风湿关节炎(rheumatoid arthritis,RA)是一种常见的自身免疫性疾病,发病机制复杂且尚不明确。中药提取物竹节参皂苷Ⅳa(chikusetsusaponin Ⅳa,CS-Ⅳa)具有良好的抗炎作用,但该提取物是否可以作为RA靶向治疗药物及其作用机制尚不清楚。目的:探讨CS-Ⅳa对RA炎症和骨破坏的抑制作用及可能的作用机制。方法:(1)通过检索GEO数据库获取数据集构建RA
学位
风力发电在能源清洁低碳转型中发挥着重要作用,但是大规模、高比例的风电并网,将给电力系统带来诸多挑战,为了促进风电的高效消纳,保证电力系统的安全稳定运行,必须准确预测风电功率,针对这一问题,本文提出一种结合数据处理、模型参数优化的组合风电功率预测方法,主要开展了以下几个方面的研究:分析不同类型的异常数据分布特征,提出一种结合局部异常因子和孤立森林算法的风电功率异常数据检测方法,并用实际数据验证了该方
学位
我国作为工业铝型材制造大国,铝型材生产企业众多。在铝型材生产流程中,表面缺陷检测是质检的重要组成部分。随着市场容量和产业规模的不断扩大,传统的人工目测识别法越来越不能满足需求,铝型材生产企业迫切希望革新质检流程,实现自动检测。近年来,卷积神经网络发展迅速,各种性能优越的深度学习算法凭借强大的特征学习能力和灵活性被广泛应用于表面缺陷检测领域。然而,在真实项目背景下,仍存在一些难题需要克服,包括小样本
学位
全球碳中和目标的确立进一步拓展了锂电池的发展空间。作为锂电池制造的重要元件之一,极片表面缺陷不仅会直接影响锂电池的性能和寿命,也会成为锂电池使用过程中的潜在隐患。目前,机器视觉技术已逐渐取代落后、低效的人工检测方式,能够无损、高效地完成锂电池缺陷检测工作。因此,本文利用机器视觉的相关技术分别对锂电池极片表面缺陷检测和缺陷识别进行了研究,设计了相应的缺陷检测方法和缺陷识别方法,并根据实际需求设计实现
学位
目前室内变电站的巡检工作主要依靠人工完成,该方式存在工作量大、费时费力、误检和漏检等问题,而智能巡检机器人具有智能化、效率高等优点,可以代替人工巡检。室内变电站障碍物的识别和测距对于智能巡检机器人在巡检过程中实现避障很重要,然而目前存在的识别技术中大多无法同时保证准确性与快速性;测距技术中大多满足不了精度的需求。因此本文将对室内变电站障碍物的识别和测距技术进行重点研究。对于室内变电站障碍物的识别技
学位
如今,电网中大量非线性负荷的接入,使电力领域重视的电能质量问题变得愈发严重。在各类电能质量问题中,电压暂降问题最为常见,而在电压暂降治理的诸多电力设备中,动态电压恢复装置(DVR)因其补偿效果好、成本低,成为了最常用的治理装置之一。基于此,本文针对应用于低压配电网下的DVR拓扑结构和控制策略展开具体研究。首先研究DVR的工作原理,对DVR几大主要结构单元进行分析,并对滤波单元的滤波器参数进行约束设
学位
10k V油浸式变压器是低压配电站及中小企业常用的一种静止的电气设备,其运行环境复杂,容易因表面沾染灰尘而形成污垢,并对散热以及绝缘性能产生影响,同时也不利于漏油、绝缘等日常检测。目前为止,国内外鲜有对油浸式变压器表面污垢清理作业的研究案例。因此,本文的研究在油浸式变压器清洗以及电力设备作业维护应用上具有广阔的应用前景和重要的实际工程意义。本文利用当前成熟的工业机器人技术来研究和解决目前落后的油浸
学位
在电能生产、传输和使用的过程中,电机是其中极为重要的一环。在众多电机中,三相异步电动机占90%以上。电机由于其工作环境的特殊性,容易发生故障,且故障类型众多。这些故障轻则损坏电机,重则导致电机停机,给生产生活带来巨大损失。因此,及时发现并排除电机所产生的故障,对提高我国工业发展水平具有重大的意义。本文的主要研究工作如下:(1)对电机常见故障如转子断条、定子匝间短路、转子偏心、轴承故障(包括轴承内圈
学位
随着各国制造业相关战略的提出,传统制造业的数字化转型符合时代发展的需要。制造业是一个国家的基石,如何利用新技术高效快速发展制造业,成为了国内众多学者关注的焦点问题。5G技术、人工智能、数字孪生等国际前沿的新兴技术也快速发展起来,“工业4.0”时代到来。5G技术的实现开启了万物互联的时代,柔性智能制造系统(Flexible Intelligent Manufacturing System,FIMS)
学位