華中科技大學--制造業(yè)生產(chǎn)作業(yè)計劃-全文預覽
【正文】 有多個，則任挑一個 ③ 若所有零件都已排序，停止。 流水作業(yè)計劃問題 ? 流水線是流水車間 (Flow shop) 典型的代表，每個零件的加工路線都一致。 其中 , n ── 零件數(shù)； m ── 機器數(shù)； A ── 作業(yè)類型；在 A的位置若標以“ F”，則代表流水作業(yè)排序問題。表示 “ 服務(wù)者 ” ； 名詞術(shù)語 (續(xù) ) ? “零件 ” 則代表 “ 服務(wù)對象 ” ?；疖嚂r刻表制定后，對火車運行的安排，包括發(fā)生晚點后的處理，都屬于調(diào)度。 有關(guān)的名詞術(shù)語 ? 排序 (Sequencing) 是確定零件在機器上的加工順序。 ? 將任務(wù)安排到工作地，牽涉到任務(wù)分配和作業(yè)排序問題 編制作業(yè)計劃要解決的問題 ? 工廠里要對每個工人和工作地安排每天的生產(chǎn)任務(wù)，規(guī)定開始時間和完成時間； ? 醫(yī)院要安排病人手術(shù)，為此要安排手術(shù)室、配備手術(shù)器械、手術(shù)醫(yī)師和護士； ? 學校要安排上課時間表，使學生能按規(guī)定的時間到規(guī)定的教室聽事先安排的教師講課。 ? 各車間要將車間的生產(chǎn)任務(wù)變成各個班組、各個工作地和各個工人的任務(wù)，才算落到實處。 ? 編制作業(yè)計劃實質(zhì)上是要將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標，確定各種資源利用的時間問題?；疖嚂r刻表是作業(yè)計劃。 ? “ 機器 ” ，可以是工廠里的各種機床，也可以是維修工人；可以是輪船要停靠的碼頭，也可以是電子的計算機中央處理單元、存貯器和輸入、輸出單元。 ? “ 加工順序 ” 則表示每臺機器加工 n個零件的先后順序，是排序要解決的問題 4參數(shù)表示法 : ? n /m /A /B。當 m＝ 1，則A處為空白 B── 目標函數(shù)，通常是使其值最小。然后，從加工時間矩陣中劃去已排序零件的加工時間。 最優(yōu)順序下的 Fmax =28。 表11 4 改進算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai 1 3 4 5 5 8 bi 2 7 4 7 4 2 ? Johnson法則只是一個充分條件 ， 不是必要條件 。 求一般 n/m/P/ Fmax問題近優(yōu)解 (Near optimal solution)的啟發(fā)式算法 ? 關(guān)鍵零件法 ? CDS法 ? 關(guān)鍵零件法求近優(yōu)解舉例 表 11 5 加工時間矩陣 i 1 2 3 4 P i1 1 2 6 3 P i2 8 4 2 9
教學課件相關(guān)推薦
鄂ICP備17016276號-1