4生產(chǎn)計劃與控(編輯修改稿)
2025-03-27 10:19 本頁面
【文章內(nèi)容簡介】 ? 使顧客等待時間最少 ?生產(chǎn)作業(yè)排序 20 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 ?生產(chǎn)作業(yè)排序 一、排序問題的分類 ?勞動力作業(yè)排序 ?生產(chǎn)作業(yè)排序 ? 按機器的種類和數(shù)量不同 ? 單臺設備排序 ?多臺設備排序 流水作業(yè)排序和非流水作業(yè)排序 ? 按工件到達車間情況不同 靜態(tài)排序和動態(tài)排序 ? 按目標函數(shù)性質不同 單目標和多目標排序 21 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 ?生產(chǎn)作業(yè)排序 二、排序問題的假設及表示方法 ? 一個工件不能同時在幾臺不同機器上加工 ? 每臺機器同時只能加工一個工件 ? 每道工序只在一臺機器上完成 ? 工件加工過程中采用平行移動方式 ? 加工過程不允許中斷 ? 工件數(shù)、機器數(shù)和加工時間均已知，加工時間與加工順序無關 排序問題的假設條件 22 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 排序問題的表示方法 考慮 M個任務 ，在 N臺設備 上的作業(yè)排序問題 ),2,1( MiJ i ?? ),21( NjM j ?? 時間在加工過程中總的等待上加工之前的等待時間在要求的交貨期限間可以開始加工的最早時上的加工時間在臺加工設備數(shù)第項加工任務第iijiijiiiijiijjiJWMJWJdJrMJtjMiJ??????????????iiiijijiiitWrtWrCJ?????? ? )(的完工時間為 23 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 iiiiiiTWrCFJ????時間加工過程中的實際停留的總流程時間即工件在iiiiiiidrFdCLJ?????的延遲時間任務0?iL正延遲，實際交貨時間超過了交貨期限 ?i 0?iL負延遲，說明任務提前完成 說明任務準時完成 ? ?iiiLTJ,0max?的延期任務?生產(chǎn)作業(yè)排序 24 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 ? 作業(yè)排序方案的評價標準 ? 總流程時間最短 ? 平均流程時間最短 ? 最大延遲或最大誤期最短 ? 平均延遲時間或平均誤期最短 ? 平均在制品占用量最小 ? 總調(diào)整時間最少 ? 延期罰款最小、生產(chǎn)費用最小、總利潤最大、設備利用率最大等 ?生產(chǎn)作業(yè)排序 25 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 ? 作業(yè)排序的規(guī)則 ?生產(chǎn)作業(yè)排序 1) 先到先服務準則（ First Come, First Served, 簡稱 FCFS） 2) 最短時間優(yōu)先準則（ Shortest Operating Time, 簡稱 SOT，又稱為 SPT， Shortest Processing Time） 3) 交貨期最早優(yōu)先準則（ Earliest Due Date, 簡稱 EDD） 4) 剩余松弛時間最少準則（ Slack Time Remaining, 簡稱STR） 5) 緊迫系數(shù)（ Critical Ratio, 簡稱 CR） 6) 最少作業(yè)數(shù)（ Fewest Operations, 簡稱 FO） 7) 后到先服務（ Last Come First Served , 簡稱 LCFS） 26 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 ? 作業(yè)排序方法 （ 1） N個作業(yè)單臺工作中心的排序 訂單（按照到達的先后順序） 加工時間（天） 交貨期（天） 剩余制造提前期（天） 作業(yè)數(shù) A 3 5 5 5 B 4 6 6 3 C 2 7 6 4 D 5 8 7 2 E 1 3 4 1 ?生產(chǎn)作業(yè)排序 27 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 方案 1： FCFS準則 訂單（按照到達的先后順序） 加工時間（天） 交貨期（天） 流程時間（天） 1 3 5 2 4 6 3 2 7 4 5 8 5 1 3 3 7 9 14 15 總流程時間 48天，平均流程時間 ，只有訂單 1能在交貨日期前交貨 ? 作業(yè)排序方法 ?生產(chǎn)作業(yè)排序 28 工業(yè)工程概論 第 4章 生產(chǎn)計劃與控制 方案 2： SPT準則 訂單（按照到達的先后順序） 加工時間（天） 交貨期（天） 流程時間（天） 5 3 1 2
教學課件相關推薦
鄂ICP備17016276號-1