基于Stopwatch时间Petri网的柔性作业车间优先级调度研究

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:qsczsr15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业时间不确定的柔性作业车间调度问题由于其计算复杂性、约束条件数量以及工件加工优先级等限制,难以获得最优解。采用Stopwatch时间Petri网对区间柔性作业车间优先级调度问题进行建模,通过Stopwatch状态类可达性分析方法获得模型所有可行变迁触发序列。为了准确执行变迁触发序列的时序分析,采取逆向分步法将此问题转化为线性规划问题,求出最小下界和最小上界的调度路径,进而获得基于优先级的最优调度方案。通过实验结果表明了模型的有效性,为区间柔性作业车间优先级调度提供了有效的模型支持。
其他文献
目的观察C臂透视下经皮加压空心螺钉内固定治疗Tile B型骨盆骨折的临床疗效。方法 2008年1月至2013年1月在我院骨科行C臂透视下经皮加压空心螺钉内固定治疗Tile B型骨盆骨折2
谭木匠是一家主要生产木梳和镜子的小木制品生产企业,创立于20世纪90年代初期,以十年之功,打造了木梳行业第一品牌“谭木匠”。2009年年末,谭木匠公司在香港上市。据谭木匠2011年
期刊
<正> 连环画选页专栏是为了连环画的研究探索而提供的园地,欢迎各地连环画作者能主动来稿,使连环画探讨研究搞得更活跃一些。本期从人民美术出版社即将出版的套书“三国演义
但是,有些书论没有明确侧与偏锋之界限,《书法要略》就认为“偏锋又叫侧锋,只要笔锋运行在笔画的一边,就日偏锋”。连著名画家钱松喦先生也曾说过“线条样子很多,主要分中锋
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
通常在路面设计中,往往只强调改善路面的质量与强度,而忽视了排水技术的改进。本文通过美国Forsyth等人在加里福尼亚州试验路段上所作的研究,阐述了排水系统对路面寿命的影响
2010年9月,长沙,中国动物保健品协会(现在更名为中国兽药协会)在第二届全国兽药大会上,评选出了“2009年度中国兽药生产企业50强”。过去的一年里,这些企业正在忙什么呢?
本文通过大量的资料,概述了沥青混合料的发展历史与研究过程,并指出了目前应该解决的难题与研究方向。同时对沥青混合料的变形、稳定性、柔度、破坏强度、疲劳性及温度效应等
近年来,随着病毒病发生的逐渐增多和逐渐严重,注射油苗已经成为有效预防疾病的重要措施。但在实际生产过程中,部分养殖户由于没有按照正确的方法使用油苗,在注射了注苗后反而出现