工作站之工作顺序安排 常用之衡量准则： 总流程时间( total flow-time.DOC

工作站之工作順序安排 常用之衡量準則： 總流程時間( total flow-time ) 總延遲時間( total tardiness ) 延遲工作時數( number of tardy jobs ) 最大延遲時間( maximum tardiness ) 最大完工時間( makespan ) 編號 j 之工作 之作業時間( processing time ) 之到期日( due date ) 之完工時間( completion time ) 之流程時間( flow-time ) 之遲誤時間( lateness ) 最大遲誤時間( maximum lateness ) 最小遲誤時間( minimum lateness ) 之延遲時間( tardiness ) 延遲工作件數( number of tardy jobs ) 之過早時間( earliness ) 最大完工時間( make-span ) Example: SPT LPT EDD MST Moore’s Algorithm EDD: Moore 雙機流程工廠 Flow shop Johnson’s Algorithm EADCB 總完工時間 SPT-sequence ? 件 4 ? ? ? 3 ? ? ? ? ? 2 ? ? ? ? ? ? ? ? 1 ? ? ? ? ? ? ? ? ? ? ? 0 1 2 3 4 5 6 7 8 9 10 日 LPT-sequence ? ? ? ? ? 件 4 ? ? ? ? ? 3 ? ? ? ? ? 2 ? ? ? ? ? 1 ? ? ? ? ? ? ? ? ? ? ? 0 1 2 3 4 5 6 7 8 9 10 日 圖 SPT 與 LPT 比較圖