生產(chǎn)管理第八章

生產(chǎn)管理第八章第一頁(yè)，共七十二頁(yè)，2022年，8月28日8.1生產(chǎn)作業(yè)計(jì)劃一、生產(chǎn)作業(yè)計(jì)劃概述1企業(yè)生產(chǎn)作業(yè)管理的主要內(nèi)容把生產(chǎn)任務(wù)落實(shí)到執(zhí)行人員、設(shè)備或工作中心或工作地上，并達(dá)到資源負(fù)荷的平衡；確定零部件的加工順序；按已經(jīng)排好的順序?qū)⒘悴考才诺骄唧w的工作中心或工作地或設(shè)備上，即派工；生產(chǎn)作業(yè)控制（車(chē)間控制），保證計(jì)劃如期完成；根據(jù)設(shè)備運(yùn)轉(zhuǎn)好壞和新指令的到來(lái)，不斷修訂作業(yè)計(jì)劃，以適應(yīng)變化；控制作業(yè)過(guò)程中的質(zhì)量問(wèn)題。第二頁(yè)，共七十二頁(yè)，2022年，8月28日生產(chǎn)作業(yè)計(jì)劃是企業(yè)年度生產(chǎn)計(jì)劃和MRP輸出的具體執(zhí)行計(jì)劃，是協(xié)調(diào)企業(yè)日常生產(chǎn)活動(dòng)的中心環(huán)節(jié)。它根據(jù)年度生產(chǎn)計(jì)劃的要求對(duì)每個(gè)生產(chǎn)單位（車(chē)間、工段、班組），在每個(gè)具體日期（月、旬、周、日、班次、小時(shí)）內(nèi)的生產(chǎn)任務(wù)作出詳細(xì)的安排并規(guī)定實(shí)現(xiàn)的方法，從而保證企業(yè)按數(shù)量、品種、質(zhì)量、交貨期的要求全面完成生產(chǎn)計(jì)劃。計(jì)劃實(shí)施過(guò)程中還需要有效的控制。生產(chǎn)作業(yè)計(jì)劃不是站在企業(yè)整體的角度，而是站在企業(yè)的每個(gè)生產(chǎn)運(yùn)作單位或工作地的角度解決生產(chǎn)什么、生產(chǎn)多少、什么時(shí)候完成的問(wèn)題。2生產(chǎn)作業(yè)計(jì)劃第三頁(yè)，共七十二頁(yè)，2022年，8月28日3生產(chǎn)作業(yè)計(jì)劃的作用保證主生產(chǎn)計(jì)劃規(guī)定的生產(chǎn)運(yùn)作任務(wù)的完成。生產(chǎn)作業(yè)計(jì)劃更為細(xì)致，起著具體落實(shí)主生產(chǎn)計(jì)劃的作用，具有更強(qiáng)的可操作性，為組織日常生產(chǎn)運(yùn)作活動(dòng)提供了依據(jù)和標(biāo)準(zhǔn)，有利于保證主生產(chǎn)計(jì)劃任務(wù)的順利完成。保證企業(yè)獲取更好的經(jīng)濟(jì)效益。生產(chǎn)作業(yè)計(jì)劃的“細(xì)分”特性使得企業(yè)既有必要、也有可能更加細(xì)致、具體的進(jìn)行綜合平衡，針對(duì)企業(yè)當(dāng)前實(shí)際情況科學(xué)安排生產(chǎn)運(yùn)作任務(wù)，努力實(shí)現(xiàn)資源的合理配置，提高企業(yè)的經(jīng)濟(jì)效益。第四頁(yè)，共七十二頁(yè)，2022年，8月28日二、生產(chǎn)作業(yè)計(jì)劃的期量標(biāo)準(zhǔn)期量標(biāo)準(zhǔn)也稱(chēng)生產(chǎn)作業(yè)計(jì)劃標(biāo)準(zhǔn)。它是勞動(dòng)對(duì)象在生產(chǎn)運(yùn)作過(guò)程中的運(yùn)動(dòng)所規(guī)定的時(shí)間和數(shù)量的標(biāo)準(zhǔn)?！捌凇敝笗r(shí)間，如制造一件產(chǎn)品需多長(zhǎng)時(shí)間?！傲俊敝笖?shù)量，如一次投入生產(chǎn)運(yùn)作的制品數(shù)量。期量標(biāo)準(zhǔn)按每種產(chǎn)品分別制定。主要包括：批量、生產(chǎn)運(yùn)作間隔期、生產(chǎn)運(yùn)作周期、生產(chǎn)運(yùn)作提前期等。先進(jìn)合理的期量標(biāo)準(zhǔn)可以幫助迅速、正確的編制生產(chǎn)作業(yè)計(jì)劃，合理組織生產(chǎn)運(yùn)作活動(dòng)，保證產(chǎn)品整個(gè)生產(chǎn)運(yùn)作過(guò)程的高度連續(xù)性、均衡性和準(zhǔn)時(shí)性。第五頁(yè)，共七十二頁(yè)，2022年，8月28日1批量和生產(chǎn)間隔期批量是一次投產(chǎn)的大小。生產(chǎn)間隔期是相鄰兩批相同制品投入或出產(chǎn)的時(shí)間間隔。批量與生產(chǎn)間隔期有密切關(guān)系，在確定時(shí)應(yīng)相互考慮。1)以量定期法有經(jīng)濟(jì)生產(chǎn)批量和最小批量?jī)煞N。最小批量法是以保證設(shè)備的合理利用和提高生產(chǎn)率為主要目標(biāo)的一種批量計(jì)算方法，著眼點(diǎn)是把設(shè)備的調(diào)整時(shí)間控制在允許的范圍內(nèi)。以保證設(shè)備充分利用為主要目標(biāo)。最小批量＝更換品種的設(shè)備調(diào)整時(shí)間÷（設(shè)備調(diào)整允許損失系數(shù)×單件工序加工時(shí)間）第六頁(yè)，共七十二頁(yè)，2022年，8月28日2）以期定量法以期定量法是根據(jù)標(biāo)準(zhǔn)的生產(chǎn)間隔期來(lái)確定批量的一種方法。批量＝生產(chǎn)運(yùn)作間隔期×平均日產(chǎn)量可見(jiàn)，批量與生產(chǎn)運(yùn)作間隔期成正比。第七頁(yè)，共七十二頁(yè)，2022年，8月28日2生產(chǎn)周期生產(chǎn)周期指從原材料投入開(kāi)始到產(chǎn)成品出產(chǎn)為止的全部日歷時(shí)間。毛坯加工周期保險(xiǎn)期機(jī)械加工周期保險(xiǎn)期裝配周期裝配投入提前期機(jī)械加工出產(chǎn)提前期機(jī)械加工投入提前期毛坯加工出產(chǎn)提前期毛坯加工投入提前期產(chǎn)品生產(chǎn)周期第八頁(yè)，共七十二頁(yè)，2022年，8月28日3生產(chǎn)提前期生產(chǎn)提前期是指產(chǎn)品（毛坯、零件）在各生產(chǎn)環(huán)節(jié)出產(chǎn)（或投入）的時(shí)間，比成品出產(chǎn)時(shí)間所要提前的時(shí)間量。提前期分為投入提前期和出產(chǎn)提前期。毛坯加工周期保險(xiǎn)期機(jī)械加工周期保險(xiǎn)期裝配周期裝配投入提前期機(jī)械加工出產(chǎn)提前期機(jī)械加工投入提前期毛坯加工出產(chǎn)提前期毛坯加工投入提前期產(chǎn)品生產(chǎn)周期第九頁(yè)，共七十二頁(yè)，2022年，8月28日1）前后車(chē)間生產(chǎn)批量相等情況下提前期的制定車(chē)間投入提前期=本車(chē)間出產(chǎn)提前期+本車(chē)間生產(chǎn)周期車(chē)間出產(chǎn)提前期=后車(chē)間投入提前期+保險(xiǎn)期提前期的計(jì)算是按照工藝順序反推進(jìn)行的，即從成品出產(chǎn)時(shí)間向前推算。第十頁(yè)，共七十二頁(yè)，2022年，8月28日2）前后車(chē)間生產(chǎn)批量不等時(shí)生產(chǎn)提前期的制定車(chē)間投入提前期=本車(chē)間出產(chǎn)提前期+本車(chē)間生產(chǎn)周期由于前后車(chē)間批量不等而增加的時(shí)間，等于前車(chē)間生產(chǎn)間隔期與后車(chē)間生產(chǎn)間隔期之差。所以：車(chē)間出產(chǎn)提前期=后車(chē)間投入提前期+保險(xiǎn)期+（本車(chē)間生產(chǎn)間隔期-后車(chē)間生產(chǎn)間隔期）第十一頁(yè)，共七十二頁(yè)，2022年，8月28日三、作業(yè)排序在編制作業(yè)計(jì)劃過(guò)程中,有一個(gè)問(wèn)題需要管理人員注意,即投入生產(chǎn)過(guò)程的作業(yè)順序的安排.

