流程工業(yè)擬實(shí)優(yōu)化調(diào)度系統(tǒng)研究

申請(qǐng)免費(fèi)試用、咨詢(xún)電話：400-8352-114

1 引 言

流程工業(yè)的綜合信息化是提高企業(yè)核心競(jìng)爭(zhēng)力的重要策略和必由之路。生產(chǎn)調(diào)度作為連接管理與生產(chǎn)的重要環(huán)節(jié)，關(guān)系到從企業(yè)資源計(jì)劃（ERP）到生產(chǎn)控制的整體優(yōu)化實(shí)現(xiàn)，是流程工業(yè)綜合信息化的核心組成部分。對(duì)有效地提高流程工業(yè)綜合自動(dòng)化和信息化水平，有機(jī)集成生產(chǎn)過(guò)程控制系統(tǒng)和經(jīng)營(yíng)管理信息系統(tǒng)，快速、有效、低成本地建立流程企業(yè)生產(chǎn)調(diào)度系統(tǒng)，以提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本、節(jié)約能源、減少環(huán)境污染和資源消耗、提高生產(chǎn)效率、實(shí)現(xiàn)流程工業(yè)的綠色生產(chǎn)，提高企業(yè)對(duì)市場(chǎng)的快速應(yīng)變和調(diào)控能力，增強(qiáng)企業(yè)市場(chǎng)競(jìng)爭(zhēng)力，有著非常重要的現(xiàn)實(shí)意義。

由于流程工業(yè)生產(chǎn)系統(tǒng)具有多品種、大批量、周期短、運(yùn)行復(fù)雜（包括設(shè)備故障、檢修，物料-中間品-產(chǎn)品關(guān)聯(lián)等）等特點(diǎn)，并包含大量復(fù)雜的資源約束、工藝約束和能源約束，對(duì)生產(chǎn)調(diào)度的實(shí)時(shí)性、協(xié)調(diào)性要求很高。生產(chǎn)優(yōu)化調(diào)度系統(tǒng)建模、調(diào)度、驗(yàn)證等十分繁雜、對(duì)用戶(hù)要求極高，建立有效的優(yōu)化調(diào)度系統(tǒng)非常困難。在流程工業(yè)生產(chǎn)計(jì)劃的數(shù)學(xué)規(guī)劃模型、調(diào)度算法、約束理論、仿真方法，以及人工智能方法等方面都取得了許多研究和應(yīng)用的成果。然而，如何有效地結(jié)合流程工業(yè)實(shí)際生產(chǎn)過(guò)程，建立有效的擬實(shí)調(diào)度方法，并在現(xiàn)場(chǎng)實(shí)施，仍是MES（制造執(zhí)行系統(tǒng)）所面臨的一個(gè)關(guān)鍵問(wèn)題。

2 調(diào)度建模

流程工業(yè)的生產(chǎn)調(diào)度是指在滿足裝置設(shè)備和工藝要求的條件下，對(duì)多種可行產(chǎn)品的生產(chǎn)在時(shí)間和設(shè)備上進(jìn)行規(guī)劃，從而確定出生產(chǎn)過(guò)程的產(chǎn)品結(jié)構(gòu)、資源分配和流程路線。在用戶(hù)定義的時(shí)間長(zhǎng)度內(nèi)，滿足生產(chǎn)約束（包括物流平衡、資源限制和庫(kù)存控制、定單要求）的調(diào)度為可行調(diào)度。優(yōu)化調(diào)度即相對(duì)于評(píng)判函數(shù)最好的調(diào)度方案。

