第7章生產(chǎn)作業(yè)計(jì)劃7.1大量生產(chǎn)作業(yè)進(jìn)度安排7.2成批生產(chǎn)

1、第第7 7章章 生產(chǎn)作業(yè)計(jì)劃生產(chǎn)作業(yè)計(jì)劃 7.1 大量生產(chǎn)作業(yè)進(jìn)度安排 7.2 成批生產(chǎn)與單件小批生產(chǎn) 作業(yè)進(jìn)度安排 7.3 項(xiàng)目型生產(chǎn)作業(yè)計(jì)劃編制 7.4 作業(yè)排序 7.5 服務(wù)作業(yè)排序與排隊(duì)論 電子教案電子教案案例分析案例分析課后習(xí)題課后習(xí)題7.1 大量生產(chǎn)作業(yè)進(jìn)度安排大量生產(chǎn)作業(yè)進(jìn)度安排 期量標(biāo)準(zhǔn)大量流水生產(chǎn)作業(yè)計(jì)劃編制期量標(biāo)準(zhǔn)期量標(biāo)準(zhǔn)1. 節(jié)拍2流水線標(biāo)準(zhǔn)工作指示圖表 連續(xù)流水線標(biāo)準(zhǔn)工作指示圖表 間斷流水線標(biāo)準(zhǔn)工作指示圖表 在制品定額大量流水生產(chǎn)作業(yè)計(jì)劃編制大量流水生產(chǎn)作業(yè)計(jì)劃編制 大量流水生產(chǎn)作業(yè)計(jì)劃編制采用的方法是在制品定額法。在制品定額法的具體計(jì)算公式為：- QQMZZ出后投售庫

2、存出庫（）-QQMZZ投本出廢未定初實(shí)（）7.2 成批生產(chǎn)與單件小批生產(chǎn)作業(yè)進(jìn)度安排成批生產(chǎn)與單件小批生產(chǎn)作業(yè)進(jìn)度安排 成批生產(chǎn)期量標(biāo)準(zhǔn)制定成批生產(chǎn)作業(yè)計(jì)劃編制單件小批生產(chǎn)作業(yè)計(jì)劃編制成批生產(chǎn)期量標(biāo)準(zhǔn)制定成批生產(chǎn)期量標(biāo)準(zhǔn)制定1.批量和生產(chǎn)間隔期 批量生產(chǎn)間隔期平均日產(chǎn)量 確定批量和生產(chǎn)間隔期通常有兩種方式以量定期法以期定量法成批生產(chǎn)期量標(biāo)準(zhǔn)制定成批生產(chǎn)期量標(biāo)準(zhǔn)制定2.生產(chǎn)周期確定生產(chǎn)周期的步驟：第一步：一般首先根據(jù)生產(chǎn)流程，確定零件在各個(gè)工藝階段上的生產(chǎn)周期；第二步：確定零件生產(chǎn)周期；第三步：確定產(chǎn)品的生產(chǎn)周期。成批生產(chǎn)期量標(biāo)準(zhǔn)制定成批生產(chǎn)期量標(biāo)準(zhǔn)制定3. 生產(chǎn)提前期 按照占生產(chǎn)提前期比重的重

3、要次序，可以將生產(chǎn)提前期的構(gòu)成要素排列如下：（1）排隊(duì)等候加工時(shí)間；（2）加工時(shí)間；（3）更換作業(yè)的準(zhǔn)備時(shí)間；（4）停放時(shí)間（等候運(yùn)輸?shù)臅r(shí)間）；（5）檢驗(yàn)時(shí)間；（6）運(yùn)輸時(shí)間；（7）其他時(shí)間。成批生產(chǎn)期量標(biāo)準(zhǔn)制定成批生產(chǎn)期量標(biāo)準(zhǔn)制定4.在制品定額車間內(nèi)在制品占用量一批零件生產(chǎn)周期零件平均日產(chǎn)量一批零件生產(chǎn)周期零件批量/生產(chǎn)間隔期車間之間庫存在制品占用量包括車間之間庫存流動(dòng)在制品占用量和保險(xiǎn)占用量。成批生產(chǎn)作業(yè)計(jì)劃編制成批生產(chǎn)作業(yè)計(jì)劃編制 成批生產(chǎn)作業(yè)計(jì)劃的編制方法通常采用提前期法，又稱累計(jì)編號(hào)法。 累計(jì)編號(hào)法的步驟： 第一步：（1）計(jì)算產(chǎn)品在各車間計(jì)劃期末應(yīng)達(dá)到的累計(jì)生產(chǎn)和投入的號(hào)數(shù)。 MMT

