生產(chǎn)與運(yùn)作管理chapt11制造業(yè)作業(yè)計(jì)劃-展示頁
2025-03-09 19:32本頁面
【正文】 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B； 3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。 （ 3）若所有工件都已排序，停止。 7 華中科大管理學(xué)院陳榮秋馬士華 兩臺機(jī)器排序問題的 最優(yōu)算法（續(xù)） 然后從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間。零件可以是單個(gè)零件，也可以是一批相同的零件 ? “加工路線”是零件加工的工藝過程決定的，它是零件加工在技術(shù)上的約束 ? “加工順序”則表示每臺機(jī)器加工 n個(gè)零件的先后順序，是排序和編制作業(yè)計(jì)劃要解決的問題 4 華中科大管理學(xué)院陳榮秋馬士華 流水作業(yè)排序問題 流水車間 (Flow shop):工件的加工路線都一致，典型的如流水線 最長流程時(shí)間的計(jì)算 兩臺機(jī)器排序問題的最優(yōu)算法 多臺機(jī)器排序問題的啟發(fā)式算法 Work Center 1 Work Center 2 Output 5 華中科大管理學(xué)院陳榮秋馬士華 最長流程時(shí)間的計(jì)算 工件代號 i 1 4 6 3 5 2 Pi1 4 5 3 4 8 6 Pi2 3 9 1 3 7 5 Pi3 7 6 8 2 5 9 Pi4 5 6 3 9 2 4 4 9 12 16 24 30 7 18 19 22 31 36 14 24 32 34 39 48 19 30 35 44 46 52 6 華中科大管理學(xué)院陳榮秋馬士華 兩臺機(jī)器排序問題的 最優(yōu)算法 約翰森法則 ? 如果 Min(ai, bj) Min (aj, bi),則工件 i應(yīng)該排在工件 j之前。 2 華中科大管理學(xué)院陳榮秋馬士華 （續(xù)） 有關(guān)的名詞術(shù)語 ? 編制作業(yè)計(jì)劃或日程安排 (Scheduling) ? 排序 (Sequencing) ? 派工 (Dispatching) ? 控制 (Controlling) ? 趕工 (Expediting) ? “調(diào)度”是作業(yè)計(jì)劃編制后實(shí)施生產(chǎn)控制所采取的一切行動(dòng)，“編制作業(yè)計(jì)劃”是加工制造發(fā)生之前的活動(dòng) 3 華中科大管理學(xué)院陳榮秋馬士華 （續(xù)） ? “機(jī)器”，可以是工廠里的各種機(jī)床，也可以是維修工人；可以是輪船要?？康拇a頭，也可以是電子的計(jì)算機(jī)中央處理單元、存貯器和輸入、輸出單元。第 11章 制造業(yè)作業(yè)計(jì)劃與控制Scheduling and Controlling for Manufacturing 作業(yè)計(jì)劃問題的基本概念 流水作業(yè)排序問題 單件作業(yè)的排序問題 生產(chǎn)作業(yè)控制 1 華中科大管理學(xué)院陳榮秋馬士華 編制作業(yè)計(jì)劃要解決的問題 ? 編制作業(yè)計(jì)劃實(shí)質(zhì)上是要將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源利用的時(shí)間問題。 ? 由于每臺機(jī)器都可能被分配了多項(xiàng)任務(wù)，而這些任務(wù)受到加工路線的約束，就帶來了零件在機(jī)器上加工的順序問題。一句話，表示“服務(wù)者” ? “零件”代表“服務(wù)對象”。 約翰森算法 ? （ 1）從加工時(shí)間矩陣中找出最短加工時(shí)間；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1