關於混線生產作業調度約束問題的分析

2022-03-28     谷器數據

原標題:關於混線生產作業調度約束問題的分析

採用不同作業模式進行生產的零件,其所包含的作業調度約束有較大的區別,由於混線生產中流水作業與離散作業供用統一的製造資源集合,資源的優化配置也是以能力共享分配為基礎的。因此,需要建立統一的作業調度約束,為作業調度算法提供良好的數據基礎。

流水式作業與離散式作業調度約束的區別主要表現在以下幾個方面:

(1)工序間約束:對於採用離散方式的生產零件,工序之間存在著嚴格的先後關係,零件內兩個相鄰的工序間一次性完成零件的周轉;對於採用流水生產的零件,在零件內的前驅工序完成一定的生產後,當前工序就可以開始加工,隨著生產的進行,前驅工序完成加工的零件不斷流入當前工序。因此需要找統一的最早開工時間計算方法,建立統一的生產調度工序間約束。

(2)工序加工設備約束:採用離散式生產的零件,每一道工序只能在一台指定的設備上進行生產加工;而對於採用流水式進行生產的零件,為了保證流水生產的平順性,需要追求工序間具有相似的加工工時,對於加工時間較長的工序,採用加工設備組方式進行加工,因此需要建立並行設備加工與普通加工相統一的工序加工設備約束。

(3)工序選擇加工設備約束:採用離散式生產的零件,其加工工序在選擇加工設備時所有的可選設備都是可以進行自由選擇的;而對於採用流水方式進行生產的零件,其首道工序同樣可以不受約束地進行選擇,而後續工序儘量在首道工序所在加工單元的設備集合內進行選擇,或以當前形成的邏輯製造單元內的設備集合為核心進行優先選擇,使零件能夠實現單元內的流水加工。因此需要建立統一的工序選擇加工設備約束,實現混線生產調度。

(4)加工工序選擇約束:採用離散方式生產的零件的工序,在選擇加工工序時所有可調度工序都是相同的。而對於流水生產調度為了保證生產的連續性,已經開始加工零件的可調度工序應具有較高的選擇優先級。因此需要建立一種新的加工工序選擇約束條件,保證調度過程中採用流水生產方式生產零件的連續性和生產節拍。

文章來源: https://twgreatdaily.com/zh-cn/0d1f37b61cc2cf54c0cd951a0530b1f2.html