aps3

圖3：JOB Queue：每個被委託加工的模具都可以根據展開的BOM產生加工順序，在每個模具產品上我們可以將這個順序做成一個陣列Job_Assign()，根據這個陣列，我門可以設定每個模具產品目前到達的加工工段Index_N()。

 

五、排配問題原理及解法（競局理論 Game Theory）

 

在真實的生產環境中排配的前後會被諸多的因素所影響：包含機器的數量、故障及維修無法排配機器、工程變更、返修插入、急件插件、新增加工作、臨時取消工作….等諸多因素所影響。因此通常我們在最後一刻才會知道應該確定那一個加工工件排入。因此系統在規劃的時候則是有兩個獨立的單元如下：

n          模擬計畫排程：由初始計畫及客戶下單狀況進行的模擬排程

n          真實排配排程：由最後一刻的狀況來決定工件的排配

 

在解決排配問題時，系統時必須將機台數目視為有限資源，因此每個機台在加工完畢被釋放出來的時候被視為一個事件(Event)，則由個合適的加工單元進行爭取，爭取的原則如下：

 

n          原則一：優先權值高的先排。

n          原則二：排隊原則，先進先出。（在優先加權值一樣的情況）

由以上兩個原則排配。

 

3-2優先權的決定(Priority)：

 

在真實排配的狀況我們必須定義工件的優先權(Priority)，根據工件的優先權進行排配。其優先權定義為七個階層(1à7)。其中權值由以下三個單元所加總決定

A.    初始值

B.    交貨急緩程度

C.    工段完成程度

 

權值Priority =A+B+C

 

當工件加工完畢，其權值（Priority）回到初始值（Initial）

權值Priority =A

 

A. 初始值

在客戶接單時我們可以設定初始的值如下：

n          正常件 : 初始值設為1

n          急  件： 初始值設為2

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/97456/viewspace-263757/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/97456/viewspace-263757/