作业排程知识综述

1、生產控制領班等候之訂單電腦等候之訂單例16.1 n項工作在單機上作業Mike Morales是法律影印快遞公司的主管，這家公司為洛杉磯市中心區的法律事務所提供影印服務，有五個客戶在本週的剛開始時，提出他們的訂單，排程資料詳列於下：工作依到達之順序處理時間（天）交期（從現在起之天數）A35B46C27D69E12所有的訂單都需要使用僅有的彩色影印機，Morales必須決定這五個訂單的處理順序，評估準則是使流程時間最小化FCFS法則導出下列之流程時間：工作處理天數（天）交期(從現在起之天數)流程時間（天）A350+3=3B463+4=7C277+2=9D699+6=15E1215+1=16流程時間

2、合計379151650天平均流程時間50/510天僅有工作A將能準時交貨工作B、C、D、E則將分別延誤1、2、6、14天，平均一項工作將延誤（012614）54.6天考慮SOT法則。給予加工時間最短之訂單第一優先處理， 導出之流程時間：工作處理天數（天）交期(從現在起之天數)流程時間（天）E120+1=1C271+2=3A353+3=6B466+4=10D6910616流程時間合計136101636天平均流程時間36/57.2天只有工作E和C在交期前完成，工作A僅遲了一天平均工作延誤（00147）52.4天使用DDATE (交期) 法則，則排程之結果是：工作處理天數（天）交期(從現在起之天數)

3、流程時間（天）E120+1=1A351+3=4B464+4=8C278+2=10D6910616流程時間合計148101639天平均流程時間39/57.8天工作B、C、D之交期將延誤平均一項工作將延誤（00237）52.4天工作處理天數（天）交期(從現在起之天數)流程時間（天）LCFS排程E120+1=1D691+6=7C277+2=9B469+4=13A3513+3=16流程時間合計46天平均流程時間9.2天平均延誤4.0天RANDOM排程D690+6=6C276+2=8A358+3=11E1211+112B4612416流程時間合計53天平均流程時間10.6天平均延誤5.4天工作處理天數（

4、天）交期(從現在起之天數)流程時間（天）STR排程E120+1=1A351+3=4B464+4=8D698+6=14C2714+2=16流程時間合計43天平均流程時間8.6天平均延誤3.2天剩餘寬裕時間 (STR; slack time remaining)法則流程時間合計（天）平均流程時間（天）平均延誤（天）FCFS50104.6SOT367.22.4DDate397.82.4LCFS469.24.0Random5310.65.4STR438.63.2例16.2 4項工作在雙機之作業步驟1：表列作業時間工作在機器1上之作業時間在機器2上之作業時間A32B68C56D74步驟2和3：選擇最短的

5、作業時間並將其分派工作A在機器2上之作業時間最短，所以應 優先被分派與 最後被執行。（刪除工作A）步驟4：重覆步驟2和3，直到排程結束剩餘的工作中選擇最短的作業時間，工作D在機器2上之作業時間是第二短，所以它被排在倒數第二個執行工作A和D已被安排或已被刪除，在剩餘之工作中，工作C在機器1上有最短的作業時間，故工作C被安排在第一個執行現在僅剩下工作B，而且其在機器1上的作業時間最短執行順序的答案是CBDA，流程時間為25天機器 1機器 2作業 C閒置作業 C作業 B作業 D作業 B作業 A作業 D作業 A閒置但可做其他作業0511192325 累積天數例17.3 指派方法假設有五項工作，可以在五

6、台機器中之任一台上執行（N5）機 器工作ABCDEI56483II64985III43254IV72453V36455規劃一個最小成本的分派方法步驟 1：列之減法每列各數減去該列最小之數機器工作ABCDEI23150II20541III21032IV50231V03122步驟 2：欄之減法每欄各數減去該欄最小之數機器工作ABCDE23130II20521III21012IV50211V03102步驟 3：利用直線驗證以最少直線劃過所有的0 ，計算直線數是4，因需五條直線，故繼續步驟四機器工作ABCDEI213II252IIIIV521V步驟 4：沒有被直線劃過之各數 減去它們之中最小之數字， 並在直線交叉上的每個數 加上被減去之數機器工作ABCDEI1020II1411IIIIV4101V藉由直線測試得最佳解工作ABCDEIIIIIIIVV工作 星期一星期二 星期三 星期四 星期五ABC作業開始作業完成預計作業之時間實際進度預先排定之非生產活動如：修理、例行維修、缺料現在時刻維修V新的訂單未分派訂單投入速率生產管制生產之前置時間產能產出/完成訂單在製品（負荷）工作訂單訂單排程訂單跟催產能需求計畫途程及工作中心現場派工WIP管制人立及設備需求標準生產成本等候之次序投入/產出分析圖表