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