無死鎖Job Shop調(diào)度.pdf

1、本文提出了無死鎖調(diào)度的概念，采用在調(diào)度尋優(yōu)過程中嵌入死鎖預(yù)防模塊的方法，簡單有效的避免死鎖。無死鎖調(diào)度是一個新的課題，還有許多不完善和值得進(jìn)一步研究的地方。尤其是如何在采用簡單有效的死鎖避免策略與縮小解空間大小兩個方面取得平衡，是今后研究的重點。第一章 緒論介紹調(diào)度分類和研究方法，然后介紹在自動制造系統(tǒng)中的死鎖問題，并探討如何在避免死鎖的同時，在自動生產(chǎn)系統(tǒng)中進(jìn)行調(diào)度。第二章 柔性制造系統(tǒng)的基本概念。將本文的應(yīng)用背景——柔性制造系統(tǒng)

2、的結(jié)構(gòu)、性能和特點做了基本的描述。第三章 介紹了Job Shop調(diào)度的求解方法，闡述了遺傳算法的基本理論和在它Job Shop調(diào)度中的應(yīng)用。第四章 分析和討論自動制造系統(tǒng)中的死鎖現(xiàn)象。介紹了死鎖避免方法和死鎖預(yù)防策略的原理與應(yīng)用。第五章 提出了無死鎖調(diào)度的概念。著重分析死鎖預(yù)防策略在調(diào)度算法中的應(yīng)用。提出一種結(jié)合遺傳算法和模擬退火算法的搜索方法，并結(jié)合死鎖預(yù)防策略作為調(diào)度的約束條件和附加規(guī)則，從而保證調(diào)度結(jié)果的安全性（無死鎖）。