制造業(yè)流水作業(yè)計(jì)劃-文庫吧資料
2025-01-10 14:29本頁面
【正文】 2,1,3 2,2,1 2,3,2 3 4 5 無延遲作業(yè)計(jì)劃 (nondelay schedule)的構(gòu)成 ? 我們稱每安排一道工序稱作一 “ 步 ” ，設(shè) ? {St}──t 步之前已排序工序構(gòu)成的部分作業(yè)計(jì)劃； ? { Ot }── 第 t步可以排序的工序的集合； ? Tk ──{ Ot }中工序 Ok的最早可能開工時間； ? Tk’ ──{ Ot }中工序 Ok的最早可能完工時間 。所以，取順序 (1， 2， 3， 4)。他們把Johnson算法用于一般的 n/m/P/Fmax問題，得到 (ｍ－ 1)個加工順序，取其中優(yōu)者 ? 當(dāng)ｌ＝ 1時，按 Johnson算法得到加工順序 (1，2， 3， 4)； 當(dāng)ｌ＝ 2時，得到加工順序 (2， 3， 1， 4)。 ? 對于一般的流水車間排列排序問題 ， 可以用分支定界法 。 不符合這個法則的加工順序 ，也可能是最優(yōu)順序 。 ? ③ 將 A放到 B之前，就構(gòu)成了最優(yōu)加工順序 ? 序列 A為 (2， 5， 6， 1)，序列 B為 (4， 3)，構(gòu)成最優(yōu)順序?yàn)? (2， 5， 6， 1， 4， 3)，與Johnson算法結(jié)果一致。 算法步驟的改進(jìn) ? 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： ? ① 將所有 ai≤b i的零件按 ai值不減的順序排成一個序列 A。 ? 求最優(yōu)順序 表 11 － 3 加工時間矩陣 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 b i 7 2 2 4 7 4 將零件 2 排第 1 位 2 將零件 3 排第 6 位 2 3 將零件 5 排第 2 位 2 5 3 將零件 6 排第 3 位 2 5 6 3 將零件 4 排第 5 位 2 5 6 4 3 將零件 1 排第 4 位 2 5 6 1 4 3 最優(yōu)加工 順序?yàn)?S ＝ (2 ， 5 ， 6 ， 1 ， 4 ， 3) 。若最短加工時間有多個，則任挑一個 ③ 若所有零件都已排序，停止。 ② 若最短的加工時間出現(xiàn)在 M1上，則對應(yīng)的零件盡可能往前排；若最短加工時間出現(xiàn)在 M2上，則對應(yīng)零件盡可能往后排。 流水作業(yè)計(jì)劃問題 ? 流水線是流水車間 (Flow shop) 典型的代表，每個零件的加工路線都一致。若標(biāo)以“ G”，則表示一般單件作業(yè)排序問題。 其中 , n ── 零件數(shù)； m ── 機(jī)器數(shù)； A ── 作業(yè)類型；在 A的位置若標(biāo)以“ F”，則代表流水作業(yè)排序問題。比如，某零件要經(jīng)過車、銑、占、磨的路線加工，我們可以用M1,M2,M3,M4來表示。表示“服務(wù)者”； 名詞術(shù)語 (續(xù) ) ? “零件”則代表“服務(wù)對象”。 ? “趕工” (Expediting)是在實(shí)際進(jìn)度已落后于計(jì)劃進(jìn)度時采取的行動，也屬于通常所說的“調(diào)度”范圍?；疖嚂r刻表制定后，對火車運(yùn)行的安排，包括發(fā)生晚點(diǎn)后的處理，都屬于調(diào)度。 ? “調(diào)度”是作業(yè)計(jì)劃編制后實(shí)施生產(chǎn)控制所采取的一切行動，“編制作業(yè)計(jì)劃”是加工制造發(fā)生之前的活動。 有關(guān)的名詞術(shù)語 ? 排序 (Sequencing) 是確定零件在機(jī)器上的加工順序。 ? 英文 Scheduling可以譯成編制作業(yè)計(jì)劃或安排日程計(jì)劃 (時間表 )。 ? 將任務(wù)安排到工作地，牽涉到任務(wù)分配和作業(yè)排序問題 編制作業(yè)計(jì)劃要解決的問題 ? 工廠里要對每個工人和工作地安排每天的生產(chǎn)任務(wù)，規(guī)定開始時間和完成時間； ? 醫(yī)院
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1