第八章生產(chǎn)作業(yè)計(jì)劃-免費(fèi)閱讀
【正文】 優(yōu)點(diǎn)：設(shè)備利用率高；移動次數(shù)少 缺點(diǎn)：加工周期長；管理工作復(fù)雜 常用于單件或成批生產(chǎn)過程 —— 工藝原則 時(shí)間 工序 n=4件 ， m=4 工序 t1=10分鐘 /件 ， t2=5分鐘 /件 ， t3=20分鐘 /件 ， t4=10分鐘 /件 總加工周期 T順 平行移動方式 每個(gè)零件在前道工序加工完畢后立即轉(zhuǎn)移到下道工序繼續(xù)加工 ， 形成前后工序交叉作業(yè) 。 ? 按排序的順序計(jì)算 Fmax ??????m1kiki p]2/)1m(k[ 關(guān)鍵工件法 ： ? 計(jì)算 Pi=? Pij ， 找出 Pi最長的工件 ， 將之作為關(guān)鍵工件 C。每個(gè)工件在設(shè)備上的加工時(shí)間如下表所示。 ? 假定： ai為工件 Ji在機(jī)器 M1上的加工時(shí)間，bi為工件 Ji在機(jī)器 M2上的加工時(shí)間，每個(gè)工件按 M1—M2的路線加工。 ? 每道工序只在一臺機(jī)器上完成。 如有的工件為車 —磨 ， 有的為銑 —磨 。 所以，作業(yè)排序也就是要確定工件在機(jī)器上的加工順序，可用一組工件代號的一種排列來表示。 ? 排序的作用 –油漆生產(chǎn)順序： 某企業(yè)生產(chǎn)白、灰、紅、藍(lán)四種油漆，每次生產(chǎn)前都有清洗容器的調(diào)整準(zhǔn)備時(shí)間。 排序問題的分類與表示 ? 根據(jù)機(jī)器數(shù)的多少 單臺機(jī)器的排序問題 多臺機(jī)器的排序問題 ? 根據(jù)加工路線的特征 單件作業(yè)排序 (Job Shop) 流水型排序 (Flow Shop) 流水作業(yè)排序問題的基本特征： ? 每個(gè)工件的加工路線都一樣 。 ? 一個(gè)工件不能同時(shí)在幾臺不同的機(jī)器上加工。 Fmax 時(shí)間 機(jī)器 A B 在機(jī)器 A上的作業(yè)時(shí)間 總加工周期 ? 假定所有工件的到達(dá)時(shí)間都為 0，則 Fmax等于排在末位加工的工件在車間的停留時(shí)間。 – 劃去已排序的工件。 實(shí)際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 加工順序 A 加工時(shí)間 B 加工時(shí)間1 t1tm2 t1+t2tm 1+tm3 t1+t2+t3tm 2+tm1+tm… …… ……m1 t1+t2+ …+tm 1t2+ … +tm1+tm? L＝ 1，按 Johnson算法得到加工順序 (1， 2， 3， 4)， Fmax＝ 28 ? L＝ 2，按 Johnson算法得到加工順序 (2， 3， 1， 4)， Fmax＝ 29 ? 取順序 (1， 2， 3， 4）為最優(yōu)順序。 三種移動方式的優(yōu)缺點(diǎn)比較比較項(xiàng)目 平行移動 平行順序移動 順序移動生產(chǎn)周期 短 中 長運(yùn)輸次數(shù) 多 中 少設(shè)備利用 差 好 好組織管理 中 復(fù)雜 簡單。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。最后得 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)于前者。 – 若最短時(shí)間出現(xiàn)在 M2上，則對應(yīng)的工件盡可能往后排。 二、兩臺機(jī)器的排序問題 兩臺機(jī)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1