面向复杂制造系统的智能生产调度方法及其应用研究

被引量 : 18次 | 上传用户:yuxiguang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
客户的个性化、多样化需求使全球市场的竞争异常激烈。如何在有限时间和有限资源的情况下,最大限度地满足客户需求?如何实现多品种小批量及大规模定制条件下生产的优化调度?如何解决大规模、多目标、多资源约束等复杂工况下智能调度问题?本课题研究正是围绕上述关键问题展开的,研究的主要内容包括:(1)提出了分解-优化-融合的智能调度策略针对大规模、多目标、多资源约束等复杂工况下的调度问题,制定了分解-优化-融合(Decomposition+Optimization-Integration,DOI)智能调度策略,规划和设计了分解-优化-融合策略下不同阶段的优化方法,即首先根据分解规则,对制造系统调度周期内的相关信息进行分类,分解成若干个调度单元:然后对不同调度单元分别给出优化调度方案;最后基于复杂大规模制造系统的总目标和资源约束,对所有调度单元进行融合,完成了优化调度集成方案,有效地攻克了调度规模增大、解空间呈指数增长的技术难题。(2)构造和实现了分解规则及其计算模型在分析和研究调度类型、调度目标、资源约束及其相互冲突的基础上,根据分解阶段的优化项目要求,构造了分解规则及其计算模型,如交货期富裕度、工艺相似性等,可以给出相关单元信息,为不同单元的优化与融合提供支持。(3)构造了基于生物智能的单元调度优化算法在生物免疫系统和遗传进化机理的研究基础上,建立了基于生物免疫进化机理的生物智能计算方法,对智能计算方法与其他策略和技术的综合在复杂调度问题的应用和实现进行研究,克服了复杂调度问题建模困难和计算方法设计复杂的局限性,拓展了调度问题的研究方法并提高了运算效率。(4)提出和实现了权重自适应智能算法实际制造过程中,由于不同企业、不同调度对象、不同调度周期等,调度目标及其组合关系非常复杂。通过建立多目标优化调度问题的模型和对基于生物智能算法的特性分析,结合了生物智能优化算法的优点,提出了多目标的权重自适应智能算法(Weighted Self-Adaptive Intelligent Algorithm,WSAIA),通过生物智能算法种群的进化及设置不同级别的繁衍系数,降低对目标的人为干预或盲目设定的影响,确保种群多样化,平衡全局搜索和局部寻优,提高了多目标调度问题的求解效率和质量。(5)提出和实现了基于混沌的改良免疫算法构建了满足工艺约束与资源约束,以总工期最小为目标的资源受限调度问题的数学模型。研究了混沌系统的特征,设计了由多个混沌函数(Logistic, Tent和Sinusoidal)构成的混沌生成算子。分析了基于生物智能优化算法的特点,引入混沌生成算子和并行变异算子,提出了基于混沌的改良免疫算法(Chaos-based Improved Immune Algorithm, CBIIA)。在种群初始化阶段,用混沌生成算子替代传统的随机数生成方式。在变异阶段,提出了基于高斯策略和柯西策略的并行变异操作替代常用的点变异,并行变异操作中用柯西策略实现大步变异,用高斯策略实现小步变异,以平衡全局搜索和局部寻优性能。(6)研制了面向复杂制造的智能调度系统并进行仿真测试开发了智能调度系统,用基于标准案例设计的大规模调度问题,文献中的多目标调度问题和选自标准案例库的多资源约束调度案例进行测试。将测试结果与文献结果比照分析,算法结果和性能证明了提出的方法和策略的有效性。
其他文献
邓小平治安思想是邓小平理论的重要组成部分.邓小平治安思想内容丰富.稳定压倒一切,是邓小平治安思想的基础和核心;发展经济,坚持人民民主专政,依靠法制,耐心细致地做思想政
研究亚甲基给予体类型对酚醛树脂补强橡胶性能的影响。结果表明:在子午线轮胎三角胶胶料中加入未改性酚醛树脂与六甲氧基甲基蜜胺(HMMM)配合体系,相对加入六亚甲基四胺(HMT),
针对传统灰色预测模型解决灰数序列预测的局限性,为了提高预测精度,以考虑合成灰数灰度的区间灰数预测模型为基础,构建了基于合成灰数灰度的区间灰数自忆性耦合预测模型,结合动力
随着计算机技术在我国的发展,对专业人才的要求也日渐提高。技工学校对学生的动手操作和实践能力要尜很高,本文主要从当前我国的技工学校《计算机应用基础》这一门课程的教学现
随着微机电系统的应用和进一步发展,微尺寸零件的需求迅速增加,硬脆材料微结构的精细加工要求越来越高,微细加工技术是硬脆材料微结构微细加工的关键。作为一种智能材料,电磁
王祥夫短篇小说新作《朋友》,欹正不器,襟怀别具。主人公两次去异地看望朋友的经历,透过"追叙"手法虚实兼济;其中意欲透视的五伦之一的"朋友"情谊,多从"少叙法"而予以揄扬;凡
第一部分:兔舒张性和收缩性心衰模型的建立及心室重构的比较【研究目的】分别建立兔舒张性心衰和收缩性心衰的模型,并比较它们之间心功能和心室重构的差异。【研究方法】新西
<正>6月12日,2018北京国际城市轨道交通高峰论坛·分论坛二——"智慧城轨·市域轨道交通创新发展分论坛"在北京召开,分论坛二由协会专家学术委协办。协会常务副会长周晓勤、
随着信息化的逐渐普及,人们的日常生活越来越依靠各种信息系统。而党员日常活动学习是社区党员管理的重要组成部分,是一项时间性强、工作量大、准确度要求高且影响党员日常性
在全等三角形的学习中,我们经常会遇到一类全等的图形,其形状像旋转的表针,通常被称为'手拉手模型'.