冶金行業復雜生產過程優化調度系統

武雪飛

河鋼宣鋼物流公司

冶金行業復雜生產過程優化調度系統

武雪飛

河鋼宣鋼物流公司

冶金行業的實時優化調度過程強調整體性和實時性，針對復雜的產品生產過程、生產任務及要求，協調各種設備及各車間生產的正常運轉，保證生產過程運行平穩、高效。本文研究的復雜生產過程優化調度系統從企業全局出發，宏觀上利用生產作業計劃對生產過程分析、評價和調控，在保證全局生產平衡、滿足技術經濟指標及客戶訂單要求前提下，對單元及設備進行優化調度，微觀上對產品生產過程監控、調整、執行并實時反饋。

冶金行業；復雜生產過程；優化調度系統

1 、前言

生產過程調度方法是生產過程調度問題研究中的核心內容，其主要包括生產過程調度問題的建模方法和優化方法.生產過程調度問題優化方法主要用于在滿足生產過程調度問題中的工藝和資源等相關約束條件下，對調度策略進行優化，以使某個或多個調度性能指標達到最優或較優.

2 、冶金行業復雜生產過程調度的核心問題

冶金企業生產調度的核心問題可總結為：

2.1 生產調度計劃

合理制定生產過程中各工序的生產進度表，按實際生產計劃展開設計生產計劃，按時間序列細分各個工序，同時配備監視系統，如果生產過程中出現動態擾動情況，如計劃延遲﹑工序發生異常﹑合同變更或生產能力變化等，要求系統具有動態調整功能，維護生產作業的順利進行。

2.2 批量組合生產計劃

生產計劃的組織階段即按生產工藝路線﹑技術條件﹑設備的作業要求，將多品種﹑小批量合同來組織批量生產。集成化生產管理，能夠依據訂單﹑產品交貨期﹑工序約束條件﹑生產效率﹑庫存等，作出目標最優的批量組合生產計劃。

3 、基于排序理論和規則的優化調度方法

3.1 冶金行業生產過程調度問題描述

對冶金企業生產過程調度問題的描述是建立在三元組α/β/γ描述法之上。對冶金行業生產調度問題采用三元組描述法進行詳細分析。

3.1.1 α表示機器數量﹑類型和環境。機器包括設備﹑人力﹑技術和信息等生產當中使用的有限資源，將工作中心資源用一個等效工作中心類集合描述，總生產能力為所有具體工作中心生產能力之和。

3.1.2 β表示任務性質﹑加工要求和各種約束。

生產約束規則主要有：

(1)產品優先級約束。冶金產品按性質不同分為正常品﹑新產品和軍工產品，優先安排新產品和軍工產品；優先安排客戶要求交貨期早的產品。綜合考慮各種因素，設置總優先級系數，表示一個生產任務要求優先安排的程度，按系數調度生產任務，構成任務序列。

(2)生產工作中心使用要求。生產中應區別對待每臺工作中心具有的使用特點，調度人員要重點考慮關鍵工作中心的生產安排，如為避免頻繁更換鋼種冶煉，必須合理安排煉鋼生產的冶煉順序。

(3)工序連續性要求。工藝路線有連續性要求時，例如從電爐冶煉到鋼水澆鑄，其前后工序必須緊密銜接，不能中斷，采用先進先出的調度規則。生產過程優化調度模型根據生產任務所在不同工藝階段的工藝要求，動態選用合適的調度規則。

3.1.3 γ表示生產調度優化目標。冶金行業生產通常把最小加工周期作為優化調度目標。

3.2 問題描述模型建立

3.2.1 分形計劃調度模型。根據冶金產品生產特點，為了提高生產調度效率，采用分形處理調度策略。分形計劃調度法是將每個生產分廠作為一個塊，獨立對其上運行的生產任務進行調度獲得局部最優解，以局部優化代替全局優化；對超出分廠自身設備能力的情況，采用協調調度方法以達到各分廠的綜合平衡和優化，獲得全局最優解。即盡量將發生的意外情況在本分廠內處理，避免不必要的資源浪費。FPSM可以形成一系列調度業務邏輯，通過這些邏輯，組合成一個或多個調度模型，根據每個生產任務的特點，調用相應的模型完成調度計算。協調調度是指每個分廠的調度結果只是一個局部最優的調度方案，需要放到整個過程中重新進行評價，才能得到全局最優的調度結果。

3.2.2 調度規則的確定。在生產任務執行過程中，可能存在對資源如人員﹑設備等的競爭。為使占用資源的時間最短，采用基于排序理論和調度規則的方法對生產任務進行調度，根據生產任務和資源使用狀況分析生產過程中關鍵工序以及關鍵工序對應的資源，并依據相應的規則對生產任務進行排序，確定生產任務執行順序及所用的資源。

3.2.3 目標函數的確定。交貨期對企業生產經營具有非常重要的影響，是客戶要求的集中反映，即使增加成本，也要保證產品按期完成。把提前時間和拖期時間確定為衡量完成時間的指標，把每個生產任務的提前時間或拖期時間作為該任務完成時間差值，比較得出整個任務集合中最大完成時間差值，并使其不超出企業給定的額定值。

3.2.4 調度算法處理流程。以調度模型為依據，構建復雜生產過程優化調度算法框架。以棒線材廠軋制安排為核心，進行軋制組批，確保發揮關鍵設備的能力，然后按照反提料方式反向推算煉鋼合爐順序。調度系統最終產生粗能力計劃報告和排產時間表，經確認可行后導入生產系統，用來指導生產。

4 、鋼鐵行業基于排序理論和規則的優化調度系統

4.1 系統集成

在集成化的生產管理系統中，生產過程調度系統不是孤立的，它與其他系統有著數據共享﹑功能集成。通過與其他系統的緊密集成，生產過程調度系統能夠實時收集生產變動數據，掌握生產第一線情況，及時解決生產擾動造成的調度計劃變動問題。

4.2 系統主要功能

根據企業實際并結合上述算法，開發冶金行業復雜生產過程優化調度系統，主要功能有：

(1)生產計劃管理。完成生產任務﹑原料／坯料計劃編制，月計劃﹑日計劃下達，生產任務變更等。如果能匹配到工藝路線且符合條件，則形成月計劃和成材廠的生產任務，匹配不到工藝路線，則說明是新產品，需添加新的生產工藝路線。

(2)調度算法的計算機模擬仿真結果。在生產計劃調度中設計了基于甘特圖的可視化仿真工具，一方面它檢驗調度算法的結果，另一方面，采用仿真分析和人工的方式來改進調度算法的結果。

5 、結語

綜上所述，根據企業生產實際并結合本文調度算法，研發了冶金行業復雜生產過程優化調度系統，進行計算機模擬仿真，驗證了算法準確性﹑有效性和實用性，實現企業計劃調度的整體優化，對冶金企業運作管理過程的分析決策具有指導意義。

[1] 高慧敏，曾建潮.鋼鐵生產調度智能優化與應用.北京：冶金工業出版社，2006.

[2] 劉民，吳澄.制造過程智能優化調度算法及其應用.北京：國防工業出版社，2008.