基于规则的可重入生产系统调度问题研究

来源 :大连理工大学 | 被引量 : 8次 | 上传用户:storm369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可重入生产系统是以半导体产业为背景的一类复杂生产系统,半导体产业的迅猛发展以及随之而来的半导体企业所面临的激烈市场竞争对可重入生产系统的生产调度提出了更高的要求,所以对于这类系统调度问题的研究不仅具有重要的理论意义,而且应用价值很高。目前虽然关于可重入生产系统的研究越来越多,但是由于系统的高度复杂性,目前能够对实际生产系统产生显著经济效益的适用范围较大的实用化技术和方法仍然很少,所以需要研究可重入生产系统的具有针对性的实用性较强的调度技术与方法。在生产实践中,调度规则因简单易用在实际应用中采用的比较广泛,出于实用性的考虑,本文在基于规则调度研究思路的基础上,根据可重入生产系统的特点,分别从可重入生产系统基于规则建模、基于规则的调度策略以及瓶颈加工站的调度等方面进行了一些研究,主要完成了以下几个方面的工作: 1.建立了可重入生产系统的基于工艺中心的扩展赋时着色随机Petri网模型,其中为完成基于规则建模,本文提出了一类扩展赋时着色随机Petri网;系统模型由工艺加工模型与工件输运模型组成,其中工艺加工模型部分包括若干工艺中心的子模型,工艺中心子模型通过工件输运模型连接起来;在工艺加工模型部分本文还建立了批量设备在不同工艺路径情况下的模块、一类非同时加工多批设备模块以及可重入生产系统中基于规则调度的Petri网模块。本文所建立的模型较好地描述了可重入生产系统的重要特点,具有良好的可扩充性。通过模型,系统的基本性能参数比如WIP,设备状态等都可以通过可达网来跟踪搜索从而对系统进行定性与定量的分析,为系统的基于规则的优化控制提供了基础。 2.在以往基于简单规则调度的基础上,首先针对可重入生产系统的特点建立了一类缓冲区—时间(Buffer-Time,B-T)的组合调度规则,其次考虑到可重入生产系统加工过程中复杂的动态特性以及调度规则的局限性,提出了基于设备维与时间维的二维B-T规则组合调度策略,采用遗传算法对B-T调度规则组合进行优化,并且通过实例仿真验证了这类调度策略对于实际系统优化调度的有效性与优越性。 3.在以瓶颈加工站为核心的调度中,一方面针对闭环可重入生产系统的调度,提出了最长重入周期优先(Longest Cycle Time First Serve,LCTFS)的优先级调度规则,仿真结果表明在系统轻载情形下这类方法比SRPT、SPT、FBFS等规则具有更好的适应性。另一方面在对可重入生产系统瓶颈加工站分析的基础上,建立了基于瓶颈分析的可重入生产系统调度方法,并通过仿真验证了这类方法在系统轻载情况下能够提高瓶颈设备的利用率。 4.以某液晶生产系统为背景,设计和开发了基于可视化仿真的车间层生产调度系
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正> 我厂一台12H伞齿轮刨齿机,系德国HEIDENREICH & HARBECK公司1974年产品,其电气控制系统采用分立元件和小规模集成电路。由于年久老化,电气控制系统经常失灵,故障率很高,
随着社会的高度发展进步,人们对中职教育教学质量有着极大的关注,同时C语言课程教学设计是进行中职计算机教学中极为重要的课堂之一,同样其本身具有一定的综合实践性以及实用
<正> 渣浆泵是矿山选煤厂生产中用来运输介质(颗粒煤与磁铁粉的混合液)的重要设备,在全重介选煤厂中占有特别重要的地位,使用量大,故障率高。由于其故障会引起生产流程中断,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>创立于1995年、曾是业内大腕级企业的新一佳面临倒闭,引得业内惊诧。今天我们在这里讨论2016年企业濒临倒闭乃至若干企业倒闭这个话题,更意在分析探讨曾风云一时的企业却
期刊
<正> 我厂是一个具有50多年历史的大型机械制造厂,大部分设备均为五、六十年代购置的,技术落后,装备陈旧,很难适应生产发展的需要。近年来,我厂根据实际情况,对老旧设备进行
传统的面对面协商是日常生活中最为常见的一种协商方式,有较大的灵活性。但是当协商的问题比较复杂时,由于人们有限的处理信息的能力和主观上的偏见,他们很少能有效地进行协
目的探究在高血压并发脑卒中急诊患者中应用优质综合护理的效果。方法随机将2016年4月至2019年4月我院74例高血压并发脑卒中急诊患者分为对照组(37例,应用常规护理)、实验组(
目的本文分析对患者进行心肺复苏时应用心肺复苏机的效果与价值。方法以2015年5月至2019年8月为研究阶段,其中2017年1月我院引进心肺复苏机,采用心肺复苏机进行抢救;2015年5