第11部分業(yè)排序

1、生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作第第11章章 作業(yè)排序作業(yè)排序 p教學(xué)要求：教學(xué)要求：n 了解車間作業(yè)管理的主要工作；了解車間作業(yè)管理的主要工作；n 了解作業(yè)排序的目標(biāo)與分類；了解作業(yè)排序的目標(biāo)與分類；n 掌握制造業(yè)作業(yè)排序的一般方法與數(shù)學(xué)方法；掌握制造業(yè)作業(yè)排序的一般方法與數(shù)學(xué)方法；n 了解服務(wù)業(yè)排序的原則與方法。了解服務(wù)業(yè)排序的原則與方法。生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作第第11章章 作業(yè)排序作業(yè)排序11.1 車間作業(yè)管理的主要內(nèi)容車間作業(yè)管理的主要內(nèi)容11.2 作業(yè)計(jì)劃與排序作業(yè)計(jì)劃與排序11.4 作業(yè)排序的數(shù)學(xué)方法作業(yè)排序的數(shù)學(xué)方法結(jié)結(jié) 束束11.3 作業(yè)排序的一般方法作業(yè)排序的一般方法11.5 服務(wù)業(yè)的作業(yè)排序服務(wù)

2、業(yè)的作業(yè)排序生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.1 車間作業(yè)管理的主要內(nèi)容車間作業(yè)管理的主要內(nèi)容11.1.1 核實(shí)核實(shí)mrp產(chǎn)生的計(jì)劃清單產(chǎn)生的計(jì)劃清單11.1.2 下達(dá)生產(chǎn)訂單下達(dá)生產(chǎn)訂單11.1.3 監(jiān)控在制品生產(chǎn)監(jiān)控在制品生產(chǎn)返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.1.1 核實(shí)核實(shí)mrp產(chǎn)生的計(jì)劃清單產(chǎn)生的計(jì)劃清單qmrp為計(jì)劃訂單規(guī)定了計(jì)劃下達(dá)日期，但對(duì)真正下達(dá)給車間，這仍為計(jì)劃訂單規(guī)定了計(jì)劃下達(dá)日期，但對(duì)真正下達(dá)給車間，這仍然是一個(gè)推薦的日期。雖然這個(gè)訂單是需要的，并且作過(guò)能力計(jì)劃，然是一個(gè)推薦的日期。雖然這個(gè)訂單是需要的，并且作過(guò)能力計(jì)劃，但這些訂單在生產(chǎn)控制人員正式批準(zhǔn)下達(dá)投產(chǎn)之前，必須檢查物料、但這

3、些訂單在生產(chǎn)控制人員正式批準(zhǔn)下達(dá)投產(chǎn)之前，必須檢查物料、能力、提前期和工具的可用性。能力、提前期和工具的可用性。 q作為生產(chǎn)控制人員要通過(guò)計(jì)劃訂單報(bào)告、物料主文件和庫(kù)存報(bào)告、工作為生產(chǎn)控制人員要通過(guò)計(jì)劃訂單報(bào)告、物料主文件和庫(kù)存報(bào)告、工藝路線文件和工作中心文件以及工廠日歷來(lái)完成以下任務(wù)藝路線文件和工作中心文件以及工廠日歷來(lái)完成以下任務(wù): n確定加工工序；確定加工工序；n確定所需的物料、能力、提前期和工具；確定所需的物料、能力、提前期和工具； n確定物料、能力、提前期和工具的可用性；確定物料、能力、提前期和工具的可用性； n解決物料、能力、提前期和工具的短缺問(wèn)題。解決物料、能力、提前期和工具的短

