制造業(yè)作業(yè)計(jì)劃與控制-閱讀頁(yè)
2025-06-01 08:32本頁(yè)面
【正文】 ??? ??來 表 示 某 工 件 是 否 誤 工 ：加 權(quán) 誤 工 件 數(shù) ：《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 排序問題的分類與表示方法 ? 排序問題的類別有多種劃分方法，這里采用國(guó)際上使用的三參數(shù)表示方法來描述排序問題： ? 域表示機(jī)器的數(shù)量、類型和環(huán)境。 ? 域表示要優(yōu)化的目標(biāo)函數(shù)。 ? 三種計(jì)劃（半能動(dòng)計(jì)劃、能動(dòng)作業(yè)計(jì)劃、無延遲作業(yè)計(jì)劃） 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 例題 解：這是一個(gè)到達(dá)時(shí)間不已知、目標(biāo)函數(shù)是加權(quán)時(shí)間長(zhǎng)的單機(jī)排序問題。圖 8－ 2（ a）所示的可行排序的目標(biāo)值是 85，圖 8－ 3所示的可行排序的目標(biāo)值是 46，這是最優(yōu)排序，但它是延遲排序。 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 問題 F2||Cmax的排序算法 ? 對(duì)于 2臺(tái)機(jī)器的流水作業(yè)排序問題，只需考慮排列排序，此問題可用 Johnson算法求解或稱 SPTLPT算法，該算法是基于 Johnson法則基礎(chǔ)上的，并且是最優(yōu)排序。 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 ? Johnson算法： ① 把工件按工序加工時(shí)間分成兩個(gè)子集， ，對(duì)于兩個(gè)工序加工時(shí)間相等的工件可以分在兩個(gè)子集的任意一個(gè)； ② 先將第一個(gè)子集 中的工件按第一臺(tái)機(jī)器上加工時(shí)間 的不減順序（ SPT規(guī)則），再將第二個(gè)子集 中的工件按第二臺(tái)機(jī)器上加工時(shí)間 的不增順序（ LPT規(guī)則）排列。 ? CDS算法 Campbell等人于 1970年對(duì)流水作業(yè)排序問題提出了一個(gè)基于Johnson算法的啟發(fā)式算法，該算法先產(chǎn)生 m1個(gè)排列，然后從中選優(yōu)。 1 , 2 , .. .,111 , 2 , .. ., 1 , 1mkj k j jjjii p i m j npkki m m?????? ? ? ???????? ? ?先 定 義依 次 令 ， 可 以 得 到 組 和 ， 將 每一 組 值 看 成 是 分 別 在 兩 個(gè) 機(jī) 器 上 的 加 工 時(shí) 間 ， 根 據(jù) Johnson算 法 可 以 求 得 一 個(gè) 排 序 ， 共 可 得 到 m1 個(gè) 排 序 ， 從 中 選 優(yōu) 。 ? 執(zhí)行因素的影響 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 生產(chǎn)作業(yè)控制的程序 ? 制定生產(chǎn)作業(yè)監(jiān)控體系 ? 監(jiān)控實(shí)際生產(chǎn)過程 ? 評(píng)估偏差情況 ? 采取糾偏措施 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 生產(chǎn)作業(yè)控制的功能 ? 為每個(gè)車間的工單指派優(yōu)先級(jí) ? 維護(hù)車間在制品數(shù)量 ? 將車間工單信息傳送到相應(yīng)辦公室 ? 提供實(shí)際產(chǎn)出數(shù)據(jù)來為能力控制服務(wù) ? 根據(jù)車間工單對(duì)機(jī)位的要求，為在制品庫(kù)存管理提供數(shù)量信息 ? 測(cè)量人員和設(shè)備的效率、利用率和產(chǎn)量。 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 注：曲線圖的垂直段表示某天到達(dá)或完成的一個(gè)或多個(gè)工件之間所包含的工作量；水平段表示相鄰兩個(gè)到達(dá)或完成的任務(wù)之間的時(shí)間間隔。 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 控制規(guī)則 ? 在一段較長(zhǎng)的時(shí)間內(nèi)（如數(shù)周）內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來表示，其斜率（平均生產(chǎn)率）等于平均在制品庫(kù)存 /平均通過時(shí)間。 ② 若希望改變?cè)谥破穾?kù)存量，可暫時(shí)增加或減少輸入。 ④ 要使各個(gè)工件的平均通過時(shí)間穩(wěn)定，可以采用 FIFO規(guī)則來安排各工件的加
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1