作業(yè)計(jì)劃是安排零部件（作業(yè)、活動(dòng)）的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時(shí)間及出產(chǎn)時(shí)間。

排序是給出零部件在一臺(tái)或一組設(shè)備上加工的先后順序的工作。

所以,編制作業(yè)計(jì)劃與排序的概念和目的都是不同的。但是，編制作業(yè)計(jì)劃的主要工作之一就是要確定出最佳的作業(yè)順序。1排序的基本概念第十二頁(yè)，共七十二頁(yè)，2022年，8月28日根據(jù)排序規(guī)則對(duì)每一個(gè)達(dá)到的訂單安排作業(yè)順序工作地工件排隊(duì)等待加工來(lái)自上游工作地的訂單加工完畢的訂單流向下一工作地第十三頁(yè)，共七十二頁(yè)，2022年，8月28日幾個(gè)常用術(shù)語(yǔ)派工：按作業(yè)計(jì)劃的要求，將具體的生產(chǎn)任務(wù)安排到具體的機(jī)器上并交給相應(yīng)的操作工人負(fù)責(zé)?？刂疲菏潜O(jiān)控實(shí)際生產(chǎn)過(guò)程，并使其和計(jì)劃保持一致的過(guò)程。調(diào)度：是在加工制造發(fā)生后，發(fā)現(xiàn)實(shí)際進(jìn)度偏離計(jì)劃而采取的調(diào)配資源的行動(dòng)，屬于控制的范圍。趕工：是在實(shí)際進(jìn)度落后于計(jì)劃進(jìn)度時(shí)采取的追趕進(jìn)度的行動(dòng)，屬于調(diào)度的范圍。第十四頁(yè)，共七十二頁(yè)，2022年，8月28日2排序問(wèn)題的描述最初的排序研究對(duì)象是加工制造企業(yè)，隨著排序在其他各行各業(yè)的應(yīng)用，原有的“機(jī)器”、“工件”、“工序”和“加工時(shí)間”的意義已經(jīng)不限于本來(lái)的含義。如“機(jī)器”的意義已經(jīng)擴(kuò)展到“服務(wù)者”；“工件”泛指服務(wù)對(duì)象；“工序”指“服務(wù)活動(dòng)”；“加工時(shí)間”可指“服務(wù)時(shí)間”。假定n個(gè)工件要經(jīng)過(guò)m臺(tái)機(jī)器加工。則“加工路線”是工件加工的工藝過(guò)程決定的。“加工順序”則表示每臺(tái)機(jī)器加工n個(gè)工件的先后順序，是排序要解決的問(wèn)題。第十五頁(yè)，共七十二頁(yè)，2022年，8月28日（1）假設(shè)條件一個(gè)工件不能同時(shí)在幾臺(tái)不同的機(jī)器上加工。工件在加工過(guò)程中采取平行移動(dòng)方式。不允許中斷。當(dāng)一個(gè)工件一旦開(kāi)始加工，必須一直進(jìn)行到完工，不得中途停止插入其它工件。每道工序只在一臺(tái)機(jī)器上完成。工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無(wú)關(guān)。每臺(tái)機(jī)器同時(shí)只能加工一個(gè)工件。第十六頁(yè)，共七十二頁(yè)，2022年，8月28日（2）排序常用的符號(hào)Ji----工件i，i=1,2,……n。Mj----機(jī)器j，j=1,2,……m。Pij----工件i在機(jī)器j上的加工時(shí)間。Pi----工件i的加工時(shí)間。di----工件i的交貨期（完工期）。ri-----Ji的到達(dá)時(shí)間，指該工件從外部進(jìn)入車(chē)間，可以開(kāi)始加工的最早時(shí)間。wij----工件i在機(jī)器j前的等待時(shí)間,i=1,…,m

