模擬頁(yè)式存儲(chǔ)管理-操作系統(tǒng)課程設(shè)計(jì)及生產(chǎn)計(jì)劃與控制課程設(shè)計(jì)

PAGEPAGE1一、目的和要求1、設(shè)計(jì)目的通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。2、設(shè)計(jì)要求根據(jù)模擬的頁(yè)式管理設(shè)計(jì)，掌握在頁(yè)式存儲(chǔ)管理中最基本的三種頁(yè)面調(diào)度算法FIFO、LRU以及OPT。但在三種算法中均要求在調(diào)度程序中產(chǎn)生的頁(yè)面序列是隨機(jī)產(chǎn)生的，而不是人為的輸入，在執(zhí)行時(shí)只需改變頁(yè)面的大小及內(nèi)存容量就可以得到不同的頁(yè)面序列，另外還需要說(shuō)明隨機(jī)的性能和其性能可能對(duì)算法的影響，并對(duì)隨機(jī)性要有一定的參數(shù)控制能力。此外，計(jì)算并輸出FIFO、LRU以及OPT算法在不同內(nèi)存容量下的命中率。根據(jù)方法的執(zhí)行過(guò)程，編寫(xiě)一個(gè)解決上述問(wèn)題的程序，顯示訪問(wèn)每個(gè)值頁(yè)面中的值。具體參數(shù)：訪問(wèn)串的長(zhǎng)度，訪問(wèn)串，頁(yè)面?zhèn)€數(shù)。分別用3種不同的方法實(shí)現(xiàn)頁(yè)面的置換，并輸出相關(guān)信息。二、設(shè)計(jì)思路及過(guò)程1、概要設(shè)計(jì)1.1問(wèn)題概述根據(jù)三種不同的置換算法，依據(jù)其不同的算法方式，分別計(jì)算該算法在不同情況下的命中率，并顯示各頁(yè)面的變化情況。1.2內(nèi)容分析對(duì)于該課程設(shè)計(jì)中模擬的頁(yè)式存儲(chǔ)管理的頁(yè)面置換過(guò)程，只要掌握其中最基本的三種算法，包括FIFO、LRU及OPT。但最重要的一點(diǎn)就是要求產(chǎn)生隨機(jī)序列，所以在編寫(xiě)程序時(shí)要采用控制產(chǎn)生隨機(jī)值的種子數(shù)函數(shù)，如此能產(chǎn)生隨機(jī)的訪問(wèn)序列。另外，不能在執(zhí)行完一次操作后就只能進(jìn)行另外一種算法的操作，必須還要有更加詳細(xì)的操作，比如：是否要重新得到新序列？還是要不改變?cè)L問(wèn)序列而只改變?cè)L問(wèn)串的內(nèi)存容量？抑或是不操作就退出該算法以進(jìn)行下一種調(diào)度算法？因此，在執(zhí)行完每次操作后都必須要有提示語(yǔ)，看是否進(jìn)入更細(xì)節(jié)的操作，還是退出本次算法的操作以進(jìn)入下一種算法的調(diào)度。2、過(guò)程設(shè)計(jì)2.1模塊設(shè)計(jì)在下圖的主模塊設(shè)計(jì)圖中，只注重描繪了頁(yè)式存儲(chǔ)管理的三種主要算法，未描繪出細(xì)節(jié)部分。其中，在執(zhí)行每種算法時(shí)都會(huì)要求輸入你所需要的訪問(wèn)串長(zhǎng)度、隨機(jī)值以及同一種算法的不同內(nèi)存容量，如此就可以得出不同的命中率。另外，在執(zhí)行完該操作后又會(huì)出現(xiàn)三條提示語(yǔ)，是重新得到新序列？還是不改變?cè)L問(wèn)序列只改變?cè)L問(wèn)串的內(nèi)存容量？抑或是不操作退出以進(jìn)行下一種調(diào)度算法？這些在下圖中都未一一實(shí)現(xiàn)。=2.2算法原理分析要學(xué)成功實(shí)現(xiàn)算法，首先要知道各個(gè)方法是怎么做的，即原理是怎樣的，下面是三種算法的原理。FIFO算法是先進(jìn)先出，當(dāng)當(dāng)前內(nèi)存中沒(méi)有正要訪問(wèn)的頁(yè)面時(shí)，置換出最先進(jìn)來(lái)的頁(yè)面。LRU算法是最近最久未使用，當(dāng)當(dāng)前內(nèi)存中沒(méi)有正要訪問(wèn)的頁(yè)面時(shí)，置換出在當(dāng)前頁(yè)面中最近最久沒(méi)有使用的頁(yè)面。OPT算法是未來(lái)最遠(yuǎn)出現(xiàn)，當(dāng)當(dāng)前內(nèi)存中沒(méi)有正要訪問(wèn)的頁(yè)面時(shí)，置換出當(dāng)前頁(yè)面中在未來(lái)的訪問(wèn)頁(yè)中最遠(yuǎn)出現(xiàn)的頁(yè)面或再也不出現(xiàn)的頁(yè)面。2.3程序流程圖本次課程設(shè)計(jì)的主要流程是3種置換算法的流程圖，本人負(fù)責(zé)OPT，流程圖如下所示：NNNYY開(kāi)始輸入內(nèi)存中分配頁(yè)數(shù)NY還有請(qǐng)求訪問(wèn)頁(yè)？?jī)?nèi)存中是否已存在？直接復(fù)制前一列內(nèi)容內(nèi)存有空頁(yè)？直接插入替換內(nèi)存中將來(lái)不出現(xiàn)或離當(dāng)前最遠(yuǎn)的頁(yè)輸出全部頁(yè)面變化情況結(jié)束據(jù)第一個(gè)訪問(wèn)頁(yè)初始化第一列值圖2.2OPT算法流程圖三、數(shù)據(jù)定義intlength,num_page,count,seed;//length記錄訪問(wèn)串的長(zhǎng)度，num_page頁(yè)面數(shù)，count記錄缺頁(yè)次數(shù)intresult[20][30],order[30],a[10];//result記錄結(jié)果,order存儲(chǔ)訪問(wèn)串,a存儲(chǔ)當(dāng)前頁(yè)面中的值intpos1,flag1,flag2,flag3;//pos1位置變量，flag1等為標(biāo)志變量charresult1[30];//記錄缺頁(yè)數(shù)組四、核心代碼三種置換算法中只列出本人負(fù)責(zé)部分（OPT算法），具體代碼及注釋如下：voidopt()//理想型{ inti,pos[10],flag[10];//i為for循環(huán)控制語(yǔ)句，pos為位置變量，flag標(biāo)志變量 while(1) { flag1=flag2=0; for(i=0;i<length;i++)//訪問(wèn)串遍歷 { if(!search(order[i]))//查詢要訪問(wèn)的頁(yè)是否在內(nèi)存中 { count++; result1[i]='*'; if(a[num_1]!=-1)//表示當(dāng)前頁(yè)面已滿要淘汰一個(gè) { memset(pos,-1,sizeof(pos));//初始pos數(shù)組 memset(flag,0,sizeof(flag));//初始flag數(shù)組 intj,k; for(j=i;j<length;j++)//找當(dāng)前頁(yè)中的值在將來(lái)訪問(wèn)串中對(duì)應(yīng)最近位置 { for(k=0;k<num_page;k++) { if(order[j]==a[k]&&flag[k]==0) { pos[k]=j; flag[k]=1; } } } cout<<endl; intmax=-10,max_pos; for(k=0;k<num_page;k++)//找出位置最遠(yuǎn)的那個(gè)值 { if(pos[k]==-1)//未出現(xiàn)則跳出，替換該值 { max_pos=k; break; } elseif(max<pos[k]) { max=pos[k]; max_pos=k; } } a[max_pos]=order[i]; } else//還有空頁(yè),直接調(diào)入內(nèi)存 { for(intj=0;j<num_page;j++) { if(a[j]==-1) { a[j]=order[i]; break; } } } } elseresult1[i]=''; for(intj=0;j<num_page;j++) { result[j][i]=a[j]; } } again();//再操作if(flag1==0&&flag2==0) break; }}其中的查詢函數(shù)search（）具體代碼如下:boolsearch(intn)//查找當(dāng)前內(nèi)存中是否已存在該頁(yè){ inti; for(i=0;i<num_page;i++) { if(a[i]==n) returntrue; } returnfalse;}其中的再操作函數(shù)again（），具體代碼如下：voidagain()//用于再輸入{ print(); intnumpage,m;printf("**************************************\n"); printf("1.重新輸入新序列.\n");printf("2.不改變?cè)L問(wèn)序列只改變頁(yè)面數(shù).\n"); printf("0.不操作退出.\n"); printf("**************************************\n"); printf("選擇所要操作:"); scanf("%d",&m); if(m==1) { flag1=1;//重新輸入 init(); }elseif(m==2) { flag2=1; cout<<"輸入新頁(yè)面數(shù)："; cin>>numpage; num_page=numpage;memset(a,-1,sizeof(a)); } elsereturn;}五、運(yùn)行截圖根據(jù)不同的分工，限于紙張只列出部分截圖，以下是對(duì)OPT調(diào)度算法的實(shí)驗(yàn)截圖：圖5.1相同的內(nèi)存容量下不同的訪問(wèn)串序列1圖5.2相同的內(nèi)存容量下不同的訪問(wèn)串序列2依上圖5.1和5.2來(lái)看，OPT調(diào)度算法在訪問(wèn)串長(zhǎng)度一致，隨機(jī)值不同以致產(chǎn)生不同的訪問(wèn)串序列時(shí)，但頁(yè)面數(shù)相同的情況下，所得到的命中率也不同。圖5.3不同的內(nèi)存容量下相同的訪問(wèn)串序列在上圖5.3中就是對(duì)同一訪問(wèn)串序列進(jìn)行OPT調(diào)度，只是改變其頁(yè)面的大小，得到了不同的命中率。六、小結(jié)生程序，并說(shuō)明隨機(jī)的性能和其性能可能對(duì)算法的影響，對(duì)隨機(jī)性要有一定的參數(shù)控制能力；計(jì)算并輸出FIFO及LRU算法在不同內(nèi)存容量下的命中率。做了這么多次課程設(shè)計(jì)了，大致的過(guò)程都熟悉了，每次的動(dòng)手實(shí)踐，調(diào)動(dòng)了我們主動(dòng)學(xué)習(xí)的積極性,并引導(dǎo)我們根據(jù)實(shí)際編程要求,訓(xùn)練自己實(shí)際分析問(wèn)題的能力及編程能力,并養(yǎng)成良好的編程習(xí)慣。通過(guò)詳細(xì)的實(shí)例,循序漸進(jìn)地啟發(fā)我們完成設(shè)計(jì)課程設(shè)計(jì)將要求。從拿到題目到完成整個(gè)編程，從理論到實(shí)踐可以學(xué)到很多很多的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。知識(shí)的獲得是無(wú)止境的，只要你想學(xué)，只要你行動(dòng)，就一定會(huì)有所收獲的。回首這兩個(gè)星期的課程設(shè)計(jì)，盡管很是頭痛，很多都不會(huì)，但經(jīng)過(guò)努力，我們還是學(xué)了不少知識(shí)的。這期間，老師給了我們?cè)S多幫助，非常感謝！附錄所有源程序代碼如下：#include<iostream>#include<stdlib.h>usingnamespacestd;intlength,num_page,count,seed;intresult[20][30],order[30],a[10];intpos1,flag1,flag2,flag3;charresult1[30];voidinit(){ memset(a,-1,sizeof(a)); inti; cout<<"輸入訪問(wèn)串的長(zhǎng)度:"; cin>>length; cout<<"輸入種子數(shù)控制產(chǎn)生的隨機(jī)值："; cin>>seed; srand(seed); cout<<"產(chǎn)生的隨機(jī)訪問(wèn)串:"; for(i=0;i<length;i++) { // cin>>order[i]; order[i]=rand()%10; cout<<order[i]<<""; } cout<<endl;cout<<"輸入頁(yè)面的個(gè)數(shù)："; cin>>num_page;}voidprint(){ inti,j; cout<<"(*表示缺頁(yè))"<<endl; cout<<endl; for(j=0;j<length;j++) printf("%2d",order[j]); cout<<endl; for(i=0;i<num_page;i++) { for(j=0;j<length;j++) { if(result[i][j]==-1) {printf(""); } else printf("%2d",result[i][j]); } cout<<endl; } for(j=0;j<length;j++) { printf("%2c",result1[j]); } cout<<endl; cout<<"缺頁(yè)率："<<count<<"/"<<length; printf("=%.1lf",(count*1.0)/(length*1.0)*100); cout<<"%"<<endl;}boolsearch(intn)//查找當(dāng)期內(nèi)存是否已存在{ inti; for(i=0;i<num_page;i++) { if(a[i]==n) returntrue; } returnfalse;}voidagain()//用于再輸入{ print(); intnumpage,m;printf("**************************************\n"); printf("1.重新輸入新序列.\n");printf("2.不改變?cè)L問(wèn)序列只改變頁(yè)面數(shù).\n"); printf("0.不操作退出.\n"); printf("**************************************\n"); printf("選擇所要操作:"); scanf("%d",&m); if(m==1) { flag1=1;//重新輸入 init(); }elseif(m==2) { flag2=1; cout<<"輸入新頁(yè)面數(shù)："; cin>>numpage; num_page=numpage;memset(a,-1,sizeof(a)); } elsereturn;}voidfifo()//先進(jìn)先出{ inti,thisn=0; while(1) { count=0; flag1=flag2=0; for(i=pos1;i<length;i++) { if(!search(order[i])) { count++; result1[i]='*'; if(a[num_1]!=-1)//表示當(dāng)前頁(yè)面已滿要淘汰一個(gè) { a[thisn]=order[i]; thisn++; if(thisn>=num_page) thisn=0; } else { for(intj=0;j<num_page;j++) { if(a[j]==-1) { a[j]=order[i]; break; } } } } elseresult1[i]=''; for(intj=0;j<num_page;j++) { result[j][i]=a[j]; } } again();//再操作if(flag1==0&&flag2==0) break; }}voidlru()//最久最近沒(méi)使用{ inti,pos[10]; while(1) { count=0; flag1=flag2=0; memset(pos,-1,sizeof(pos)); for(i=pos1;i<length;i++) { if(!search(order[i])) { count++; result1[i]='*'; if(a[num_1]!=-1)//表示當(dāng)前頁(yè)面已滿要淘汰一個(gè) { intj,k; for(j=0;j<i;j++)//查找當(dāng)前頁(yè)中的值對(duì)應(yīng)的最近位置 { for(k=0;k<num_page;k++) { if(order[j]==a[k]) { pos[k]=j; } } } intmin=pos[0],min_pos=0; for(k=1;k<num_page;k++)//找出位置最遠(yuǎn)的那個(gè) { if(min>pos[k]) { min=pos[k]; min_pos=k; } } a[min_pos]=order[i]; } else//還有空頁(yè) { for(intj=0;j<num_page;j++) { if(a[j]==-1) { a[j]=order[i]; break; } } } } elseresult1[i]=''; for(intj=0;j<num_page;j++) { result[j][i]=a[j]; } } again();//再操作if(flag1==0&&flag2==0) break; }}voidopt()//理想型{ inti,pos[10],flag[10]; while(1) { flag1=flag2=0; for(i=0;i<length;i++) { if(!search(order[i])) { count++; result1[i]='*'; if(a[num_1]!=-1)//表示當(dāng)前頁(yè)面已滿要淘汰一個(gè) { memset(pos,-1,sizeof(pos)); memset(flag,0,sizeof(flag)); intj,k; for(j=i;j<length;j++)//找出當(dāng)前頁(yè)中的值在將來(lái)訪問(wèn)串中對(duì)應(yīng)的最近位置 { for(k=0;k<num_page;k++) { if(order[j]==a[k]&&flag[k]==0) { pos[k]=j; flag[k]=1; } } } cout<<endl; intmax=-10,max_pos; for(k=0;k<num_page;k++)//找出位置最遠(yuǎn)的那個(gè)值 { if(pos[k]==-1)//未出現(xiàn)則跳出，替換該值 { max_pos=k; break; } elseif(max<pos[k]) { max=pos[k]; max_pos=k; } } a[max_pos]=order[i]; } else//還有空頁(yè) { for(intj=0;j<num_page;j++) { if(a[j]==-1) { a[j]=order[i]; break; } } } } elseresult1[i]=''; for(intj=0;j<num_page;j++) { result[j][i]=a[j]; } } again();//再操作if(flag1==0&&flag2==0) break; }}voidmune(){ intm; printf("\n**************************************\n\n"); printf("動(dòng)態(tài)分配分區(qū)方法演示\n"); printf("\n**************************************\n\n"); printf("1.先進(jìn)先出算法.\n\n");printf("2.最久最近未使用頁(yè)面置換算法.\n\n"); printf("3.理想型淘汰算法.\n\n"); printf("0.退出程序.\n"); printf("\n**************************************\n"); printf("\n選擇所要操作:"); scanf("%d",&m); switch(m) {case1: init(); fifo(); mune(); break; case2: init(); lru(); mune(); break; case3: init(); opt(); mune(); break; case0: break; default: printf("選擇錯(cuò)誤,重新選擇."); mune(); }}voidmain()//主函數(shù){mune();}《生產(chǎn)計(jì)劃與控制》課程設(shè)計(jì)專業(yè)班級(jí)：工業(yè)姓名：學(xué)號(hào)：指導(dǎo)老師：制作時(shí)間：目錄題目一用試算法制定綜合產(chǎn)計(jì)劃 1一設(shè)計(jì)目的： 1二基本原理： 1三設(shè)計(jì)過(guò)程： 1四結(jié)果分析 1題目二制定主生產(chǎn)計(jì)劃MPS 8一設(shè)計(jì)目的： 8計(jì)劃。 8二基本原理： 8三設(shè)計(jì)過(guò)程： 8四結(jié)果分析： 8題目三制定物料需求計(jì)劃MRP 9一設(shè)計(jì)目的： 9二設(shè)計(jì)原理： 9三設(shè)計(jì)過(guò)程： 9四結(jié)果分析： 10題目四制定大量流水線生產(chǎn)作業(yè)計(jì)劃 14一設(shè)計(jì)目的： 14二基本原理： 14三設(shè)計(jì)過(guò)程： 14四結(jié)果分析： 14題目一用試算法制定綜合產(chǎn)計(jì)劃一設(shè)計(jì)目的：明確生產(chǎn)率、勞動(dòng)力人數(shù)和當(dāng)前庫(kù)存的最優(yōu)組合方案，用直觀試算法的日工資制和小時(shí)制來(lái)運(yùn)算，對(duì)這兩種方法的出的結(jié)果進(jìn)行分析，選出最優(yōu)的方案。二基本原理：試算法通過(guò)計(jì)算每一個(gè)時(shí)段計(jì)劃方案的成本，進(jìn)行比較，選出最優(yōu)的方案。三設(shè)計(jì)過(guò)程：1、確定每一段的需求、庫(kù)存量和及期初庫(kù)存水平。2、確定每一時(shí)段的正常生產(chǎn)能力。3、確定加班、轉(zhuǎn)包等生產(chǎn)能力。4、計(jì)算庫(kù)存策略。5、計(jì)算勞動(dòng)成本、庫(kù)存成本、缺貨成本等相關(guān)成本。6、初步設(shè)定幾種可行方案。7、計(jì)算每個(gè)方案的總成本。8、尋找總成本最低的方案。四結(jié)果分析原始數(shù)據(jù)：表1月份預(yù)測(cè)量月工作天數(shù)安全庫(kù)存112002250021800224003130020350418002450051500224006160022300表2成本類型成本值單位招聘成本5000元/人解聘成本9000元/人庫(kù)存成本15元/件·月缺貨成本20元/件·月外包成本70元/件單位產(chǎn)品加工時(shí)間5h/件正常人工成本160元/d正常人工成本20元/h加班人工成本15元/h期初工人人數(shù)52人日工資制：需求量的計(jì)算月份合計(jì)123456期初庫(kù)存量Bli300500400350500400需求預(yù)測(cè)量Dfi120018001300180015001600安全庫(kù)存量Sli500400350500400300最低需求量Pmin9200140017001250195014001500實(shí)際補(bǔ)充量Pi9200140017001250195014001500期末庫(kù)存量Eli500400350500400300多余庫(kù)存量000000策略一追逐策略，即滿足需求量的變化，以改變工人人數(shù)來(lái)調(diào)節(jié)生產(chǎn)能力月份費(fèi)用小計(jì)123456實(shí)際補(bǔ)充量Pi140017001250195014001500滿足需求所需生產(chǎn)時(shí)間（h）700085006250975070007500每月工作天數(shù)222220242222每人每月正常工時(shí)(h)176176160192176176多余庫(kù)存量000000多余庫(kù)存成本（元）0000000所需人數(shù)404940514043招聘人數(shù)0901103解聘人數(shù)12090110招聘成本（元）115000045000055000015000解聘成本（元）2880001080000810000990000正常人工成本（元）929280140800172480128000195840140800151360合計(jì)1332280策略二平準(zhǔn)+減班策略，允許缺貨（但需要補(bǔ)貨），存貨過(guò)多時(shí)進(jìn)行適當(dāng)減班固定工人的人數(shù)52月份費(fèi)用小計(jì)123456月初庫(kù)存量30080060079040140每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（減班前）183018301664199618301830正常生產(chǎn)量（減班后）人工調(diào)整170016001490105016001500需求預(yù)測(cè)量Dfi120018001300180015001600月末庫(kù)存量Eli8006007904014040缺貨成本（元）0000000安全庫(kù)存量500400350500400300多余庫(kù)存量300200440000多余庫(kù)存成本（元）14100450030006600000正常人工成本（元）1098240183040183040166400199680183040183040合計(jì)1112340期內(nèi)完全補(bǔ)齊否則銷售總量不相同比較失去基準(zhǔn)策略三外包+減班策略，即將超出能力之外的工作外包出去，工人人數(shù)固定，超出實(shí)際補(bǔ)充量的部分減班固定工人的人數(shù)52實(shí)際補(bǔ)充量Pi費(fèi)用小計(jì)140017001250195014001500每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（減班前）183018301664199618301830正常生產(chǎn)量（減班后）140017001250195014001500外包件數(shù)000000多余庫(kù)存量000000多余庫(kù)存成本（元）0000000外包成本（元）0000000正常人工成本（元）1098240183040183040166400199680183040183040合計(jì)1098240策略四加減班策略，即保持工人人數(shù)不變，通過(guò)加班或減班來(lái)改變能力固定工人的人數(shù)52月份費(fèi)用小計(jì)123456期初庫(kù)存Bli300500400350500400每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（未減班前）183018301664199618301830預(yù)測(cè)量Dfi120018001300180015001600加減班前期末庫(kù)存量EL0930530764546830630安全庫(kù)存量500400350500400300加班生產(chǎn)件數(shù)000000加班成本（元）0000000減班生產(chǎn)件數(shù)43013041446430330正常生產(chǎn)量（減班后）140017001250195014001500加減班后期末庫(kù)存Eli500400350500400300正常人工成本（元）1098240183040183040166400199680183040183040合計(jì)1098240綜合比較成本項(xiàng)策略一追逐策略策略二平準(zhǔn)+減班策略策略三外包+減班策略策略四加減班策略正常人工成本（元）929280109824010982401098240加班人工成本（元）0000招聘成本（元）115000000解雇成本（元）288000000外包成本（元）0000庫(kù)存成本（元）01410000缺貨成本（元）0000總成本（元）1332280111234010982401098240小時(shí)工資制：需求量的計(jì)算月份合計(jì)123456期初庫(kù)存量Bli3009009001100800400需求預(yù)測(cè)量Dfi120018001300180015001600安全庫(kù)存量Sli500400350500400300最低需求量Pmin725014001300750120011001500實(shí)際補(bǔ)充量Pi9200180018001500150011001500期末庫(kù)存量Eli9009001100800400300多余庫(kù)存量40050075030000策略一追逐策略，即滿足需求量的變化，以改變工人人數(shù)來(lái)調(diào)節(jié)生產(chǎn)能力月份費(fèi)用小計(jì)123456實(shí)際補(bǔ)充量Pi14001300750120011001500滿足需求所需生產(chǎn)時(shí)間（h）700065003750600055007500每月工作天數(shù)222220242222每人每月正常工時(shí)(h)176176160192176176多余庫(kù)存量40050075030000多余庫(kù)存成本（元）292506000750011250450000所需人數(shù)403724323243招聘人數(shù)0008011解聘人數(shù)12313000招聘成本（元）9500000040000055000解聘成本（元）25200010800027000117000000正常人工成本（元）5800000112000010400006000009600008800001200000合計(jì)6176250策略二平準(zhǔn)策略，即保持工人人數(shù)不變，變動(dòng)庫(kù)存，既不加班也不外包固定工人的人數(shù)52月份費(fèi)用小計(jì)123456月初庫(kù)存量30080060079040140每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（減班前）183018301664199618301830正常生產(chǎn)量（減班后）人工調(diào)整170016001490105016001500需求預(yù)測(cè)量Dfi120018001300180015001600月末庫(kù)存量Eli8006007904014040缺貨成本（元）0000000安全庫(kù)存量500400350500400300多余庫(kù)存量300200440000多余庫(kù)存成本（元）14100450030006600000正常人工成本（元）715200013600001280000119200084000012800001200000合計(jì)716610070人：2000190095010501100150050人：17601600149010501100150038人：133712161216145917721216若缺貨發(fā)生在后面時(shí)間段，則可考慮用前面多余的生產(chǎn)能力形成庫(kù)存來(lái)補(bǔ)充從而可有效防止缺貨成本的發(fā)生缺貨部分能在計(jì)劃期內(nèi)完全補(bǔ)齊，否則銷售總量不相同，比較失去基準(zhǔn)。策略三外包+減班策略，即將超出能力之外的工作外包出去，工人人數(shù)固定，超出實(shí)際補(bǔ)充量的部分減班固定工人的人數(shù)52實(shí)際補(bǔ)充量Pi費(fèi)用小計(jì)180018001500150011001500每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（減班前）183018301664199618301830正常生產(chǎn)量（減班后）180018001500150011001500外包件數(shù)000000多余庫(kù)存量40050075030000多余庫(kù)存成本（元）292506000750011250450000外包成本（元）0000000正常人工成本（元）736000014400001440000120000012000008800001200000合計(jì)7360000策略四加減班策略，即保持工人人數(shù)不變，通過(guò)加班或減班來(lái)改變能力固定工人的人數(shù)52月份費(fèi)用小計(jì)123456期初庫(kù)存Bli300500400350500400每月工作天數(shù)222220242222可用生產(chǎn)時(shí)間（h）915291528320998491529152正常生產(chǎn)量（未減班前）183018301664199618301830預(yù)測(cè)量Dfi120018001300180015001600加減班前期末庫(kù)存量EL0930530764546830630安全庫(kù)存量500400350500400300加班生產(chǎn)件數(shù)000000加班成本（元）0000000減班生產(chǎn)件數(shù)43013041446430330正常生產(chǎn)量（減班后）140017001250195014001500加減班后期末庫(kù)存Eli500400350500400300正常人工成本（元）7360000112000013600001000000156000011200001200000合計(jì)7360000綜合比較成本項(xiàng)策略一追逐策略策略二平準(zhǔn)+減班策略策略三外包+減班策略策略四加減班策略正常人工成本（元）5800000715200073600007360000加班人工成本（元）0000招聘成本（元）95000000解雇成本（元）252000000外包成本（元）0000庫(kù)存成本（元）01410000缺貨成本（元）0000總成本（元）6147000716610073600007360000題目二制定主生產(chǎn)計(jì)劃MPS一設(shè)計(jì)目的：通過(guò)MRP的計(jì)劃方式對(duì)物料XB2004追蹤需求，制定一份穩(wěn)定、均衡的生產(chǎn)計(jì)劃。二基本原理：保證銷售規(guī)劃和生產(chǎn)規(guī)劃對(duì)規(guī)定的需求（需求什么，需求多少和什么需求）與所使用的資源取得一致，考慮了經(jīng)營(yíng)規(guī)劃和銷售規(guī)劃，使生產(chǎn)規(guī)劃同它們相協(xié)調(diào)。MRP著眼于銷售什么和能夠制造什么，這就能為車間制定一個(gè)合適的“主生產(chǎn)進(jìn)度計(jì)劃”，并且以粗能力數(shù)據(jù)調(diào)整這個(gè)計(jì)劃，直到負(fù)荷平衡。三設(shè)計(jì)過(guò)程：1、確定某產(chǎn)品毛需求量(毛需求在需求時(shí)區(qū)內(nèi)取訂單量，在計(jì)劃時(shí)區(qū)取預(yù)測(cè)值和訂單量的最大值，在預(yù)測(cè)時(shí)區(qū)取預(yù)測(cè)值）2、確定該產(chǎn)品計(jì)劃接收量（正執(zhí)行的訂單或已審批的訂單）3、確定PAB初值（PAB初值=上期PAB末值+本期計(jì)劃接收量-本期毛需求量）、凈需求量（若PAB初值大于安全庫(kù)存量，則本期凈需求量為0，否則凈需求量=安全庫(kù)存-本期PAB初值）、計(jì)劃產(chǎn)出量、計(jì)劃投入量、PAB末值（PAB末值=PAB初值+計(jì)劃產(chǎn)出量）4、確定該產(chǎn)品可銷售量ATP（調(diào)整前后）5、形成該產(chǎn)品的初步MPS四結(jié)果分析：請(qǐng)根據(jù)下面的表頭及表3，完成物料XB2004的主生產(chǎn)計(jì)劃（毛需求在需求時(shí)區(qū)取訂單量、在需求時(shí)區(qū)以外取預(yù)測(cè)值）。目編號(hào)：XB2004物料名稱：***計(jì)劃日期：2012/11/8計(jì)劃員：張三提前期：2批量：15需求時(shí)界：5計(jì)劃時(shí)界：4期初庫(kù)存：5安全庫(kù)存：4品率：0.02表3項(xiàng)目編號(hào)：B2004期初456789101112預(yù)測(cè)量101012121215151515訂單量88565104正在執(zhí)行的訂單15已確認(rèn)的計(jì)劃訂單15XB2004的主生產(chǎn)計(jì)劃物料提前期（周）安全庫(kù)存批量規(guī)則廢品率XB200424150.02項(xiàng)目編號(hào)：B2004期初456789101112預(yù)測(cè)量101012121215151515訂單量88565104毛需求量8856515151515正在執(zhí)行的訂單15已確認(rèn)的計(jì)劃訂單15PAB初值121914833333PAB末值512191481818181818凈需求量000011111計(jì)劃產(chǎn)出量1515151515合并后計(jì)劃產(chǎn)出量015001515151515輔助行00001616161616計(jì)劃投入量00161616161600調(diào)整前ATP124105111515調(diào)整后ATP12400105111515分析：MPS是計(jì)劃系統(tǒng)中的關(guān)鍵環(huán)節(jié)。一個(gè)有效的主生產(chǎn)計(jì)劃是生產(chǎn)對(duì)客戶需求的一種承諾，它充分利用企業(yè)資源，協(xié)調(diào)生產(chǎn)與市場(chǎng)，實(shí)現(xiàn)生產(chǎn)計(jì)劃大綱中所表達(dá)的企業(yè)經(jīng)營(yíng)計(jì)劃目標(biāo)。