4、N出后出出后 MMTN后出后投投成批生產(chǎn)作業(yè)計(jì)劃編制成批生產(chǎn)作業(yè)計(jì)劃編制 第二步：計(jì)算各車間、工藝階段計(jì)劃期內(nèi)應(yīng)完成的出產(chǎn)量和投入量。某車間計(jì)劃期出產(chǎn)任務(wù)量=該車間計(jì)劃期末出產(chǎn)累計(jì)號(hào)數(shù)-該車間計(jì)劃期初已出產(chǎn)累計(jì)號(hào)數(shù)某車間計(jì)劃期投入任務(wù)量=該車間計(jì)劃期末投入累計(jì)號(hào)數(shù)-該車間計(jì)劃期初已投入累計(jì)號(hào)數(shù)成批生產(chǎn)作業(yè)計(jì)劃編制成批生產(chǎn)作業(yè)計(jì)劃編制 第三步：如果是嚴(yán)格按照批量進(jìn)行生產(chǎn)的話，則計(jì)算出的車間出產(chǎn)量和投入量，按照與批量相等或成整數(shù)倍關(guān)系，將投入量與出產(chǎn)量進(jìn)行修正。單件小批生產(chǎn)作業(yè)計(jì)劃編制單件小批生產(chǎn)作業(yè)計(jì)劃編制應(yīng)用生產(chǎn)周期法編制生產(chǎn)作業(yè)計(jì)劃的步驟：第一步，編制各項(xiàng)訂貨產(chǎn)品的投入出產(chǎn)綜合進(jìn)度計(jì)劃表；第

5、二步，分車間、科室進(jìn)行能力與任務(wù)的平衡；單件小批生產(chǎn)作業(yè)計(jì)劃編制單件小批生產(chǎn)作業(yè)計(jì)劃編制第三步，任務(wù)與能力平衡后，運(yùn)用生產(chǎn)周期圖表，在綜合進(jìn)度計(jì)劃中摘錄出屬于每個(gè)車間的當(dāng)月應(yīng)該投入和生產(chǎn)的任務(wù)，按訂貨先后順序確定各產(chǎn)品零部件在各工藝階段的投入、出產(chǎn)日期，就可得出當(dāng)月每個(gè)車間的生產(chǎn)任務(wù)。7.3 項(xiàng)目型生產(chǎn)作業(yè)計(jì)劃編制項(xiàng)目型生產(chǎn)作業(yè)計(jì)劃編制 常用的制定進(jìn)度計(jì)劃的方法網(wǎng)絡(luò)計(jì)劃技術(shù)關(guān)鍵日期表甘特圖（線條圖，橫道圖）網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)1網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖構(gòu)成要素：活動(dòng)（activity）事項(xiàng)（event）路線（path）網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)1網(wǎng)絡(luò)圖編制網(wǎng)絡(luò)圖編制的原則有：有向性箭線首尾必須有結(jié)點(diǎn)二點(diǎn)

6、一線事項(xiàng)編號(hào)由小到大，由左至右源匯合一不允許無先行作業(yè)或無后續(xù)作業(yè)的中間事項(xiàng)網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)2網(wǎng)絡(luò)時(shí)間的計(jì)算確定作業(yè)時(shí)間的方法有單一時(shí)間估計(jì)法（又稱單點(diǎn)估計(jì)法）三種時(shí)間估計(jì)法（又稱三點(diǎn)估計(jì)法）網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)2網(wǎng)絡(luò)時(shí)間的計(jì)算結(jié)點(diǎn)時(shí)間的計(jì)算結(jié)點(diǎn)最早開始時(shí)間結(jié)點(diǎn)最遲結(jié)束時(shí)間,()m a x( )ijE TjE Tit( )ET j,( )min( )i jLT iLT jt( )LT i網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)2網(wǎng)絡(luò)時(shí)間的計(jì)算活動(dòng)時(shí)間的計(jì)算活動(dòng)的最早開始時(shí)間活動(dòng)的最早完工時(shí)間( , )( )ES i jET i( , )ES i j,( , )( , )( )i ji jEF i

