生產(chǎn)第十一章-文庫吧在線文庫
【正文】 n = 4t1= 8 分 鐘t2= 4 分 鐘t3= 1 0 分 鐘t4= 6 分 鐘TP圖 6 4 平 行 移 動 方 式時(shí) 間 ( 分 鐘 )2 tL —— 最長的單件工序時(shí)間。 若所有工件都已排序，停止。 多臺機(jī)器排序問題的啟發(fā)式算法 。第十一章 制造業(yè)作業(yè)計(jì)劃與控制 第一節(jié) 作業(yè)計(jì)劃問題的基本概念 第二節(jié) 流水作業(yè)排序問題 第三節(jié) 單件作業(yè)排序問題 本章結(jié)構(gòu) 基本概念 第一節(jié) 作業(yè)計(jì)劃問題的基本概念 編制作業(yè)計(jì)劃或日程安排 排序 派工 控制 趕工 調(diào)度 機(jī)器 零件 假設(shè)條件與符號說明 （ 1） 假設(shè)條件： ? 一個(gè)工件不能同時(shí)在幾臺不同的機(jī)器上加工； ? 工件在加工過程中采取平行移動方式； ? 不允許中斷； ? 每道工序只在一臺機(jī)器上完成； ? 工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與 加工順序無關(guān)； ? 每臺機(jī)器同時(shí)只能加工一個(gè)工件。 相同零件、不同移動方式下加工周期的計(jì)算。否則，轉(zhuǎn)步驟（ 1）。 Lmii tntT )1(1??? ??平（ 3）平行順序移動方式 1 0 2 0 3 0 4 0 5 0 6 0 7 0n = 4t1= 8 分 鐘t2= 4 分 鐘t3= 1 0 分 鐘t4= 6 分 鐘TP O圖 6 5 平 行 順 序 移 動 方 式時(shí) 間 ( 分 鐘 )3 特點(diǎn)： 既要求每道工序連續(xù)進(jìn)行加工，又要求各道工序盡可能平行地加工。 1111( 1 ) m in( , )mmi j jijT n t n t t????? ? ???平 順第三節(jié) 單件作業(yè)排序問題 問題的描述 加工描述矩陣 和 加工時(shí)間矩陣 1, 1, 1 1, 2, 3 1, 3, 2 2, 1, 3 2, 2, 1 2, 3, 2 D = 2 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1