圖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）回到初始值（Initial）

權值Priority =A

A. 初始值

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

n 正常件 : 初始值設為1

n 急件：初始值設為2

ITPub博客

aps3