4、缺問(wèn)題。 返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.1.2 下達(dá)生產(chǎn)訂單下達(dá)生產(chǎn)訂單生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.1.2 下達(dá)生產(chǎn)訂單下達(dá)生產(chǎn)訂單q下達(dá)物料生產(chǎn)訂單，說(shuō)明零件加工工序順序和時(shí)間。下達(dá)物料生產(chǎn)訂單，說(shuō)明零件加工工序順序和時(shí)間。 q下達(dá)工作中心派工單，其主要內(nèi)容：下達(dá)工作中心派工單，其主要內(nèi)容：n生產(chǎn)訂單號(hào)生產(chǎn)訂單號(hào)n零件號(hào)零件號(hào)n每項(xiàng)任務(wù)的數(shù)量每項(xiàng)任務(wù)的數(shù)量n生產(chǎn)準(zhǔn)備工時(shí)生產(chǎn)準(zhǔn)備工時(shí)n加工工時(shí)加工工時(shí)n累計(jì)負(fù)荷工時(shí)累計(jì)負(fù)荷工時(shí)n優(yōu)先級(jí)優(yōu)先級(jí)q提供車間文檔提供車間文檔 其中包括：其中包括：n圖紙圖紙n工藝過(guò)程卡片工藝過(guò)程卡片n領(lǐng)料單領(lǐng)料單n工票工票n特殊處理說(shuō)明特殊處理說(shuō)明 返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)

5、作11.1.3 監(jiān)控在制品生產(chǎn)監(jiān)控在制品生產(chǎn)q收集生產(chǎn)現(xiàn)場(chǎng)信息收集生產(chǎn)現(xiàn)場(chǎng)信息q查詢工序狀態(tài)、完成工時(shí)、物料消耗、廢品、投入查詢工序狀態(tài)、完成工時(shí)、物料消耗、廢品、投入/產(chǎn)出等項(xiàng)報(bào)產(chǎn)出等項(xiàng)報(bào)告告q分析是否會(huì)產(chǎn)生異?，F(xiàn)象分析是否會(huì)產(chǎn)生異?，F(xiàn)象n物料短缺物料短缺n加工拖期加工拖期 q采取調(diào)整措施采取調(diào)整措施 n加班或轉(zhuǎn)包加班或轉(zhuǎn)包n分解生產(chǎn)訂單來(lái)改變能力及其負(fù)荷分解生產(chǎn)訂單來(lái)改變能力及其負(fù)荷n給出反饋信息修改物料需求計(jì)劃，甚至主生產(chǎn)計(jì)劃給出反饋信息修改物料需求計(jì)劃，甚至主生產(chǎn)計(jì)劃q生產(chǎn)訂單完成生產(chǎn)訂單完成 q統(tǒng)計(jì)實(shí)耗工時(shí)和物料、計(jì)算生產(chǎn)成本、分析差異、產(chǎn)品完工入庫(kù)統(tǒng)計(jì)實(shí)耗工時(shí)和物料、計(jì)算生產(chǎn)成本、

6、分析差異、產(chǎn)品完工入庫(kù)事務(wù)處理。事務(wù)處理。返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.2 作業(yè)計(jì)劃與排序作業(yè)計(jì)劃與排序11.2.1 作業(yè)計(jì)劃與排序作業(yè)計(jì)劃與排序11.2.2 排序的分類排序的分類11.2.3 排序的目標(biāo)和任務(wù)排序的目標(biāo)和任務(wù)返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.2.1 作業(yè)計(jì)劃與排序作業(yè)計(jì)劃與排序q作業(yè)計(jì)劃是物料計(jì)劃的具體執(zhí)行計(jì)劃，規(guī)定工件工藝路線、作業(yè)計(jì)劃是物料計(jì)劃的具體執(zhí)行計(jì)劃，規(guī)定工件工藝路線、加工設(shè)備、開(kāi)始加工與完成時(shí)間等。加工設(shè)備、開(kāi)始加工與完成時(shí)間等。q排序是確定工作中心的工作任務(wù)和工件的加工順序，是編排序是確定工作中心的工作任務(wù)和工件的加工順序，是編制作業(yè)計(jì)劃的主要方法。制作業(yè)計(jì)劃

7、的主要方法。q只有合理地解決排序問(wèn)題，才能提高工人和設(shè)備的利用率，只有合理地解決排序問(wèn)題，才能提高工人和設(shè)備的利用率，保證作業(yè)計(jì)劃的實(shí)現(xiàn)。保證作業(yè)計(jì)劃的實(shí)現(xiàn)。返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.2.2 排序的分類排序的分類v按排序的基本形式分：按排序的基本形式分：n勞動(dòng)力排序勞動(dòng)力排序確定人員工作開(kāi)始與結(jié)束時(shí)間確定人員工作開(kāi)始與結(jié)束時(shí)間n生產(chǎn)作業(yè)排序生產(chǎn)作業(yè)排序工件加工順序或人員工作分配工件加工順序或人員工作分配v按機(jī)器的種類和數(shù)量分：按機(jī)器的種類和數(shù)量分：n單臺(tái)機(jī)器單臺(tái)機(jī)器n多臺(tái)機(jī)器多臺(tái)機(jī)器p流水型排序流水型排序p非流水型排序非流水型排序v按工件到達(dá)車間的情況分：按工件到達(dá)車間的情況分：n靜態(tài)排

