基于集束搜索和银行家算法的柔性制造系统无死锁调度

来源 :微型电脑应用 | 被引量 : 0次 | 上传用户:delphiall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁。该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量。
其他文献
<正>结肠镜在大肠癌的筛查中至关重要,然而,多项临床研究表明,在标准结肠镜检查中约20%的结肠腺瘤遗漏[1],而这可能是导致间歇期结肠癌(interval colorectal cancer),即在前
提出了一种优化选择径向基神经网络数据中心的算法,该算法结合了Kohonen网络的模式分类能力,将初步分类结果用作RBFNN的初始数据中心,然后采用OLS算法进行优化,对比仿真实验表明
本文采用录像观察、数据统计、对比分析等研究方法,对2008年北京残奥会上中国坐式女排与立陶宛、斯洛文尼亚、拉脱维亚、美国四个主要对手的五场比赛进行了统计,并对技战术效果
数字化和工业4.0的背景下,辅助系统在生产和装配领域的风头正盛。从企业的角度出发,新一代的生产流程对于工业生产的基本要求并没有发生太大的变化,然而随着新技术引入日益增多,
改革开放发展三十多年以来,各行各业都在为积极构建和谐文明卒十会尽自己的一份力。因此,如何提高高速公路基层所站领导干部以及全体职工的政治觉悟和思想道德的建设,从而使高速
20世纪90年代起互联网逐渐渗入人们的生活并呈现高速发展态势,网络小说跟随着互联网的发展进程逐渐进入人们的视野。由于大众身处消费文化时代,电影艺术作为大众娱乐方式,被
多个分类方式不同的构件库之间,实现互通,可以有效扩大重用者检索构件的范围和提高检索效率,而检索的查准率和查全率是多构件库检索亟待解决的问题。在对关键词检索的原理和
《生物工程创新实验》是宜宾学院生物工程专业,为提高学生创新思维意识和创新应用能力而新开设的一门高阶实验课程。该课程前承《生物工程基础实验》和《生物工程综合实验》,