專利名稱：一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種車間作業(yè)動(dòng)態(tài)調(diào)度方法，尤其是復(fù)雜大系統(tǒng)環(huán)境下的有預(yù) 測動(dòng)態(tài)調(diào)度方法。
背景技術(shù)：
車間作業(yè)動(dòng)態(tài)調(diào)度在現(xiàn)代機(jī)械制造、加工等行業(yè)中有著舉足輕重的作用。 它為企業(yè)實(shí)現(xiàn)精細(xì)化管理，在保證質(zhì)量的情況下，按定單交貨期的約束按時(shí)交 貨，成為決定企業(yè)市場競爭力的主要因素。
車間作業(yè)動(dòng)態(tài)調(diào)度是根據(jù)當(dāng)前的工廠資源情況，為可以加工的設(shè)備實(shí)時(shí)地 制定調(diào)度方案，給出當(dāng)前在設(shè)備上的待加工工單的加工優(yōu)先級(jí)，并進(jìn)一步優(yōu)先 選擇最合適工單在設(shè)備上加工。動(dòng)態(tài)調(diào)度是指作業(yè)依次進(jìn)入待加工狀態(tài)，各種 作業(yè)不斷進(jìn)入系統(tǒng)接受加工，還要考慮作業(yè)環(huán)境中不斷出現(xiàn)的動(dòng)態(tài)擾動(dòng)，如作 業(yè)的加工超時(shí)、設(shè)備的損壞等。因此，動(dòng)態(tài)調(diào)度要根據(jù)系統(tǒng)中作業(yè)、設(shè)備等的 狀況，不斷地進(jìn)行調(diào)度。而實(shí)際調(diào)度的類型往往是離散制造型，且是動(dòng)態(tài)變化 的。
對(duì)于車間調(diào)度問題，如果在決策時(shí)刻全局信息完全，車間作業(yè)調(diào)動(dòng)系統(tǒng)可
以采用靜態(tài)算法進(jìn)行全局一次調(diào)度。靜態(tài)精確算法在理論上可以實(shí)現(xiàn)全局最優(yōu) 調(diào)度，但由于問題是NP—Hard的，當(dāng)問題規(guī)模增大時(shí)，存在計(jì)算的難處理性。 如果在決策時(shí)刻未來的信息未知，則車間作業(yè)調(diào)度系統(tǒng)只能采用動(dòng)態(tài)調(diào)度算法。 而動(dòng)態(tài)調(diào)度算法(如規(guī)則調(diào)度)是啟發(fā)式算法，不能實(shí)現(xiàn)全局最優(yōu)調(diào)度，在很多 情況下甚至不能對(duì)最終的全局調(diào)度進(jìn)行評(píng)估。
因此一些研究者提出靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)度相結(jié)合的方法，如滾動(dòng)調(diào)度和被
動(dòng)調(diào)度相結(jié)合等，初始全局靜態(tài)調(diào)度能夠?qū)σ欢螘r(shí)間內(nèi)的工件進(jìn)行全局調(diào)度， 使得調(diào)度結(jié)果具有宏觀上的全局優(yōu)化意義。而在動(dòng)態(tài)調(diào)度時(shí)，根據(jù)靜態(tài)調(diào)度的 結(jié)果，作進(jìn)一步的調(diào)度。由于全局靜態(tài)調(diào)度向車間定期提前釋放定單，使得調(diào) 度者可以預(yù)知部分未到達(dá)工件的信息。有預(yù)測的動(dòng)態(tài)調(diào)度算法在每個(gè)決策時(shí)刻 充分利用對(duì)未來信息的預(yù)測，相對(duì)沒有預(yù)測的動(dòng)態(tài)算法可以改善調(diào)度的全局性 能。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，主
要解決現(xiàn)有車間作業(yè)動(dòng)態(tài)調(diào)度中存在的技術(shù)問題，它從ERP中導(dǎo)入需求、庫存
等數(shù)據(jù)，并根據(jù)工廠加工狀況，作實(shí)時(shí)車間調(diào)度，防止違法加工工藝等諸多約
束的情況發(fā)生，生成實(shí)時(shí)派工指令。使得企業(yè)有效利用生產(chǎn)資源，降低生產(chǎn)成
本，提高企業(yè)效益。
一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于所述方法包括
以下步驟
① 服務(wù)器從終端獲取待動(dòng)態(tài)調(diào)度設(shè)備組的待動(dòng)態(tài)調(diào)度工序集合，計(jì)算每個(gè) 工序的可調(diào)度時(shí)域并檢驗(yàn)；
② 服務(wù)器確定待動(dòng)態(tài)調(diào)度工序集合進(jìn)行動(dòng)態(tài)調(diào)度優(yōu)先度，且對(duì)每道工序進(jìn) 行判斷為緊急工序或非緊急工序；
③ 服務(wù)器進(jìn)行動(dòng)態(tài)調(diào)度計(jì)算，包括虛擬合批、判斷是否可派工、更新設(shè)備 狀態(tài)等操作，并將最終調(diào)度結(jié)果反饋給終端，以進(jìn)行設(shè)備分配；
該步驟①中工序的可調(diào)度時(shí)域指工序最早最晚可派工時(shí)刻之間的時(shí)間段。 該步驟①中檢驗(yàn)是指判斷該工序是否己經(jīng)違反約束若是，則該工序從待
動(dòng)態(tài)調(diào)度工序集合中刪除，并插入已違反約束工序集合
該步驟②中對(duì)待調(diào)度工序動(dòng)態(tài)調(diào)度優(yōu)先度是指在待動(dòng)態(tài)調(diào)度設(shè)備組上待 動(dòng)態(tài)調(diào)度工序理想的加工順序，工序優(yōu)先度越高，越需要優(yōu)先加工。
該步驟②中對(duì)判斷緊急工序是指當(dāng)前時(shí)刻在對(duì)應(yīng)設(shè)備上若該工序不派工， 而對(duì)其它工序派工，則由于該設(shè)備被其它工序占用，導(dǎo)致該工序過晚加工而不 滿足約束，并可能導(dǎo)致廢品產(chǎn)生等一系列后果，緊急工序的判斷是通過工序的 最晚可派工時(shí)刻與一個(gè)經(jīng)驗(yàn)閾值進(jìn)行比較。
該步驟③中所述的虛擬合批是指，需要對(duì)不滿足最小加工批量的工序，'根
據(jù)工序的派工優(yōu)先度進(jìn)行虛擬合批操作，即與其它工單同時(shí)占用某設(shè)備。
所述所有參與虛擬合批操作的工序，加工批量之和小于最大加工批量，加
工工藝相同，加工設(shè)備相同，可調(diào)度時(shí)域的交集不為空集。
該步驟③中所述的判斷是否可派工是指設(shè)備有足夠的產(chǎn)能加工某工序，且 不會(huì)因此使得設(shè)備等待時(shí)間是否超過設(shè)備組派工最大可允許空閑時(shí)間。
該步驟③中所述的更新設(shè)備狀態(tài)是指設(shè)備狀態(tài)更新為從當(dāng)前時(shí)刻至工序計(jì) 劃完工時(shí)刻都為占用狀態(tài)。
本發(fā)明中采用逐步精確的方法，初始全局靜態(tài)調(diào)度能夠?qū)σ欢螘r(shí)間內(nèi)的工 件進(jìn)行全局調(diào)度，使得調(diào)度結(jié)果具有宏觀上的全局優(yōu)化意義，且僅利用相對(duì)比 較確定的信息，通過調(diào)度給出比較粗糙的結(jié)果，避免了調(diào)度結(jié)果需要實(shí)時(shí)修正 的問題，且整體調(diào)度建立在工序全局靜態(tài)調(diào)度的基礎(chǔ)上，根據(jù)實(shí)際情況，對(duì)靜 態(tài)調(diào)度的結(jié)果作進(jìn)一步的調(diào)度，使得工廠實(shí)際加工情況盡量接近工單排程計(jì)劃 優(yōu)化方案的同時(shí)，能夠根據(jù)工序約束情況，針對(duì)不同的事件，給出不同的優(yōu)化 調(diào)整策略，生成派工指令及預(yù)警信號(hào)，且由于全局靜態(tài)調(diào)度向車間定期提前釋 放定單，使得調(diào)度者可以預(yù)知部分未到達(dá)工件的信息，有預(yù)測的動(dòng)態(tài)調(diào)度算法 在每個(gè)決策時(shí)刻充分利用對(duì)未來信息的預(yù)測，相對(duì)沒有預(yù)測的動(dòng)態(tài)算法可以改
善調(diào)度的全局性能，使得設(shè)備分配更為合理，從而降低了生產(chǎn)成本，提高了企
業(yè)的效益。


