生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問題(已修改)
2024-10-31 01:39 本頁面
【正文】 第十一章 流水作業(yè)的排序問題 一、排序問題的基本概念 排序 是確定工件（零部件）在一臺(tái) 或一組設(shè)備上加工的先后順序。 在一定約束條件下，尋找總加工時(shí)間最短的安排產(chǎn)品加工順序的方法，就 是 生產(chǎn)作業(yè)排序。 例如，考慮 32項(xiàng)任務(wù)（工件），有 32！ ??1035種 方案 ,假定計(jì)算機(jī)每秒鐘可以檢查 1 billion個(gè)順序 , 全部檢驗(yàn)完畢需要 ?1015個(gè)世紀(jì)。 如果只有 16個(gè)工件 , 同樣按每秒鐘可以檢查 1 billion 個(gè)順序計(jì)算 , 也需要 2/3年。 以上問題還沒有考慮其他的約束條件 , 如機(jī)器、人 力資源、廠房場地等，如果加上這些約束條件，所 需要的時(shí)間就無法想象了。 所以，很有必要去尋找一些有效算法，解決管理中 的實(shí)際問題。 排序困難性 假設(shè)條件 。 ， 即當(dāng)上一道工序完工后 ， 立即送下道工序加工 。 。 當(dāng)一個(gè)工件一旦開始加工 ， 必須一直進(jìn)行到完工 ， 不得中途停止插入其它工件 。 。 、 機(jī)器數(shù)和加工時(shí)間已知 ， 加工時(shí)間與加工順序無關(guān) 。 。 排序常用的符號(hào) Ji工件 i， i=1,2,..n。 Mj 機(jī)器 j， j＝ 1， 2， … ， m. di工件 Ji 的完工期限 。 pij工件 Ji在機(jī)器 Mj上的加工時(shí)間 ,j=1,… ,m Pi工件 Ji的加工時(shí)間 , wij工件 Ji在機(jī)器 Mj前的等待時(shí)間 , j=1,… ,m Wi工件 Ji在加工過程中總的等待時(shí)間 , Ci工件 Ji 的完成時(shí)間 , Fi工件 Ji 的流程時(shí)間 ， 即工件在車間的實(shí)際停留時(shí)間 ， 在工件都已到達(dá)的情況下 , Fi= Pi+ Wi Li工件 Ji 的延誤時(shí)間 , Li= Ci di , Li=0 按期或完成提前 ； Li0 延誤 Fmax最長流程時(shí)間 ， Fmax＝ max{Fi} 二、排序問題的分類和表示法 排序問題的分類： ? 根據(jù)機(jī)器數(shù)的多少 單臺(tái)機(jī)器的排序問題 多臺(tái)機(jī)器的排序問題 ? 根據(jù)加工路線的特征 單件作業(yè)排序 (Job Shop) 流水作業(yè)排序 (Flow Shop) ? 根據(jù)工件到達(dá)系統(tǒng)的情況 靜態(tài)排序 動(dòng)態(tài)排序 ? 根據(jù)參數(shù)的性質(zhì) 確定型排序 隨機(jī)型排序 ? 根據(jù)要實(shí)現(xiàn)的目標(biāo) 單目標(biāo)排序 多目標(biāo)排序 排序問題的表示法 排序問題常用四個(gè)符號(hào)來描述 : n/m/A/B 其中 , n工件數(shù)； m機(jī)器數(shù)； A車間類型； F=流水型排序 ， P=排列排序 G=一般類型 ,即單件型排序 B目標(biāo)函數(shù) 三、流水作業(yè)排序問題 最長流程時(shí)間 Fmax的計(jì)算 舉例：有一個(gè) 6/4/p/ Fmax問題，其加工時(shí)間如下表所示。當(dāng)按順序 S＝（ 6， 1， 5，2， 4， 3） 加工時(shí)，求 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1