动态车间调度问题调度规则算法的仿真试验及评价方法研究

被引量 : 5次 | 上传用户:floraccc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造系统实际的调度问题基本都属于复杂、动态和大规模调度问题,对于这类调度问题,采用调度规则算法进行求解,可以快速有效地求得满足工程要求的近优解或满意解。为此,本文围绕动态车间调度问题,针对其调度规则算法的仿真试验及其评价方法进行了研究。针对三类典型的动态车间作业调度问题:工件单件陆续到达的动态Job shop调度问题、工件分批陆续到达的动态Job shop调度问题和考虑机器故障的动态JobShop调度问题,提出了调度问题各要素的基本属性生成方法,建立了数学模型,研究了案例生成技术,并通过仿真得出了案例数据。阐述了仿真调度试验的设计方法,包括机器总数量及调度工件总数量的确定、仿真调度的样本数据采集方法和步骤、车间利用率的设置和交货期宽裕度系数设置的改进方法。研究了以调度规则作为自变量,将单因素完全随机区组设计和单因素方差分析与仿真试验数据的统计和调度规则的评价相结合的方法。最后针对工件单件陆续到达和工件分批陆续到达两类调度问题采用基于优先规则的启发式算法进行了完整的仿真调度试验,验证了前述案例生成、仿真调度、数据采集、结果分析评价等的可行性和有效性。
其他文献
传统的采油井口储罐加温方法主要有水套炉加热法、明火直接加热法。水套炉加热法能效低、故障率高;明火直接加热法安全系数较低、易发生事故。系统地介绍了一种既安全环保、
目的:探讨质子泵抑制剂治疗反流性咽喉炎的疗效。方法:分析35例疑似慢性反流性咽喉炎患者给予质子泵抑制剂实验性治疗前后症状及检查结果改变情况。结果:22例(62.9%)患者治疗
protel技术是计算机在电子工程技术上的一项重要应用,是在电子线路CAD技术上发展起来的计算机设计软件系统,利用protel99SE,大量工作可以通过计算机完成,并可以将电子产品从
我国拥有丰富的钒资源,是钒产品生产和使用大国。我国的钒产品目前主要集中在钒铁、钒氮合金、V205等初级工业产品,钒资源的高附加值利用程度不高,严重制约了钒产业的可持续
目的:观察刘氏小儿推拿合香连敷脐法治疗婴幼儿湿热泻改善其主症的临床疗效。方法:将60例湿热泻患儿随机分为两组,治疗组、对照组各30例,治疗组采用刘氏小儿推拿合香连敷脐法
目的:总结女性乳腺增生的临床护理方式。方法:抽取我院自2013年10月~2014年8月入院接受治疗的100例女性乳腺增生患者,将使用综合护理的患者分为A组,使用常规护理的分为B组,每
我国为世界梨生产大国,面积和产量均占到了世界梨栽培面积和总产量的80%左右,近年来,我国梨产业发生了一系列变化,但生产中制约因素较多,大多低效运行。分析我国梨产业发展现
海参属于棘皮动物门海参纲,有很强的再生能力,但这种能力的潜在分子机制仍不十分明确。文章综述了海参的分类及特征,海参再生的过程、方式和分子机制,目的是为动物再生以及再
《巴黎圣母院》作为经典的浪漫主义作品,具有永恒的生命力,它对于道德与美的追求,对于人性深入地刻画与描摹,在今天仍然具有现实意义。通过雨果《巴黎圣母院》中所体现出的理
目的:探讨首届国医大师徐景藩教授成长历程、学术成就及高尚品德。方法:从南京中医药大学教授,首届国医大师,全国脾胃病大家,白求恩奖章获得者徐景藩教授继承家学、临床经验