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