Wi----工件i在系統(tǒng)內(nèi)的等待時(shí)間。Ci----工件i的完成時(shí)間,Ci=ri+Pi+WiCmax----最長(zhǎng)完工時(shí)間，Cmax=max(Ci)第十七頁(yè)，共七十二頁(yè)，2022年，8月28日（2）排序常用的符號(hào)Fi----工件i的流程時(shí)間，即工件在車(chē)間的實(shí)際停留時(shí)間，

Fi=Ci-ri=Pi+WiFmax=最長(zhǎng)流程時(shí)間，F(xiàn)max=max(Fi)。Li----工件i的延誤時(shí)間,Li=Ci-di,

Li>0延誤

Li<0提前完成

Li=0按期Lmax----最長(zhǎng)延遲時(shí)間，Lmax=max(Li)第十八頁(yè)，共七十二頁(yè)，2022年，8月28日（3）排序問(wèn)題的分類(lèi)根據(jù)機(jī)器數(shù)的多少

單臺(tái)機(jī)器的排序問(wèn)題多臺(tái)機(jī)器的排序問(wèn)題根據(jù)加工路線的特征

單件車(chē)間排序(JobShop)——工件加工路線不同

流水型排序(FlowShop)——所有工件加工路線相同根據(jù)工件到達(dá)系統(tǒng)的情況

