第6章生產(chǎn)作業(yè)計(jì)劃與控制(編輯修改稿)
2025-02-06 08:33 本頁面
【文章內(nèi)容簡介】 , , 。 2 , 3 , ,iilljjllij i j i j ijC p i mC p j nC C C p i m j n??????????????? ? ? ? ?????流水車間作業(yè)排序 (續(xù)） ? 問題 的排序算法 ?Johnson法則： ，則工件 應(yīng)該排在工件 之前，如果中間是等號(hào)，則可隨意安排。 ?Johnson步驟 ① 工件分為兩個(gè)子集 ，對于兩個(gè)工序加工時(shí)間相等的工件可以分在兩個(gè)子集的任意一個(gè) ② 先將第一個(gè)子集 中的工件按第一臺(tái)機(jī)器上加工時(shí)間 的不減順序排列，再將第二個(gè)子集 中的工件按第二臺(tái)機(jī)器上加工時(shí)間 的不增順序（ 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è)排序問題提出了按斜度指標(biāo)排列工件的啟發(fā)式算法。該算法先定義工件的斜度指標(biāo) ，然后將各工件按其斜 度指標(biāo)不增進(jìn)行排序。 20 《 企業(yè)生產(chǎn)與物流管理 》 馬士華 林 勇 編著 11( ) ( 1 , 2 , , )2mj k jkmk p j n???? ? ??流水車間作業(yè)排序 (續(xù)） ? CDS算法 ?Campbell等人于 1970年對流水作業(yè)排序問題提出了一個(gè)基于 Johnson算法的啟發(fā)式算法，該算法先產(chǎn)生 m1個(gè)排列，然后從中選優(yōu)。 ? 先定義 。 ? 依次令 i=1,2,…, m1 ，可以得到 m1組 和 ，將每一組值看成是分別在兩個(gè)機(jī)器上的加工時(shí)間，根據(jù) Johnson算法可以求得一個(gè)排序，共可得到 m1個(gè)排序，從中優(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ù)） ? 關(guān)鍵工件法 ?陳榮秋于 1983年對流水作業(yè)排序問題提出了一個(gè)基于關(guān)鍵（最長加工時(shí)間）工件的啟發(fā)式算法，其步驟如下： ① 計(jì)算每個(gè)工件的總加工時(shí)間 ，找出加工時(shí)間最長的工件 ，將其作為關(guān)鍵工件； ② 對于余下的工件，若 ，則按 不減的順序排列成一個(gè)序列 ；若 ，則按 不增的順序排列成一個(gè)序列 ， 即為所得排序 。 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è)排序問題提出了另一個(gè)啟發(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è)排序 ? 兩臺(tái)機(jī)器的單件作業(yè)排序 ，常用的是Jackson算法。 ? 把工件按工序情況分為 4個(gè)子集 ，分別表示只在機(jī)器 1上加工的工件、只在機(jī)器 2上加工的工件、先在機(jī)器1再在機(jī)器 2上加工的工件、先在機(jī)器 2再在機(jī)器 1上加工的工件。 ? 中的工件在機(jī)器 2上按流水作業(yè)排序問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1