作業(yè)排序(生產(chǎn)管理(華中科技大學(xué)崔南方)-展示頁
2025-01-27 17:20本頁面
【正文】 5 5 5P i4 4 2 4 3 3 1華中科技大學(xué)管理學(xué)院 二、最長流程時間 i pi1 pi2 pi3 pi4 6 1 5 2 4 3 2 5 5 1 4 4 5 4 4 4 5 3 2 5 8 2 1 7 5 3 3 6 7 4 2 6 10 12 13 16 7 11 15 20 27 33 12 17 22 30 35 42 13 21 25 32 38 46 華中科技大學(xué)管理學(xué)院 三、 n/2/F/Fmax問題的算法 Johnson算法： ? 假定： ai為工件 Ji在機(jī)器 M1上的加工時間，bi為工件 Ji在機(jī)器 M2上的加工時間，每個工件按 M1—M2的路線加工。 ? 假定所有工件的到達(dá)時間都為 0，則 Fmax等于排在末位加工的工件在車間的停留時間。 ? 工件數(shù)、機(jī)器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。 ? 每道工序只在一臺機(jī)器上完成。 ? 工件在加工過程中采取平行移動方式。 而對于僅有 2臺或 3臺機(jī)器的情況 ， 則排列排序問題的最優(yōu)解一定是相應(yīng)流水車間排序問題的最優(yōu)解 。 華中科技大學(xué)管理學(xué)院 一、基本概念 單件車間排序問題的基本特征： ? 每個工件都有其獨(dú)特的加工路線 ， 工件沒有一定的流向 。 ? 不僅加工路線一致 ， 而且所有工件在各臺機(jī)器上的加工順序也一樣 ， 這種排序稱為排列排序 （ 同順序排序 ） 。這里指的是工件的加工流向一致 ， 并不要求每個工件必須在每臺機(jī)器上加工 。 華中科技大學(xué)管理學(xué)院 一、基本概念 流水車間排序問題的基本特征： ? 每個工件的加工路線都一樣 。 華中科技大學(xué)管理學(xué)院 一、基本概念 排序問題的分類與表示 1） 單臺機(jī)器與多臺機(jī)器的排序問題 。 華中科技大學(xué)管理學(xué)院 一、基本概念 作業(yè)計劃 （ Scheduling） ? 作業(yè)計劃與排序不是一回事 ， 它不僅要確定工件的加工順序 ， 而且還要確定每臺機(jī)器加工每個工件的開工時間和完工時間 。 華中科技大學(xué)管理學(xué)院 一、基本概念 所以，作業(yè)排序也就是要確定工件在機(jī)器上的加工順序，可用一組工件代號的一種排列來表示。 華中科技大學(xué)管理學(xué)院 一、基本概念 排序中常用的幾個概念 ? 工件 （ Job） ：服務(wù)對象； ? 機(jī)器 （ Machine、 Processor） ：服務(wù)者 。華中科技大學(xué)管理學(xué)院 第六章 作業(yè)排序 一、基本概念 二、最長流程時間 三、 n/2/F/Fmax問題的算法 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 五、單件車間排序問題 華中科技大學(xué)管理學(xué)院 一、基本概念 排序 ? 排序就是要將不同的工作任務(wù)安排一個執(zhí)行的順序，使預(yù)定的目標(biāo)最優(yōu)化。 ? 實(shí)際上就是要解決如何按時間的先后，將有限的人力、物力資源分配給不同工作任務(wù)，使預(yù)定目標(biāo)最優(yōu)化的問題。 如： ? n個零件在機(jī)器上加工 ， 則零件是工件 ， 設(shè)備是機(jī)器； ? 工人維修設(shè)備 ， 出故障的設(shè)備是工件 ， 工人是機(jī)器 。 如可用（ 1， 6， 5， 4， 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1