生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題(參考版)
2024-10-22 01:39本頁面
【正文】 。 服務(wù)作業(yè)排序方法之二 ——安排服務(wù)人員 當(dāng)需要快速響應(yīng)顧客需求、且需求量大致可以預(yù)計時，通常使用這種方法。 服務(wù)作業(yè)排序方法之一 ——安排顧客需求 預(yù)約：如醫(yī)生、律師等的服務(wù) 預(yù)定：顧客預(yù)定旅館房間、火車或飛機票 排隊等待：一種為顧客排序的不太準(zhǔn)確的方法是允許需求積壓，讓顧客排隊等待。 l 過程控制 在服務(wù)業(yè)中 ,顧客參與服務(wù)過程 ,并且對全部操作過程施加影響。但不同移動方式下的加工周期不同 ? 三種典型的移動方式 – 順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工 – 平行移動方式：單個零件加工完成后，立即移動到下道工序加工 – 平行順序移動方式：兩者混合 服務(wù)業(yè)企業(yè)作業(yè)排序問題 服務(wù)作業(yè)排序與生產(chǎn)作業(yè)排序的主要區(qū)別 l 所提供產(chǎn)品的類型 由于服務(wù)過程有顧客參與 ,作業(yè)排序?qū)λ麄冇兄苯佑绊?,并因此成為服務(wù)的一部分 ,而在生產(chǎn)作業(yè)排序?qū)Ξa(chǎn)品的最終使用者沒有直接影響。從計算工作量來講，關(guān)鍵工件法最簡便， Palmer法次之， CDS最復(fù)雜。 所以 ， 取順序 （ 1， 2， 3， 4） 。 i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 i 1 2 3 4 l=1 Pi1 1 2 6 3 Pi3 4 5 8 2 l=2 Pi1+Pi2 9 6 8 12 Pi2+Pi3 12 9 10 11 舉例 當(dāng) l＝ 1時 ， 按 Johnson算法得到加工順序 （ 1， 2， 3， 4） ；當(dāng) l=2時 ， 得到加工順序 (2， 3， 1， 4)。 具體做法是，對加工時間 和 （ l=1， 2， … ， m1） ， 用 Johnson算法求（ m1)次加工順序 ， 取其中最好的結(jié)果 。 i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 求解過程 求解過程 λi ＝ ＝ Pi1+Pi3 λ1＝ P11+P13= 1＋ 4＝ 3 λ2＝ P21+P23= 2+5=3 λ3＝ P31+P33= 6+8=2 λ4＝ P41+P43= 3+2=1 按 λi不增的順序排列工件 ， 得到加工順序 （ 1， 2， 3， 4） 和 （ 2， 1， 3， 4） ，F(xiàn)max=28 ? ?P i kkk????312/)13(k=1， 2， 3 計算 Fmax i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 1 3 9 12 9 13 15 24 13 18 26 28 （ 3） CDS法 Campbell, Dudek, Smi
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1