第6章生產(chǎn)作業(yè)計劃與控制(編輯修改稿)
2025-02-06 08:33 本頁面
【文章內容簡介】 , , 。 2 , 3 , ,iilljjllij i j i j ijC p i mC p j nC C C p i m j n??????????????? ? ? ? ?????流水車間作業(yè)排序 (續(xù)） ? 問題 的排序算法 ?Johnson法則： ，則工件 應該排在工件 之前，如果中間是等號，則可隨意安排。 ?Johnson步驟 ① 工件分為兩個子集 ，對于兩個工序加工時間相等的工件可以分在兩個子集的任意一個 ② 先將第一個子集 中的工件按第一臺機器上加工時間 的不減順序排列，再將第二個子集 中的工件按第二臺機器上加工時間 的不增順序（ LPT規(guī)則）排列。 max2 ||FCiJ19 1 1 2 2 1 2{ } , { }j j j j j jJ p p J p p??? ? ? ?1 2 2 1m in( , ) m in( , )i j i jp p p p?《 企業(yè)生產(chǎn)與物流管理 》 馬士華 林 勇 編著 jJ1? 2? 1jp2jp流水車間作業(yè)排序 (續(xù)） ? Palmer算法 ? Palmer于 1965年對流水作業(yè)排序問題提出了按斜度指標排列工件的啟發(fā)式算法。該算法先定義工件的斜度指標 ，然后將各工件按其斜 度指標不增進行排序。 20 《 企業(yè)生產(chǎn)與物流管理 》 馬士華 林 勇 編著 11( ) ( 1 , 2 , , )2mj k jkmk p j n???? ? ??流水車間作業(yè)排序 (續(xù)） ? CDS算法 ?Campbell等人于 1970年對流水作業(yè)排序問題提出了一個基于 Johnson算法的啟發(fā)式算法，該算法先產(chǎn)生 m1個排列，然后從中選優(yōu)。 ? 先定義 。 ? 依次令 i=1,2,…, m1 ，可以得到 m1組 和 ，將每一組值看成是分別在兩個機器上的加工時間，根據(jù) Johnson算法可以求得一個排序，共可得到 m1個排序，從中優(yōu)選。 21 1,11, , 1 , 2 , , 1 。 1 , 2 , ,iij k j j m k jkkp p i m j n?? ????? ? ? ? ???j?j?流水車間作業(yè)排序 (續(xù)） ? 關鍵工件法 ?陳榮秋于 1983年對流水作業(yè)排序問題提出了一個基于關鍵（最長加工時間）工件的啟發(fā)式算法，其步驟如下： ① 計算每個工件的總加工時間 ，找出加工時間最長的工件 ，將其作為關鍵工件； ② 對于余下的工件，若 ，則按 不減的順序排列成一個序列 ；若 ，則按 不增的順序排列成一個序列 ， 即為所得排序 。 22 《 企業(yè)生產(chǎn)與物流管理 》 馬士華 林 勇 編著 1( 1 , 2 , , )mj ijkP p j n????1( m a x ( ))L L jjnJ P P???1i mipp?1p1i mi?mi1?2 12[ , , ]LJ??流水車間作業(yè)排序 (續(xù)） ? Gupta算法 ? Gupta于 1987年對流水作業(yè)排序問題提出了另一個啟發(fā)式算法。該算法先對工件定義其優(yōu)先因子 ： 其中， ，然后將工件按優(yōu)先因子的 不增順序排列。 23 《 企業(yè)生產(chǎn)與物流管理 》 馬士華 林 勇 編著 11 1 ,[] , 1 , 2 , ,m in ( )jj mk k j k je jnpp? ????? ?111,1,j m jjj m jppepp???? ?????單件車間作業(yè)排序 ? 兩臺機器的單件作業(yè)排序 ，常用的是Jackson算法。 ? 把工件按工序情況分為 4個子集 ，分別表示只在機器 1上加工的工件、只在機器 2上加工的工件、先在機器1再在機器 2上加工的工件、先在機器 2再在機器 1上加工的工件。 ? 中的工件在機器 2上按流水作業(yè)排序問題
教學課件相關推薦
鄂ICP備17016276號-1