靜態(tài)排序——排序時(shí)，所有工件已到達(dá)

動(dòng)態(tài)排序——工件陸續(xù)到達(dá)，需隨時(shí)安排加工順序根據(jù)參數(shù)的性質(zhì)

確定型排序——加工時(shí)間和其它有關(guān)參數(shù)是已知確定的量

隨機(jī)型排序——加工時(shí)間和有關(guān)參數(shù)是隨機(jī)變量根據(jù)要實(shí)現(xiàn)的目標(biāo)（根據(jù)目標(biāo)函數(shù)的情況）

單目標(biāo)排序多目標(biāo)排序

第十九頁(yè)，共七十二頁(yè)，2022年，8月28日（4）排序問(wèn)題的表示方法排序問(wèn)題常用四個(gè)符號(hào)來(lái)描述:

n/m/A/B其中,n-----工件數(shù)；

m-----機(jī)器數(shù)；

A-----車(chē)間類(lèi)型,

其中：F——流水型排序

P——排列排序

G——一般類(lèi)型,即單件型排序

B-----目標(biāo)函數(shù)，通常是使其值最小。如：n/3/P/Cmax表示n個(gè)工件經(jīng)3臺(tái)機(jī)器加工的流水作業(yè)排列排序問(wèn)題，目標(biāo)是使最長(zhǎng)完工時(shí)間Cmax最小第二十頁(yè)，共七十二頁(yè)，2022年，8月28日8.2流水作業(yè)排序問(wèn)題流水作業(yè)排序問(wèn)題的基本特征是每個(gè)工件的加工路線都一致，也叫同順序作業(yè)排序問(wèn)題。所謂加工路線一致，是指工件的流向一致，并不要求每個(gè)工件都必須經(jīng)過(guò)加工路線上的每臺(tái)機(jī)器加工。如某些工件不需某臺(tái)機(jī)器加工，則設(shè)相應(yīng)加工時(shí)間為0即可。一般而言，對(duì)于流水作業(yè)排序問(wèn)題，工件在不同機(jī)器上的加工順序不盡一致。若所有工件在各臺(tái)機(jī)器上的加工順序都相同，則是排列排序問(wèn)題。對(duì)于一般情形而言，排列排序問(wèn)題的最優(yōu)解不一定是相應(yīng)的流水作業(yè)排序問(wèn)題的最優(yōu)解，但一般是比較好的解。而且對(duì)于不超過(guò)三臺(tái)機(jī)器的情況，排列排序問(wèn)題的最優(yōu)解一定是相應(yīng)的流水作業(yè)排序問(wèn)題的最優(yōu)解。這里只討論排列排序問(wèn)題。第二十一頁(yè)，共七十二頁(yè)，2022年，8月28日一、最長(zhǎng)流程時(shí)間Fmax的計(jì)算我們這里討論的是n/m/p/Fmax，目標(biāo)函數(shù)是使最長(zhǎng)流程時(shí)間最短。最長(zhǎng)流程時(shí)間又稱(chēng)加工周期，它是從第一個(gè)工件在第一臺(tái)機(jī)器開(kāi)始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完成加工時(shí)為止所經(jīng)過(guò)的時(shí)間。假設(shè)所有工件到達(dá)時(shí)間都為0（ri=0），則Fmax就是排在末位加工的工件在車(chē)間的停留時(shí)間，也等于一批工件的最長(zhǎng)完工時(shí)間Cmax。第二十二頁(yè)，共七十二頁(yè)，2022年，8月28日一、最長(zhǎng)流程時(shí)間Fmax的計(jì)算對(duì)于給定n/m/p/Fmax問(wèn)題，若工件順序?yàn)閇J1,J2,……,Jn]，則工件Ji在機(jī)器Mj上的完工時(shí)間Cij滿足：第二十三頁(yè)，共七十二頁(yè)，2022年，8月28日例有一個(gè)6/4/p/Fmax問(wèn)題，其加工時(shí)間如表所示，當(dāng)按順序[6，1，5，2，4，3]加工時(shí)，求Fmax.i123456Pi1Pi2Pi3pi4445425823674175344532551第二十四頁(yè)，共七十二頁(yè)，2022年，8月28日解：先按順序[6，1，5，2，4，3]重列加工時(shí)間矩陣。i615243Pi1Pi2Pi3pi4255144544453258217533674第二十五頁(yè)，共七十二頁(yè)，2022年，8月28日解：第一行元素依次相加，得到的時(shí)間標(biāo)在相應(yīng)加工時(shí)間的右上角。第一列的元素同樣處理。i615243Pi1Pi2Pi3pi4225751211346454410453212582113753316674第二十六頁(yè)，共七十二頁(yè)，2022年，8月28日解：其它元素，取本行前一列右上角和本列上一行右上角的數(shù)字中的大者，再加上本加工時(shí)間，結(jié)果標(biāo)在右上角。i615243Pi1Pi2Pi3pi4225751211346411517421410415522325212520830232113727535338316633742446第二十七頁(yè)，共七十二頁(yè)，2022年，8月28日解：i615243Pi1Pi2Pi3pi4225751211346411517421410415522325212520830232113727535338316633742446Fmax確定Fmax(Fmax=Cmax)第二十八頁(yè)，共七十二頁(yè)，2022年，8月28日二、n/2/F/Fmax問(wèn)題的最優(yōu)算法對(duì)于2臺(tái)機(jī)器的流水作業(yè)排序問(wèn)題，只需考慮排列排序。實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大完成時(shí)間Fmax最短的目標(biāo)，優(yōu)化算法可采用著名的約翰遜算法或稱(chēng)(SPT-LPT算法)。該算法基于約翰遜法則(Johnson’sLaw)約翰遜法則：若min(pi1,pj2)<min(pi2,pj1)則工件Ji應(yīng)排在工件Jj之前，若相等，可任意安排。第二十九頁(yè)，共七十二頁(yè)，2022年，8月28日J(rèn)ohnson算法(1)將所有pi1≤pi2的工件按pi1不減的順序排成一個(gè)序列A。(2)將所有pi1>pi2的工件按pi2不增的順序排成一個(gè)序列B。(3)最優(yōu)順序?yàn)?A,B)第三十頁(yè)，共七十二頁(yè)，2022年，8月28日例：求下表所示的6/2/F/Fmax問(wèn)題的最優(yōu)解。i123456Pi1Pi2571282543744第三十一頁(yè)，共七十二頁(yè)，2022年，8月28日解：i123456Pi1Pi2571282543744pi1≤pi2的工件有1、2、5、6，按pi1不減順序排列得序列A為(2，5，6，1)其余工件按pi2不增的順序排列得序列B為(4，3)最優(yōu)順序?yàn)?2，5，6，1，4，3)第三十二頁(yè)，共七十二頁(yè)，2022年，8月28日對(duì)比兩個(gè)不同的排序i256143Pi1Pi211233471048414513721518425826228i256413Pi1Pi211233471048414513418518725826228第三十三頁(yè)，共七十二頁(yè)，2022年，8月28日注意：Johnson算法是最優(yōu)算法的充分條件而非必要條件，既符合該法則的必是最優(yōu)解，不符合的也可能是最優(yōu)解。如排序(2，5，6，4，1，3)不符合該法則，但它和本例的最優(yōu)解(2，5，6，1，4，3)的Fmax都是28，所以也是最優(yōu)解之一。第三十四頁(yè)，共七十二頁(yè)，2022年，8月28日三、一般n/m/p/Fmax問(wèn)題的啟發(fā)式排序算法Palmer與1965年對(duì)流水作業(yè)排序問(wèn)題提出了按斜度指標(biāo)排列工件的算法。1.Palmer算法然后將各工件按斜度指標(biāo)不增的順序排序。第三十五頁(yè)，共七十二頁(yè)，2022年，8月28日例：排序問(wèn)題5/3/p/Fmax，加工時(shí)間如下表，用Palmer法排序。i12345Pi1Pi2Pi3682411395958566第三十六頁(yè)，共七十二頁(yè)，2022年，8月28日解：i12345Pi1Pi2Pi3682411395958566按斜度指標(biāo)不增順序排列，得排序?yàn)椋?，5，4，2，1）第三十七頁(yè)，共七十二頁(yè)，2022年，8月28日計(jì)算最長(zhǎng)流程時(shí)間i35421Pi1Pi2Pi33391251758618624917523832421124133627835237Fmax=37第三十八頁(yè)，共七十二頁(yè)，2022年，8月28日2.CDS算法Campbell,Dudek,Smith三人于1970年對(duì)流水作業(yè)的排序問(wèn)題提出了一個(gè)基于Johnson算法的啟發(fā)式算法。具體做法是：求加工時(shí)間和，利用這兩組數(shù)值構(gòu)成m-1個(gè)兩機(jī)器加工問(wèn)題，然后用Johnson法求m-1次加工順序，取其中最好的結(jié)果。第三十九頁(yè)，共七十二頁(yè)，2022年，8月28日例：排序問(wèn)題5/3/p/Fmax，加工時(shí)間如下表，用CDS法排序。i12345Pi1Pi2Pi3682411395958566第四十頁(yè)，共七十二頁(yè)，2022年，8月28日解：構(gòu)成m-1=3-1=2個(gè)兩機(jī)器加工問(wèn)題，如下表i12345l=1Pi1Pi36241359856l=2Pi1+Pi2Pi2+Pi3141052121414131112i12345Pi1Pi2Pi3682411395958566第四十一頁(yè)，共七十二頁(yè)，2022年，8月28日l(shuí)=1，用Johnson法排序結(jié)果是（3，5，4，1，2）l=2，用Johnson法排序結(jié)果是（5，3，4，1，2）i12345l=1Pi1Pi36241359856l=2Pi1+Pi2Pi2+Pi3141052121414131112第四十二頁(yè)，共七十二頁(yè)，2022年，8月28日比較不同排序結(jié)果，取其中最好的排序結(jié)果是（3，5，4，1，2）Fmax=35排序結(jié)果是（5，3，4，1，2）Fmax=36故排序應(yīng)為（3，5，4，1，2）i53412Pi1Pi2Pi35561161738920522917525833623833235427134136i35412Pi1Pi2Pi33391251758618624917523832623831234427132135第四十三頁(yè)，共七十二頁(yè)，2022年，8月28日3.關(guān)鍵工件法我國(guó)著名生產(chǎn)運(yùn)作管理專(zhuān)家陳榮秋與1983年提出。步驟1

