生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題-在線瀏覽
2024-12-06 01:39本頁面
【正文】 加工順序的方法，就 是 生產(chǎn)作業(yè)排序。 如果只有 16個工件 , 同樣按每秒鐘可以檢查 1 billion 個順序計算 , 也需要 2/3年。 所以，很有必要去尋找一些有效算法，解決管理中 的實際問題。 ， 即當(dāng)上一道工序完工后 ， 立即送下道工序加工 。 當(dāng)一個工件一旦開始加工 ， 必須一直進(jìn)行到完工 ， 不得中途停止插入其它工件 。 、 機(jī)器數(shù)和加工時間已知 ， 加工時間與加工順序無關(guān) 。 排序常用的符號 Ji工件 i， i=1,2,..n。 pij工件 Ji在機(jī)器 Mj上的加工時間 ,j=1,… ,m Pi工件 Ji的加工時間 , wij工件 Ji在機(jī)器 Mj前的等待時間 , j=1,… ,m Wi工件 Ji在加工過程中總的等待時間 , Ci工件 Ji 的完成時間 , Fi工件 Ji 的流程時間 ， 即工件在車間的實際停留時間 ， 在工件都已到達(dá)的情況下 , Fi= Pi+ Wi Li工件 Ji 的延誤時間 , Li= Ci di , Li=0 按期或完成提前 ； Li0 延誤 Fmax最長流程時間 ， Fmax＝ max{Fi} 二、排序問題的分類和表示法 排序問題的分類： ? 根據(jù)機(jī)器數(shù)的多少 單臺機(jī)器的排序問題 多臺機(jī)器的排序問題 ? 根據(jù)加工路線的特征 單件作業(yè)排序 (Job Shop) 流水作業(yè)排序 (Flow Shop) ? 根據(jù)工件到達(dá)系統(tǒng)的情況 靜態(tài)排序 動態(tài)排序 ? 根據(jù)參數(shù)的性質(zhì) 確定型排序 隨機(jī)型排序 ? 根據(jù)要實現(xiàn)的目標(biāo) 單目標(biāo)排序 多目標(biāo)排序 排序問題的表示法 排序問題常用四個符號來描述 : n/m/A/B 其中 , n工件數(shù)； m機(jī)器數(shù)； A車間類型； F=流水型排序 ， P=排列排序 G=一般類型 ,即單件型排序 B目標(biāo)函數(shù) 三、流水作業(yè)排序問題 最長流程時間 Fmax的計算 舉例：有一個 6/4/p/ Fmax問題，其加工時間如下表所示。 i 1 2 3 4 5 6 Pi1 Pi2 Pi3 pi4 4 2 3 1 4 2 4 5 6 7 4 5 5 8 7 5 5 5 4 2 4 3 3 1 i 6 1 5 2 4 3 Pi1 Pi2 Pi3 pi4 2 4 4 2 1 3 5 4 4 5 7 6 5 5 5 8 5 7 1 4 3 2 3 4 最長流程時間的計算 2 7 12 13 6 10 12 13 16 11 15 20 27 33 17 22 30 35 42 21 25 32 38 46 最長流程時間的計算 舉例 2 i 1 4 6 3 5 2 Pi1 4 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1