河科大生產(chǎn)運(yùn)作與管理7-1(編輯修改稿)
2025-03-27 20:55 本頁面
【文章內(nèi)容簡介】 ） ? 優(yōu)先選擇加工時間最短的工件 ? 平均流程時間最短，在制品庫存減少。 2023/3/28 33 第六講 制造業(yè)計劃與控制 最早交貨日期 ? EDD（ Earliest Due Date） ? 優(yōu)先選擇工期最緊的工件 2023/3/28 34 第六講 制造業(yè)計劃與控制 關(guān)鍵率（ CR）規(guī)則 ? CR： ? 加工的下一項作業(yè)是在所有等待加工的作業(yè)中關(guān)鍵率最低的作業(yè)。 ? 優(yōu)先選擇臨界比最小的工件 ? 關(guān)鍵率（臨界比 SCR）： ? 舉例：交貨日期的時間 /剩余加工所需的時間 ? CR； ? CR； ? CR=。 2023/3/28 35 第六講 制造業(yè)計劃與控制 MWKR規(guī)則 ? Most Work Remaining ? 優(yōu)先選擇余下加工時間最長的工件 ? 不同工作量的工件完成時間盡量接近。 2023/3/28 36 第六講 制造業(yè)計劃與控制 LWKR規(guī)則 ? Least Work Remaining ? 優(yōu)先選擇余下加工時間最短的工件 ? 工作量小的工件盡快完成。 2023/3/28 37 第六講 制造業(yè)計劃與控制 MOPNR規(guī)則 ? Most Operation Remaining ? 優(yōu)先選擇余下工序數(shù)最多的工件。 2023/3/28 38 第六講 制造業(yè)計劃與控制 ? 評估排序規(guī)則的準(zhǔn)則 ? 平均流程時間 ? 系統(tǒng)中的平均任務(wù)數(shù) ? 平均任務(wù)延遲 ? 關(guān)鍵率（ CR） ? 調(diào)整成本 2023/3/28 39 第六講 制造業(yè)計劃與控制 舉例 2 ? 某藝術(shù)公司彩擴(kuò)部 ,周一上班陸續(xù)接到 5個用戶提出相應(yīng)的交貨要求 ,怎樣安排 ? ? 作業(yè)時間與交貨期 任務(wù) A B C D E 作業(yè)時間 (天 ) 3 4 2 6 1 交貨期 (當(dāng)天算起 ) 5 6 7 9 2 2023/3/28 40 第六講 制造業(yè)計劃與控制 例 2:解 ? 按 FCFS規(guī)則 任務(wù) A B C D E 作業(yè)時間 3 4 2 6 1 交貨期 5 6 7 9 2 流程時間 延誤 3 7 9 15 16 0 1 2 6 14 平均流程時間 =50/5=10 平均延誤時間 =23/5= 任務(wù) A B C D E 作業(yè)時間 (天 ) 3 4 2 6 1 交貨期 (當(dāng)天算起 ) 5 6 7 9 2 2023/3/28 41 第六講 制造業(yè)計劃與控制 例 2:解 任務(wù) E C A B D 作業(yè)時間 1 2 3 4 6 交貨期 2 7 5 6 9 流程時間 延誤 1 3 6 10 16 0 0 1 4 7 ?平均流程時間 = ?平均延誤時間 = ?按 SPT規(guī)則 （優(yōu)先選擇加工時間 最短的工件） 任務(wù) A B C D E 作業(yè)時間 (天 ) 3 4 2 6 1 交貨期 (當(dāng)天算起 ) 5 6 7 9 2 2023/3/28 42 第六講 制造業(yè)計劃與控制 例 2:解 任務(wù) E A B C D 作業(yè)時間 1 3 4 2 6 交貨期 2 5 6 7 9 流程時間 延誤 1 4 8 10 16 0 0 2 3 7 ?平均流程時間 = ?平均延誤時間 = ?按 EDD規(guī)則 （優(yōu)先選擇工期 最緊的工件） 任務(wù) A B C D E 作業(yè)時間 (天 ) 3 4 2 6 1 交貨期 (當(dāng)天算起 ) 5 6 7 9 2 2023/3/28 43 第六講 制造業(yè)計劃與控制 例 2:解 ? 按 FCFS規(guī)則 ? 平均流程時間 =50/5=10 ? 平均延誤時間 =23/5= ? 按 SPT規(guī)則 ? 平均流程時間 = ? 平均延誤時間 = ? 按 EDD規(guī)則 ? 平均流程時間 = ? 平均延誤時間 = 2023/3/28 44 第六講 制造業(yè)計劃與控制 ? 流水作業(yè)排序問題 ? 時間表長的計算 例： n=6， P= 當(dāng)按順序（ J6， J1， J5， J2， J4， J3），求加工時間。 解：按順序（ J6， J1， J5， J2， J4， J3）重新列出加工時間矩陣，并進(jìn)行遞推，最終得到 Cmax=46。 2023/3/28 45 第六講 制造業(yè)計劃與控制 2023/3/28 46 第六講 制造業(yè)計劃與控制 ? 單件作業(yè)排序問題 ? 單件作業(yè)的排序問題是最一般的排序問題，也是最復(fù)雜的一種排序問題。 ? 一般單件車間作業(yè)排序問題 ? “一般單件車間作業(yè)排序問題是一個迷人的挑戰(zhàn)性問題。 ” ? 可以用分支定界或整數(shù)規(guī)劃法來求得最優(yōu)解。 2023/3/28 47 第六講 制造業(yè)計劃與控制 ? 多項作業(yè)、兩臺機(jī)器的排序 ? N項作業(yè)， 2臺機(jī)器，所有工件的加工路線都相同 。 A B ?目標(biāo)： 使全部完工時間最小。 ?條件： 每種工件在每臺機(jī)器上的加工時間均為已知。 2023/3/28 48 第六講 制造業(yè)計劃與控制 ? 對于兩臺機(jī)器的流水作業(yè)排序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1