【摘 要】
：
柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改
【机 构】
：
天津职业技术师范大学天津市信息传感与智能控制重点实验室; 天津职业技术师范大学信息技术工程学院;
【基金项目】
：
国家重点基础研究发展计划(973计划)(2009CB320602);全国教育科学规划课题(BFA110049);天津职业技术师范大学科研启动基金(KYQD12014)
论文部分内容阅读
柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进行优化调度.采用来自半导体制造的末端测试系统数据做数值试验,结果表明,基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更好的平衡指数,可有效降低最大完工时间.
其他文献
网络文学的影响已溢出文学圈$$网络文学在中国的发展至今已经持续近20年,有研究者统计,在网络上活跃的作家已经更替了4代。当前的网络文学发展与之前的发展阶段已经有了很大
元祐七年(1092年)初春,苏轼出任扬州知州,一到扬州,发现百姓皆为“积欠”(每年所欠官税)所困,丰年还不如凶年好过,于是请求朝廷暂时停止催欠。他奋笔疾书,写下了《记积欠六事
利用常规观测资料和NCEP1°×1°的逐6小时格点资料,对2005年12月29—31日云南昆洛高速公路峨山段一次典型的强山地雾过程进行天气动力学诊断分析,探讨了本次山地雾形成和维
改革开放以来,中国的经济保持了持续健康稳定的发展态势,国民整体收入水平不断提高,人们对风险保障的需求不断增加,保险业特别是寿险业的经营已经与国家经济发展及人民福祉息
随着国家高等教育扩招政策的实施,高等教育的规模得到快速的发展,大众化水平得到进一步提高,规模的发展必然伴随结构的变化,而高等教育的结构影响着高等教育功能的发挥,进而
目的研究经尿道膀胱肿瘤电切术(TURBt)后,联合应用吲哚美辛栓及山莨菪碱治疗膀胱痉挛的效果。方法将2008年7月至2010年1月住院行TURBt术80例患者,随机分为A、B、C、D组,每组2
在提倡素质教育的这个时代,人文教育已成为高中教学改革中很热门的词汇,而作为高中基础教育的重要组成部分——英语教学更是为人文教育的实施提供了舞台。在高中英语教学中如
在分析现行业务L波段探空系统测风原理的基础上,提出改进高空测风数据的平滑计算方法。首先比较了业务分钟风与滑动平均风两种高空测风数据的平滑计算方法,并与GPS RS92测风
<正>支气管结核(bronchialtuberculosis,BTB)是指发生在气管、支气管黏膜、黏膜下层和外膜(软骨和纤维组织)的结核病[1]。BTB大多继发于肺结核,是肺结核的重要并发症,支气管
以往大量研究表明自闭症儿童、青少年以及成人存在执行功能缺陷,自闭症比其他发展性障碍更容易出现执行功能损伤,且障碍范围更加广泛。学龄前是儿童发展的关键阶段,国内学龄