【正文】 法分枝定界法n啟發(fā)式算法啟發(fā)式算法 ———— 稱為稱為 CDS算法算法 ， 該算法該算法是將是將 N/3的約貝擴展方法進一步擴展到的約貝擴展方法進一步擴展到一般的一般的 N/M問題，以求得一個近似的最問題，以求得一個近似的最優(yōu)解。也叫坎貝爾優(yōu)解。也叫坎貝爾 杜達克杜達克 史密斯法。史密斯法。n關(guān)鍵零件法關(guān)鍵零件法n最小排序系數(shù)最小排序系數(shù) 2023/2/9 63CDS算法的步驟算法的步驟 n 第一步，根據(jù)第第一步，根據(jù)第 1臺與第臺與第 M臺（即最后一臺）機器臺（即最后一臺）機器的兩組操作時間，應(yīng)用約貝規(guī)則排出第的兩組操作時間，應(yīng)用約貝規(guī)則排出第 1個作業(yè)順個作業(yè)順序方案；序方案；n 第二步，根據(jù)第第二步，根據(jù)第 1臺與第臺與第 2臺機器的操作時間合并，臺機器的操作時間合并，以及第（以及第（ M1）與第）與第 M臺機器的操作時間合并，得臺機器的操作時間合并，得到兩組操作時間，應(yīng)用約貝規(guī)則排出第到兩組操作時間，應(yīng)用約貝規(guī)則排出第 2個作業(yè)順個作業(yè)順序方案；序方案；n 第三步，根據(jù)第第三步，根據(jù)第 第、第 第、第 3臺，三臺機器的操作臺，三臺機器的操作時間合并，以及第（時間合并，以及第（ M2）、第（）、第（ M1）、第）、第 M臺臺三臺機器的操作時間合并，又得到兩組操作時間，三臺機器的操作時間合并，又得到兩組操作時間，應(yīng)用約貝規(guī)則，排出第應(yīng)用約貝規(guī)則，排出第 3個作業(yè)順序方案；個作業(yè)順序方案；2023/2/9 64CDS算法的步驟算法的步驟 (續(xù)續(xù) )n第四步，重復(fù)以上運算，最后將第第四步，重復(fù)以上運算，最后將第 第、第 …… ，第（第（ M1）共（）共（ M1）臺機器和操作時間合并，）臺機器和操作時間合并，以及將第以及將第 第、第 …… 、第、第 M共（共（ M1）臺機器的）臺機器的操作時間合并，得到的兩組操作時間，也應(yīng)用約操作時間合并，得到的兩組操作時間，也應(yīng)用約貝規(guī)則，排出第（貝規(guī)則，排出第（ M1）個作業(yè)順序方案；）個作業(yè)順序方案；n第五步，根據(jù)以上（第五步，根據(jù)以上（ M1）個工作順序方案，分）個工作順序方案，分別作圖求出它們的總流動時間從中取得小值，最別作圖求出它們的總流動時間從中取得小值，最小值所對應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方小值所對應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方案。案。 2023/2/9 65六、服務(wù)業(yè)中作業(yè)排序六、服務(wù)業(yè)中作業(yè)排序 n服務(wù)作業(yè)排序的目標(biāo)服務(wù)作業(yè)排序的目標(biāo) :216。使服務(wù)能力與顧客需求相適應(yīng)，以降低顧客等待使服務(wù)能力與顧客需求相適應(yīng)，以降低顧客等待時間，提高服務(wù)滿意度。時間，提高服務(wù)滿意度。n服務(wù)作業(yè)排序的方法：服務(wù)作業(yè)排序的方法：216。將顧客需求分配到服務(wù)能力不同的時間段內(nèi)將顧客需求分配到服務(wù)能力不同的時間段內(nèi)216。將服務(wù)人員安排到顧客需求的不同時間段內(nèi)將服務(wù)人員安排到顧客需求的不同時間段內(nèi) 2023/2/9 66方法一方法一 ———— 顧客需求的安排顧客需求的安排n預(yù)約（醫(yī)生、汽車修理、律師）預(yù)約（醫(yī)生、汽車修理、律師）n預(yù)訂（預(yù)訂旅館房間、火車或飛機座位預(yù)訂（預(yù)訂旅館房間、火車或飛機座位 ））n排隊等待（餐館、銀行、零售商店、理排隊等待（餐館、銀行、零售商店、理發(fā)店發(fā)店 ））注意不同方法的好處及存在的問題！注意不同方法的好處及存在的問題！2023/2/9 67方法二方法二 ———— 服務(wù)人員的安排服務(wù)人員的安排將人員需求計劃轉(zhuǎn)化為日常排班計劃將人員需求計劃轉(zhuǎn)化為日常排班計劃星期一 二 三 四 五 六 日ABCDEFGHIJXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX合 計能力 (C)需求 (R)差 (CR)862642981109110100532220504282023/2/9 68第四節(jié)第四節(jié) 生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制n生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制 ———— 是指生產(chǎn)作業(yè)計劃執(zhí)是指生產(chǎn)作業(yè)計劃執(zhí)行過程中，對有關(guān)產(chǎn)品行過程中，對有關(guān)產(chǎn)品 (零部件零部件 )的數(shù)量的數(shù)量和生產(chǎn)進度進行控制。和生產(chǎn)進度進行控制。n生產(chǎn)作業(yè)控制是實現(xiàn)生產(chǎn)作業(yè)計劃的保生產(chǎn)作業(yè)控制是實現(xiàn)生產(chǎn)作業(yè)計劃的保證。證。2023/2/9 69生產(chǎn)作業(yè)控制的步驟生產(chǎn)作業(yè)控制的步驟n第一，確定生產(chǎn)作業(yè)控制標(biāo)準；第一，確定生產(chǎn)作業(yè)控制標(biāo)準；n第二，檢查執(zhí)行結(jié)果與標(biāo)準進行比較；第二，檢查執(zhí)行結(jié)果與標(biāo)準進行比較；n第三，采取措施糾正偏差。第三，采取措施糾正偏差。2023/2/9 70一、生產(chǎn)進度控制一、生產(chǎn)進度控制n生產(chǎn)進度控制是指對原材料投入生產(chǎn)到生產(chǎn)進度控制是指對原材料投入生產(chǎn)到成品入庫為止的全過程所進行的控制。成品入庫為止的全過程所進行的控制。n包括：包括：216。投入進度控制投入進度控制216。出產(chǎn)進度控制出產(chǎn)進度控制216。工序進度控制工序進度控制2023/2/9 71二、在制品占用量的控制二、在制品占用量的控制n在制品占用量控制是對生產(chǎn)過程各個環(huán)在制品占用量控制是對生產(chǎn)過程各個環(huán)節(jié)的在制品實物和賬目進行控制。節(jié)的在制品實物和賬目進行控制。 2023/2/9 72在制品占用量控制的內(nèi)容在制品占用量控制的內(nèi)容n控制車間內(nèi)各工序之間在制品的流轉(zhuǎn)；控制車間內(nèi)各工序之間在制品的流轉(zhuǎn)；n控制跨車間協(xié)作工序在制品的流轉(zhuǎn)；控制跨車間協(xié)作工序在制品的流轉(zhuǎn)；n加強檢查站對在制品流轉(zhuǎn)的控制。加強檢查站對在制品流轉(zhuǎn)的控制。n控制方法控制方法 ———— 看板管理法看板管理法2023/2/9 73三、生產(chǎn)調(diào)度工作三、生產(chǎn)調(diào)度工作n生產(chǎn)調(diào)度工作，是對執(zhí)行生產(chǎn)作業(yè)計劃生產(chǎn)調(diào)度工作，是對執(zhí)行生產(chǎn)作業(yè)計劃過程中可能出現(xiàn)的偏差及時了解、掌過程中可能出現(xiàn)的偏差及時了解、掌握、預(yù)測和處理，保證整個生產(chǎn)活動協(xié)握、預(yù)測和處理，保證整個生產(chǎn)活動協(xié)調(diào)進行。調(diào)進行。 2023/2/9 74生產(chǎn)調(diào)度工作的內(nèi)容生產(chǎn)調(diào)度工作的內(nèi)容n控制生產(chǎn)進度和在制品流轉(zhuǎn)；控制生產(chǎn)進度和在制品流轉(zhuǎn)；n督促做好生產(chǎn)技術(shù)準備和生產(chǎn)服務(wù)工作；督促做好生產(chǎn)技術(shù)準備和生產(chǎn)服務(wù)工作；n檢查生產(chǎn)過程中的物資供應(yīng)和設(shè)備運行狀況；檢查生產(chǎn)過程中的物資供應(yīng)和設(shè)備運行狀況；n合理調(diào)配勞動力；調(diào)整廠內(nèi)運輸；合理調(diào)配勞動力；調(diào)整廠內(nèi)運輸；n組織廠部和車間生產(chǎn)調(diào)度會議，監(jiān)督有關(guān)部門組織廠部和車間生產(chǎn)調(diào)度會議，監(jiān)督有關(guān)部門貫徹執(zhí)行調(diào)度決議；貫徹執(zhí)行調(diào)度決議；n做好生產(chǎn)完成情況的檢查、記錄和統(tǒng)計分析工做好生產(chǎn)完成情況的檢查、記錄和統(tǒng)計分析工作。作。2023/2/9 75調(diào)度工作的原則調(diào)度工作的原則n計劃性計劃性n預(yù)見性預(yù)見性n集中性集中性n及時性及時性n群眾性群眾性2023/2/9 76調(diào)度工作的組織調(diào)度工作的組織n三級管理：三級管理：n廠部調(diào)度工作組織廠部調(diào)度工作組織n車間和工段的調(diào)度工作組織車間和工段的調(diào)度工作組織2023/2/9 77調(diào)度工作的日常工作制度調(diào)度工作的日常工作制度n值班制度值班制度n報告制度報告制度n調(diào)度會議調(diào)度會議n開好班前班后的小組會開好班前班后的小組會2023/2/9 78四、與生產(chǎn)控制有關(guān)的文件報表四、與生產(chǎn)控制有關(guān)的文件報表n票據(jù)票據(jù)n臺帳臺帳n統(tǒng)計圖表統(tǒng)計圖表2023/2/9 79單工序工票單工序工票機床號：機床號： 年年 月月 日日 票號：票號：產(chǎn)產(chǎn)品品編編號號件號件號 件名件名 序號序號 序名序名 單單 件定件定額額 每臺每臺件數(shù)件數(shù)投入件數(shù)投入件數(shù)當(dāng)批當(dāng)批 累累 計計日日期期 班次班次工作工作者姓者姓 名名加工加工 時間時間 完成完成 檢檢 查查 結(jié)結(jié) 果果備備 注注起起 止止 工工時時 件數(shù)件數(shù)工工 時時 定定額額 合格合格回回用用退退修修工工廢廢 料料 廢廢檢檢查查印印　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　　　 　　 　　 　　 　　 　　 　　 　　 　　 　　 　　2023/2/9 80演講完畢，謝謝觀看