題目三制定物料需求計(jì)劃MRP一設(shè)計(jì)目的：個(gè)物品下指根據(jù)各物料各層次物品的從屬和數(shù)量關(guān)系，以每個(gè)物品為計(jì)劃對(duì)象，以完工時(shí)期為時(shí)間基準(zhǔn)倒排計(jì)劃，按提前期長(zhǎng)短區(qū)別各達(dá)計(jì)劃時(shí)間的先后順序，制定C、D、E、F物料的需求計(jì)劃。二設(shè)計(jì)原理：企業(yè)的職能部門(mén)，包括決策、市場(chǎng)、銷售、計(jì)劃、生產(chǎn)和財(cái)務(wù)等通過(guò)物料需求計(jì)劃有機(jī)地結(jié)合在一起，先通過(guò)主生產(chǎn)計(jì)劃導(dǎo)出有關(guān)物料的需求量與需求時(shí)間，然后，再根據(jù)物料的提前期確定投產(chǎn)或訂貨時(shí)間的計(jì)算思路。三設(shè)計(jì)過(guò)程：1.根據(jù)BOM表畫(huà)出BOM圖2．根據(jù)BOM圖找出該物料的相關(guān)需求物料3.確定某產(chǎn)品毛需求量(毛需求在需求時(shí)區(qū)內(nèi)取訂單量+各種相關(guān)需求的物料量，在計(jì)劃時(shí)區(qū)取預(yù)測(cè)值和訂單量的最大值+各種相關(guān)需求的物料量，在預(yù)測(cè)時(shí)區(qū)取預(yù)測(cè)值+各種相關(guān)需求的物料量）4.確定PAB初值（PAB初值=上期PAB末值+本期計(jì)劃接收量-本期毛需求量）、凈需求量（若PAB初值大于安全庫(kù)存量，則本期凈需求量為0，否則凈需求量=安全庫(kù)存-本期PAB初值）、計(jì)劃產(chǎn)出量、計(jì)劃投入量、PAB末值（PAB末值=PAB初值+計(jì)劃產(chǎn)出量）5.確定該產(chǎn)品可銷售量ATP（調(diào)整前后）6.形成該產(chǎn)品的初步MRP四結(jié)果分析：原始數(shù)據(jù)表：表4產(chǎn)品A、B的BOM父件子件數(shù)量AC1AD1DE2DC1CE1CF1BE1BC1表5產(chǎn)品A、B的MPS物料時(shí)段4567891011A計(jì)劃產(chǎn)出量040808070809060計(jì)劃投入量408080708090600B計(jì)劃產(chǎn)出量00501006012060100計(jì)劃投入量05010060120601000表6物料提前期（周）安全庫(kù)存批量規(guī)則C15FOQ=300D25FOQ=200E250POQ=4F1100FOQ=200表7物料現(xiàn)有量已分配量正在執(zhí)行的訂單期初4567891011C600602000000000D6020402000000000E10001003000000000F10001008000000000表8物料類型期間（周）4567891011D訂單2012251520181515D預(yù)測(cè)2012251225122512F訂單200300200300350230260250F預(yù)測(cè)300300300300300350350350物料D的需求計(jì)劃：物品D的物料需求計(jì)劃提前期2安全庫(kù)存5廢品率需求時(shí)界3計(jì)劃時(shí)界3物料：D期初4567891011訂單量2012251520181515預(yù)測(cè)量2012251225122512A之需040808070809060毛需求205210595959811572正在執(zhí)行的訂單2000000000已確認(rèn)的計(jì)劃訂單15預(yù)計(jì)可用庫(kù)存量（PAB初值）22018378-1788-10753凈需求量0002201502預(yù)計(jì)可用庫(kù)存量（PAB末值）40220183781838819075203計(jì)劃產(chǎn)出量200200200合并后的計(jì)劃產(chǎn)出量015020002000200計(jì)劃投入量1502000200020000調(diào)整前可供銷售量（ATP）220-14215-3125調(diào)整后可供銷售量（ATP）7800120125物料C的需求計(jì)劃：物料C的需求計(jì)劃提前期1安全庫(kù)存5廢品率需求時(shí)界3計(jì)劃時(shí)界3物料：C期初4567891011訂單量2012251520181515預(yù)測(cè)量2012251225122512A之需040808070809060B之需00501006012060100D之需200200200毛需求