8、序靜態(tài)排序n動(dòng)態(tài)排序動(dòng)態(tài)排序v按預(yù)期目標(biāo)分：按預(yù)期目標(biāo)分：n平均流程時(shí)間最短平均流程時(shí)間最短n誤期完工的工件最少誤期完工的工件最少返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.2.3 排序的目標(biāo)和任務(wù)排序的目標(biāo)和任務(wù)v目標(biāo)目標(biāo)v如期完成作業(yè)計(jì)劃如期完成作業(yè)計(jì)劃v任務(wù)任務(wù)v設(shè)定工作優(yōu)先權(quán)設(shè)定工作優(yōu)先權(quán)v按具體設(shè)備或資源分配任務(wù)和人力按具體設(shè)備或資源分配任務(wù)和人力v對(duì)任務(wù)的執(zhí)行情況進(jìn)行監(jiān)控對(duì)任務(wù)的執(zhí)行情況進(jìn)行監(jiān)控v及時(shí)處理異常情況及時(shí)處理異常情況v必要時(shí)調(diào)整作業(yè)排序必要時(shí)調(diào)整作業(yè)排序返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.3 作業(yè)排序的一般方法作業(yè)排序的一般方法11.3.1 工作布置工作布置11.3.2 排序排序返返

9、回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.3.1 工作布置工作布置(loading)q工作布置是指把工作分配到各加工（工作）中心。工作布置是指把工作分配到各加工（工作）中心。q主要的方法：主要的方法：q甘特圖甘特圖 q輸入輸入/輸出（輸出（i/o）控制）控制 q線性規(guī)劃方法（匈牙利法）線性規(guī)劃方法（匈牙利法） nn 實(shí)例實(shí)例返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作甘特圖甘特圖q甘特圖是按時(shí)間繪制任務(wù)的橫道圖。甘特圖是按時(shí)間繪制任務(wù)的橫道圖。q甘特圖能直觀地觀察任務(wù)的起止時(shí)間和任務(wù)的進(jìn)甘特圖能直觀地觀察任務(wù)的起止時(shí)間和任務(wù)的進(jìn)度情況，便于監(jiān)控。度情況，便于監(jiān)控。q甘特圖的基本形式：甘特圖的基本形式：n負(fù)荷圖（工作中心、設(shè)備）

10、負(fù)荷圖（工作中心、設(shè)備）圖例圖例n作業(yè)進(jìn)度圖作業(yè)進(jìn)度圖 圖例圖例q甘特圖的缺陷是不易反映任務(wù)之間的制約關(guān)系。甘特圖的缺陷是不易反映任務(wù)之間的制約關(guān)系。返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作負(fù)荷圖負(fù)荷圖返返 回回work centermtwthfsheet metaljob ajob fmechanicaljob djob gelectricaljob bjob hpaintingjob cjob ejob i生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作作業(yè)進(jìn)度圖作業(yè)進(jìn)度圖(schedule chart)返返 回回smtwtfsdayjobjob ajob bjob crepairnused to monitor job progre

