本文提出了无死锁调度的概念，采用在调度寻优过程中嵌入死锁预防模块的方法，简单有效的避免死锁。无死锁调度是一个新的课题，还有许多不完善和值得进一步研究的地方。尤其是如何在采用简单有效的死锁避免策略与缩小解空间大小两个方面取得平衡，是今后研究的重点。 第一章 绪论介绍调度分类和研究方法，然后介绍在自动制造系统中的死锁问题，并探讨如何在避免死锁的同时，在自动生产系统中进行调度。 第二章 柔性制造系统的基本概念。将本文的应用背景——柔性制造系统的结构、性能和特点做了基本的描述。 第三章 介绍了Job Shop调度的求解方法，阐述了遗传算法的基本理论和在它Job Shop调度中的应用。 第四章 分析和讨论自动制造系统中的死锁现象。介绍了死锁避免方法和死锁预防策略的原理与应用。 第五章 提出了无死锁调度的概念。着重分析死锁预防策略在调度算法中的应用。提出一种结合遗传算法和模拟退火算法的搜索方法，并结合死锁预防策略作为调度的约束条件和附加规则，从而保证调度结果的安全性（无死锁）。 第六章 结论和展望。对研究工作总结并对未来研究提出了看法。