首页> 中文期刊> 《微型电脑应用》 >基于集束搜索和银行家算法的柔性制造系统无死锁调度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁.该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量.

著录项

来源
《微型电脑应用》 |2008年第6期|23-2416|共3页
作者
黄文婷; 吴智铭;
展开▼
作者单位

上海交通大学CIMS实验室;

上海 200240;

上海交通大学CIMS实验室;

上海 200240;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.11;
关键词
柔性制造系统(FMS); 有向图; 银行家算法; 集束搜索;

相似文献

中文文献
外文文献
专利

1. 基于Petri网的柔性制造系统无死锁遗传调度算法 [J] . 任磊 ,王峰 ,邢科义 . 控制理论与应用 . 2010,第001期
2. 基于时间Petri网和启发式搜索的柔性制造系统调度算法 [J] . 李诚 ,李爽 ,冯毅萍 . 上海交通大学学报 . 2015,第5期
3. 基于过滤定向搜索的柔性制造系统动态调度优化 [J] . 王世进 ,周炳海 ,奚立峰 . 上海交通大学学报 . 2007,第1期
4. 一种基于Petri网的多目标无死锁蚁群调度算法 [J] . 惠晓龙 ,郜振鑫 . 电子科技 . 2014,第005期
5. 基于分枝搜索的带缓冲集束型设备调度与性能分析 [J] . 高忠顺 ,周炳海 . 自动化学报 . 2016,第001期
6. 基于启发式搜索的半导体集束设备调度 [C] . 耿沿锋 ,康凯 ,王宏 . 2007年首届仪表、自动化与先进集成技术大会 . 2007
7. 基于死锁避免策略的柔性制造系统无死锁调度 [A] . 黄文婷 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号