制造業(yè)生產(chǎn)作業(yè)計劃與控制-展示頁
2025-03-07 05:50本頁面
【正文】 值最小。題。題。若標(biāo)以題。序和動態(tài)排序。機(jī)器的排序和多臺機(jī)器的排序。備上，或安排不同的人做不同的工作。、機(jī)器或人員空閑時間最小。）庫存最小。、流程時間最短。、滿足交貨日期。加快滯后訂單或關(guān)鍵訂單。成。、確定訂單執(zhí)行的順序。利用的時間問題。作日、甚至每小時的具體作業(yè)的安排。Chapter11 制造業(yè)生產(chǎn)作業(yè)計劃與控制制造業(yè)生產(chǎn)作業(yè)計劃與控制167。1 作業(yè)計劃的基本概念作業(yè)計劃的基本概念? 一、作業(yè)計劃一、作業(yè)計劃? 是將主生產(chǎn)計劃（是將主生產(chǎn)計劃（ MPS）細(xì)化為每周、每個工）細(xì)化為每周、每個工作日、甚至每小時的具體作業(yè)的安排。? 編制作業(yè)計劃實質(zhì)上是將資源分配給不同的編制作業(yè)計劃實質(zhì)上是將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源利用的時間問題。1二、作業(yè)計劃與控制的功能二、作業(yè)計劃與控制的功能? 確定訂單執(zhí)行的順序。? 作業(yè)調(diào)度或派工、作業(yè)調(diào)度或派工? 生產(chǎn)作業(yè)控制：、生產(chǎn)作業(yè)控制：? ———— 監(jiān)控訂單執(zhí)行過程，保證訂單如期完監(jiān)控訂單執(zhí)行過程，保證訂單如期完成。? ———— 加快滯后訂單或關(guān)鍵訂單。? 不斷修訂作業(yè)計劃、不斷修訂作業(yè)計劃2三、作業(yè)排序的目標(biāo)三、作業(yè)排序的目標(biāo)? 滿足交貨日期。? 流程時間最短。? 在制品（、在制品（ WIP）庫存最小。? 機(jī)器或人員空閑時間最小。3四、作業(yè)排序問題的分類四、作業(yè)排序問題的分類? 兩種基本的作業(yè)排序：、兩種基本的作業(yè)排序：? 勞動力作業(yè)排序：人員排班勞動力作業(yè)排序：人員排班? 生產(chǎn)作業(yè)排序：將不同工件安排到不同設(shè)生產(chǎn)作業(yè)排序：將不同工件安排到不同設(shè)備上，或安排不同的人做不同的工作。? 在制造業(yè)中，生產(chǎn)作業(yè)排序是主要的在制造業(yè)中，生產(chǎn)作業(yè)排序是主要的? 在服務(wù)業(yè)中，勞動力作業(yè)排序是主要的，在服務(wù)業(yè)中，勞動力作業(yè)排序是主要的，4按機(jī)器的種類和數(shù)量不同，分為單臺、按機(jī)器的種類和數(shù)量不同，分為單臺機(jī)器的排序和多臺機(jī)器的排序。按零件到達(dá)車間的情況不同，分為靜態(tài)排、按零件到達(dá)車間的情況不同，分為靜態(tài)排序和動態(tài)排序。5 五、作業(yè)排序問題的五、作業(yè)排序問題的 4參數(shù)表示法參數(shù)表示法 :n /m /A /B 其中其中 , n ── 零件數(shù)；零件數(shù)； m ── 機(jī)器數(shù)；機(jī)器數(shù)； A ── 作業(yè)類型；作業(yè)類型；在在 A的位置若標(biāo)以的位置若標(biāo)以 “F” ，則代表流水作業(yè)排序問，則代表流水作業(yè)排序問題。若標(biāo)以 “P” ，則表示流水作業(yè)排列排序問，則表示流水作業(yè)排列排序問題。 若標(biāo)以若標(biāo)以 “G” ，則表示一般單件作業(yè)排序問，則表示一般單件作業(yè)排序問題。當(dāng)當(dāng) m＝＝ 1，則，則 A處為空白處為空白 B── 目標(biāo)函數(shù)，通常是使其值最小。6167。而且一旦加工順序確定，就業(yè)排序問題?？梢灾貜?fù)進(jìn)行，形成循環(huán)作業(yè)計劃。短。工時間。上，則對應(yīng)零件盡可能往后排。若最短加工時間有多個，則的加工時間。否 若所有零件都已排序，停止。10 ? 求最優(yōu)順序怎么計怎么計算出來算出來的？的？11利用橫道圖計算加工周期利用橫道圖計算加工周期1230 2 2023 30 時間時間工序工序ab 7零件零件 2 零件零件 5 零件零件 6 零件零件 1 零件零件 4 零件零件 3445754 282812算法步驟的改進(jìn)（算法步驟的改進(jìn)（ 對象多時更簡便對象多時更簡便 ））? 把把 Johnson算法作些改變，改變后的算法按算法作些改變，改變后的算法按以下步驟進(jìn)行：以下步驟進(jìn)行： p292? ①① 將所有將所有 ai≤b i的零件按的零件按 ai值不減的值不減的順序排成一個序列順序排成一個序列 A。? ③③ 將 將 A放到放到 B之前，就構(gòu)成了最優(yōu)加之前，就構(gòu)成了最優(yōu)加工順序工順序13 ? 序列 A為 (2， 5， 6， 1)，序列 B為 (4， 3)，構(gòu)成最優(yōu)順序為 (2， 5， 6， 1， 4， 3)，與 Johnson算法結(jié)果一致。問如何安排零件加工順序，使加工周期最所示。（答案：短，并計算出加工周期。加工時間。不增的順序排列零件。法求解。他們把法。好的結(jié)果。對于順序。所。我們已經(jīng)知道，這就。是最優(yōu)順序。分鐘。綜合了以上兩種方式的優(yōu)點。但又要求各道工序盡可能平行地加工。）工序的開始加工時間。3 單件車間作業(yè)計劃問題單件車間作業(yè)計劃問題? 一、任務(wù)分配問題一、任務(wù)分配問題? n個零件分配給個零件分配給 n臺機(jī)器加工，用匈牙利算法可找臺機(jī)器加工，用匈牙利算法可找到最優(yōu)分配方案。 步驟步驟 p297例題例題M1 M2 M3 M4J1J2J3J497467861131281351171028匈牙利算法的步驟匈牙利算法的步驟? 行縮減、行縮減M1 M2 M3 M4每行最小數(shù)每行最小數(shù)J1J2J3J49746786113128135 311 77 410 6M1 M2 M3 M4J1J2J3J46000412505472 4 3 4每列最每列最小數(shù)小數(shù)0 1 0 2? 列縮減、列縮減29用最少的直線覆蓋全部的、用最少的直線覆蓋全部的 0M1 M2 M3 M4J1J2J3J46000301405470
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1