【正文】 型 m n排序問題 指 n項任務(wù)在 m臺設(shè)備上加工，所有任務(wù)的工藝順序相同，有 n!個排序方案。 朱明工作室 2022/2/8 授人以魚不如授人以漁 81 FCFS、 SPT、 EDD、 SST優(yōu)先規(guī)則的應(yīng)用 ?例： 下表是在某工作中心等待加工的 6項作業(yè)的加工時間（包含換產(chǎn)時間）與預(yù)定日期，假設(shè)工作的到達順序與表中順序相符 。其步驟如下： (1)列出每個作業(yè)在兩工作中心的 作業(yè)時間 ； (2)選擇 最短 的作業(yè)時間； (3)如果 最短 的作業(yè)時間來自 第一臺機床 ，則 首先進行這個作業(yè)；如果 最短 的作業(yè)時間來自 第二臺機床 ，則 最后 進行這個作業(yè)； (4)重復(fù)上述步驟，直到排序完成。 朱明工作室 2022/2/8 授人以魚不如授人以漁 91 五、 M臺機器上 N項作業(yè)的排序 (簡稱為N/M排序 ) ?一般解法： 分枝定界法 ?啟發(fā)式算法 —— 稱為 CDS算法 ， 該算法是將 N/3的約貝擴展方法進一步擴展到一般的 N/M問題，以求得一個近似的最優(yōu)解。 ?服務(wù)作業(yè)排序的方法： ?將顧客需求分配到服務(wù)能力不同的時間段內(nèi) ?將服務(wù)人員安排到顧客需求的不同時間段內(nèi) 朱明工作室 2022/2/8 授人以魚不如授人以漁 95 方法一 —— 顧客需求的安排 ?預(yù)約（醫(yī)生、汽車修理、律師） ?預(yù)訂（預(yù)訂旅館房間、火車或飛機座位 ） ?排隊等待（餐館、銀行、零售商店、理發(fā)店 ） 注意不同方法的好處及存在的問題！ 朱明工作室 2022/2/8 授人以魚不如授人以漁 96 方法二 —— 服務(wù)人員的安排 將人員需求計劃轉(zhuǎn)化為日常排班計劃 星期一 二 三 四 五 六 日 A B C D E F G H I J X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 合計 能力 (C) 需求 (R) 差 (CR) 8 6 2 6 4 2 9 8 1 10 9 1 10 10 0 5 3 2 2 2 0 50 42 8 朱明工作室 2022/2/8 授人以魚不如授人以漁 97 第四節(jié) 生產(chǎn)作業(yè)控制 ?生產(chǎn)作業(yè)控制 —— 是指生產(chǎn)作業(yè)計劃執(zhí)行過程中，對有關(guān)產(chǎn)品 (零部件 )的數(shù)量和生產(chǎn)進度進行控制。 ?包括： ?投入進度控制 ?出產(chǎn)進度控制 ?工序進度控制 朱明工作室 2022/2/8 授人以魚不如授人以漁 100 二、在制品占用量的控制 ?在制品占用量控制是對生產(chǎn)過程各個環(huán)節(jié)的在制品實物和賬目進行控制。 朱明工作室 2022/2/8 授人以魚不如授人以漁 104 調(diào)度工作的原則 ?計劃性 ?預(yù)見性 ?集中性 ?及時性 ?群眾性 朱明工作室 2022/2/8 授人以魚不如授人以漁 105 調(diào)度工作的組織 ?三級管理： ?廠部調(diào)度工作組織 ?車間和工段的調(diào)度工作組織 朱明工作室 2022/2/8 授人以魚不如授人以漁 106 調(diào)度工作的日常工作制度 ?值班制度 ?報告制度 ?調(diào)度會議 ?開好班前班后的小組會 朱明工作室 2022/2/8 授人以魚不如授人以漁 107 四、與生產(chǎn)控制有關(guān)的文件報表 ?票據(jù) ?臺帳 ?統(tǒng)計圖表 朱明工作室 2022/2/8 授人以魚不如授人以漁 108 單工序工票 機床號： 年 月 日 票號： 產(chǎn)品編號 件號 件名 序號 序名 單件定 額 每臺件數(shù) 投入件數(shù) 當批 累計 日期 班次 工作者姓 名 加工時間 完成 檢 查 結(jié) 果 備注 起 止 工時 件數(shù) 工時定額 合格 回用 退修 工廢 料廢 檢查印 朱明工作室 2022/2/8 授人以魚不如授人以漁 109 廠 車間 工段 機加加工路線單 填票日期 投料日期 備 記 月 日 月 日 產(chǎn)品型號 或定貨號 件號 件名 材質(zhì) 規(guī)格 每臺 件數(shù) 投入量 編 號 件數(shù) 累計臺份 工 序 計 劃 任 務(wù) 檢 查 結(jié) 果 序號 名稱 單件定 額 加工 日期 日 / 月 機床號或 工作號 任務(wù) 件數(shù) 合格件 數(shù) 回用 件數(shù) 退修 件數(shù) 廢品件數(shù) 驗收日期 日 /月 檢查 員印 工廢 料廢 朱明工作室 2022/2/8 授人以魚不如授人以漁 110 第三節(jié) MTS企業(yè)年度生產(chǎn)計劃的制定 ◆ 備貨型生產(chǎn)計劃的核心： 品種 、 產(chǎn)量 一、品種與產(chǎn)量的確定 品種的確定 （大量大批不需確定，多品種批量生產(chǎn)需要確定） （ 1）收入利潤順序法 （ 2）波士頓矩陣法 產(chǎn)量的確定 （ 1）線性規(guī)劃方法 （ 2）盈虧平衡圖法。 ixitkb ikaiU iLic 朱明工作室 2022/2/8 授人以魚不如授人以漁 116 二、產(chǎn)品出產(chǎn)計劃的編制 ?確定了產(chǎn)品品種與產(chǎn)量之后 ， 再安排產(chǎn)品的出產(chǎn)時間 ， 就得到了產(chǎn)品出產(chǎn)計劃 ?預(yù)測的需求并不一定等于生產(chǎn)需求 ， 且生產(chǎn)需要提前一段時間進行 。 ?同一系列、不同規(guī)格的產(chǎn)品盡可能安排在同一時期生產(chǎn)，以便集中組織通用件生產(chǎn) 二、產(chǎn)品出產(chǎn)計劃的編制 朱明工作室 2022/2/8 授人以魚不如授人以漁 118 第四節(jié) MTO企業(yè)年度生產(chǎn)計劃的制定 一、單件小批生產(chǎn)存在的必要性 （ 1）一些專用設(shè)備應(yīng)以單件小批生產(chǎn)方式制造； （ 2）研制的新產(chǎn)品在試制階段，其結(jié)構(gòu)、性能、規(guī)格要做改進，只能是單件生產(chǎn)方式； （ 3）其產(chǎn)品大部分為生產(chǎn)資料（如大型船舶、汽車生產(chǎn)線等） （ 4）客戶的個性化要求。 （ 3）在生產(chǎn)計劃方面：計劃編制工作量有相當大的復(fù)雜性；工時定額憑經(jīng)驗，精確度較低，品種繁多，變動頻繁，要求通過計劃對眾多的變動因素控制；計劃本身的準確性差，對計劃實施嚴格的控制有一定的困難。 朱明工作室 2022/2/8 授人以魚不如授人以漁 119 第三節(jié) MTO企業(yè)年度生產(chǎn)計劃的制定 二、單件小批訂貨生產(chǎn)的主要特征 訂單的隨機性 產(chǎn)品的專用性 生產(chǎn)的一次性 （即使有重復(fù)也不知道下次需求在什么時候） 在生產(chǎn)技術(shù)準備和組織管理工作方面有以下特點： （ 1）不進行樣品試制，不編制詳細的工藝規(guī)程。 ?均勻分配：需求穩(wěn)定 、 自動化程度高時 ?均勻遞增：需求日增 、 生產(chǎn)率穩(wěn)步提高 ?拋物線遞增分配方式 。舉例如下： 產(chǎn)品代號 A B C D E F G H 銷售收入 1 2 3 4 5 6 7 8 利潤 2 3 1 6 5 8 7 4 （ 1）收入利潤順序法 收入大小順序 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 A B C D E F G H 利潤大小順序 如何分析確定生產(chǎn)品種？ 朱明工作室 2022/2/8 授人以魚不如授人以漁 112 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 A B C D E F G H 收入大小順序 利潤大小順序 如何分析確定生產(chǎn)品種？ （ 1）收入利潤確定法 朱明工作室 2022/2/8 授人以魚不如授人以漁 113 （ 2） BCG 矩陣法 高 低 事業(yè) \產(chǎn)品的市場占有率 高 低 市場成長率 明星 問題？ 金牛 瘦狗 朱明工作室 2022/2/8 授人以魚不如授人以漁 114 產(chǎn)量的確定 ?品種確定之后 ， 確定每個品種的產(chǎn)量 ， 可以采用線性規(guī)劃方法 。 ?控制方法 —— 看板管理法 朱明工作室 2022/2/8 授人以魚不如授人以漁 102 三、生產(chǎn)調(diào)度工作 ?生產(chǎn)調(diào)度工作，是對執(zhí)行生產(chǎn)作業(yè)計劃過程中可能出現(xiàn)的偏差及時了解、掌握、預(yù)測和處理，保證整個生產(chǎn)活動協(xié)調(diào)進行。 朱明工作室 2022/2/8 授人以魚不如授人以漁 98 生產(chǎn)作業(yè)控制的步驟 ?第一，確定生產(chǎn)作業(yè)控制標準； ?第二，檢查執(zhí)行結(jié)果與標準進行比較； ?第三，采取措施糾正偏差。 ?關(guān)鍵零件法 ?最小排序系數(shù) ??????mmjijmjiji ttK12/2/1 朱明工作室 2022/2/8 授人以魚不如授人以漁 92 CDS算法的步驟 ? 第一步，根據(jù)第 1臺與第 M臺（即最后一臺）機器的兩組操作時間，應(yīng)用約貝規(guī)則排出第 1個作業(yè)順序方案； ? 第二步，根據(jù)第 1臺與第 2臺機器的操作時間合并，以及第（ M1）與第 M臺機器的操作時間合并，得到兩組操作時間，應(yīng)用約貝規(guī)則排出第 2個作業(yè)順序方案； ? 第三步，根據(jù)第 第 第 3臺，三臺機器的操作時間合并，以及第（ M2）、第（ M1）、第 M臺三臺機器的操作時間合并，又得到兩組操作時間，應(yīng)用約貝規(guī)則，排出第 3個作業(yè)順序方案； 朱明工作室 2022/2/8 授人以魚不如授人以漁 93 CDS算法的步驟 (續(xù) ) ?第四步，重復(fù)以上運算，最后將第 第 … ，第（ M1）共（ M1）臺機器和操作時間合并，以及將第 第 … 、第 M共（ M1）臺機器的操作時間合并，得到的兩組操作時間，也應(yīng)用約貝規(guī)則，排出第（ M1）個作業(yè)順序方案； ?第五步，根據(jù)以上（ M1）個工作順序方案，分別作圖求出它們的總流動時間從中取得小值，最小值所對應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方案。 此方法可得到最優(yōu)解；否則，只能得到近似最優(yōu)解。 作 業(yè) 加工時間（天） 預(yù)定日期（天） A B C D E F 2 8 4 10 5 12 7 16 4 17 15 18 朱明工作室 2022/2/8 授人以魚不如授人以漁 82 按 FCFS規(guī)則排序 ?排序的結(jié)果是 ABCDEF。 朱明工作室 2022/2/8 授人以魚不如授人以漁 79 作業(yè)排序的 類型 ?作業(yè)排序的表示方法為 生產(chǎn)單位數(shù) 作業(yè)任務(wù)數(shù) /排序問題類型 /評價尺度 (優(yōu)化目標 ) ?如 m n/FLW/Fmax表示 m個生產(chǎn)單位完成 n項作業(yè)任務(wù)、流水型排序問題和以最大流程時間作為評價尺度。 朱明工作室 2022/2/8 授人以魚不如授人以漁 76 第三節(jié) 作業(yè)排序 ?作業(yè)排序 （ Sequencing） —— 對一定期間內(nèi)分配給生產(chǎn)單位的作業(yè)任務(wù)，根據(jù)產(chǎn)品 (零件 )的工藝路線和設(shè)備負荷可能性，確定各個生產(chǎn)單位作業(yè)任務(wù)的先后順序。 24= /日 朱明工作室 2022/2/8 授人以魚不如授人以漁 71 1月份車間 A產(chǎn)品投入、出產(chǎn)累計數(shù)及月任務(wù)計算表