
排程演算法相關問題
資料更新時間:
2022年9月14日
SARA智慧排程系統使用的是 Multi-Agent Systems (MAS)的AI運算架構,會自動將待排工作所有可用資源的排程結果都試算出來,再從中挑選可最快完成工作的資源,並在系統中進行模擬派工佔用產能,如同是每個生產資源(人員/機台/供應商等)都會主動去競標工作,以此方式依序完成所有工作的排程與排工,所得到的排程結果可將達交率最大化。
支援的產能限制類型:
無限產能 (U Type):不考慮產能限制,僅以所需時間計算,常見如備料、運送、系統作業等。
零工生產 (M Type):以可用資源數量(如機台數量/人員數量等)為主要產能限制,上一個工作完成再接續下一個工作開始的生產型式,常見如機台、人員作業等皆可使用此類型進行排程。
流線生產 (Q Type):以日產量為主要產能限制,投料後需經過一段時間才會有第一個製品完成,之後每間隔一段時間會再陸續產出下一個製品,常見如生產線、組裝線等。
支援的排程參數調整:
可手動調整每個專案的排程優先度(1-99),SARA會先依優先度將所有排程專案進行第一階排序,優先度愈高的愈先排,同時也可設定第二階的排序順序,可依需求選擇為依工單交期/工單建立時間/或工作交期。
可調整資源派工規則為可提前生產/或不可提前生產,若設為可提前生產,則當系統計算出資源有可用的空閒時間,且不會造成原先排定之優先度較高之工作發生逾時的情況下,系統會將空閒時間安插提前生產其他待完成之工作。
支援排程鎖定功能,在資源設定的排程鎖定時間內的工作就不會再被重排,如果有設為排程鎖定的專案也不會被重排。
支援線別鎖定功能,例如當前製程被安排在A-LINE上的機台時,同工單的後製程也會自動被排在相同的A-LINE上。
支援多資源限制排程,例如同時需要操作人員與機台的製程,SARA也會自動找出最佳化的組合排法。
選用企業版以上可進行客製化開發,依需求複雜度會產生一次性的導入費用。大部分的站點排程規則皆已可使用SARA內建排程引擎算法計算,常見仍需要進行客製化的特殊情況有以下幾種﹔
需依製品參數動態拆批/合批生產的製程
具時效性的製程
具合約規則的產能