圖1是實(shí)現(xiàn)復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法的硬件拓?fù)浣Y(jié)構(gòu)示意
圖2是本發(fā)明方法中復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度系統(tǒng)流程示意
圖3是本發(fā)明方法中計(jì)算每個(gè)工序的可調(diào)度時(shí)域并檢驗(yàn)流程示意圖；' 圖4是本發(fā)明方法中工序調(diào)度優(yōu)先度確定流程示意圖； 圖5是本發(fā)明方法中動(dòng)態(tài)調(diào)度計(jì)算流程示意圖。
具體實(shí)施例方式
以下結(jié)合附圖和實(shí)施例對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步描述。 本發(fā)明方法的實(shí)現(xiàn)基于如圖1所示的硬件拓?fù)浣Y(jié)構(gòu)，服務(wù)器從各終端及數(shù)據(jù) 庫獲取所需信息，然后在服務(wù)器端根據(jù)工廠加工狀況，作實(shí)時(shí)車間調(diào)度，防止 違法加工工藝等諸多約束的情況發(fā)生，生成實(shí)時(shí)派工指令處理，反饋給各工作 車間。
在終端、服務(wù)器及數(shù)據(jù)庫的硬件選擇時(shí)，客戶端的功能主要是客戶端可以 采用通用的PC機(jī)，也可以是多臺(tái)獨(dú)立的小型服務(wù)器構(gòu)成，其基本要求是具有一
定的運(yùn)算能力、輸入輸出功能、以及將運(yùn)算結(jié)果通過網(wǎng)絡(luò)傳輸出去的功能，并 能夠接受遠(yuǎn)程服務(wù)器運(yùn)算的結(jié)果。
本實(shí)施例動(dòng)態(tài)調(diào)度系統(tǒng)的拓?fù)浣Y(jié)構(gòu)如圖1所示，所選用硬件的具體參數(shù)為
客戶端及各終端的基本配置為
計(jì)算機(jī)主機(jī)PIII 500 MHZ以上；
記憶容量256MB以上； 硬盤空間20 GB以上；
顯示器1024x768真彩色顯示器，建議使用1280x1024或更高配置； 磁盤需求16倍速以上之CD-ROM或DVD-ROM;
當(dāng)工廠規(guī)模不大時(shí)，服務(wù)器端可以采用通用的PC機(jī)，但建議采用大型服務(wù) 器以適應(yīng)大型加工企業(yè)，其基本要求是具有較好的運(yùn)算性能、具有較強(qiáng)的數(shù)據(jù) 存儲(chǔ)及維護(hù)能力，網(wǎng)絡(luò)傳輸高效穩(wěn)定。
服務(wù)器端的基本配置為
計(jì)算機(jī)主機(jī)Celon 2.66G以上；
記憶容量1GB以上；
硬盤空間160GB以上；
顯示器1024x768真彩色顯示器，建議使用1280x1024或更高配置； 磁盤需求16倍速以上之CD-ROM或DVD-ROM;
數(shù)據(jù)庫采用ACCESS數(shù)據(jù)庫，同時(shí)也支持如SQL Server等數(shù)據(jù)庫系統(tǒng)。 復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，如圖2所示，包括以下步驟
1.服務(wù)器獲取全局靜態(tài)調(diào)度結(jié)果及動(dòng)態(tài)調(diào)度數(shù)據(jù)，各步驟的具體細(xì)節(jié)描述 如下
全局靜態(tài)調(diào)度既可是服務(wù)器對(duì)銷售部門接受的訂單所涉及的工序，根 據(jù)倉庫部、設(shè)備管理部門、加工車間、委外單位等終端輸入的信息，依 照一定的規(guī)則運(yùn)算得到的結(jié)果，也可以是生產(chǎn)計(jì)劃部門通過終端手動(dòng)輸 入的結(jié)果。
動(dòng)態(tài)調(diào)度數(shù)據(jù)是指在靜態(tài)調(diào)度結(jié)果基礎(chǔ)之上， 一些被確定的過去未 知信息。主要包括具有空閑設(shè)備的設(shè)備組(該設(shè)備組內(nèi)某設(shè)備加工完畢
后工時(shí)匯報(bào))，即該設(shè)備組上具有足夠物料的待加工工序(同工單前道工 序加工完畢)
2. 服務(wù)器取待動(dòng)態(tài)調(diào)度設(shè)備組的待動(dòng)態(tài)調(diào)度工序集合，計(jì)算每個(gè)工序的可 調(diào)度時(shí)域并檢驗(yàn)，具體流程請(qǐng)參閱圖3，包括以下步驟
a) 從待動(dòng)態(tài)調(diào)度設(shè)備組的待動(dòng)態(tài)調(diào)度工序集合中不重復(fù)的取一個(gè)工序。
b) 根據(jù)約束計(jì)算可調(diào)度時(shí)域，對(duì)此工序進(jìn)行最早可派工時(shí)刻及最晚可派
工時(shí)刻的計(jì)算。
工序的最早可派工時(shí)刻是指，工序?qū)嶋H派工時(shí)刻必須晚于此時(shí) 亥lj，使得各個(gè)約束都滿足。工序的最晚可派工時(shí)刻是指，工序?qū)嶋H派 工時(shí)刻必須早于此時(shí)刻，使得各個(gè)約束都滿足。這兩個(gè)值，體現(xiàn)了約 束的抽象，直接影響算法的性能。此處的約束主要是指工藝約束、工 序間最大最小時(shí)間間隔約束、物料上線時(shí)刻約束、最早可開工時(shí)刻約 束、最晚可開工時(shí)刻約束等約束。最早最晚可派工時(shí)刻之間即為可調(diào) 度時(shí)域。
C)根據(jù)該工序可調(diào)度時(shí)域判斷該工序是否已經(jīng)違反約束若是，則該工 序從待動(dòng)態(tài)調(diào)度工序集合中刪除，并插入已違反約束工序集，以便車 間管理人員能夠作適當(dāng)?shù)恼{(diào)整。滿足一下條件之一，即為工序違反約 束
i. 工序最晚可派工時(shí)刻早于當(dāng)前時(shí)刻。
ii. 工序最晚可派工時(shí)刻早于最早可派工時(shí)刻。
d)判斷是否遍歷完待動(dòng)態(tài)調(diào)度工序集合中所有工序若否，則回到步驟 b;若是，則繼續(xù)下一步。
3. 服務(wù)器待動(dòng)態(tài)調(diào)度工序集合進(jìn)行動(dòng)態(tài)調(diào)度優(yōu)先度確定，判斷緊急工序和
非緊急工序，各步驟的具體細(xì)節(jié)描述如下
定義緊急工序?yàn)?，?dāng)前時(shí)刻在對(duì)應(yīng)設(shè)備上若該工序不派工，而對(duì)其 它工序派工，則由于該設(shè)備被其它工單占用，導(dǎo)致該工序過晚加工而不 滿足約束，并可能導(dǎo)致廢品產(chǎn)生等一系列后果，則該工序?yàn)榫o急工序。 具體流程請(qǐng)參閱圖4，包括以下步驟
a. 設(shè)置設(shè)備組最大可允許空閑時(shí)間，并以此為根據(jù)獲取緊急工序
緊急工序是一個(gè)相對(duì)的概念，無法精確計(jì)算，而只能估計(jì)。對(duì)動(dòng) 態(tài)調(diào)度系統(tǒng)，需要設(shè)置從當(dāng)前時(shí)刻起的一個(gè)警戒時(shí)刻而這段時(shí)間為一 經(jīng)驗(yàn)閾值，滿足一下兩點(diǎn)
i. 警戒時(shí)間的設(shè)置過小，將失去警戒意義。
ii. 警戒時(shí)間的設(shè)置過大，導(dǎo)致設(shè)備大量時(shí)間被等待浪費(fèi)。 在本發(fā)明中統(tǒng)計(jì)待動(dòng)態(tài)調(diào)度工序集合中所有工序所需要的加工
時(shí)間平均值，作為警戒時(shí)間，并將該時(shí)間段稱為設(shè)備組派工最大可允 許空閑時(shí)間。根據(jù)此設(shè)置的設(shè)備組派工最大可允許空閑時(shí)間，對(duì)每道 工序進(jìn)行判斷當(dāng)工序的最晚可派工時(shí)刻早于警戒時(shí)刻，則說明該工 序比較緊急。
b. 按照緊急工序優(yōu)先派工的啟發(fā)式規(guī)則從待動(dòng)態(tài)調(diào)度工序集合中獲取第 一等派工優(yōu)先度工單，優(yōu)先度的高低與緊急程度一致，即最晚可派工 時(shí)刻越早，則優(yōu)先度越高。判斷第一等派工優(yōu)先度工序的依據(jù)為
最晚可派工時(shí)刻<=當(dāng)前時(shí)刻+設(shè)備組最大可允許空閑時(shí)間。 待調(diào)度工單動(dòng)態(tài)調(diào)度優(yōu)先度是指在需要?jiǎng)討B(tài)調(diào)度的設(shè)備組上待調(diào) 度工序一種理想的加工順序，工序優(yōu)先度越高，越需要優(yōu)先加工。 C.按照先到先服務(wù)的啟發(fā)式規(guī)則，從待動(dòng)態(tài)調(diào)度工序集合中獲取第二等
派工優(yōu)先度工單，優(yōu)先度的高低與全局靜態(tài)調(diào)度計(jì)劃開工時(shí)刻一致， 即劃開工時(shí)刻越早，則優(yōu)先度越高，且這些工序的優(yōu)先度整體小于緊 急工序的優(yōu)先度。判斷第二等派工優(yōu)先度工序的依據(jù)為最早可派工 時(shí)刻早于當(dāng)前時(shí)刻的工序。 d.按照設(shè)備利用率最大化啟發(fā)式規(guī)則賦予其余工序第三等派工優(yōu)先度。 按照最早可派工時(shí)刻早晚賦予優(yōu)先度，且這些工序的優(yōu)先度整體小于 前兩類工序。
4.服務(wù)器進(jìn)行動(dòng)態(tài)調(diào)度計(jì)算，包括虛擬合批、判斷是否可派工、更新設(shè)備
狀態(tài)等操作，具體流程請(qǐng)參閱圖5，包括以下步驟
a. 待動(dòng)態(tài)調(diào)度工序集合中按照優(yōu)先度高低依次取一道待動(dòng)態(tài)調(diào)度工序。 判斷該工序是否為第三等派工優(yōu)先度若是，則轉(zhuǎn)到步驟g，否則繼續(xù)。
b. 判斷該工序是否需要虛擬合批操作若該工序不滿足最小加工批量， 且加工設(shè)備組允許虛擬合批，則進(jìn)行虛擬合批操作。虛擬合批為多個(gè) 工序(工單)同時(shí)占用同一個(gè)設(shè)備資源，例如鍋爐設(shè)備在滿足最大容 量量的前提下，可加工多個(gè)工單。虛擬合批操作需要査找滿足以下幾 個(gè)條件的工序
i. 所有參與虛擬合批操作的工序，加工批量之和小于最大加工批 量；
ii. 所有參與虛擬合批操作的工序，加工工藝相同，加工設(shè)備相同； iii. 所有參與虛擬合批的工序，可調(diào)度時(shí)域的交集不為空集。 若該待動(dòng)態(tài)調(diào)度工序本身及參與虛擬合批的工序的加工批量之和小于 最小加工批量，且該工序?yàn)榈诙扰晒?yōu)先度，則轉(zhuǎn)到步驟g，否則繼續(xù)。
C.確定該待動(dòng)態(tài)調(diào)度工序計(jì)劃開工時(shí)刻。若該工序參與合批，則該待動(dòng) 態(tài)調(diào)度工序計(jì)劃開工時(shí)刻為所有參與虛擬合批的工序可調(diào)度時(shí)域交 集的開始時(shí)刻。否則，該待動(dòng)態(tài)調(diào)度工序計(jì)劃開工時(shí)刻為自身可調(diào)度 時(shí)域開始時(shí)刻。
d. 根據(jù)設(shè)備等待時(shí)間盡量短的原則，判斷該待動(dòng)態(tài)調(diào)度工序計(jì)劃開工時(shí) 刻是否過晚。若是，則轉(zhuǎn)到步驟g。判斷的依據(jù)為工單計(jì)劃開工時(shí) 刻是否晚于當(dāng)前時(shí)刻+設(shè)備組派工最大可允許空閑時(shí)間。
e. 根據(jù)工序計(jì)劃開工時(shí)刻及額定加工時(shí)間，確定工序計(jì)劃完工時(shí)刻，判
斷該工序及其合批工序是否可派工。主要的判斷依據(jù)如下
i. 從工序開工時(shí)刻到工序完工時(shí)刻，加工設(shè)備都是空閑狀態(tài)，即有足 夠的產(chǎn)能用以加工該工單及其虛擬合批工單；
ii. 若不滿足前一個(gè)條件，則判斷是否可以在用戶允許的時(shí)間范圍 內(nèi)適當(dāng)推后下班時(shí)間；
iii. 若不滿足前一個(gè)條件，則判斷是否可以中斷該工序，即該工序 是否允許暫停加工。
f. 判斷是否派工成功，若是，則更新設(shè)備狀態(tài)表及派工單列表，動(dòng)態(tài)調(diào) 度計(jì)算結(jié)束。設(shè)備狀態(tài)更新為從當(dāng)前時(shí)刻至工序計(jì)劃完工時(shí)刻都為占 用狀態(tài)。派工單列表則根據(jù)工序計(jì)劃開工時(shí)刻與計(jì)劃完工時(shí)刻更新。 需要注意的是，中斷操作將影響工序計(jì)劃完工時(shí)刻，因此需要更新該 值；若否，繼續(xù)下一步驟。
g. 判斷是否遍歷完帶動(dòng)態(tài)調(diào)度工序集合中所有工序若是，則在客戶端 反饋調(diào)度結(jié)果，動(dòng)態(tài)調(diào)度計(jì)算結(jié)束；若否，則回到步驟a。
綜上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用來限定本發(fā)明的實(shí)施范圍。即 凡依本發(fā)明申請(qǐng)專利范圍的內(nèi)容所作的等效變化與修飾，都應(yīng)為本發(fā)明的技術(shù)范 疇。
權(quán)利要求
1.一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于所述方法包括以 下步驟 ①服務(wù)器從終端獲取待動(dòng)態(tài)調(diào)度設(shè)備組的待動(dòng)態(tài)調(diào)度工序集合，計(jì)算每個(gè)工序的可調(diào)度時(shí)域并檢驗(yàn)； ②服務(wù)器確定待動(dòng)態(tài)調(diào)度工序集合進(jìn)行動(dòng)態(tài)調(diào)度優(yōu)先度，且對(duì)每道工序進(jìn)行判斷為緊急工序或非緊急工序； ③服務(wù)器進(jìn)行動(dòng)態(tài)調(diào)度計(jì)算，包括虛擬合批、判斷是否可派工、更新設(shè)備狀態(tài)等操作，并將最終調(diào)度結(jié)果反饋給終端，以進(jìn)行設(shè)備分配。
2. 根據(jù)權(quán)禾j要求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特 征在于該步驟①中工序的可調(diào)度時(shí)域指工序最早最晚可派工時(shí)刻之間的時(shí)間段。
3. 根據(jù)權(quán)禾l房求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特 征在于該步驟 中檢驗(yàn)是指判斷該工序是否已經(jīng)違反約束若是，則該工序從待動(dòng)態(tài)調(diào)度工序集合中刪除，并插入已違反約束工序集合。
4. 根據(jù)權(quán)禾l展求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于該步驟②中對(duì)待調(diào)度工序動(dòng)態(tài)調(diào)度優(yōu)先度是指在待動(dòng)態(tài)調(diào)度設(shè)備組上待動(dòng)態(tài)調(diào)度工序理想的加工順序，工序優(yōu)先度越高，越需要優(yōu)先加工。'
5. 根據(jù)權(quán)禾l」要求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于該步驟②中對(duì)判斷緊急工序是指當(dāng)前時(shí)刻在對(duì)應(yīng)設(shè)備上若該工序不派 工，而對(duì)其它工序派工，則由于該設(shè)備被其它工序占用，導(dǎo)致該工序過晚加 工而不滿足約束，并可能導(dǎo)致廢品產(chǎn)生等一系列后果，緊急工序的判斷是通過工序的最晚可派工時(shí)刻與一個(gè)經(jīng)驗(yàn)閾值進(jìn)行比較。
6. 根據(jù)權(quán)禾瞎求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于該步驟③中所述的虛擬合批是指，需要對(duì)不滿足最小加工批量的工序，根據(jù)工序的派工優(yōu)先度進(jìn)行虛擬合批操作，即與其它工單同時(shí)占用某設(shè)備。
7. 根據(jù)權(quán)禾,求6所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于所述所有參與虛擬合批操作的工序，加工批量之和小于最大加工批 量，加工工藝相同，加工設(shè)備相同，可調(diào)度時(shí)域的交集不為空集。
8. 根據(jù)權(quán)禾l」要求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特 征在于該步驟③中所述的判斷是否可派工是指設(shè)備有足夠的產(chǎn)能加工某工序，且不會(huì)因此使得設(shè)備等待時(shí)間是否超過設(shè)備組派工最大可允許空閑時(shí)間。
9. 根據(jù)權(quán)浪P求1所述的一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法，其特征在于該步驟③中所述的更新設(shè)備狀態(tài)是指設(shè)備狀態(tài)更新為從當(dāng)前時(shí)刻至工 序計(jì)劃完工時(shí)刻都為占用狀態(tài)。
全文摘要
本發(fā)明涉及一種復(fù)雜大系統(tǒng)環(huán)境下的有預(yù)測動(dòng)態(tài)調(diào)度方法。本發(fā)明的目的在于提供一種調(diào)度方法，主要解決現(xiàn)有車間作業(yè)動(dòng)態(tài)調(diào)度中存在的計(jì)算難處理性或非全局最優(yōu)性。本方法建立在工序全局靜態(tài)調(diào)度的基礎(chǔ)上，根據(jù)實(shí)際情況，對(duì)靜態(tài)調(diào)度的結(jié)果作進(jìn)一步的調(diào)度，使得工廠實(shí)際加工情況盡量接近工單排程計(jì)劃優(yōu)化方案的同時(shí)，能夠根據(jù)工序約束情況，針對(duì)不同的事件，給出不同的優(yōu)化調(diào)整策略，生成派工指令及預(yù)警信號(hào)，且由于全局靜態(tài)調(diào)度向車間定期提前釋放定單，使得調(diào)度者可以預(yù)知部分未到達(dá)工件的信息，在每個(gè)決策時(shí)刻充分利用對(duì)未來信息的預(yù)測，相對(duì)無預(yù)測的動(dòng)態(tài)算法可改善調(diào)度的全局性能，使得設(shè)備分配更為合理，從而降低了生產(chǎn)成本，提高了企業(yè)的效益。
文檔編號(hào)G05B19/418GK101364107SQ20081020039
公開日2009年2月11日 申請(qǐng)日期2008年9月24日 優(yōu)先權(quán)日2008年9月24日
發(fā)明者杰 陳, 顧永明 申請(qǐng)人:永凱軟件技術(shù)(上海)有限公司