流通加工與包裝管理一-閱讀頁
2025-01-26 10:06本頁面
【正文】 Di=Ci di ,最大延期量 ? Dmax=max {Di}. ? Dmax min ? (4)平均延期量： ???niiDnD11流通加工作業(yè)排序方法 （ 1）最短加工時間規(guī)則：按加工任務(wù)所需加工時間長短，從短到長按順序排列，數(shù)值最小者排在最前面加工，最大者排在最后面加工。 ? 缺點 :可能存在著交貨延期問題。預(yù)定交貨期最早的排在最前，最晚的排在最后。但平均流程時間增加，不利于減少在制品占用量和節(jié)約流動資金。 ? 步驟： ，安排一個最大延期量為最小的方案。 34(d) ? 總時間的加工任務(wù)，按最短加工時間規(guī)則，把加工時間最長的排在最后。 ? ： J4J3J6J2J1J5 D任務(wù)編號 J4 J3 J6 J2 J1 J5 合計 備注 所需加工時間 ti 7 2 3 8 5 9 — — 計劃完成時間 Fi 7 9 12 20 25 34 107 = 預(yù)定交貨期 di 8 23 24 22 26 34 — =0 交貨延期量 Di 0 0 0 0 0 0 0 F? 兩個工作地有多種流通加工任務(wù)，存在著工藝順序問題。對于此類問題可以用約翰遜 — 貝爾曼規(guī)則求解。） ? （ 2）找出的最小值若屬于 tiA行的一項任務(wù)，則該任務(wù)應(yīng)排為先加工，否則，排為后加工。 ? 本案例任務(wù)最終排序結(jié)果為： J4 — J1 — J2 — J3 — J5 兩個工作地的流水型排序問題 （二）流通加工任務(wù)分配方法 匈牙利方法 ? 案例 3 ? 有 4項流通加工任務(wù)分給 4個小組去完成，各小組完成不同任務(wù)需用不同的加工時間。 ? （ 2）逐行縮減矩陣。 ? （ 4）檢查是否可以分配。 ? （ 6）重新檢查覆蓋線。 （二）流通加工任務(wù)分配方法 匈牙利方法 ? 采用匈牙利的步驟如下： ? （ 1）列出矩陣 3 10 6 7 ? 14 4 13 8 ? 13 14 12 10 ? 4 15 13 9 （二）流通加工任務(wù)分配方法 匈牙利方法 ? （ 2）逐行縮減矩陣。本例中各行最小元素分別是： 4。現(xiàn)在的矩陣每一行都有 0，但每一列不全有 0。采用 0元素最小覆蓋線的檢驗法，當(dāng)覆蓋線的維數(shù)等于矩陣的階數(shù)時，則最優(yōu)方案已經(jīng)找到。 ? （ 5）為增加 0元素進(jìn)行變換。本例是 1，將不在覆蓋線上的元素都減去 1，而在有兩條覆蓋線的交點上的每一個元素都加上 1，其余元素不變。重復(fù)（ 4）的做法，經(jīng)檢查已可以分配。按 0元素所占位置進(jìn)行分配，可得最優(yōu)流通加工任務(wù)分配方案，即完成任務(wù)用的總工時最小的分配方案。 ? 此方案所需總工時為： 6+4+10+4=24（ h） 作 業(yè)：
公司管理相關(guān)推薦
鄂ICP備17016276號-1