第八章車間作業(yè)計劃與控制-免費閱讀
【正文】 作業(yè)分割一般適用于準備時間較短的情況。 ? 前提條件 采用加工單 分批或分割 只有在用幾組工作中心能完成同樣的工作時才有可能。計劃員想設計一個最小成本分配方案（有 5！ =120個可能的分配方案）。對這個問題， 可以使用指派法。劃去工件 2的加工時間。原始數(shù)據(jù)為： 訂單（以到達的順序） 加工時間（天） 交貨期（天） A B C D E 3 4 2 6 1 5 6 7 9 2 方案一： FCFS規(guī)則 方案一 利用 FCFS規(guī)則 加工順序 加工時間 交貨日期 流程時間 延期時間 A B C D E 3 4 2 6 1 5 6 7 9 2 方案一： FCFS規(guī)則 方案一 利用 FCFS規(guī)則 加工順序 加工時間 交貨日期 流程時間 延期時間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 總流程時間 =3+7+9+15+16=50（天） 平均流程時間 =50/5=10天 平均延期 =（ 0+1+2+6+14） /5= 。 STR（剩余時間最短優(yōu)先）或 LS（最短松弛時間） ： 剩余時間（松弛時間） 是指距交貨期前所剩余時間減去加工時間所得的差值。 ? 平均流程時間 各等待加工零件流程時間的平均值。 ? 有限負荷方法 考慮時間和資源能力。 作業(yè)計劃與控制的架構(gòu) 物 料 需 求 計 劃訂 單 的 排 序等 候 線 的 管 理輸 入 /輸 出 控 制細 能 力 計 劃派 工生 產(chǎn) 活 動 及 反 饋圖 車間作業(yè)計劃與控制的架構(gòu) 車間作業(yè)計劃與控制的目標 ? 滿足交貨期要求 ? 在制品庫存量最小 ? 使平均流程時間最短 ? 提供準確的作業(yè)狀態(tài)信息 ? 提高機器 /人工的利用率 ? 減少調(diào)整準備時間 ? 使生產(chǎn)和人工成本最低 基本術(shù)語 ? 加工單 面向 加工作業(yè) 說明物料需求計劃的文件，包括工藝路線、需要什么工具、材料、能力和提前期。 作業(yè)計劃和排序的關系 排序 (Sequencing) 決定不同加工件在加工中心的加工順序 。 排序的評價尺度 平均流程時間 ? 流程時間 任務數(shù) 利用率 ? 處理時間 ? 流程時間 = 流程時間 — 交貨期 = = 延遲時間 = ? 延遲時間 任務數(shù) 任務平均延遲時間 影響作業(yè)排序的因素 （ 1）生產(chǎn)任務的到達方式 （ 2）車間中的設備種類和數(shù)量 （ 3）車間中的人員數(shù)量 （ 4）生產(chǎn)任務在車間中的流動方式 （ 5）作業(yè)計劃的評價標準 排序問題 引例： n個作業(yè)單臺工作中心排序問題。 排序問題的模型 排序問題模型 n/m/A/B 其中， n為作業(yè)數(shù)（ n=2）； m是機器數(shù)量； A表示車間類型； B為目標函數(shù)。約翰遜規(guī)則包含下列幾個步驟（ n/2)： A. 列出每個作業(yè)在兩臺工作中心上的作業(yè)時間表； B. 找出最短的作業(yè)時間； C. 如果最短的作業(yè)時間來自第一臺工作中心，則將它排到前面；如果最短的作業(yè)時間來自第二個工作中心，則將該作業(yè)排到最后； D. 對剩余作業(yè)重復進行步驟 A和 B，直到排序完成。 N個作業(yè)兩臺工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 最優(yōu)加工順序為： S=(2,5,6,1,4,3) 例 6個訂單在兩臺工作中心上的作業(yè)時間如下表所示，求最優(yōu)解。 C. 只能用一個標準（例如，最小成本，最大利潤或最少完成時間等） . N個作業(yè) n個工作中心排序 例 指派方法 假定一個調(diào)度員有 5項作業(yè)要完成。用步驟 3中畫的線， 未被覆蓋的數(shù)是 1 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0 B 3 0 2 0 3 C 0 4 0 1 1 D 2 1 1 0 0 E 0 1 3 1 3 N個作業(yè) n個工作中心排序 分配矩陣的求解過程 最優(yōu)方案 —— 用“線檢驗” 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0/3 B 3 0/4 2 0 4 C 0/4 4 0/2 1 1 D 2 1 1 0/5 0 E 0/3 1 3 1 3 最優(yōu)分配幾及其成本 作業(yè) Ⅰ 分配給 E $ 3 作業(yè) Ⅱ 分配給 B $ 4 作業(yè) Ⅲ 分配給 C $ 2 作業(yè) Ⅳ 分配給 D $ 5 作業(yè) Ⅴ 分配給 A $ 3 總成本
教學課件相關推薦
鄂ICP備17016276號-1