計(jì)算（各工件在各機(jī)器上的總加工時(shí)間,找出其中最大者，定義為關(guān)鍵工件JC。步驟2

除JC外，將滿足pi1≤pim的工件，按pi1值的大小，從小到大排在JC的前面。步驟3

除JC外，將滿足pi1>pim的工件，按pim值的大小，從大到小排在JC的后面。步驟4

如有多個(gè)方案，可再加比較，從中選優(yōu)。第四十四頁(yè)，共七十二頁(yè)，2022年，8月28日例：排序問(wèn)題5/3/p/Fmax，加工時(shí)間如下表，用關(guān)鍵工件法排序。i12345Pi1Pi2Pi3682411395958566第四十五頁(yè)，共七十二頁(yè)，2022年，8月28日解：由上表可知：p1=16,p2=6,p3=17,p4=22,p5=17所以，J4是關(guān)鍵工件。pi1≤pi3的工件有3，5，按pi1從小到大排列為（3，5）剩余工件有1，2，按pi3從大到小排列為（1，2）故排序結(jié)果為（3，5，4，1，2），F(xiàn)max=35i12345Pi1Pi2Pi3682411395958566第四十六頁(yè)，共七十二頁(yè)，2022年，8月28日4.Gupta算法Gupta于1987年對(duì)流水作業(yè)排序問(wèn)題提出了一個(gè)啟發(fā)式算法。對(duì)工件定義其優(yōu)先因子：然后將工件按優(yōu)先因子不增的順序排列。第四十七頁(yè)，共七十二頁(yè)，2022年，8月28日例：排序問(wèn)題5/3/p/Fmax，加工時(shí)間如下表，用Gupta法排序。i12345Pi1Pi2Pi3682411395958566第四十八頁(yè)，共七十二頁(yè)，2022年，8月28日解：由上表可知：e1=-1,e2=-1,e3=1,e4=-1,e5=1i12345Pi1Pi2Pi3682411395958566第四十九頁(yè)，共七十二頁(yè)，2022年，8月28日將工件按優(yōu)先因子不增的順序排列得排序（5，3，4，1，2）Fmax=36第五十頁(yè)，共七十二頁(yè)，2022年，8月28日8.3單件作業(yè)排序問(wèn)題對(duì)于一般單件作業(yè)排序問(wèn)題，每個(gè)工件都有其獨(dú)特的加工路線，工件沒(méi)有一定的流向。要描述一道工序，需要三個(gè)參數(shù)：i,j,k，其中，i表示工件號(hào)，j表示工序號(hào)，k表示完成工件i的第j道工序的機(jī)器的代號(hào)。即：(i,j,k)表示工件i的第j道工序在機(jī)器k上進(jìn)行。加工描述矩陣的每一行描述一個(gè)工件的加工，每一列的工序序號(hào)相同。如第一行描述工件1的加工，第二行描述工件2的加工。一、問(wèn)題的描述第五十一頁(yè)，共七十二頁(yè)，2022年，8月28日二、一般n/m/G/Fmax問(wèn)題的啟發(fā)式算法在可行的加工順序下，可以作出無(wú)數(shù)種作業(yè)計(jì)劃。其中：各工序都按最早可能開(kāi)（完）工時(shí)間安排的作業(yè)計(jì)劃稱(chēng)為半能動(dòng)作業(yè)計(jì)劃；任何一臺(tái)機(jī)器的每段空閑時(shí)間都不足以加工一道可加工工序的半能動(dòng)作業(yè)計(jì)劃稱(chēng)為能動(dòng)作業(yè)計(jì)劃；沒(méi)有任何延遲出現(xiàn)的能動(dòng)作業(yè)計(jì)劃稱(chēng)為無(wú)延遲作業(yè)計(jì)劃。延遲指有工件等待加工時(shí)，機(jī)器出現(xiàn)空閑，即使這段空閑時(shí)間不足以完成一道工序。（一）兩種作業(yè)計(jì)劃的構(gòu)成第五十二頁(yè)，共七十二頁(yè)，2022年，8月28日符號(hào)說(shuō)明t—計(jì)算步驟，每安排一道工序稱(chēng)作一步；{St}—第t步前已排序工序構(gòu)成的部分作業(yè)計(jì)劃集；{Ot}—第t步可以排序工序構(gòu)成的集合；Tk—Ot中工序Ok最早可能開(kāi)工時(shí)間；T’k—Ot中工序Ok最早可能完工時(shí)間。第五十三頁(yè)，共七十二頁(yè)，2022年，8月28日1.能動(dòng)作業(yè)計(jì)劃的構(gòu)成第一步：設(shè)t=1，{S1}={?}，O1為各工件第一道工序集合；第二步：求T*=min{T’k}，并求出加工該工序的機(jī)器M*，若有多臺(tái)，則任選一臺(tái)；第三步：從{Ot}中挑選出滿足以下兩個(gè)條件的工序Oj：需要機(jī)器M*加工，且Tj<T*；第四步：將確定的工序Oj放入{St}中，并從{Ot}中刪除，并將Oj的緊后工序放入{Ot}中，使t=t+1；第五步：若還有未安排工序，轉(zhuǎn)第二步，否則停止。第五十四頁(yè)，共七十二頁(yè)，2022年，8月28日例：有一個(gè)2/3/G/Fmax問(wèn)題，其加工描述矩陣D和加工時(shí)間矩陣T分別如下，試構(gòu)成一個(gè)能動(dòng)作業(yè)計(jì)劃第五十五頁(yè)，共七十二頁(yè)，2022年，8月28日解：t{Ot}TkT’kT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,3(1,2,3)31,2,32,2,1337777M3M11,2,3(2,2,1)41,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,2(2,3,2)62,3,281313M22,3,2第五十六頁(yè)，共七十二頁(yè)，2022年，8月28日?qǐng)D示2,1,31,2,32,3,21,1,12,2,1M1M2M11,3,2237813時(shí)間第五十七頁(yè)，共七十二頁(yè)，2022年，8月28日2.無(wú)延遲作業(yè)計(jì)劃的構(gòu)成第一步：設(shè)t=1，{S1}={?}，O1為各工件第一道工序集合；第二步：求T*=min{Tk}，并求出加工該工序的機(jī)器M*，若有多臺(tái)，則任選一臺(tái)；第三步：從{Ot}中挑選出滿足以下兩個(gè)條件的工序Oj：需要機(jī)器M*加工，且Tj=T*；第四步：將確定的工序Oj放入{St}中，并從{Ot}中刪除，并將Oj的緊后工序放入{Ot}中，使t=t+1；第五步：若還有未安排工序，轉(zhuǎn)第二步，否則停止。第五十八頁(yè)，共七十二頁(yè)，2022年，8月28日例：有一個(gè)2/3/G/Fmax問(wèn)題，其加工描述矩陣D和加工時(shí)間矩陣T分別如下，試構(gòu)成一個(gè)無(wú)延遲作業(yè)計(jì)劃第五十九頁(yè)，共七十二頁(yè)，2022年，8月28日解：t{Ot}TkT’kT*M*Oj11,1,12,1,3002300M1M31,1,1(2,1,3)21,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2,3(2,2,1)41,3,22,2,173873M12,2,151,3,22,3,27781277M2M22,3,2(1,3,2)61,3,2121313M21,3,2第六十頁(yè)，共七十二頁(yè)，2022年，8月28日?qǐng)D示2,1,31,2,32,3,21,1,12,2,1M1M2M11,3,22371213時(shí)間第六十一頁(yè)，共七十二頁(yè)，2022年，8月28日（二）三類(lèi)啟發(fā)式算法SPT法則。優(yōu)先選擇加工時(shí)間最短的工序。FCFS法則。優(yōu)先選擇早進(jìn)入可排工序集合的工件。EDD法則。優(yōu)先選擇完工期限緊的工件。MWKR法則。優(yōu)先選擇剩余加工時(shí)間最長(zhǎng)的工件。LWKR法則。優(yōu)先選擇剩余加工時(shí)間最短的工件。MOPNR法則。優(yōu)先選擇剩余工序最多的工件。SCR法則。優(yōu)先選擇臨界比最小的工件。臨界比為工件允許停留時(shí)間與工件剩余加工時(shí)間之比。RANDOM法則。隨機(jī)挑選。1.優(yōu)先調(diào)度法則第六十二頁(yè)，共七十二頁(yè)，2022年，8月28日2.隨機(jī)抽樣法從全部能動(dòng)作業(yè)計(jì)劃或無(wú)延遲作業(yè)計(jì)劃之中抽樣，得出多個(gè)作業(yè)計(jì)劃，從中選優(yōu)。3.概率調(diào)度法給不同工序按某一優(yōu)先調(diào)度法則分配不同的挑選概率，得到多個(gè)作業(yè)計(jì)劃供比較選擇。第六十三頁(yè)，共七十二頁(yè)，2022年，8月28日8.4生產(chǎn)作業(yè)控制生產(chǎn)環(huán)境發(fā)生了變化。計(jì)劃與實(shí)施有一段時(shí)間間隔，生產(chǎn)環(huán)境可能發(fā)生變化。計(jì)劃的失誤。計(jì)劃時(shí)可能疏忽了一些因素，使得計(jì)劃不符合現(xiàn)在情況。執(zhí)行的原因。執(zhí)行過(guò)程中，由于執(zhí)行不力、效率不高或工作態(tài)度等現(xiàn)象，造成計(jì)劃完不成。擾動(dòng)因素的影響。企業(yè)處于一個(gè)動(dòng)態(tài)的環(huán)境中，一些意外情況的發(fā)生（訂單修改、緊急訂單、設(shè)備故障、員工辭職、原材料沒(méi)有準(zhǔn)時(shí)到貨等）都需要對(duì)計(jì)劃作出調(diào)整。一、實(shí)行生產(chǎn)作業(yè)控制的原因第六十四頁(yè)，共七十二頁(yè)，2022年，8月28日