Rich S.et al，Kondili E.et al，Ku H. M.（1988），Wellons M.C.et al（1991），王朝暉等先后根據(jù)不同的流程工業(yè)生產(chǎn)過(guò)程探討了混合整數(shù)線性規(guī)劃（MILP）模型的建立方法，他們對(duì)時(shí)間段的劃分均采用統(tǒng)一時(shí)間長(zhǎng)度方式（UDM）。Kondili E. etal以狀態(tài)-任務(wù)網(wǎng)絡(luò)圖（STN）抽象形式描述化工處理過(guò)程，以UDM 方式建立了生產(chǎn)調(diào)度問(wèn)題的混合整數(shù)線性規(guī)劃（MILP）一般模型，能夠處理廣泛的流程工業(yè)生產(chǎn)過(guò)程調(diào)度問(wèn)題，如間歇/ 半連續(xù)生產(chǎn)過(guò)程，各種中間存貯方式，Multi-product / Multi-propose 等情形，奠定了化工生產(chǎn)調(diào)度問(wèn)題數(shù)學(xué)建模的基礎(chǔ)。

狀態(tài)-任務(wù)網(wǎng)絡(luò)圖（STN）是一種表示化工工藝的有向圖，它由兩種節(jié)點(diǎn)組成：狀態(tài)節(jié)點(diǎn)和操作（任務(wù)）節(jié)點(diǎn)。狀態(tài)節(jié)點(diǎn)表示輸入原料、中間產(chǎn)品或最終產(chǎn)品；操作節(jié)點(diǎn)表示處理任務(wù)，該處理任務(wù)將一種或多種輸入狀態(tài)轉(zhuǎn)化為一種或多種輸出狀態(tài)。有向線上的小數(shù)表示投料比例/ 產(chǎn)出比例系數(shù)。

1）STN實(shí)例：某化工過(guò)程生產(chǎn)兩種產(chǎn)品P1和P2，需要三種原料FA，F(xiàn)B和FC，生產(chǎn)中有三種中間產(chǎn)品IAB，IBC，IE。生產(chǎn)工藝的STN如圖1所示。

圖1 STN實(shí)例

2）調(diào)度問(wèn)題的表述假設(shè)化工生產(chǎn)過(guò)程調(diào)度問(wèn)題為P，給定：生產(chǎn)過(guò)程的工藝描述（STN）及全部相關(guān)信息；一個(gè)感興趣的時(shí)間段H；用戶(hù)訂單信息及原料到貨信息。求：每臺(tái)設(shè)備的生產(chǎn)任務(wù)安排，即各操作的開(kāi)始時(shí)間及相應(yīng)批量。使得：目標(biāo)函數(shù)（如生產(chǎn)效益）最優(yōu)。

為了便于調(diào)度問(wèn)題的求解，特作以下假設(shè)：

①非搶占式，即任何操作不能搶占正在執(zhí)行另一個(gè)操作的設(shè)備；②對(duì)于間歇生產(chǎn)裝置，操作處理時(shí)間固定，不受生產(chǎn)批量影響；對(duì)于連續(xù)生產(chǎn)裝置，操作的生產(chǎn)效率保持恒定；③物料從狀態(tài)到操作或操作到狀態(tài)都是瞬時(shí)完成的；④所有可決策的數(shù)據(jù)最后固定在感興趣的時(shí)間段上。

3 擬實(shí)優(yōu)化調(diào)度系統(tǒng)

根據(jù)調(diào)度建模問(wèn)題分析，并結(jié)合典型流程工業(yè)生產(chǎn)過(guò)程實(shí)際需求調(diào)研，本文提出擬實(shí)優(yōu)化調(diào)度系統(tǒng)框架：①通過(guò)可視化生產(chǎn)工藝描述，有機(jī)銜接需求鏈管理 DCM（Demand Chain Management）、供應(yīng)鏈管理SCM（Supply Chain Management）、企業(yè)資源計(jì)劃ERP（Enterprise Resource Planning）以及生產(chǎn)自動(dòng)化系統(tǒng)，快速建立生產(chǎn)系統(tǒng)模型（包括生產(chǎn)過(guò)程的內(nèi)在聯(lián)系及其演化規(guī)則）；②采用調(diào)度數(shù)學(xué)規(guī)劃模型生成算法及高效的尋優(yōu)算法，生成有效、經(jīng)濟(jì)的生產(chǎn)調(diào)度計(jì)劃，并利用甘特圖、棒狀圖、趨勢(shì)圖等直觀顯示；③利用連續(xù)Petri 網(wǎng)技術(shù)模擬生產(chǎn)，通過(guò)現(xiàn)場(chǎng)數(shù)據(jù)的采集比較，實(shí)現(xiàn)調(diào)度計(jì)劃的動(dòng)態(tài)監(jiān)控；④監(jiān)控發(fā)現(xiàn)偏離，以及異常生產(chǎn)工況、緊急訂單、物料短缺等情況下，可進(jìn)行動(dòng)態(tài)再調(diào)度。

