【摘 要】
：
为了解决国内AGVS在循环死锁搜索算法研究中存在的搜索循环死锁类型不全的问题,利用任务-资源图（task-resource graph,T-R图）提出一个改进算法.改进算法如下：首先,根据AGV的相对
【基金项目】
：
山东省“天俊”物流科学基金资助项目（B06）.
论文部分内容阅读
为了解决国内AGVS在循环死锁搜索算法研究中存在的搜索循环死锁类型不全的问题,利用任务-资源图（task-resource graph,T-R图）提出一个改进算法.改进算法如下：首先,根据AGV的相对位置变化和执行任务的情况,利用T-R图对AGVS进行建模,然后根据循环死锁的T-R图特征,在每一个状态时刻下,使用图的强连通分支理论搜索循环死锁.当访问完所有状态时刻下的T-R图,也就找到了AGVS中的所有循环死锁.算例验证与理论分析均说明改进算法可以搜索到全部类型的循环死锁,解决了原算法存在的不足.根据改进
其他文献
<正> 患儿男性,2.5岁。3个月前喝水呛咳,进食呕吐,当地医院诊断为食管炎,经抗生素等药物治疗,病情无好转,患儿消瘦,并出现呼吸困难,来我院就诊。经门诊X线摄片诊断为食管异物
对于周围性面神经炎,本文用曼吉磁贴结合药物康复治疗进行了初探.1对象与方法门诊收治周围性面神经炎病人,男28例,女11例,发病年龄8～56岁,平均年龄39岁.就诊时间24h～15d,平均8d
目的建立大量生产骨骺软骨细胞的培养方法和保存方法,为组织工程骺软骨的培养提供种子细胞.方法2周龄兔胫骨上端骨骺软骨经机械剪切和化学消化后,接种、培养及液氮冻存.通过
为了在印花图案中充分表现云纹的效果,在计算机辅助印花分色系统中借鉴了彩色印刷的挂网技术.由于印花工艺的特殊性,一般采用调幅的技术,也就是采用基于网模的半色调方法来进
根据牛湾大桥的通航现状，对大桥在船舶撞击下的结构安全性进行了分析。首先分3个层次考虑了牛湾大桥船舶撞击力荷载的取值。利用Midas／Civil对牛湾大桥进行了整体建模，合理考虑
Bell面瘫是一种突然发生,迅速加重的一侧周围性完全或不完全性面瘫.Bell面瘫多见于中青年,可能与局部血管痉挛、病毒感染和局部解剖因素如面神经管狭窄有关.极少数患者有反复
目的研究解毒护胃汤对胃热型慢性浅表性胃炎的疗效机理。方法经内镜及病理活检确诊的慢性浅表性胃炎1900例,随机分为治疗组和对照组。治疗组1040例,给予解毒护胃汤,随症加减,
【正】 知识经济是当前的热门话题,而"信息爆炸"却是实实在在地。目前国内有关耳鼻咽喉头颈外科的期刊文献有十余种,每年发表论文近三千余篇。想查全、查准某一主题的文章需
在四川盆地的平原区和丘陵区,通过4年8作的田间定位试验,研究了秸秆还田免耕和翻耕两种方式对土壤的微形态特征的影响,这对了解秸秆还田对土壤特性演化及生态环境的影响有重
【正】 1993年～1996年间,收治鼻窦囊肿患者15例,行内窥镜下单纯开口手术,分别随访观察3～5年,介绍如下: 临床资料患者15例,男9例,女6例,年龄28～72岁,平均47.33岁。蝶窦囊肿5例(并