订货生产作业排程技术（ppt21）.pptVIP

訂貨生產的作業排程技術 1. 單一機器的順序安排 2. 有到期日的順序安排 3. 兩部機器流程工廠的排程問題 * 單一機器的順序安排 工作 (或訂單) 處理時間 (小時) 1 8 2 4 3 7 4 3 5 6 6 5 * 單一機器的順序安排 工作 (或訂單) 流程時間 4 3 2 3 + 4 = 7 6 7 + 5 = 12 5 12 + 6 = 18 3 18 + 7 = 25 1 25 + 8 = 33 * 有到期日的順序安排 工作 (或訂單) 處理時間 到期日 1 4 15 2 7 16 3 2 8 4 6 21 5 3 9 * 有到期日的順序安排 工作 (或訂單) 流程時間 到期日 延遲時間 1 4 15 0 2 4 + 7 = 11 16 0 3 11 + 2 = 13 8 5 4 13 + 6 = 19 21 0 5 19 + 3 = 22 9 13 平均 13.8 3.6 * 最早到期日優先準則 工作 (或訂單) 流程時間 到期日 延遲時間 3 2 8 0 5 2 + 3 = 5 9 0 1 5 + 4 = 9 15 0 2 9 + 7 = 16 16 0 4 16 + 6 = 22 21 1 * 兩部機器流程工廠的排程問題