1）系統(tǒng)整體構(gòu)架：優(yōu)化調(diào)度系統(tǒng)整體構(gòu)架，主要由靜態(tài)調(diào)度、動(dòng)態(tài)調(diào)度、動(dòng)態(tài)監(jiān)控和統(tǒng)計(jì)報(bào)告4大功能模塊組成。

靜態(tài)調(diào)度模塊對(duì)計(jì)劃、供應(yīng)、銷(xiāo)售等部門(mén)生成的綜合計(jì)劃進(jìn)行分解、優(yōu)化，生成計(jì)劃方案并將計(jì)劃指令下達(dá)給動(dòng)態(tài)調(diào)度模塊；動(dòng)態(tài)調(diào)度模塊根據(jù)計(jì)劃指令并結(jié)合由動(dòng)態(tài)監(jiān)控模塊提供的生產(chǎn)工況反饋信息進(jìn)行優(yōu)化，生成調(diào)度方案，并將調(diào)度指令傳達(dá)給動(dòng)態(tài)監(jiān)控模塊，同時(shí)，對(duì)生產(chǎn)計(jì)劃方案進(jìn)行修正。動(dòng)態(tài)監(jiān)控模塊根據(jù)調(diào)度指令生成控制指令下達(dá)給生產(chǎn)過(guò)程，從而實(shí)現(xiàn)生產(chǎn)的調(diào)度、控制。統(tǒng)計(jì)報(bào)告模塊根據(jù)實(shí)際工況以及各種生產(chǎn)信息，生成統(tǒng)計(jì)報(bào)告，反饋給靜態(tài)調(diào)度模塊和綜合計(jì)劃模塊，以指導(dǎo)生產(chǎn)計(jì)劃方案和調(diào)度方案。如圖2所示。

圖2 優(yōu)化調(diào)度總體構(gòu)架

2）系統(tǒng)組成及方案設(shè)計(jì)系統(tǒng)模塊主要包括：系統(tǒng)建模、優(yōu)化調(diào)度、過(guò)程模擬、過(guò)程監(jiān)控、數(shù)據(jù)采集、統(tǒng)計(jì)分析等。系統(tǒng)功能結(jié)構(gòu)如圖3所示。

圖3 系統(tǒng)功能結(jié)構(gòu)圖

①系統(tǒng)建模該模塊完成生產(chǎn)優(yōu)化調(diào)度系統(tǒng)的生產(chǎn)模型有效描述，包括生產(chǎn)過(guò)程的內(nèi)在聯(lián)系及演化規(guī)則，能夠處理較廣泛的生產(chǎn)過(guò)程調(diào)度問(wèn)題，如間歇/半連續(xù)生產(chǎn)過(guò)程，各種中間存貯方式（UIS/FIS/NIS/MIS），Multi-product/Multi-propose等情形。

根據(jù)2節(jié)“調(diào)度建?！痹?，通過(guò)STN圖可視化描述生產(chǎn)系統(tǒng)中的生產(chǎn)工藝，定義其工藝名稱(chēng)、生產(chǎn)路徑、物料清單、主次設(shè)備、處理速率、緩存類(lèi)型、庫(kù)存水平、需求定單等內(nèi)容，建立生產(chǎn)任務(wù)、資源、設(shè)備等要素的內(nèi)部邏輯關(guān)系，充分表征生產(chǎn)系統(tǒng)。

