生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問題-資料下載頁
2024-10-19 01:39本頁面
【正文】 9 4 5 8 2 1 3 9 12 9 13 15 24 13 18 26 28 （ 3） CDS法 Campbell, Dudek, Smith三人于 1970年共同提出了一個(gè)啟發(fā)式算法，簡(jiǎn)稱 CDS法。他們把 Johnson算法用于一般的 n /m /P/Fmax問題，得到（ m一 1)個(gè)加工順序，取其中優(yōu)者。 具體做法是，對(duì)加工時(shí)間 和 （ l=1， 2， … ， m1） ， 用 Johnson算法求（ m1)次加工順序 ， 取其中最好的結(jié)果 。 ??lkP ik1????mlmkP ik1舉例 有一個(gè) 4/3/P/Fmax問題，其加工時(shí)間如下表所示，用 Palmer法求解。 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時(shí) ， 按 Johnson算法得到加工順序 （ 1， 2， 3， 4） ；當(dāng) l=2時(shí) ， 得到加工順序 (2， 3， 1， 4)。 對(duì)于順序 （ 2， 3，1， 4） ， 相應(yīng)的 Fmax=29。 所以 ， 取順序 （ 1， 2， 3， 4） 。 三種方法比較 以上三種方法，優(yōu)度最高的是 CDS法，其次是關(guān)鍵工件法， Palmer法最低。從計(jì)算工作量來講，關(guān)鍵工件法最簡(jiǎn)便， Palmer法次之， CDS最復(fù)雜。 四、相同零件不同移動(dòng)方式下加工周期的計(jì)算 ? 當(dāng) n個(gè)零件相同，則無排序問題。但不同移動(dòng)方式下的加工周期不同 ? 三種典型的移動(dòng)方式 – 順序移動(dòng)方式：一批零件全部加工完成后，整批移動(dòng)到下道工序加工 – 平行移動(dòng)方式：?jiǎn)蝹€(gè)零件加工完成后，立即移動(dòng)到下道工序加工 – 平行順序移動(dòng)方式：兩者混合 服務(wù)業(yè)企業(yè)作業(yè)排序問題 服務(wù)作業(yè)排序與生產(chǎn)作業(yè)排序的主要區(qū)別 l 所提供產(chǎn)品的類型 由于服務(wù)過程有顧客參與 ,作業(yè)排序?qū)λ麄冇兄苯佑绊?,并因此成為服務(wù)的一部分 ,而在生產(chǎn)作業(yè)排序?qū)Ξa(chǎn)品的最終使用者沒有直接影響。 l 排序內(nèi)容 在服務(wù)業(yè)中 , 排序要定義服務(wù)交易的時(shí)間或消耗點(diǎn)；而在制造業(yè)中僅僅定義產(chǎn)品生產(chǎn)的操作步驟。 l 過程控制 在服務(wù)業(yè)中 ,顧客參與服務(wù)過程 ,并且對(duì)全部操作過程施加影響。 l 人員規(guī)模 在顧客化服務(wù)中 ,服務(wù)的輸出與勞動(dòng)力的最佳規(guī)模之間的關(guān)系很難確定；而生產(chǎn)作業(yè)中 ,兩者之間的關(guān)系有緊密聯(lián)系 ,因此最佳的作業(yè)順序可以被計(jì)算出來 。 服務(wù)作業(yè)排序方法之一 ——安排顧客需求 預(yù)約：如醫(yī)生、律師等的服務(wù) 預(yù)定：顧客預(yù)定旅館房間、火車或飛機(jī)票 排隊(duì)等待：一種為顧客排序的不太準(zhǔn)確的方法是允許需求積壓，讓顧客排隊(duì)等待。例如，餐館、銀行、零售商店等。 服務(wù)作業(yè)排序方法之二 ——安排服務(wù)人員 當(dāng)需要快速響應(yīng)顧客需求、且需求量大致可以預(yù)計(jì)時(shí)，通常使用這種方法。如郵局營業(yè)員、護(hù)士、警察的工作日和休息日安排；一天營業(yè)24小時(shí)、一周 7天都營業(yè)的商店保安人員安排；等等 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1