第十一二章制造服務作業(yè)計劃與控制(存儲版)
【正文】 和加工時間已知； ? 每臺機器同時只能加工一個零件； 第 3節(jié) 單臺機器的排序問題 單臺機器排序問題 n個工件全部經(jīng)由一臺機器處理 J1 J2 J3 Jn 機器 到達系統(tǒng)工件的集合 離開系統(tǒng)（機器） 常見單臺機器排序問題的目標函數(shù) 1) 平均流程時間最短 F n F iin_???11為 n個零件經(jīng)由一臺機器的平均流程時間。 作業(yè)計劃是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時間及出產(chǎn)時間。 定義 : F n F iin_???11目標函數(shù) MIN: 2）最大延期量最小 ? ?T T im a x m a x?定義 : 為最大延期量。 EDD(Earliest Due Date): Jobs are sequenced in increasing order of their due dates. ? 例：借用上面的例子，求最大延期量最小的作業(yè)順序。 約翰遜法解決這種問題分為 4個步驟： (1)列出所有工件在兩臺設(shè)備上的作業(yè)時間 。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B 26 A B (b) J4 J2 J3 J5 J1 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 步驟 5 如有多個方案，可再加比較，從中選優(yōu)。 00:17:4800:17:4800:17Tuesday, January 31, 2023 ? 1乍見翻疑夢，相悲各問年。 00:17:4800:17:4800:171/31/2023 12:17:48 AM ? 1成功就是日復一日那一點點小小努力的積累。 上午 12時 17分 48秒 上午 12時 17分 00:17: ? 楊柳散和風，青山澹吾慮。 2023年 1月 上午 12時 17分 :17January 31, 2023 ? 1業(yè)余生活要有意義，不要越軌。 :17:4800:17:48January 31, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 上午 12時 17分 :17January 31, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 上午 12時 17分 48秒 上午 12時 17分 00:17: ? 沒有失敗，只有暫時停止成功！。 00:17:4800:17:4800:171/31/2023 12:17:48 AM ? 1以我獨沈久，愧君相見頻。 步驟 3 除 JC外，將滿足 pi1p1m的工件，按 tim值的大小，從大到小排在 JC的后面。求總加工周期最短的作業(yè)順序。 Fmax 時間 機器 A B 在機器 A上的作業(yè)時間 總加工周期 兩臺機器排序問題的算法（重點） 實現(xiàn)兩臺機器排序的最大完成時間 Fmax最短的目標，一優(yōu)化算法就是著名的約翰遜法 (Johnson’ s Law)。相關(guān)的加工時間和要求完成時間（交貨期）如下表所示，求平均流程時間最短的作業(yè)順序。 所以，很有必要去尋找一些有效算法，解決管理中的實際問題。 第 2節(jié) 排序的基本概念 (Sequencing) 排序與編制作業(yè)計劃的差別 上面講了編制作業(yè)計劃的問題 . 在編制作業(yè)計劃過程中 ,有一個問題需要管理人員注意 ,即投入生產(chǎn)過程的作業(yè)順序的安排 . 排序，給出零部件在一臺或一組設(shè)備上加工的先后順序的工作。 目標函數(shù) m in m a x T 根據(jù)排序目標的不同，可以選擇不同的排序規(guī)則，有時又稱為確定優(yōu)先權(quán) (Priorities)。 解：根據(jù) EDD原則，得出： J3 J5 J4J2 J1 加工時間 完成時間 交貨期 延遲 J3 31 31 31 0 J5 2 33 32 1 J4 1 34 33 1 J2 29 63 45 18 J1 11 74 61 13 平均延遲 =33/5= F n F iin_/ .? ? ???1 235 5 47 01 Tmax=18 進一步考慮：在最大延期量不變的情況下，如何使平均流程時間縮短？如果想同時滿足這兩個目標，就是多目標排序。 (2)找出作業(yè)時間最小者 。 兩臺機器排序問題算法的擴展 (N) 一般情況下，當機器數(shù)為 3臺以上時，就很難找到最優(yōu)解了。 ? 關(guān)鍵工件法舉例 J1 J2 J3 J4 J5 J6 機器 1 pi1 5 5 4 1 2 10 機器 2 pi2 5 5 5 3 6 10 機器 3 pi3 8 3 3 4 7 4 機器 4 pi4 2 8 2 1 5 6 機器 5 pi5 5 2 1 2 8 10 總和
法律信息相關(guān)推薦
鄂ICP備17016276號-1