11、sstoday生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作輸入輸出（輸入輸出（i/o）控制原理）控制原理pi/o控制的原則：控制的原則：n輸入與輸出的均衡性；輸入與輸出的均衡性；n計(jì)劃與實(shí)際的均衡性。計(jì)劃與實(shí)際的均衡性。返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.3.2 排序排序(sequencing)q排序是確定工件在各工作中心（設(shè)備）上的加排序是確定工件在各工作中心（設(shè)備）上的加工順序。工順序。q排序的優(yōu)先規(guī)則排序的優(yōu)先規(guī)則qfcfs(first come first served)qedd(earliest due date)qspt(shortest processing time) qscr(smallest critic

12、al ratio)qs/o - slack per operationqrush - emergencyqrandom返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.4 作業(yè)排序的數(shù)學(xué)方法作業(yè)排序的數(shù)學(xué)方法11.4.2 約翰遜法約翰遜法11.4.3 c-d-s法法11.4.4 匈牙利法匈牙利法返返 回回11.4.1 排序問(wèn)題的表示方法排序問(wèn)題的表示方法生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.4.1 排序問(wèn)題的表示方法排序問(wèn)題的表示方法p參數(shù)：參數(shù)：n/m/a/bpn：工件數(shù)：工件數(shù)pm：機(jī)器數(shù)：機(jī)器數(shù)pa：排序的類型：排序的類型nf：流水型，指所有工件的工藝過(guò)程均相同：流水型，指所有工件的工藝過(guò)程均相同np：同順序排序，指所有

13、工件的工藝過(guò)程均相同，且在每臺(tái)設(shè)：同順序排序，指所有工件的工藝過(guò)程均相同，且在每臺(tái)設(shè)備上所有工件的投產(chǎn)順序也必須相同。備上所有工件的投產(chǎn)順序也必須相同。n：非流水型排序。：非流水型排序。pb：具體的目標(biāo)。如：具體的目標(biāo)。如fmax為最大的流程時(shí)間最短。為最大的流程時(shí)間最短。p例：例：n/5/p/fmax返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.4.2 約翰遜法約翰遜法約翰遜法適于約翰遜法適于n/2/p/fmax的靜態(tài)排序方法的靜態(tài)排序方法步驟：步驟：1.列出工件組的工序矩陣列出工件組的工序矩陣2.在工序矩陣中選出加工時(shí)間最短的工序。若工序位于第在工序矩陣中選出加工時(shí)間最短的工序。若工序位于第1工工序，則

14、置于首位。反之，至于末尾。若最小工序有多個(gè)，可序，則置于首位。反之，至于末尾。若最小工序有多個(gè)，可任選其中一個(gè)；任選其中一個(gè)；3.將已排序的工件從工序矩陣中消去；將已排序的工件從工序矩陣中消去；4.重復(fù)步驟重復(fù)步驟2、3，至所有工件已排定順序。，至所有工件已排定順序。范例范例12-3（p308）返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作c-d-sc-d-s法是由法是由cambelcambel、dudekdudek、smithsmith三人合作創(chuàng)立的。三人合作創(chuàng)立的。針對(duì)針對(duì)n/m/p/fmax問(wèn)題，其問(wèn)題，其步驟：步驟：例：例：p308例例12.4。11.4.3 c-d-s法法返返 回回y將第將第1道工序至第

15、道工序至第i道工序求和構(gòu)成工序道工序求和構(gòu)成工序1，第，第m道工序至第道工序至第m-i道工序求和構(gòu)成工序道工序求和構(gòu)成工序2，按，按約翰遜法排序，并計(jì)算最大流程時(shí)間約翰遜法排序，并計(jì)算最大流程時(shí)間fi。i=i+1i=m?比較fi，取最小值ni=2第第1道工序和第道工序和第m道工序按約翰遜法排序，并道工序按約翰遜法排序，并計(jì)算最大流程時(shí)間計(jì)算最大流程時(shí)間f1。開(kāi)開(kāi) 始始生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.5 服務(wù)業(yè)中的排序服務(wù)業(yè)中的排序11.5.1 服務(wù)企業(yè)的主要特征服務(wù)企業(yè)的主要特征11.5.2 顧客排序顧客排序11.5.3 服務(wù)人員排序服務(wù)人員排序返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.5.1 服務(wù)與生產(chǎn)排序的主

