制造業(yè)作業(yè)計劃與控制-文庫吧在線文庫
【正文】 jrr j nr r r rdd d d????j到 達 時 間 （ Arrival Time) 或 就 緒 時 間 （ Ready Time ）到 達 時 間 或 就 緒 時 間 是 工 件 已 經(jīng) 準 備 好 可 以 馬 上 被 加工 的 時 間 ， 若 所 有 工 件 的 就 緒 時 間 相 同 ， 則 取工 件 工 期 （ Due Date ） 或 截 止 期 限 （ Dead Line ）工 期 表 示 對 工 件 J 限 定 的 完 工 時 間 ， 若 不 按 期 完 工 ， 就 會受 到 一 定 的 懲 罰 。 ? 域表示要優(yōu)化的目標函數(shù)。 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 ? Johnson算法： ① 把工件按工序加工時間分成兩個子集， ，對于兩個工序加工時間相等的工件可以分在兩個子集的任意一個； ② 先將第一個子集 中的工件按第一臺機器上加工時間 的不減順序（ SPT規(guī)則），再將第二個子集 中的工件按第二臺機器上加工時間 的不增順序（ LPT規(guī)則）排列。 ? 漏斗模型的基本原則：工作中心的輸入永遠不能超過工作中心的輸出。 ④ 要使各個工件的平均通過時間穩(wěn)定，可以采用 FIFO規(guī)則來安排各工件的加工順序。 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 控制規(guī)則 ? 在一段較長的時間內(nèi)（如數(shù)周）內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來表示，其斜率（平均生產(chǎn)率）等于平均在制品庫存 /平均通過時間。 1 , 2 , .. .,111 , 2 , .. ., 1 , 1mkj k j jjjii p i m j npkki m m?????? ? ? ???????? ? ?先 定 義依 次 令 ， 可 以 得 到 組 和 ， 將 每一 組 值 看 成 是 分 別 在 兩 個 機 器 上 的 加 工 時 間 ， 根 據(jù) Johnson算 法 可 以 求 得 一 個 排 序 ， 共 可 得 到 m1 個 排 序 ， 從 中 選 優(yōu) 。圖 8－ 2（ a）所示的可行排序的目標值是 85，圖 8－ 3所示的可行排序的目標值是 46，這是最優(yōu)排序，但它是延遲排序。 ? 加權(quán)流程時間（ Weighted Flow Time）和加權(quán)完工時間 一個工件的流程時間是指工件從到達系統(tǒng)開始一直到加工完為止的時間，包括在系統(tǒng)中的等待時間和加工時間： 12( , , ... )nC C C C?jCm a x m a x { }1 jCCjn? ??j j jF C r??《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 系統(tǒng)的平均加權(quán)時間： 將上述平均流程時間轉(zhuǎn)換一下： 由于第二項時常數(shù)，第一項的分母也是常數(shù)，因此極小化平均加權(quán)流程時間相當于極小化總加權(quán)完工時間（ Total Weighted Completion Time） : 11jjjnjnjwFFw?????1111j j j jjjnnjjnnjjw C w rFww??????????1 jjnjC w C?? ?《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 m a x m a x { }1{ , 0 } { , 0 }10 / 1j j jjj j j jijL C dLL
公司管理相關(guān)推薦
鄂ICP備17016276號-1