7、jES i jtET it( , )EF i j網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)2網(wǎng)絡(luò)時(shí)間的計(jì)算活動(dòng)的最遲開始時(shí)間活動(dòng)的最遲完工時(shí)間,( , )( )i jLS i jLT jt( , )LS i j( , )( )LF i jLT j( , )LF i j網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)3時(shí)差與關(guān)鍵路線活動(dòng)總時(shí)差,( ,)( ,)( ,)( ,)( ,)()( )ijS ijLS ijE S ijLF ijE F ijLTjtE T i( , )S i j網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)3時(shí)差與關(guān)鍵路線活動(dòng)單時(shí)差,( , )( , )( , )( )( , )( )( )i ji jR i jES j kEF i

8、jET jES i jtET jET it( , )R i j網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)3時(shí)差與關(guān)鍵路線關(guān)鍵路線 確定關(guān)鍵路線的方法有：最長路線法、時(shí)差法、破圈法。 關(guān)鍵路線上作業(yè)時(shí)間之和稱為工期。網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)4網(wǎng)絡(luò)計(jì)算方法 一般結(jié)點(diǎn)200個(gè)以下，調(diào)整次數(shù)較少時(shí)，可人工計(jì)算。 結(jié)點(diǎn)200個(gè)以上，人工計(jì)算量很大，費(fèi)時(shí)間，且容易出錯(cuò)，可采用計(jì)算機(jī)軟件，如Project 98，Project 2000。網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)4網(wǎng)絡(luò)計(jì)算方法人工計(jì)算方法主要有圖上計(jì)算法表上計(jì)算法（又稱表格法）矩陣法網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)5網(wǎng)絡(luò)計(jì)劃優(yōu)化時(shí)間成本優(yōu)化時(shí)間資源優(yōu)化網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)6完成計(jì)

9、劃概率分析第一步：計(jì)算關(guān)鍵路線上各項(xiàng)活動(dòng)作業(yè)時(shí)間的標(biāo)準(zhǔn)差；第二步：工期的標(biāo)準(zhǔn)差；第三步：計(jì)算工程完成的概率系數(shù)；第四步：查正態(tài)分布函數(shù)表，求計(jì)劃任務(wù)完成的概率P（ ）。 7.4 作業(yè)排序作業(yè)排序 有關(guān)排序的基本問題 問題的最優(yōu)算法 一般n/m/P/Fmax問題的啟發(fā)式算法一般n/m/G/Fmax問題的啟發(fā)式算法max/2/nF F有關(guān)排序的基本問題有關(guān)排序的基本問題1. 一般作業(yè)排序的目標(biāo)滿足顧客或下一道工序的交貨期要求流程時(shí)間最短準(zhǔn)備時(shí)間最短或成本最小化在制品庫存最低機(jī)器設(shè)備或勞動(dòng)力利用最大化有關(guān)排序的基本問題有關(guān)排序的基本問題2. 排序績效評(píng)價(jià)標(biāo)準(zhǔn)總流程時(shí)間或平均流程時(shí)間最短最大延期量或平

10、均延期量最小平均在制品占用量最少總調(diào)整時(shí)間最少。有關(guān)排序的基本問題有關(guān)排序的基本問題3. 排序問題提出一些假設(shè)條件一個(gè)工件不能同時(shí)在幾臺(tái)機(jī)器上加工工件在加工過程中采取平行移動(dòng)方式不允許中斷每道工序只在一臺(tái)機(jī)器上完成工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無關(guān)每臺(tái)機(jī)器同時(shí)只能加工一個(gè)工件 問題的最優(yōu)算法問題的最優(yōu)算法 Johnson算法步驟第一步：從加工時(shí)間矩陣中找出最短的加工時(shí)間；第二步：若最短的加工時(shí)間出現(xiàn)在 上，則對(duì)應(yīng)的工件盡可能往前排；若最短加工時(shí)間出現(xiàn)在 上，則對(duì)應(yīng)工件盡可能往后排；max/2/nF F1M2M 問題的最優(yōu)算法問題的最優(yōu)算法 Johnson算法步驟第三步：然后，