16、要區(qū)別服務(wù)與生產(chǎn)排序的主要區(qū)別p服務(wù)業(yè)的主要特征：服務(wù)業(yè)的主要特征：n顧客的參與性及個(gè)性化顧客的參與性及個(gè)性化n服務(wù)時(shí)間的不確定性服務(wù)時(shí)間的不確定性n服務(wù)質(zhì)量與顧客滿意程度的不確定性服務(wù)質(zhì)量與顧客滿意程度的不確定性n服務(wù)資源的不可存儲(chǔ)性服務(wù)資源的不可存儲(chǔ)性p需要解決的主要問(wèn)題：需要解決的主要問(wèn)題：n服務(wù)時(shí)間的差異性服務(wù)時(shí)間的差異性n服務(wù)人員和設(shè)施規(guī)模的確定服務(wù)人員和設(shè)施規(guī)模的確定q服務(wù)策略、服務(wù)計(jì)劃及過(guò)程的控制服務(wù)策略、服務(wù)計(jì)劃及過(guò)程的控制返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.5.2 顧客排序顧客排序q預(yù)約預(yù)約q預(yù)訂預(yù)訂q排隊(duì)等待排隊(duì)等待返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作11.5.3 服務(wù)人員排序服務(wù)人員排

17、序q根據(jù)服務(wù)需求的多少安排服務(wù)人數(shù)的數(shù)量和服務(wù)根據(jù)服務(wù)需求的多少安排服務(wù)人數(shù)的數(shù)量和服務(wù)起止時(shí)間。起止時(shí)間。q排序的類型排序的類型q循環(huán)排序循環(huán)排序 p315范例范例12-6q多資源排序多資源排序 運(yùn)作實(shí)例運(yùn)作實(shí)例12-1返返 回回生產(chǎn)運(yùn)作生產(chǎn)運(yùn)作美國(guó)航空公司機(jī)組人員的排序p美國(guó)航空公司主要依賴線性規(guī)劃進(jìn)行排序。美國(guó)航空公司聘用了美國(guó)航空公司主要依賴線性規(guī)劃進(jìn)行排序。美國(guó)航空公司聘用了8 8 300300多名飛機(jī)駕駛員和多名飛機(jī)駕駛員和1616 200200名航班服務(wù)人員來(lái)運(yùn)行名航班服務(wù)人員來(lái)運(yùn)行500500多架飛機(jī)。機(jī)組人多架飛機(jī)。機(jī)組人員總成本每年超過(guò)員總成本每年超過(guò)1414億美元，僅次于

18、燃料成本。與燃料成本不同，機(jī)億美元，僅次于燃料成本。與燃料成本不同，機(jī)組人員開(kāi)支中很大一部分是可以控制的。制定機(jī)組人員分配計(jì)劃可以組人員開(kāi)支中很大一部分是可以控制的。制定機(jī)組人員分配計(jì)劃可以高效地使用機(jī)組人員。高效地使用機(jī)組人員。p十分明顯，每一航班需要一組足夠的駕駛員和航班服務(wù)員。但由于機(jī)十分明顯，每一航班需要一組足夠的駕駛員和航班服務(wù)員。但由于機(jī)組成員是人而非機(jī)器，安排他們的工作時(shí)間比安排飛機(jī)、通道及其他組成員是人而非機(jī)器，安排他們的工作時(shí)間比安排飛機(jī)、通道及其他設(shè)備的使用時(shí)間要復(fù)雜得多。聯(lián)邦航空局設(shè)備的使用時(shí)間要復(fù)雜得多。聯(lián)邦航空局(faa)(faa)曾制定了一套復(fù)雜的曾制定了一套復(fù)雜的工作時(shí)間限制，目的是確保機(jī)組成員安全地完成其職責(zé)。工作時(shí)間限制，目的是確保機(jī)組成員安全地完成其職責(zé)。p另外，資金問(wèn)題也影響著排序的實(shí)際運(yùn)用。工會(huì)合同確定航班機(jī)組成另外，資金問(wèn)題也影響著排序的實(shí)際運(yùn)用。工會(huì)合同確定航班機(jī)組成員保證可得到每天或每次旅程的幾個(gè)小時(shí)的報(bào)酬。所以，航空公司計(jì)員保證可得到每天或每次旅程的幾個(gè)小時(shí)的報(bào)酬。所以，航空公司計(jì)劃人員必須設(shè)法優(yōu)化機(jī)組人員的排序以最大可能地滿足或超過(guò)對(duì)機(jī)組劃人員必須設(shè)法優(yōu)化機(jī)組人員的排序以最大可能地滿足或超過(guò)對(duì)機(jī)組成員支付報(bào)酬的保證。一次旅程一般需要一天或幾天時(shí)間，其間飛行成員支付報(bào)酬的保證。一次旅程一般需要一天或幾天時(shí)間，其間飛行時(shí)間較