不确定环境下单件生产系统动态调度

来源 :东南大学 | 被引量 : 0次 | 上传用户:chenzhong1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造业技术的发展,产品需求水平的提高和制造业全球化趋势的发展,制造系统经历了从大批量、少品种生产方式到小批量、多品种生产方式,再到大规模定制(Mass Customization)生产方式的发展过程。制造生产类型也从大批量生产逐步向单件小批量甚至单件生产模式(One-of-a-Kind Production,OKP)过渡。单件制造型企业的生产不仅具有一般制造企业生产共有的特征,而且由于单件多品种生产的特殊性,其生产过程具有时变性、动态性、随机性和模糊性等多重不确定性,这给企业执行作业调度计划带来困难。尤其是加工精度和准度不高、制造周期普遍过长、产品交货拖期严重的问题,严重制约了我国单件制造企业国际竞争力的发展。因此,针对这些问题,有必要研究有效的预先防范手段,以及合理的动态调度算法与控制策略,这对于确保生产计划按时按质完成,全面提升现代单件制造企业的管理和市场竞争能力具有重要意义。  本文研究了不确定环境下单件生产系统动态调度问题。根据单件制造系统生产的特点,从三个角度详细阐述了不确定环境下单件生产系统模糊调度机制、鲁棒调度机制和滚动时域重调度驱动机制,建立了相关调度模型和求解算法。并在此基础上,探讨了基于RFID技术为基础的单件生产动态调度系统开发技术和实现方法,为将上述调度机制策略应用于实际生产中提供一个实验和验证平台。这必将有助于提高单件制造企业生产调度与控制水平,增强企业市场竞争力。  具体来说,本文主要在如下几个方面进行了研究:  1、针对单件生产过程中工件加工时间模糊和交付期模糊的不确定生产环境,本文研究了加工时间和交付期都为梯形模糊数的工件调度问题。首先,给出了能精确计算两个梯形模糊数之间区间距离的模糊算子,给出了工件发生提前/拖期的判断条件,并在此基础上给出以最小化最大提前/拖期惩罚为调度目标的数学模型。然后,通过引入模糊理论中的可信性测度算子,证明了最优模糊调度解的特征,并用于判断同一台机器上加工的不同工件优先加工的顺序。最后,给出了一种变群搜索的离散粒子群算法,用于求解目标函数的最优值。  2、不确定事件都会对原有调度计划产生影响,进而影响产品完工时间和生产效率。针对在单件生产制造系统中,急件达到、急件加工时间以及加工资源约束造成的不确定生产环境,本文研究了在有时间和资源约束情况下,急件随机到达的单件生产车间多目标动态调度问题。其中急件处理方式为抢占式,调度目标包括最小化提前/拖后时间、最大化设备利用率以及最小化产品实际与计划完成时间之间的偏差。提出了一种兼顾鲁棒性和调度偏差度的启发式动态调度规则,能较好处理急件带来的扰动,并保持较好的预测性能。在此基础上,设计一种两阶段协同混合遗传算法,以获取鲁棒性较好和偏差度较小的调度解。  3、针对产品相关部件由于受加工工序和加工时间的约束,导致其同步程度在不同加工时间也不尽相同的情况,研究了以最小化同步加工时间差和最小化完工时间为目标的单件生产系统动态调度问题。首先提出一种基于耦合瞬态混沌神经网络方法的滚动时域动态调度策略,其中新的能量函数表达式能同时包含优化目标和工艺路线及资源等约束;然后针对能量函数中包含实值和0-1值两种变量的特点,提出将神经网络分成两个相互耦合的子网,分别处理两种类型的神经元;最后在网络动态方程中加入自抑制反馈混沌特性来提高获得全局最优解的能力。应用滚动时域分解法获得动态调度策略,以适应加工过程中不断变化的同步程度。  4、在单件生产过程中,任何两个工件都被认为是不同的。因此,任何两个时刻生产系统的状态都是不相同的。前面研究了三种不同的单件生产系统动态调度算法,但当前制约这些动态实时调度技术应用于单件生产车间现场的瓶颈是,缺乏一个合适的能够对单件生产作业车间动态调度系统及其优化算法进行有效仿真和验证的实验仿真平台。本文介绍了开发基于RFID技术的单件生产实验系统的基本技术和方法,为验证本文的单件生产系统动态调度算法提供技术支撑平台。首先介绍了通过RFID电子标签和阅读器获取实时生产状态数据的方法;然后介绍了通过可编程逻辑控制器(PLC)和工业总线技术进行底层设备数据采集和通信方法;工件加工控制由上位机主机和工件运输设备完成,基于图形界面的监视与控制系统通过多线程技术实现对生产调度决策的执行。最后给出了本文开发的实验平台开展的实验,验证了实现单件生产系统开发技术和调度决策的有效性和可行性,并介绍了在本章实验的基础上,针对大型单件生产系统后续的可视化仿真平台实现技术和方法。  本文最后总结指出,基于上述研究成果的动态调度策略和实验平台,为单件生产企业在不确定环境中实现对整个生产过程更精细化的控制提供了可借鉴的方法和经验。
其他文献
随着生物技术的发展,发酵过程在国民经济中的地位越来越重要,但由于发酵过程具有高度的非线性、时变性和模型不确定性,关键变量如生物质浓度和产物浓度难以在线测量,离线分析
真核基因受体位点识别问题是生物信息学中的重要问题之一.该文基于智能信息处理技术对受体位点识别问题进行了尝试性的研究,取得的主要研究成果如下:(1)该文建立了真核基因受
中国的家用电器发展迅速,需要大量相关的测试仪器,其中电器安全性测试是家用电器质量的一项重要指标,研制一台高可靠,高精度的电器安全测试仪对于安全用电和国民经济的发展具有重
人脸识别研究包括人脸检测、人脸跟踪、人脸识别和表情分析四个主要领域,其中人脸检测与跟踪是人脸信息处理领域中的一项关键技术,在自动人脸识别系统、基于内容的检索、视觉监
该课题以黄河涵闸为研究对象,研究了涵闸的数字化远程监视与控制,本着技术先进,实用可靠,操作方便的原则,采用当今先进的计算机技术、PLC技术、网络技术,通讯技术、现场总线
agent系统设计是一项令人感兴趣的工作,其中涉及到agent的心智模式和各种社会行为.心智模式以agent的BDI模型为代表,agent的各种社会行为如交互、协调、协作主要通过通信动作
本文主要应用小生境遗传进化算法,结合其它一些传统的优化方法,对一类多模全局优化问题进行了深入细致的研究.理论研究涉及到无约束条件下多模连续函数优化问题、约束条件下
在近几年工业过程控制领域中,故障诊断技术俨然成为一个非常重要的热门研究方向。而之前的故障诊断方法在工业过程中的应用虽然已经取得一定成就,但由于如今控制精度要求的提
本文将研究内容放在了基于调度结果的生产调度设备流程工艺图配置优化及其自动生成方面.本文研究的生产调度设备流程工艺图配置优化及其自动生成系统是国家863项目"流程工业
本文首先介绍了工业机器人控制器的研究现状与发展趋势,指出了开放式控制器是今后机器人控制器的发展方向。 论文重点介绍了SIA-SUNRH6型弧焊机器人的运动学问题,即不考虑产