基于Petri網(wǎng)的共享資源JSP系統(tǒng)設(shè)計(jì)與分析.pdf

1、作業(yè)車間調(diào)度問題是制造系統(tǒng)設(shè)計(jì)中的一個(gè)重要問題。作業(yè)車間調(diào)度系統(tǒng)中，包括一個(gè)n個(gè)作業(yè)的工件集合和一個(gè)m臺(tái)機(jī)器的設(shè)備集，其中每個(gè)工件包含一系列的操作，同時(shí)每個(gè)機(jī)器某一個(gè)時(shí)刻只能處理一個(gè)操作。每個(gè)操作必須在給定的機(jī)器設(shè)備上不間斷的加工。加工過程中會(huì)有一些資源參與操作，例如刀具、機(jī)器人、工人、自動(dòng)導(dǎo)向車等。文本研究的調(diào)度問題的目的就是尋找一個(gè)調(diào)度方案來合理的分配這些資源并使加工完成時(shí)間最小。
　　本文主要對(duì)共享資源的作業(yè)車間調(diào)度問題進(jìn)行

2、分析，針對(duì)單資源共享問題給出共享合成后系統(tǒng)滿足的特性，并給定基本形式的網(wǎng)系統(tǒng)的調(diào)度完成時(shí)間跨度值的計(jì)算方法。另外，多資源共享問題是調(diào)度問題研究中的一個(gè)難點(diǎn)，也是本文研究的重點(diǎn)所在。本文通過Petri網(wǎng)標(biāo)識(shí)轉(zhuǎn)化方程對(duì)系統(tǒng)的各個(gè)可達(dá)狀態(tài)進(jìn)行分析，判斷系統(tǒng)死鎖的出現(xiàn)，并提出兩種死鎖恢復(fù)的方法。本課題研究的目的在于通過Petri網(wǎng)技術(shù)對(duì)作業(yè)車間調(diào)度系統(tǒng)進(jìn)行建模，設(shè)計(jì)出無死鎖的JSP系統(tǒng)，并得出完成時(shí)間的計(jì)算方法。
　　本文的研究?jī)?nèi)容主要包

3、括以下幾個(gè)方面：
　?。?）利用時(shí)間和變遷相關(guān)聯(lián)的時(shí)延Petri網(wǎng)建立擴(kuò)展的狀態(tài)機(jī)模型；
　?。?）分析單資源共享的自由選擇網(wǎng)性質(zhì)保留特性，對(duì)線性和并發(fā)的調(diào)度模型，提出共享合成后系統(tǒng)完成時(shí)間的最優(yōu)化結(jié)果；
　?。?）多資源問題分析中，無死鎖的系統(tǒng)設(shè)計(jì)是本文研究的重點(diǎn)。Petri網(wǎng)標(biāo)識(shí)轉(zhuǎn)化方程用來判斷系統(tǒng)各個(gè)可達(dá)的運(yùn)行狀態(tài)，以此來檢查死鎖。另外，提出了兩種死鎖恢復(fù)的方法來實(shí)現(xiàn)無死鎖的系統(tǒng)設(shè)計(jì)方案；
　?。?）針對(duì)之