11、從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間。若最短加工時(shí)間有多個(gè)，則任挑一個(gè)；第四步：若所有工件都已排序，停止。否則，轉(zhuǎn)第一步。max/2/nF F 問題的最優(yōu)算法問題的最優(yōu)算法 改變后的算法按以下步驟進(jìn)行： (1)將所有 的工件按 值不減的順序排成一個(gè)序列A。 (2)將所有 的工件按 值不增的順序排成一個(gè)序列B。 (3)將A放到B之前，就構(gòu)成了最優(yōu)加工順序。max/2/nF Fiiabiaiiabib一般一般n/m/P/Fmaxn/m/P/Fmax問題的啟發(fā)式算法問題的啟發(fā)式算法一般n/m/P/Fmax問題近優(yōu)解的啟發(fā)式算法Palmer法關(guān)鍵工件法CDS法一般一般n/m/G/Fmaxn/m/G

12、/Fmax問題的啟發(fā)式算法問題的啟發(fā)式算法1能動(dòng)作業(yè)計(jì)劃第一步：設(shè)t1， 為空集， 為各工件第一道工序的集合。第二步：求 ，并求出 出現(xiàn)的機(jī)器 。如果 有多臺(tái)，則任選一臺(tái)。第三步：從 中挑出滿足以下兩個(gè)條件的工序 ：需要機(jī)器加工 ，且 。 tS 1O *minkTT*T*M*M tOjO*M*jTT一般一般n/m/G/Fmaxn/m/G/Fmax問題的啟發(fā)式算法問題的啟發(fā)式算法1能動(dòng)作業(yè)計(jì)劃第四步：將確定的工序 放入 ，從 中消去 ，并將 的緊后工序放入 ，使tt1。第五步：若還有未安排的工序，轉(zhuǎn)第二步；否則，停止。 jO tS tOjO tOjO一般一般n/m/G/Fmaxn/m/G/Fma

13、x問題的啟發(fā)式算法問題的啟發(fā)式算法2無延遲作業(yè)計(jì)劃的構(gòu)成步驟第一步：設(shè)t1， 為空集， 為各工件第一道工序的集合。第二步：求 ，并求出 出現(xiàn)的機(jī)器 。如果 有多臺(tái)，則任選一臺(tái)。第三步：從 中挑出滿足以下兩個(gè)條件的工序 ：需要機(jī)器加工 ，且 。 tS 1O *minkTT*M*M tOjO*M*jTT*T一般一般n/m/G/Fmaxn/m/G/Fmax問題的啟發(fā)式算法問題的啟發(fā)式算法2無延遲作業(yè)計(jì)劃的構(gòu)成步驟第四步：將確定的工序 放入 ，從 中消去 ，并將 的緊后工序放入 ，使tt1。第五步：若還有未安排的工序，轉(zhuǎn)第二步；否則，停止。 jO tS tOjO tOjO7.5 服務(wù)作業(yè)排序與排隊(duì)論服

14、務(wù)作業(yè)排序與排隊(duì)論 服務(wù)作業(yè)排序的特殊性服務(wù)作業(yè)排序方法排隊(duì)論服務(wù)作業(yè)排序的特殊性服務(wù)作業(yè)排序的特殊性服務(wù)作業(yè)排序的特殊性表現(xiàn)所提供產(chǎn)品的類型排序內(nèi)容過程控制人員規(guī)模服務(wù)作業(yè)排序方法服務(wù)作業(yè)排序方法 一般來說，有兩種基本的排序方式安排顧客需求，將顧客需求分配到服務(wù)能力的不同時(shí)段內(nèi)安排服務(wù)人員，將服務(wù)人員安排到顧客需求的不同時(shí)間段內(nèi)排隊(duì)論排隊(duì)論1.成本效益平衡。 理想的最優(yōu)化（最?。┏杀疚挥诜?wù)成本曲線和等待成本曲線的交點(diǎn)上。排隊(duì)論排隊(duì)論2. 排隊(duì)系統(tǒng)一個(gè)排隊(duì)系統(tǒng)由三個(gè)主要部分組成顧客源和顧客到達(dá)系統(tǒng)的方式服務(wù)系統(tǒng)顧客離開系統(tǒng)的方式（是否回到顧客源中）排隊(duì)論排隊(duì)論3. 排隊(duì)模型模模型型分布分布服務(wù)服務(wù)階段階段到達(dá)人到達(dá)人數(shù)分布數(shù)分布排隊(duì)規(guī)排隊(duì)規(guī)則則服務(wù)時(shí)服務(wù)時(shí)間分布間分布