基于产能平衡的智能工厂排产优化算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:baichunbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业互联网的发展,工厂内网络呈现出融合、开放、灵活三大发展趋势。工厂内的车间级网络和现场级逐步融合,高实时控制信息和非实时数据可共网有效传输。以时间敏感网络为代表的新型网络技术打破了传统工业网络众多技术壁垒,促进工业全流程数据的实时传输。得益于种种技术,智能工厂控制平台得以与现场工业设备打通信息传递的桥梁。现存的手动排产优化方式已不能和信息获取的速度相匹配,需要进行智能化排产。然而,工厂生产情况复杂、生产节奏快,研究出一种贴近工厂实际的、能够快速收敛的排产优化算法仍是现今的研究热点。同时,在智能工厂迅速发展的同时,产能瓶颈逐渐成为了制约工厂发展的重要因素,如何在排产优化的同时,有效利用现场数据信息,平衡各项产能指标也是一个亟待解决的问题。为解决上述问题,本文通过对传统车间调度和多目标问题的研究,提出了一种基于产能平衡的智能工厂排产优化算法。具体研究内容如下:(1)本文针对智能工厂订单结构复杂多变、输入订单类型未知、收敛时间要求高的实际生产情况,提出一种智能工厂排产优化模型。首先基于传统的车间调度模型,建立了适合智能工厂实际情况的基础模型,并引入订单作业、产线槽的概念来动态切割、分配订单,通过改变产品最小分配单位,从而降低排产优化模型求解的时间复杂度。然后我们对改进模型,设计了相应外部惩罚函数来剔除不可行解,并设计了模型的求解流程,利用多种邻域搜索算法来实现模型的求解。实验结果表明,模型求解结果是有效的,模型在各种算法求解过程中表现稳定,而传统车间调度模型及其改进模型求解时间均长于本模型。(2)本文在改进的智能工厂排产优化模型的基础上,针对智能工厂决策人员经验不足、订单组成结构复杂、生产产线相对独立的情况,提出一种基于产能平衡的智能工厂排产优化算法。首先针对工厂情况建立了三项产能指标,并将这三项指标作为目标函数,为每个目标函数设计了一种动态归一化方式。然后基于灰色综合关联分析、单目标优化,设计了一种利用预排产分析各项产能指标联系的方法,从而为决策人员提供建议权重,平衡各项产能指标,实现基于产能平衡的智能工厂排产优化。最后验证了算法的有效性,并将算法结果与单目标优化结果、基于熵权法确定权重的多目标优化结果相比较。实验结果表明,在整体解集层面,该算法在大部分数据集下相较熵权法更靠近单目标最优解集;在个体最优解层面,该算法相较熵权法对大规模数据的产能指标平衡能力更强。
其他文献
随着信息技术的发展和应用,当今社会已经高度信息化。在人们工作和生活的方方面面,每时每刻都有大量的信息广泛地传播。信息的隐私保护成为了个体、机构以及国家所面临的重要问题。本文对信息的隐私保护问题进行建模研究,主要内容为基于自动机的信息隐私保护模型的构建以及模型量化后多目标问题的求解。本文贡献如下:本文的第一部分工作将基于验证器开发隐私保护策略的系统模型。本文中将隐私信息定义为秘密事件,属于不可观的事
学位
人类大多数的复杂疾病,是由多个基因共同作用导致。准确识别致病基因,能够深入了解疾病的发病机制,为疾病的预测、治疗和靶向药物研发提供帮助。目前疾病的致病基因还有很多是未知的,而传统致病基因的检测方法时间成本高,需要大量的财力和物力。新一代测序技术的快速发展,积累了大量的生物分子相互作用和相互关联数据,使得复杂生命系统可以用生物网络的形式得以描述。本文基于蛋白质-蛋白质相互作用数据构建网络模型,分析计
学位
高温超导材料由于具有较强俘获磁场的能力,而广泛应用于工程领域中。高温超导材料多为脆性材料,抗压不抗拉,并且在制备过程中不可避免的会出现裂纹等缺陷,因此在充磁过程中可能会由于过快的外磁场变化速率等原因,使材料受到较大的拉伸应力从而导致裂纹的扩展,最终影响超导体的性能。本文基于统一强度理论修正了应力强度因子计算公式后研究了存在Ⅰ型裂纹的高温超导块材在充磁过程中应力强度因子和最大裂纹长度的变化问题。论文
学位
近年来,微波半导体器件行业的发展愈加蓬勃,通信系统、卫星雷达和微波仪器等各个领域对微波晶体管的需求越来越大,设计人员对微波晶体管在大信号下的参数测试越来越重视。基于自动调配器的负载牵引测量系统可以直接将已知的阻抗加到被测件的输入/输出端口,获得被测件不同阻抗参数下的性能指标,是微波半导体器件参数测试的重要手段。本文从微波传输线阻抗匹配基本理论出发,研究了微波晶体管输入/输出阻抗参数和噪声参数的测试
学位
随着技术的不断发展,人体骨骼模型运动构建技术应用也越来越广泛。人体骨骼运动在电影动作合成,动画制作,游戏人物角色控制等虚拟世界中,会更加的生动和逼真,更贴近于真实的人体骨骼运动。同样在现实世界中,通过和硬件设备的结合,人体骨骼运动模型也可以应用于人体康复辅助医疗设备。当前主流的人体骨骼模型制作方式,需要依靠庞大的动作库和状态机补间技术来实现。在人体骨骼模型制作过程中,关键帧根据需要从动作库进行匹配
学位
当前电动汽车已成为汽车制造发展的必然方向,电动汽车的电驱系统是关键部件,而电驱系统中的逆变器性能和控制方式决定了电动汽车的整车质量。本课题设计了MMC型电驱系统并应用了NLC+PWM协同控制策略,以达到降低直流侧和交流侧谐波损耗的目的。目前主流的电驱系统逆变器部分都采用三相桥式拓扑,随着工业水平的不断提高,电动汽车对电驱系统的功率等级要求越来越高。目前电机侧受到绕组工艺等因素限制,无法将绕组载流能
学位
众所周知,系统死锁是一种极不理想的情况,由于死锁会造成部分或整个系统的停顿,不仅会降低生产效率,甚至导致灾难性的后果,因此系统的死锁分析与控制得到了广泛研究。根据经典的Coffman理论,资源循环等待(Resource Circular Wait,RW)被看作是死锁的四个必要条件之一。已有研究工作主要通过离线地建立一种相对固定的资源使用序列来破坏RW,进而避免系统死锁的产生。对于具有多进程的资源分
学位
随着传感器技术的不断发展,现代传感器的分辨率得到极大提高。在传感器能取得目标充足量测的支持下,研究如何估计目标形状的扩展目标跟踪技术成为了热点。基于随机集的多目标跟踪算法具有避免复杂数据关联的独特优势,受到广泛关注。本文主要研究了泊松多伯努利混合(PMBM)滤波器在多扩展目标跟踪中的应用,具体研究内容如下:(1)针对现有的GGIW-PMBM算法跟踪非椭圆形状目标时扩展状态估计效果较差的问题,提出了
学位
科技助力教育,网络技术的发展使得在线学习的应用越来越广泛并逐渐成为一种大众广泛认可且采用的学习方式。但随之而来的海量学习资源使得学习者难以快速明确自己的学习方向,容易陷入“信息迷航”,“认知过载”等,从而导致学习效率低下,针对性差等问题。如何向在线学习用户推荐适合自身的学习资源,在帮助学习者进一步掌握所学知识的基础上提高用户的学习效率是目前在线学习平台亟待解决的问题。个性化推荐算法是根据用户的历史
学位
集成电路中的封装焊点起着电气连接、机械保护、提供散热途径等作用,是保障电路发挥正常功能和保证高可靠性的关键。电路中的任何一个焊点发生失效,都有可能会导致电路断路使得系统崩溃或者元器件连接不稳定发生脱落。由于电路本身的工作特性和复杂工作环境,以及焊点和其余组件材料的限制,焊点处容易因疲劳或脆性断裂产生裂纹,导致焊点失效。现有研究大多以电阻测量、电子显微镜观察等试验手段对焊点裂纹进行研究,缺少针对焊点
学位