作業(yè)排程知識綜述

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

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

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

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

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

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