【正文】 現(xiàn)在的順序是先改制，后噴漆。該服務(wù)站的工作主要是按新品牌改制、整修汽車。 ｛ tiA｝ ｛ tiB｝ ｛ tiB｝ ｛ tiC｝ 習(xí)題： ? 例：設(shè)有 J1,J2,J3,J4和 J5等五種零件在三臺(tái)設(shè)備上加工，其工藝順序均相同，加工時(shí)間如下表所示，試求作業(yè)排序問題，并用甘特圖表示，求出總加工時(shí)間。 3. 繼續(xù)按 Johnson算法安排余下工件的加工順序。 2. 余下加工時(shí)間中最小者為 2，它出現(xiàn)在 M2上，相應(yīng)的工件（工件 3）應(yīng)將它排到最后一位。 n個(gè)作業(yè)兩臺(tái)工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 1. 從矩陣中找出最短加工時(shí)間，它出現(xiàn)在 M1上，所以，相應(yīng)的工件（工件 2），將工件 2排在第 1位。已知單件加工時(shí)間 和交貨期要求見下表： 零件 A B C D E 加工時(shí)間 3 7 1 5 4 交貨時(shí)間 23 20 8 6 14 “ n個(gè)作業(yè) —— 單臺(tái)工作中心的問題 ” 或 “ n/1” ， 理論上 ， 排序問題的難度隨著工作中心數(shù)量的增加而增大 ， 而不是隨著作業(yè) 數(shù) 量 的 增 加 而 增 大 ， 對(duì) n 的 約 束 是 其 必 須 是 確 定 的有限的數(shù) N個(gè)作業(yè)單臺(tái)工作中心的排序 按照 SPT規(guī)則： 零件加工順序 工序時(shí)間 實(shí)際通過時(shí)間 Fi 要求交貨日期 di 1 3 4 5 7 1 4 8 13 20 C A E D B 8 23 14 6 20 平均流程時(shí)間： 111 ( 1 4 8 13 20) 5niiFF n?? ? ? ? ? ? ? ??交貨最大延誤時(shí)間： Tm a x = m a x( 0 , L 4 ) = F 4 d 4 = 7N個(gè)作業(yè)單臺(tái)工作中心的排序 按照 EDD規(guī)則： 零件加工順序 工序時(shí)間 實(shí)際通過時(shí)間 Fi 要求交貨日期 di 5 1 4 7 3 5 6 10 17 20 D C E B A 6 8 14 20 23 平均流程時(shí)間： 111 ( 5 6 10 17 20) 5niiFF n?? ? ? ? ? ? ? ??交貨最大延誤時(shí)間： Tm ax = 0N個(gè)作業(yè)單臺(tái)工作中心的排序 混合規(guī)則： 如果存在在延誤期為 0的情況下，通過排序使平均通過時(shí)間最小 零件加工順序 工序時(shí)間 實(shí)際通過時(shí)間 Fi 要求交貨日期 di 5 1 3 7 4 1 6 9 13 20 D C A B E 8 6 23 14 20 平均通過設(shè)備時(shí)間： 111 ( 1 6 9 13 20) 5niiFF n?? ? ? ? ? ? ? ??交貨最大延誤時(shí)間： m ax 0D ?n個(gè)作業(yè)兩臺(tái)工作中心排序 1954年提出了一個(gè)排序方法，其目的是極小化從第一個(gè)作業(yè)開始到最后一個(gè)作業(yè)為止的全部流程時(shí)間。 方案三： EDD規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 E A B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 總流程時(shí)間 =1+4+8+10+16=39（天） 平均流程時(shí)間 =39/5= 在這種情況下，訂單 B， C和 D將會(huì)延期，平均延期時(shí)間為 （ 0+0+2+3+7） /5=。另外，訂單 E和 C將在交貨日期前完成，訂單 A僅延期 1天。每個(gè)訂單平均延期 （ 0+1+1+2+6+14） /5= 。原始數(shù)據(jù)為： 訂單（以到達(dá)的順序） 加工時(shí)間（天） 交貨期（天） A B C D E 3 4 2 6 1 5 6 7 9 2 方案一： FCFS規(guī)則 方案一 利用 FCFS規(guī)則，其流程時(shí)間的結(jié)果如下： 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 總流程時(shí)間 =3+7+9+15+16=50（天） 平均流程時(shí)間 =50/5=10天 將每個(gè)訂單的交貨日期與其流程時(shí)間相比較，發(fā)現(xiàn)只有 A訂單能按時(shí)交貨。 RANDOM（隨機(jī)規(guī)則） 主管或操作工通常隨意選擇一件他們喜歡的進(jìn)行加工 N個(gè)作業(yè)單臺(tái)工作中心的排序 例： n個(gè)作業(yè)單臺(tái)工作中心排序問題。因?yàn)楹髞淼墓畏旁谙葋淼纳厦妫僮魅藛T通常是先加工上面的工單。優(yōu)先權(quán)給剩余時(shí)間最短的任務(wù) 。 3 EDD(eatliest due date 交貨期優(yōu)先 )： 最早交貨期最早加工。作業(yè)排序是安排作業(yè)的活動(dòng)、資源使用或配置設(shè)施的時(shí)間表。所以，人們常常不加區(qū)別地使用 “ 排序 ” 與 “ 作業(yè)計(jì)劃 ” 。 作業(yè)題 第四節(jié) 作業(yè)排序 排序問題的應(yīng)用和分類 服務(wù)業(yè) 主要是人力的排序 制造業(yè) 主要是加工件在設(shè)備上的排序 對(duì)于工藝專業(yè)化按排設(shè)備的車間： 分類 : n 工件到 1臺(tái)機(jī)器 n/1 n 工件到 m臺(tái)機(jī)器 n/m 靜態(tài)和動(dòng)態(tài)排序 作業(yè)計(jì)劃和排序的關(guān)系 1 排序 , 次序 決定不同加工件在加工中心的加工順序 。則： ?N裝入 =N出 +D裝入 q裝 =（ 180+10*2） =200號(hào) ?N機(jī)出 =N出 +D機(jī)出 q裝 =（ 180+30*2） =240號(hào) ?N機(jī)入 =N出 +D機(jī)入 q裝 =（ 180+60*2） =300號(hào) – 修正： N機(jī)入 =[300/40]*40=280號(hào) ?N毛出 =N出 +D毛出 q裝 =（ 180+100*2） =380號(hào) – 修正： M毛出 =[380/80]*80=320號(hào) ?N毛入 =N出 +D毛入 q裝 =（ 180+110*2） =400號(hào) 成批生產(chǎn)作業(yè)計(jì)劃的編制 （ 3）計(jì)算裝配車間任務(wù)量 ?出產(chǎn)任務(wù)量 =（計(jì)劃出產(chǎn)號(hào) — 已累計(jì)出產(chǎn)號(hào)）=（ 180120） =60件 =3批 ?投入任務(wù)量 =（計(jì)劃投入號(hào) — 累計(jì)投入號(hào)） =（ 200140） =60件 =3批 成批生產(chǎn)作業(yè)計(jì)劃的編制 二、成批生產(chǎn)車間內(nèi)部生產(chǎn)作業(yè)計(jì)劃的編制 任務(wù)： 廠級(jí)作業(yè)計(jì)劃 零件任務(wù) 工序任務(wù) 分配 組織實(shí)施 步驟： 準(zhǔn)備編制所需材料 推算作業(yè)任務(wù)的工序進(jìn)度 計(jì)算生產(chǎn)能力需求量 調(diào)整工作中心負(fù)荷 制定正式的作業(yè)進(jìn)度計(jì)劃和能力需求計(jì)劃 成批生產(chǎn)作業(yè)計(jì)劃的編制 ?某玻璃鋼廠 8月份計(jì)劃出產(chǎn)冷卻塔累計(jì)應(yīng)達(dá)120臺(tái)，產(chǎn)量為 2臺(tái) /日。為計(jì)算方便，假定每月工作 30天，試計(jì)算機(jī)械加工、毛坯車間三月份甲產(chǎn)品投入、出產(chǎn)累計(jì)編號(hào)及裝配車間三月份計(jì)劃投入、出產(chǎn)任務(wù)量。根據(jù)廠生產(chǎn)計(jì)劃的要求，三月份甲產(chǎn)品的產(chǎn)量要累計(jì)達(dá)到 180號(hào)。試確定三月末各車間出產(chǎn)（投入）累計(jì)號(hào)數(shù)。 成批生產(chǎn)作業(yè)計(jì)劃的編制 優(yōu)點(diǎn) （ 1）計(jì)劃編制快 （ 2）計(jì)劃修正是自動(dòng)進(jìn)行的 （ 3）可有效保證零件的成套性 [例 ] 某產(chǎn)品月計(jì)劃任務(wù) 250臺(tái)，月工作日數(shù) 25天，平均日產(chǎn) 10臺(tái)。 ? 在同一時(shí)間上，產(chǎn)品在某一環(huán)節(jié)上的累計(jì)號(hào)數(shù)，與成品出產(chǎn)累計(jì)號(hào)數(shù)相比，相差的號(hào)數(shù)稱為提前量。 累計(jì)編號(hào)法是將各種產(chǎn)品分別編號(hào)，每一成品及其對(duì)應(yīng)的全部零部件都編為同一號(hào)碼，并隨著生產(chǎn)的進(jìn)行，依次將號(hào)數(shù)累計(jì)，不同累計(jì)號(hào)的產(chǎn)品可以表明各車間出產(chǎn)或投入該產(chǎn)品的任務(wù)數(shù)量 各車間在計(jì)劃期應(yīng)完成的出產(chǎn)量和投入量是各車間期末與期初的出產(chǎn)累計(jì)號(hào)之差和投入累計(jì)號(hào)之差。求各車間生產(chǎn)提前期和投入提前期。 生產(chǎn)提前期計(jì)算 某車間的出產(chǎn)提前期 =后續(xù)車間投入提前期 +保險(xiǎn)期 某車間的投入提前期 =該車間出產(chǎn)提前期 +該車間生產(chǎn)周期 前后車間生產(chǎn)批量相同的時(shí)候 ： 當(dāng)不同的工藝階段的批量不同的時(shí)候： 某車間出產(chǎn)提前期 =后車間投入提前期 +保險(xiǎn)期 +本車間生產(chǎn)間 隔期 ― 后車間生產(chǎn)間隔期； 車間投入提前期的計(jì)算公式不變。 ?是成批生產(chǎn)和單件小批量生產(chǎn)條件下，編制生產(chǎn)作業(yè)計(jì)劃的重要期量標(biāo)準(zhǔn)。也就是各個(gè)工藝階段的生產(chǎn)周期的匯 總就是產(chǎn)品的生產(chǎn)周期 毛坯生 產(chǎn)周期 機(jī)加生 產(chǎn)周期 部裝生 產(chǎn)周期 總裝生 產(chǎn)周期 保險(xiǎn)期 保險(xiǎn)期 保險(xiǎn)期 毛坯周期 加工周期 部裝周期 總裝周期 生產(chǎn)周期 生產(chǎn)提前期 ?毛坯、零件、部件在各工藝階段出產(chǎn)（投入）同成品出產(chǎn)時(shí)間相比所需要提前的時(shí)間。 ? 選擇采用的生產(chǎn)間隔期標(biāo)準(zhǔn) 生產(chǎn)周期 生產(chǎn)周期： 指制品從原材料投入開始算起一直 到成品出產(chǎn)為止的全部日歷時(shí)間或者工作日數(shù) 。 經(jīng)濟(jì)批量定貨 庫存量 TC=H*Q/2+S*D/Q H —— 單位存貨的年成本 Q —— 批量 S—— 一次訂貨的業(yè)務(wù)成本 D —— 年需求量 Q t Q/2 L 經(jīng)濟(jì)批量定貨 年成本 Q Q*=EOQ TC* 保存成本 H*Q/2 訂貨成本： S*D/Q TC 經(jīng)濟(jì)批量定貨 按定貨成本和庫存成本總和最小導(dǎo)出， 經(jīng)濟(jì)訂貨量（ EOQ） E O Q = 2 D SHd(TC) dQ ＝ 0 在 EOQ下的總成本為 T C * = 2 D H S 訂貨的次數(shù) n= D/EOQ 訂貨點(diǎn)： RL=LT*D/天數(shù) 2023/1/23 52 以期定量法 批 類 生產(chǎn)間隔期 批 量 每月批次 日批 1天 1/24月產(chǎn)量 24 三日批 3天 1/8月產(chǎn)量 8 周批 6天 1/4月產(chǎn)量 4 旬批 8天 1/3月產(chǎn)量 3 半月批 12天 1/2月產(chǎn)量 2 月批 24天 1月產(chǎn)量 1 季批 72天 3月產(chǎn)量 一季一次 半年批 144天 6月產(chǎn)量 半年一次 ? 將產(chǎn)品和零件分類，歸入不同批類 ? 計(jì)算批