制造業(yè)作業(yè)計(jì)劃與控制-wenkub.com
2025-05-08 08:32 本頁(yè)面
【正文】 ④ 要使各個(gè)工件的平均通過時(shí)間穩(wěn)定，可以采用 FIFO規(guī)則來(lái)安排各工件的加工順序。 《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 控制規(guī)則 ? 在一段較長(zhǎng)的時(shí)間內(nèi)（如數(shù)周）內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來(lái)表示，其斜率（平均生產(chǎn)率）等于平均在制品庫(kù)存 /平均通過時(shí)間。 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。 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) 。 《 生產(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ī)則）排列。圖 8－ 2（ a）所示的可行排序的目標(biāo)值是 85，圖 8－ 3所示的可行排序的目標(biāo)值是 46，這是最優(yōu)排序，但它是延遲排序。 ? 域表示要優(yōu)化的目標(biāo)函數(shù)。 ? 加權(quán)流程時(shí)間（ Weighted Flow Time）和加權(quán)完工時(shí)間 一個(gè)工件的流程時(shí)間是指工件從到達(dá)系統(tǒng)開始一直到加工完為止的時(shí)間，包括在系統(tǒng)中的等待時(shí)間和加工時(shí)間： 12( , , ... )nC C C C?jCm a x m a x { }1 jCCjn? ??j j jF C r??《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 系統(tǒng)的平均加權(quán)時(shí)間： 將上述平均流程時(shí)間轉(zhuǎn)換一下： 由于第二項(xiàng)時(shí)常數(shù)，第一項(xiàng)的分母也是常數(shù)，因此極小化平均加權(quán)流程時(shí)間相當(dāng)于極小化總加權(quán)完工時(shí)間（ Total Weighted Completion Time） : 11jjjnjnjwFFw?????1111j j j jjjnnjjnnjjw C w rFww??????????1 jjnjC w C?? ?《 生產(chǎn)與運(yùn)作管理 》 陳榮秋、馬士華編著 m a x m a x { }1{ , 0 } { , 0 }10 / 1j j jjj j j jijL C dLLjnD C d LnD w Dj?????? ? ?? ??最 大 延 誤 時(shí) 間 （ Maximum Lateness ）工 件 的 延 誤 時(shí) 間 定 義 為 ： ；最 大 延 誤 時(shí) 間 。 1 2 , ...( , )j j j njp p p p?11 12 121 22 212......... ... ... ......nnm m m np p pp p pPp p p????????
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1