②優(yōu)化調(diào)度該模塊完成優(yōu)化調(diào)度中優(yōu)化模型的生成和優(yōu)化調(diào)度方案的求解。

模型生成：根據(jù)生產(chǎn)工藝信息、產(chǎn)品銷(xiāo)售計(jì)劃、原料采購(gòu)計(jì)劃、設(shè)備維修計(jì)劃、產(chǎn)品（中間體、原料）庫(kù)存信息和設(shè)備生產(chǎn)能力，生產(chǎn)資源占用、消耗、生產(chǎn)成本等生產(chǎn)約束信息，生成基于OPL模型語(yǔ)言描述的優(yōu)化模型的數(shù)據(jù)文件。

優(yōu)化求解：根據(jù)選擇優(yōu)化目標(biāo)：最大生產(chǎn)能力、最大利潤(rùn)、滿足銷(xiāo)售訂單（零庫(kù)存銷(xiāo)售），確定其對(duì)應(yīng)的優(yōu)化模型的模型文件。將優(yōu)化模型的模型文件和數(shù)據(jù)文件提交給ILOG OPL Studio，通過(guò)CPLEX和Solver求解器自動(dòng)求解其最優(yōu)解，并將其結(jié)果自動(dòng)存入到數(shù)據(jù)庫(kù)中。優(yōu)化調(diào)度結(jié)果提供通用、直觀的Gantt圖顯示，并提供調(diào)度方案人工修改。

③過(guò)程模擬：利用連續(xù)Petri網(wǎng)簡(jiǎn)化動(dòng)態(tài)模型，模擬生產(chǎn)過(guò)程，得到大量過(guò)程數(shù)據(jù)，用來(lái)驗(yàn)證調(diào)度方案。以物料為中心，隨調(diào)度時(shí)間變化，以圖形的方式動(dòng)態(tài)顯示某個(gè)物料的變化趨勢(shì)以及某時(shí)刻與某物料生產(chǎn)消耗相關(guān)的設(shè)備運(yùn)行狀況。物料變化包括：采購(gòu)、銷(xiāo)售、生產(chǎn)（產(chǎn)出及消耗）。某時(shí)刻與物料消耗相關(guān)的生產(chǎn)設(shè)備的分布狀況：分車(chē)間、工段顯示。移動(dòng)觀察點(diǎn)時(shí)間游標(biāo)，即可瀏覽某時(shí)刻的物料動(dòng)態(tài)變化信息以及該時(shí)刻的物料生產(chǎn)消耗或產(chǎn)出情況。

④過(guò)程監(jiān)控：根據(jù)實(shí)際采購(gòu)到貨、銷(xiāo)售、生產(chǎn)等信息，監(jiān)控生產(chǎn)計(jì)劃的執(zhí)行，并根據(jù)預(yù)先設(shè)定的監(jiān)控敏感數(shù)據(jù)，監(jiān)視生產(chǎn)進(jìn)度和機(jī)器工況。調(diào)度方案經(jīng)模型仿真得到的中間結(jié)果，如截止每天或每班應(yīng)完成的產(chǎn)品規(guī)格的產(chǎn)量、完成合同估計(jì)值等，以3δ正態(tài)分布設(shè)置監(jiān)視區(qū)域，監(jiān)視生產(chǎn)進(jìn)度，越限則報(bào)警，同時(shí)顯示實(shí)際合同完成情況的評(píng)估。若遇到機(jī)器故障或合同完成情況相差過(guò)大，則提示重新調(diào)度。

⑤數(shù)據(jù)采集：該模塊實(shí)現(xiàn)與經(jīng)營(yíng)管理信息系統(tǒng)（DCM、SCM、ERP等）無(wú)縫銜接，通過(guò)接口函數(shù)自動(dòng)采集庫(kù)存信息、采購(gòu)計(jì)劃、銷(xiāo)售計(jì)劃、設(shè)備檢修計(jì)劃等，為生產(chǎn)調(diào)度提供基礎(chǔ)數(shù)據(jù)。

