[發(fā)明專利]一種基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法

無效

• 申請?zhí)枺?/td>: 201210012197.1
• 申請日: 2012-01-16
• 公開（公告）號: CN102566431A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計）人: 陳勇;盛家君;邱曉杰;吳云翔;潘益菁
• 申請（專利權(quán)）人: 浙江工業(yè)大學(xué)
• 主分類號: G05B13/04
• 分類號: G05B13/04
• 代理公司: 杭州天正專利事務(wù)所有限公司 33201
• 代理人: 王兵;王利強

技術(shù)領(lǐng)域

本發(fā)明涉及作業(yè)車間調(diào)度控制技術(shù)領(lǐng)域，尤其是一種解決復(fù)雜生產(chǎn)環(huán)境下作業(yè)車間調(diào)度控制方法。

背景技術(shù)

近年來對JSP(作業(yè)車間調(diào)度問題(Job-Shop?Scheduling?Problem，JSP))的研究，已經(jīng)突破了原始的運籌學(xué)范疇，在管理科學(xué)、控制論、人工智能、工業(yè)工程、系統(tǒng)工程等領(lǐng)域都有學(xué)者用各自的領(lǐng)域知識開展了卓有成效的研究工作，從而推動各種優(yōu)化算法的發(fā)展和融合。隨著先進制造技術(shù)的發(fā)展，作業(yè)車間調(diào)度問題的含義有所拓展，增加了隨機性、動態(tài)性、不確定性、約束性、多目標(biāo)性等屬性，其與實際生產(chǎn)情況更為接近。

目前對作業(yè)車間調(diào)度問題的研究大多存在以下問題：

(1)將生產(chǎn)過程中的各項參數(shù)看做確定性的精確值。過去的研究工作多數(shù)集中于確定型作業(yè)車間調(diào)度問題，即工件的加工時間和交貨期都是已知的確定量。而事實上，由于各種隨機因素，如機器故障、操作工人的熟練程度、環(huán)境參數(shù)等影響，很少能獲得精確的加工時間和交貨期，人們只能估計加工時間或交貨期的變化范圍。因此，調(diào)度中生產(chǎn)參數(shù)用非精確數(shù)來表示更符合生產(chǎn)實際，即模糊作業(yè)車間調(diào)度問題。

(2)將生產(chǎn)系統(tǒng)當(dāng)作一個靜態(tài)的系統(tǒng)，忽略實際生產(chǎn)過程中各種突發(fā)狀況的出現(xiàn)。由于待加工的工件連續(xù)不斷的到來、機床設(shè)備突然損壞或被修復(fù)、工人生病、緊急訂單等各種狀況的出現(xiàn)而產(chǎn)生的原調(diào)度中斷失效情況，調(diào)度中應(yīng)加以考慮，即動態(tài)的作業(yè)車間調(diào)度。

已有的作業(yè)車間調(diào)度研究往往將生產(chǎn)模型大大簡化，與實際生產(chǎn)狀況距離較遠(yuǎn)，不完全適合生產(chǎn)條件變化頻繁、工況變化大的制造企業(yè)。

發(fā)明內(nèi)容

為了克服已有作業(yè)車間調(diào)度技術(shù)的精確性較差、可靠性較差、實用性較差的不足，本發(fā)明提供一種精確性良好、可靠性較好、實用性強的基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：

一種基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法，所述控制方法包括以下步驟：

1)、確定模糊化參數(shù)作業(yè)車間調(diào)度的目標(biāo)函數(shù)

模糊作業(yè)車間調(diào)度問題的目標(biāo)函數(shù)為：求一個滿足z^*的工件加工順序，使得：

z^*＝max(z′)????????????????????????(4)