基于树搜索的一种动态空间调度方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:facekr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大型离散企业产品组装空间调度问题,提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分:一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的模块候选集。同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索的方法.在每个时间片内使用局部调度算法进行空间布置搜索,得出最优调度。该方法简单实用,最后,仿真实验说明了所提方法的有效性。
其他文献
目的 观察骨刺消巴布剂治疗肩周炎的临床疗效.方法 将肩周炎患者84例随机分为治疗组和对照组各42例.治疗组给予骨刺消巴布剂外敷;对照组外用麝香壮骨膏.2组均以5d为1个疗程,
<正>新课程强调教师的教学反思。教学反思不仅仅是对教学活动的一般性回顾,而是教师置身于整体的物理教学情境中,从科学、社会生活及教育层面激发自我意识的觉醒,
我们对90例血管迷走性晕厥患者的心率变异和倾斜试验时血浆去甲肾上腺素(NE)、肾素活性(RA)、血管紧张素(Ang)和醛固酮(ADS)等交感神经.体液活性因子进行分析,探讨直立倾斜试验中心率变
提出了一种针对矢量图形的数字水印算法,用于矢量图形的版权保护。算法利用了B—spline良好的持续逼近曲线形状的特点.将水印嵌八到B-spline的控制点坐标中、经实验证明,该算法
厌氧发酵是一条废物资源化、开发生物能源,治理环境污染的综合性技术路线。搅拌装置是厌氧发酵工业化生产的一大技术难题。国内外现有的搅拌装置,或搅拌不均匀,或消耗电能大,
新生儿颅内出血,主要因缺氧或产伤引起,早产儿发生率较高,是新生儿早期的重要疾病与死亡原因[1,2]。预后较差,因此对颅内出血的护理显的尤为重要。我科2010年1月-2012年11月收治98例
现阶段我国的全面改革有了进一步深化,对新农村建设的步伐也有着进一步加快,在改革开放政策的指导下,社会主义建设有了很大的发展,尤其是基层农村的建设工作,已经取得了阶段
治疗用药是一把双刃剑,除了发挥其防病治病的效果之外,使用不当也可能产生毒副作用。而医疗机构又是药品的主要输出口地,因此做好医疗机构药品不良反应(ADR)监测至关重要。通过
1病例简介患者,女,31岁,因"心悸、手抖、易饥、多食5个月"于2012年7月5日入院。近5个月来患者无明显诱因出现心悸、手抖、易饥、多食,每日需加1餐,每餐1~2两;无怕热、多汗;1个月
深静脉血栓形成(DVT)是指血液不正常地在深静脉凝结,好发于下肢。临床表现主要为下肢疼痛、肿胀、局部青紫、浅静脉怒张等。脊柱手术是DVT的危险因素。目前脊柱术后有较多的预