第十一二章制造服務(wù)作業(yè)計劃與控制-全文預(yù)覽
【正文】 工任務(wù)。 約翰遜法解決這種問題分為 4個步驟： (1)列出所有工件在兩臺設(shè)備上的作業(yè)時間 。 Fmax的含義見如下的甘特圖 (Gantt Chart)。 EDD(Earliest Due Date): Jobs are sequenced in increasing order of their due dates. ? 例：借用上面的例子，求最大延期量最小的作業(yè)順序。 按工件加工時間的長短，按不減的順序從小到大安排各項作業(yè)。 定義 : F n F iin_???11目標(biāo)函數(shù) MIN: 2）最大延期量最小 ? ?T T im a x m a x?定義 : 為最大延期量。 確定出最佳的作業(yè)順序看似容易，只要列出所有的順序，然后再從中挑出最好的就可以了，但要實現(xiàn)這種想法幾乎是不可能的。 第 11章 車間作業(yè)計劃與控制 重難點： 作業(yè)計劃問題的基本概念 流水車間作業(yè)計劃問題： 加工周期的計算 兩臺機器排序問題的最優(yōu)算法 生產(chǎn)作業(yè)控制 層次性： 年度生產(chǎn)計劃 零部件投入出產(chǎn)計劃 車間生產(chǎn)作業(yè)計劃 （班組、各工作地、各工人的任務(wù)） 第 1節(jié) 作業(yè)計劃問題的基本概念 １ .1 作業(yè)計劃的含義與作用 作業(yè)計劃 (Scheduling):是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時間及出產(chǎn)時間。 作業(yè)計劃是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時間及出產(chǎn)時間。但是，編制作業(yè)計劃的主要工作之一就是要確定出最佳的作業(yè)順序。 排序問題的分類 ? 根據(jù)機器數(shù)的多少： 單臺機器的排序問題 / 多臺機器的排序問題 ? 根據(jù)加工路線的特征： 單件車間排序 (Job Shop) 流水型排序 (Flow Shop)：每個零件都順序地經(jīng)過流水線上的不同機器進行加工，即：加工路線一樣 ? 根據(jù)工件到達系統(tǒng)的情況： 靜態(tài)排序 / 動態(tài)排序 ? 根據(jù)參數(shù)的性質(zhì)： 確定型排序 / 隨機型排序 ? 根據(jù)要實現(xiàn)的目標(biāo)： 單目標(biāo)排序 / 多目標(biāo)排序 排序常用的符號 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目標(biāo)函數(shù) 編制作業(yè)計劃問題的一些假設(shè)： ? 一個零件不能同時在幾臺不同的機器上加工； ? 零件在加工過程中采取平行移動方式，即當(dāng)上道工 序完工后立即送下道工序加工； ? 不允許中斷：一個零件一旦開始加工，必須一直加工到完成，不得中間插入其他零件加工； ? 每道工序只能在一臺機器上完成； ? 零件數(shù)、機器數(shù)和加工時間已知； ? 每臺機器同時只能加工一個零件； 第 3節(jié) 單臺機器的排序問題 單臺機器排序問題 n個工件全部經(jīng)由一臺機器處理 J1 J2 J3 Jn 機器 到達系統(tǒng)工件的集合 離開系統(tǒng)（機器） 常見單臺機器排序問題的目標(biāo)函數(shù) 1) 平均流程時間最短 F n F iin_???11為 n個零件經(jīng)由一臺機器的平均流程時間。 求平均流程時間最短的排序問題 ? 求平均流程時間最短的作業(yè)順序，采用 SPT原則。 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ā)生延遲 加工時間 完成時間 交貨
法律信息相關(guān)推薦
鄂ICP備17016276號-1