基于死锁避免策略的柔性制造系统无死锁调度

代理获取

页面导航

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

摘要

对于致力于多品种小批量的柔性制造系统生产来说，调度问题和死锁问题一直是研究的两个重点。由于计算复杂度的原因，这两个NP－hard问题始终没有彻底的解决方案，现有的很多研究成果都是对它们分别进行讨论，然而事实上，对于资源有限的柔性制造系统，如果不考虑死锁问题，调度很可能是不可行的。因此我们将死锁问题集成在调度问题中，提出了一种基于死锁避免的柔性制造系统无死锁调度方案。本文主要针对无缓冲区的柔性制造系统提出一种基于集束搜索方法和改进银行家算法的新的无死锁调度方案，目标是找到一个可行的资源分配顺序使得系统在无死锁的情况下实现有效调度，同时尽量减少总加工时间，即最优化调度结果。尽管在无缓冲区的柔性制造系统中常常会产生无死锁不安全状态，我们也可以通过减小银行家算法中的最大资源需求和回溯步骤在非常短时间内找到一个合适的调度方案得到一个较好的调度结果。该算法可以解决复杂调度系统问题，折衷了调度时间的消耗和调度结果的质量。

著录项

作者
黄文婷;
展开▼
作者单位

上海交通大学;

展开▼
授予单位上海交通大学;
学科自动化
授予学位硕士
导师姓名吴智铭;
年度 2008
页码
总页数
原文格式 PDF
正文语种中文
中图分类柔性制造系统及柔性制造单元;
关键词
死锁避免策略; 柔性制造系统; 无死锁调度; 小批量生产; 集束搜索;

相似文献

中文文献
外文文献
专利

1. 柔性制造系统中多路径条件下的死锁避免第二部分:控制策略 [J] . 伍乃骐 . 信息与控制 . 1998,第2期
2. 基于Petri网的柔性制造系统无死锁遗传调度算法 [J] . 任磊 ,王峰 ,邢科义 . 控制理论与应用 . 2010,第001期
3. 基于集束搜索和银行家算法的柔性制造系统无死锁调度 [J] . 黄文婷 ,吴智铭 . 微型电脑应用 . 2008,第006期
4. 柔性制造系统中多路径条件下的死锁避免第一部分:系统建模 [J] . 伍乃骐 . 信息与控制 . 1997,第6期
5. 柔性制造系统的死锁避免控制 [J] . 马世骁 ,王玲 ,原忠虎 . 沈阳理工大学学报 . 1996,第003期
6. 柔性制造系统的死锁避免控制 [C] . 原忠虎 . 第二届中国计算机集成制造系统(CIMS)学术会议 . 1992
7. 柔性制造系统中的无死锁调度 [A] . 施湘琼 . 2006

基于死锁避免策略的柔性制造系统无死锁调度

摘要

著录项

相似文献

相关主题

期刊订阅