第十一二章制造服務作業(yè)計劃與控制-免費閱讀
【正文】 2023年 1月 31日星期二 上午 12時 17分 48秒 00:17: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 1月 31日星期二 12時 17分 48秒 00:17:4831 January 2023 ? 1空山新雨后，天氣晚來秋。 , January 31, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 :17:4800:17Jan2331Jan23 ? 1故人江海別，幾度隔山川。 步驟 4 除 JC外，將滿足 pi1=p1m的工件，排在 JC的前面或者后面。 工件在兩臺設(shè)備上的加工時間 工件編號 J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 解：由約翰遜法可知 ， 表 58中最小加工時間值是 1個時間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應將對應的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個時間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應將對應的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復上述步驟 ， 求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當同時出現(xiàn)多個最小值時，可從中任選一個。其具體求解過程如下例所示（ 或見課本 P210例 112）。 J1 J2 J3 J4 J5 加工時間 11 29 31 1 2 交貨期 61 45 31 33 32 解：根據(jù) SPT原則，得出： J4 J5 J1 J2 J3 有關(guān)項目的計算： 發(fā)生延遲 發(fā)生延遲 加工時間 完成時間 交貨期 延遲 J4 1 1 33 0 J5 2 3 32 0 J1 11 14 61 0 J2 29 43 45 0 31 74 31 43 J3 F n F iin_ / .? ? ???1 135 5 27 01 求最大延期量最小的排序問題 ? 求最大延期量最小的作業(yè)順序采用 EDD原則。 排序問題的分類 ? 根據(jù)機器數(shù)的多少： 單臺機器的排序問題 / 多臺機器的排序問題 ? 根據(jù)加工路線的特征： 單件車間排序 (Job Shop) 流水型排序 (Flow Shop)：每個零件都順序地經(jīng)過流水線上的不同機器進行加工，即：加工路線一樣 ? 根據(jù)工件到達系統(tǒng)的情況： 靜態(tài)排序 / 動態(tài)排序 ? 根據(jù)參數(shù)的性質(zhì)： 確定型排序 / 隨機型排序 ? 根據(jù)要實現(xiàn)的目標： 單目標排序 / 多目標排序 排序常用的符號 Ji工件 i， i=1,2,....n di工件 i的交貨期 Pi工件 i的加工時間 , , pij工件 i在機器 j上的加工時間 ,j=1,…,m ??? mjiji pP1???mjiji wW1Wi工件 i在系統(tǒng)內(nèi)的等待時間 , , wij工件 i在機器 j前的等待時間 , j=1,…,m Ci工件 i的完成時間 , 在工件都已到達的情況下 , Ci= Pi+ Wi Fi工件 i的流程時間 ， 在工件都已到達的情況下 , Fi= Pi+ Wi Li工件 i的延誤時間 , Li= Ci di , Li=0 按期或完成提前 ； Li0 延誤 Ti工件 i的延期量 , Ti=max{0, Li} Ei工件 i提前完成的時間 排序問題的表示方法 排序問題常用四個符號來描述 : n/m/A/B n工件數(shù)； m機器數(shù)； A車間類型 , F：流水作業(yè)排序問題 P：流水作業(yè)排列排序問題 G：一般單件作業(yè)排序：每一工件都有其獨特的加工路線 B目標函數(shù) 編制作業(yè)計劃問題的一些假設(shè)： ? 一個零件不能同時在幾臺不同的機器上加工； ? 零件在加工過程中采取平行移動方式，即當上道工 序完工后立即送下道工序加工； ? 不允許中斷：一個零件一旦開始加工，必須一直加工到完成，不得中間插入其他零件加工； ? 每道工序只能在一臺機器上完成； ? 零件數(shù)、機器數(shù)
法律信息相關(guān)推薦
鄂ICP備17016276號-1