【摘 要】
:
作业车间调度是制造系统生产过程中的一个重要组成部分。合理的调度方法与优化技术的研究和应用对提高企业的生产效率、减少生产损耗、增强资源优化配置能力有着重要的作用。
论文部分内容阅读
作业车间调度是制造系统生产过程中的一个重要组成部分。合理的调度方法与优化技术的研究和应用对提高企业的生产效率、减少生产损耗、增强资源优化配置能力有着重要的作用。因此车间调度问题越来越受到学者们的关注。本文对遗传算法进行了研究和改进,并将改进后的遗传算法应用于作业车间静态调度问题的求解,获得满意的结果;研究了基于事件驱动和基于周期性与事件驱动的作业车间动态调度策略,结合粗集理论的分类特性和上下近似特性,进一步研究了作业车间的动态调度策略。首先,本文介绍了作业车间调度的研究背景和意义,分析了国内外对车间调度问题进行研究的方法与存在的问题,探讨了车间调度的发展趋势。其次,阐述了遗传算法的基本概念、原理和基本操作,对作业车间调度问题进行了数学描述,建立了一般的车间静态调度模型,针对遗传算子进行了改进,对编码解码、初始种群的产生、适应值函数等进行了设计,并使用改进后的遗传算法实现了车间静态调度,仿真结果表明了改进算法的有效性和正确性。再次,研究了作业车间的动态调度问题,并使用改进的遗传算法分别对基于事件驱动和基于周期性驱动与事件驱动混合的再调度问题进行建模与仿真。实验结果表明该算法能大大减小调度问题的求解规模,获得满意的调度结果。最后,研究了粗集理论在车间动态调度建模中的应用。根据粗集的分类特性和上下近似特性,提出了基于粗集的车间动态粗调度窗口工件识别方法,建立了车间动态粗调度模型,并利用改进的遗传算法对该模型进行仿真验证。仿真结果表明,基于遗传算法的动态粗调度算法不仅能适应动态的加工环境,获得满意的调度结果,还能有效地减少再调度次数,提高整个动态调度系统的稳定性。
其他文献
在光纤陀螺(FOG)的动态特性中,振动特性占有重要的地位,它是评价FOG性能重要的指标之一。理论上相比于传统陀螺,FOG的无运动部件和全固态的特征,使其对冲击、振动等具有较强
智能轮椅作为移动机器人的一种,主要用来辅助老年人和残疾人弱化的机体功能,使他们成功获得生活能力,重新融入社会。近些年来,随着中国渐渐进入老龄化社会,智能轮椅的研究得到越来
多孔材料是一种性能优异的新型工程材料,其微观结构是影响宏观物性和使用效果的关键因素之一。多孔材料微观结构的定量表征及其对物性的影响一直是材料科学与工程领域的焦点
切换系统是一类特别而又重要的混杂系统,它由一系列子系统(连续子系统或者离散子系统)和子系统之间的切换规则所组成。连续子系统、离散切换信号和时滞共存于时滞切换系统,它
具有Markov跳跃参数的混合系统模型能够很好地描述大量具有随机切换结构的实际系统,因而一直受到控制界的广泛关注。在工业生产和网络通讯等系统中,时滞与不确定性因素始终存
吊舱的工作环境异常恶劣,诸如载机姿态的变化、高频振动以及飞行中的风阻力矩等因素都会造成视轴指向的不稳定,从而对吊舱中清晰成像产生不良影响。为了克服这些影响,需要在
本文以中国某大学肠溶性胶囊专利的成果转化项目为背景,研制肠溶性胶囊壳生产线自动控制系统。在了解胶囊制造业国内外现状的基础上,通过对伺服控制系统相关知识学习,深入研究了肠溶性胶囊生产线的几个关键环节,开发了一套全新的基于PLC和触摸屏的网络化控制系统,实现了肠溶性胶囊壳全自动化生产与管理。具体研究内容如下:首先,针对肠溶性胶囊壳在生产过程中运动过程多、定位精度高、响应速度快等特点,研究了基于CAN总
联盟运输调度问题(Allied Vehicle Routing Problem,AVRP)是物流联盟架构下的运输调度的最优化,具有重要的理论意义和应用价值。
本文对基本的联盟运输调度问题进行扩展
随着信息化程度的日益提高,Internet技术已经与人们的生活息息相关。一方面网络用户的数量呈爆炸式的增长,另一方面出现了许多新业务如话音、图像等多媒体信息,并且实时多媒
伴随信息技术的发展,信息技术在企业的日常管理中地位越来越突出,应用的范围也越发的广泛。与此同时企业管理水平的发展以及管理机制的科学化,也使得信息技术在企业信息管理