分布制造环境下多厂生产调度问题研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:liongliong593
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造全球化飞速的发展,分布式制造的生产模式变得越来越普遍。分布式制造环境的复杂性进一步提高了调度求解的难度。本文针对分布制造环境下多厂生产调度问题进行研究,以期通过多厂之间的协调和作业优化,实现节能降耗、降低成本和提高分布式系统的整体效率和效益。本文对分布式多工厂生产调度问题的国内外研究现状进行了综述,分析了分布式多厂调度问题的研究重点、难点,对目前研究中存在的问题进行了剖析;对生产调度遗传算法的研究现状和发展趋势进行了较深入研究。在此基础上,考虑了多工厂、工厂之间工件转运时间加工机器之间工件转运时间等因素,建立了分布式多厂调度问题的数学模型。针对分布式多厂环境下,生产调度系统所涉及的实体对象多、信息关系复杂的特点,本文梳理了分布式多工厂实际物理系统中各主要模块的信息特征及其相互之间的信息关系,基于信息物理系统建立了分布调度系统物理——信息架构,所有工厂定义为并行的信息自主体,工厂之间信息交换地位平等、数据共享,通过信息的交互和协同,管理和调度各工厂及相互之间的作业。在此基础上进一步建立基于边缘计算模型,信息物理系统为边缘计算模型建立了网络基础,边缘计算模型对多工厂物理组件进一步封装,分别定义了车间层、工厂层的组织模型,以及车间层与工厂层的关系模型,建立起分布式制造环境下多厂协同调度系统的问题求解模型。在分布式多工厂环境下,由于很多作业在不同工厂中流动,比照单工厂环境存在更多的约束和资源限制,容易出现大量机器空闲的问题,同时由于问题复杂性提高,各种因素干扰,加大了对问题求解的难度,快速、准确求解问题至关重要。为此,本文提出了批量划分融合改进自适应遗传算法。批量划分将大批量化解为小批量,更方便对其生产做出调度;自适应遗传算法根据遗传和交叉概率的自适应变化使得算法更快收敛。为验证本文提出的融合批量划分的改进自适应遗传算法的有效性,在通过对大量数据进行仿真实验基础上,得到改进自适应遗传算法的交叉、变异概率初始值,进一步利用文献中的数据,对所提出的批量划分融合改进自适应遗传算法进行了仿真研究,与参考文献中的结果进行比较。结果表明对于调度过程中生产机器中大量空闲等待时间能够通过本文提出的方法较好地缩减,最大完工时间受到间接地影响也相应缩短。本文提出的批量划分融合改进自适应遗传算法,具有交叉和变异概率自适应调节、快速跳出局部收敛等优点。
其他文献
犹太人无国度而幸存千年现象成为学者研究的一个“谜”。本文以伊斯兰世界崛起时犹太人为研究切入点,梳理伊斯兰世界犹太人的社会组织、经济生活和文化历史,揭示犹太-穆斯林文
林浦:位于福州南台岛东北隅,已有千年历史,文化积淀丰厚。南宋临安失陷,曾迁都福州,于林浦邵岐码头登岸,驻跸平山阁,拥十一岁益王赵昰登极,现泰山宫即为当年宋帝行宫。明代以
由于相似的主题,莫言的《天堂蒜薹之歌》(1988)被广泛认为是中国版约翰·斯坦贝克的《愤怒的葡萄》(1939)。作为两部聚焦底层叙事的现实主义小说,它们都深深扎根于现实的矛盾之中,却又将其转化为一种具有超越性和普遍性的审美力量。二者都继承了现实主义小说的文学传统,但又以不同的方式使其成为一种创新的叙事形式。他们真正意义上最相通的特征应该是其对固有社会事件的再创造。本文将研究的对象聚焦于两部小说的文
目的:探索胃癌前疾病的不同分型与中医证型之间的关系。方法:285例行胃镜检查确诊为"胃癌前疾病"患者,根据疾病类型分为慢性萎缩性胃炎、胃溃疡、胃息肉、慢性胃炎并Hp感染,采集
中国传统文化符号是在五千年浩瀚的文化长河中逐渐孕育生成的,在当代仍具有鲜活的民族文化色彩和生命力,并折射出中国人特有的审美观念和历史文化渊源。“越是民族的越是国际的
2019年8月22—27日,第45届世界技能大赛在俄罗斯喀山举行,中国代表团在本次大赛中共获得了16枚金牌、14枚银牌、5枚铜牌和17个优胜奖,再次荣登金牌榜、奖牌榜、团体总分第一
<正>每届岁时节庆,明末宫中有相应的节俗及相应的装饰和纹样。年为岁首,最为热闹,葫芦、花灯各种吉祥纹样轮番登场,这其中更少不了驱魅嫁魅、捉鬼避邪的钟馗,无论天上人间、
赣南是客家人的最大聚居地,在客家民系形成和发展中占有十分重要的地位。灯彩歌舞是赣南客家人一种独特的民间舞蹈,它是客家文化的一个代表,其具有鲜明的民俗性和地方性,也是
首先采用传动示意图的方式简述了承德建龙钢铁能源中心7000m3/h制氧机组配套的离心式空压机工作原理,接着对空压机联轴器在运行过程所发生的故障与可能发生的主要故障进行了
农村经济建设与乡村旅游发展存在重要的关系,应研究新农村经济建设和乡村旅游发展的重要性,将可持续的农村发展状况进行定义。探讨了中国农村建设和农村经济发展相互融合与互