第十章生產(chǎn)作業(yè)計(jì)劃與控制(編輯修改稿)
2025-02-25 00:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 8 0 8 12 0 7 8 15 14 1 10 15 25 20 5 5 25 30 15 15 6 30 36 18 18 2 36 38 10 28 注：總拖期數(shù)為 5件，平均拖期時(shí)間為： （ 0+1+5+15+18+28） /6＝ ， 平均流程時(shí)間： （ 8+15+25+30+36+38） /6＝ 。 表 8－ 6 各排序規(guī)則的結(jié)果比較 排序 方法 總拖期 工件數(shù) 平均拖 期時(shí)間 平均流 程時(shí)間 先來(lái)先加工 最短加工時(shí)間優(yōu)先 交貨期優(yōu)先 臨界比率優(yōu)先 5 3 4 5 24 18 最短加工時(shí)間優(yōu)先是最好的規(guī)則，因?yàn)槠渫掀跀?shù)，平均拖期時(shí)間，平均流程時(shí)間都是最小的，第二是交貨期優(yōu)先規(guī)則，第三是先來(lái)先加工規(guī)則，第四臨界比率優(yōu)先規(guī)則。 二、流水作業(yè)排序方法 ? 流水作業(yè)排序問(wèn)題的基本特征是 每個(gè)工件的加工路線都一致。 在流水生產(chǎn)線上制造不同的零件，遇到的就是流水作業(yè)排序問(wèn)題。 ? 加工路線一致，是指工件的 流向一致 ，并不要求每個(gè)工件必須經(jīng)過(guò)加工路線上每臺(tái)機(jī)器加工。如果某些工件不經(jīng)某些機(jī)器加工，則設(shè)相應(yīng)的加工時(shí)間為零。 流水作業(yè)排序問(wèn)題的表示方法 n/m/A/B ◆ 其中 n代表工件數(shù)； ◆ m代表機(jī)器數(shù)； ◆ A是代表排序的類(lèi)型 ， 在 A的位置若標(biāo)以 “ F” ，則代表流水型排序 ， 若標(biāo)以 “ P” ， 則是流水型排序中的同順序排序 。 在 A的位置標(biāo)以 G， 是表示非流水型排序 。 ◆ B代表目標(biāo)函數(shù)， （一）、 n/2/F/Fmax問(wèn)題的最優(yōu)算法 Johnson算法： （ 1） 從加工時(shí)間矩陣中找出最短的加工時(shí)間 。 （ 2） 若最短的加工時(shí)間出現(xiàn)在 M1上 ， 則對(duì)應(yīng)的工作盡可能往前排；若最短加工時(shí)間出現(xiàn)在 M2上 ，則對(duì)應(yīng)工件盡可能往后排 。 然后 ， 從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間 。 若最短加工時(shí)間有多個(gè) ， 則任挑一個(gè) 。 （ 3）若所有工件都已排序，停止。否則，轉(zhuǎn)步驟（ 1）。 【例 42】：求下表所示的6/2/F/Fmax問(wèn)題的最優(yōu)解。 i 1 2 3 4 5 6 M1 M2 5 7 1 2 8 2 5 4 3 7 4 4 求解過(guò)程可簡(jiǎn)單表示如下： ? 將工件 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）。求得最優(yōu)順序下的 Fmax＝ 28。 Fmax的計(jì)算方法 i 1 2 3 4 5 Pi1 Pi2 Pi3 Pi4 99 615 217 118 514 722 830 939 216 830 1040 1252 1531 536 747 860 334 440 956 565 （二）、一般 n/m/P/Fmax問(wèn)題的啟發(fā)式算法 第三節(jié) 生產(chǎn)作業(yè)控制 一 、 生產(chǎn)作業(yè)監(jiān)控系統(tǒng) 生產(chǎn)作業(yè)監(jiān)控系統(tǒng)主要依據(jù)是生產(chǎn)作業(yè)計(jì)劃。 生產(chǎn)作業(yè)準(zhǔn)備 檢查毛坯 、 工具 、 工 裝 、 設(shè)備的準(zhǔn)備情況 計(jì)劃編制 編制生產(chǎn) 作業(yè)計(jì)劃 計(jì)劃實(shí)施 生產(chǎn)過(guò)程運(yùn)行 在制品管理 信息收集與處理 收集 、 整理 、 統(tǒng)計(jì) 、 分析品種 、 產(chǎn)量 、 質(zhì)量及生產(chǎn)進(jìn)度的計(jì)劃執(zhí)行情況 發(fā)現(xiàn)偏差 實(shí)際完成情況與
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1