⑥統(tǒng)計(jì)分析：提供調(diào)度計(jì)劃、物料平衡日?qǐng)?bào)表、銷(xiāo)售計(jì)劃、采購(gòu)計(jì)劃、設(shè)備維修計(jì)劃、庫(kù)存信息、調(diào)度基礎(chǔ)數(shù)據(jù)的多條件的隨意組合查詢(xún)、統(tǒng)計(jì)分析。

4 應(yīng)用實(shí)例

某藥業(yè)集團(tuán)卡馬西平系列產(chǎn)品有10多種版本，產(chǎn)品90%出口，市場(chǎng)需求變化快，其生產(chǎn)過(guò)程具有典型的多品種、間歇式、混流生產(chǎn)調(diào)度特性（生產(chǎn)車(chē)間擁有46個(gè)反應(yīng)釜），其生產(chǎn)流程如圖4所示。

圖4 卡馬西平生產(chǎn)流程圖

其對(duì)應(yīng)的生產(chǎn)工藝STN描述如圖5所示。

圖5 卡馬西平STN圖生產(chǎn)工藝

原企業(yè)在未實(shí)施該系統(tǒng)前，完全由人工排產(chǎn)，通過(guò)粗放型采購(gòu)、生產(chǎn)，以積壓原材料、中間體和產(chǎn)品，占用資金的代價(jià)來(lái)滿足市場(chǎng)銷(xiāo)售變化。通過(guò)集成采購(gòu)、銷(xiāo)售、庫(kù)存、生產(chǎn)等系統(tǒng)，建立其生產(chǎn)優(yōu)化調(diào)度系統(tǒng)，取得了顯著效益。生產(chǎn)計(jì)劃與調(diào)度更便捷、效率大大提高。原生產(chǎn)周計(jì)劃人工調(diào)度需要編制2天，現(xiàn)在還不足20 min，其方案優(yōu)于人工調(diào)度方案。根據(jù)銷(xiāo)售計(jì)劃安全生產(chǎn)、適時(shí)采購(gòu)原料，減少原料過(guò)剩、產(chǎn)品積壓，加快資金周轉(zhuǎn)，此項(xiàng)節(jié)約資金約200萬(wàn)元/年。調(diào)度方案合理，支持混流生產(chǎn)，大大提高生產(chǎn)設(shè)備利用率，以此提高了生產(chǎn)能力。同時(shí)調(diào)度方案仿真、生產(chǎn)過(guò)程動(dòng)態(tài)監(jiān)控，生產(chǎn)異常情況下的動(dòng)態(tài)調(diào)度，提高了生產(chǎn)的調(diào)控能力。

5 結(jié) 語(yǔ)

本文針對(duì)流程工業(yè)生產(chǎn)典型調(diào)度問(wèn)題，提出了擬實(shí)優(yōu)化調(diào)度系統(tǒng)框架，建立了基于可視化生產(chǎn)系統(tǒng)建模、優(yōu)化求解、過(guò)程模擬、過(guò)程監(jiān)控為一體的優(yōu)化調(diào)度系統(tǒng)，將復(fù)雜的生產(chǎn)系統(tǒng)描述轉(zhuǎn)變?yōu)楹?jiǎn)單、直觀的生產(chǎn)工藝流程的描述，優(yōu)化模型自動(dòng)生成，可視化過(guò)程模擬、可視化過(guò)程監(jiān)控，使抽象、復(fù)雜的優(yōu)化調(diào)度工作變得極其直觀、簡(jiǎn)單。有效解決了流程工業(yè)實(shí)際生產(chǎn)中的生產(chǎn)計(jì)劃和動(dòng)態(tài)調(diào)度問(wèn)題，大大提高生產(chǎn)調(diào)度的效率和準(zhǔn)確性，減少原材料、產(chǎn)品積壓，提高設(shè)備的效率，并在實(shí)際應(yīng)用中取得很好的經(jīng)濟(jì)效益。（萬(wàn)方數(shù)據(jù)）