高普考題庫
92 年 092年公務人員高等考試三級考試暨普通考試第二試・生產計劃與管制
申論 3某工廠排程人員擬處理6 個工作之單機排程(one-machine scheduling)問題,各工作處理時間(processing time)(包含生產整備時間)與到期時限(due date)如下:工作 處理時間(日) 到期時限(日)A 8 13B 10 27C 5 8D 3 16E 18 35F 15 40試分別利用SPT(shortest processing time)和EDD(earliest due date)排序法則,列出工作進行之順序,並分別算出平均流程時間(mean flow time)和工作延誤數目(number of tardy jobs)。(25 分)