大规模复杂多约束条件下的多系统调度

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zxhouxingzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将系统资源配置、现代调度理论及优化求解方法相结合,对系统调度进行数学建模、优化求解以及求解效果分析。值得注意的是,本文所提出的建模及优化方法是第一个可扩展、可重构的全阶段、全流程该领域自动化调度系统,对理论方法、实践应用都具有创新意义。本研究尝试回答以下问题:  第一,对复杂大系统进行解耦合性分析。复杂大系统具有边界不确定性和高复杂性的特点,这体现在模型的紧耦合方面,给建模带来了巨大困难,国内外大量的研究和实践都使用人工调度或规则调度的方式来进行调度。应用大规模复杂系统分解协调策略,本研究将调度系统分解,并对其中多子系统形成的调度系统进行建模及求解研究。  第二,对调度系统进行建模分析。每一个调度阶段的问题都是调度领域所未经研究过的复杂问题,本研究对每个阶段分别建立数学模型和损失函数模型,为进一步的优化求解提供支撑。其中我们将调度模型归结为一类双资源、无缓存、流程拓扑关系可变,同时转移、加工工件数目有限制的多目标柔性作业车间调度问题;一类无缓存的两阶段、分布式置换流水线的实时调度问题;和一类无缓存、可重入的置换流水车间调度问题。  第三,对调度系统进行优化求解。研究结果显示,调度系统的每个调度阶段都是一个复杂NP难问题,都是学术界目前研究的要点和难点所在,本研究基于每个调度阶段系统的特点分别设计进化算法及启发式方法相结合的优化算法进行高效求解。  本文的创新点如下:  一是首次建立了系统全流程调度模型,实现了模型的可扩展、可重构,本研究所建立的所有模型均实现了位置可变、设备配置可变、流程拓扑关系可变,可支持自动化辅助决策和系统设计。  二是分别将各阶段模型归结为一类带有复杂约束的柔性作业车间调度问题,一类带有复杂约束的分布式流水车间实时调度问题和一类带有复杂约束的可重入置换流水车间调度问题,并针对这三类问题建立数学模型或损失函数模型,都属于领域首次提出、首次建模,为调度领域的发展提供了新的可以和实践相结合的研究方向。  三是针对各阶段的调度问题,使用多种全局搜索进化算法如分布式估计算法、微粒群算法、遗传算法和教与学算法来求解调度问题,为了提高搜索的质量和搜索的效率,设计了多种局部搜索算子来加强全局搜索的能力,并使用基于Meta-Lamarkian学习的模因算法来平衡局部搜索算子的寻优过程,本研究为复杂调度领域的优化和求解提供了新的思路。  四是基于所建立的资源配置模型、调度模型以及优化求解方法,为系统效能评估提供支撑平台和计算工具,使得可以在此基础上优化设计效能,克服了传统专家决策系统主观性较强和决策过程量化不准确的缺点,为大规模复杂系统的分析、建模及求解提供了一种新的视角和思路。
其他文献
编辑工作是一项需要不断学习、不断实践、不断探索、不断提高的工作,期刊编辑水平的高低决定着期刊质量的高低。人们通常所说的眼力高低实质上就是素养、水平的高低,如果编
随着科学的进步与社会的发展,人们的电信消费需求迅速增长,对电信业的关注也达到了前所未有的程度。近几年来,电信业的资费调整问题引起了人们的高度重视,经历了几次重大的改革,但
货币、经济增长与通货膨胀之间的关系是动态的、条件的,不同的社会环境、经济环境、宏观政策、外部冲击等都会影响到这种关系,而随着虚拟经济的快速发展,虚拟资产持续扩张,金融创
液化石油气作为城市燃气已有140多年历史,在城市燃气市场中扮演了重要角色,21世纪,液化石油气仍有较为广阔的发展前景。本文论述了液化石油气的特性、用途,重点阐述了国内液化石
健康传播旨在向大众普及科学的健康知识,并通过引导受众转变态度和行为方式,提高民众生活质量和健康水准。健康传播经常使用能够引起受众恐惧感的风险信息来试图达到劝服的目的
楼市上涨十几年,房产成为普通家庭最重要的财产。随着第一代独生子女慢慢步入成家立业的年龄,在房产继承问题上,比起上一代多子女家庭少了很多纷争。但这一代人的烦恼也是前
吉林省等老工业基地曾是拉动中国经济发展的火车头,因为它们特殊的地位和作用而被誉为“共和国的长子”“中国工业的摇篮”。作为我国工业化较早的地区,吉林省老工业基地的形成
作为一体化生产中的最后一道工序,热轧是钢铁生产流程中的关键工序,因此轧制作业计划完成情况的好坏,直接决定着产品质量、交货日期和钢厂效益等因素,成为国内外钢铁企业非常关注
资产投资收益是家庭或个人最重要的收入组成部分。国内权益类产品的投资对时机的选择、国家宏观政策导向的把握十分重要,而个人投资心理也起着决定性作用。理财投资、理财规
SOHO中国有限公司董事长潘石屹说,所有做生意赚钱的人,都没有逃脱三个规律:摩尔定律、通货膨胀和城镇化。潘石屹是在由复旦大学管理学院举办的“聚劲论坛:创新与创业”上做出