生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問(wèn)題(編輯修改稿)
2024-11-15 01:39 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 2 J3 J5 J1 26 A B 比較 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 ? 將工件 2排在第 1位 2 ? 將工件 3排在第 6位 2 3 ? 將工件 5排在第 2位 2 5 3 ? 將工件 6排在第 3位 2 5 6 3 ? 將工件 4排在第 5位 2 5 6 4 3 ? 將工件 1排在第 4位 2 5 6 1 4 3 ? 最優(yōu)加工順序?yàn)?S=(2,5,6,1,4,3), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2 4 7 4 兩臺(tái)機(jī)器排序問(wèn)題的算法（續(xù)） Johnson算法的改進(jìn) ? 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個(gè)序列 A； ? 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B； ? 3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。 改進(jìn)算法舉例 工件號(hào) 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 最優(yōu)順序： 2 5 6 1 4 3 1 3 4 5 5 8 2 7 4 7 4 2 ai bi 最優(yōu)順序下的加工周期為 28 1 4 8 13 18 26 3 11 15 22 26 28 m(m≥ 3)臺(tái)機(jī)器排序問(wèn)題的算法 一般采用啟發(fā)式算法解決這類問(wèn)題。 ? 關(guān)鍵工件法 ? 斜度指標(biāo)法 ? CDS法 （ 1）關(guān)鍵工件法 計(jì)算 Pi= , 找出其中最大者，定義為關(guān)鍵工件 Jc。 除 Jc外，將滿足 Pi1Pim的工件，按 Pi1值的大小， 從小到大排在 Jc的前面。 3 、 除 Jc外，將滿足 pi1pim的工件，按 Pim值的大小， 從大到小排在 Jc的后面。 除 Jc外，將滿足 Pi1=Pim的工件，排在 Jc的前面或者 后面 ? 步驟 5 如有多個(gè)方案，可再加比較，從中選優(yōu)。 ??mjPij1舉例 J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 5 5 4 1 2 10 機(jī)器 2 pi2 5 5 5 3 6 10 機(jī)器 3 pi3 8 3 3 4 7 4 機(jī)器 4 pi4 2 8 2 1 5 6 機(jī)器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1