09第九章作業(yè)計劃與控制.ppt

1、生產(chǎn)與運(yùn)作管理,Production & Operations Management,主講：趙 航,南陽理工學(xué)院經(jīng)濟(jì)與管理學(xué)院,2012年春期,第九章 作業(yè)計劃與控制,生產(chǎn)與運(yùn)作管理,南陽理工學(xué)院經(jīng)濟(jì)與管理學(xué)院,本 章 引 言,本 章 引 言,通過MRP的運(yùn)算得到最常見的輸出就是各種零部件的投入出產(chǎn)計劃，但是這些零件由誰、怎么生產(chǎn)出來，這就涉及到了生產(chǎn)作業(yè)計劃。 生產(chǎn)作業(yè)計劃就是把各項具體的作業(yè)任務(wù)，一項一項地具體分配到每個生產(chǎn)單位（車間、工段、班組、工作地、工序、操作者），規(guī)定他們在月、周、日以至每一個輪班或小時的具體任務(wù)。不過，單靠作業(yè)計劃并不能保證生產(chǎn)任務(wù)的按期完成，還必須實行生產(chǎn)控制。

2、 對于大型加工裝配式企業(yè)，生產(chǎn)作業(yè)計劃一般分成廠級（零件級）生產(chǎn)作業(yè)計劃和車間級（工序級）生產(chǎn)作業(yè)計劃兩級。,本章教學(xué)基本情況,教學(xué)時數(shù)：4學(xué)時 教學(xué)目的與要求：理解作業(yè)計劃的含義、特點；理解期量標(biāo)準(zhǔn)的含義；掌握編制作業(yè)計劃的方法；掌握作業(yè)排序的優(yōu)先原則、排序方法等；掌握作業(yè)控制的方法；掌握服務(wù)業(yè)作業(yè)計劃的內(nèi)容。 教學(xué)重點：編制作業(yè)計劃的方法；作業(yè)排序的優(yōu)先原則、排序方法等；作業(yè)控制的方法； 教學(xué)難點：作業(yè)排序的優(yōu)先原則、排序方法等； 本章主要閱讀文獻(xiàn)資料： 1.劉麗文.生產(chǎn)與運(yùn)作管理(第三版).清華大學(xué)出版社,2006 2.張群.生產(chǎn)與運(yùn)作管理(第二版).機(jī)械工業(yè)出版社，2008 3.季建華

3、.運(yùn)營管理.世紀(jì)出版集團(tuán),2007,本章主要內(nèi)容,9.1生產(chǎn)作業(yè)計劃概述 9.2期量標(biāo)準(zhǔn) 9.3生產(chǎn)作業(yè)計劃的編制 9.4作業(yè)排序 9.5生產(chǎn)作業(yè)控制 9.6服務(wù)業(yè)作業(yè)計劃,9.1生產(chǎn)作業(yè)計劃概述,主要內(nèi)容,9.1.1生產(chǎn)作業(yè)計劃概念、特點及內(nèi)容 9.1.2編制生產(chǎn)作業(yè)計劃的基本要求,9.1生產(chǎn)作業(yè)計劃概述,9.1.1生產(chǎn)作業(yè)計劃概念、特點及內(nèi)容,9.1.1生產(chǎn)作業(yè)計劃概念、特點及內(nèi)容,生產(chǎn)作業(yè)計劃含義前面已經(jīng)提到，其特點如下： 1.計劃期短。生產(chǎn)作業(yè)計劃詳細(xì)規(guī)定月、旬、日和小時的工作任務(wù)； 2.計劃內(nèi)容具體。生產(chǎn)作業(yè)計劃是把生產(chǎn)任務(wù)落實到車間、工段、班組和工人； 3.計劃單位小。生產(chǎn)作業(yè)計劃

4、要詳細(xì)規(guī)定各零部件，甚至工序的進(jìn)度安排。,9.1.1生產(chǎn)作業(yè)計劃概念、特點及內(nèi)容,企業(yè)生產(chǎn)作業(yè)計劃，一般應(yīng)包括以下內(nèi)容： 1.制定期量指標(biāo)； 2.編制生產(chǎn)作業(yè)計劃； 3.做好生產(chǎn)作業(yè)準(zhǔn)備； 4.進(jìn)行設(shè)備和生產(chǎn)面積的負(fù)荷核算和平衡； 5.生產(chǎn)作業(yè)控制。,9.1.2編制生產(chǎn)作業(yè)計劃的基本要求,9.1.2編制生產(chǎn)作業(yè)計劃的基本要求,1、全面性。即生產(chǎn)作業(yè)計劃應(yīng)把生產(chǎn)計劃所規(guī)定的品種、產(chǎn)量、質(zhì)量和交貨期全面安排和落實。 2、協(xié)調(diào)性。即使生產(chǎn)過程各階段、各環(huán)節(jié)在品種、數(shù)量、進(jìn)度和投入產(chǎn)出等方面都協(xié)調(diào)配合，緊密銜接。 3、可行性。即充分考慮企業(yè)現(xiàn)有條件和資源，能夠保證生產(chǎn)作業(yè)計劃的執(zhí)行。 4、經(jīng)濟(jì)性。指生

5、產(chǎn)作業(yè)計劃要有利于提高生產(chǎn)效率和經(jīng)濟(jì)效益。 5、適應(yīng)性。指生產(chǎn)作業(yè)計劃適應(yīng)企業(yè)內(nèi)、外條件和環(huán)境的變化，能及時根據(jù)生產(chǎn)條件和外部環(huán)境調(diào)整、補(bǔ)充和修正。,9.2期量標(biāo)準(zhǔn),主要內(nèi)容,9.2.1大量生產(chǎn)類型的期量標(biāo)準(zhǔn) 9.2.2成批生產(chǎn)類型的期量標(biāo)準(zhǔn) 9.2.3單件生產(chǎn)類型的期量標(biāo)準(zhǔn),9.2期量標(biāo)準(zhǔn),9.2.1大量生產(chǎn)類型的期量標(biāo)準(zhǔn),9.2.1大量生產(chǎn)類型的期量標(biāo)準(zhǔn),期量標(biāo)準(zhǔn)，又稱作業(yè)計劃標(biāo)準(zhǔn)，是指為制造對象在生產(chǎn)期限和生產(chǎn)數(shù)量方面所規(guī)定的標(biāo)準(zhǔn)數(shù)據(jù)，它是編制生產(chǎn)作業(yè)計劃的重要依據(jù)。制定合理的期量標(biāo)準(zhǔn)，對于準(zhǔn)確確定產(chǎn)品的投入和產(chǎn)出時間，做好生產(chǎn)過程各環(huán)節(jié)的銜接，縮短產(chǎn)品生產(chǎn)周期，節(jié)約企業(yè)在制品占用，都有

6、重要的作用。期量標(biāo)準(zhǔn)就是經(jīng)過科學(xué)分析和計算，對加工對象在生產(chǎn)過程中的運(yùn)動所規(guī)定的一組時間和數(shù)量標(biāo)準(zhǔn)。企業(yè)的生產(chǎn)類型和生產(chǎn)組織形式不同時，采用的期量標(biāo)準(zhǔn)也就不同。,9.2.1大量生產(chǎn)類型的期量標(biāo)準(zhǔn),（一）節(jié)拍 節(jié)拍是組織大量流水生產(chǎn)的依據(jù)，是大量流水生產(chǎn)期量標(biāo)準(zhǔn)中最基本的期量標(biāo)準(zhǔn)，其實質(zhì)是反映流水線的生產(chǎn)速度。它是根據(jù)計劃期內(nèi)的計劃產(chǎn)量和計劃期內(nèi)的有效工作時間確定的。 （二）流水線標(biāo)準(zhǔn)工作指示圖表 在大量流水生產(chǎn)中每個工作地都按一定的節(jié)拍反復(fù)地完成規(guī)定的工序。為確保流水線按規(guī)定的節(jié)拍工作，必須對每個工作地詳細(xì)規(guī)定它的工作制度，編制作業(yè)指示圖表，協(xié)調(diào)整個流水線的生產(chǎn)。,9.2.1大量生產(chǎn)類型的期量

7、標(biāo)準(zhǔn),(三)在制品占用量定額 在制品是指從原材料投入到產(chǎn)品入庫為止，處于生產(chǎn)過程中尚未完工的所有零件、組件、部件和產(chǎn)品的總稱。 在制品占用定額是指在一定的時間、地點和生產(chǎn)技術(shù)組織條件下為保證生產(chǎn)的連續(xù)進(jìn)行而制定的必要的在制品數(shù)量標(biāo)準(zhǔn)。在制品占用量按存放地點分為：流水線（車間）內(nèi)在制品占用量和流水線（車間）間在制品占用量；按性質(zhì)和用途分為：工藝占用量、運(yùn)輸占用量、周轉(zhuǎn)占用量和保險占用量。,9.2.2成批生產(chǎn)類型的期量標(biāo)準(zhǔn),9.2.2成批生產(chǎn)類型的期量標(biāo)準(zhǔn),（一）批量和生產(chǎn)間隔期 批量是同時投入生產(chǎn)并消耗一次準(zhǔn)備結(jié)束時間，所制造的同種零件或產(chǎn)品的數(shù)量。 生產(chǎn)間隔期是指相鄰兩批相同產(chǎn)品（零件）投入或

8、產(chǎn)出的時間間隔，生產(chǎn)間隔期是批量的時間表示。 批量生產(chǎn)間隔期平均日產(chǎn)量,9.2.2成批生產(chǎn)類型的期量標(biāo)準(zhǔn),（二）生產(chǎn)周期 生產(chǎn)周期是從原材料投入生產(chǎn)開始，到制成成品出產(chǎn)時為止的整個生產(chǎn)過程所需的日歷時間。 成批生產(chǎn)中的生產(chǎn)周期是按零件工序、零件加工過程和產(chǎn)品進(jìn)行計算的，其中，零件工序生產(chǎn)周期是計算產(chǎn)品生產(chǎn)周期的基礎(chǔ)。,9.2.2成批生產(chǎn)類型的期量標(biāo)準(zhǔn),（三）生產(chǎn)提前期 生產(chǎn)提前期是產(chǎn)品（毛坯、零件）在各工藝階段出產(chǎn)（或投入）的日期比成品出產(chǎn)的日期應(yīng)提前的時間。產(chǎn)品裝配出產(chǎn)期是計算提前期的起點，生產(chǎn)周期和生產(chǎn)間隔期是計算提前期的基礎(chǔ)。提前期分投入提前期和產(chǎn)出提前期。,9.2.2成批生產(chǎn)類型的期量

9、標(biāo)準(zhǔn),（四）在制品占用量 成批生產(chǎn)中的在制品，分為車間內(nèi)部在制品和庫存在制品兩部分，后者又可分為流動在制品和保險在制品。由于成批生產(chǎn)中在制品占用量是變動的，因此，占用量指月末的在制品數(shù)量。,9.2.3單件生產(chǎn)類型的期量標(biāo)準(zhǔn),9.2.3單件生產(chǎn)類型的期量標(biāo)準(zhǔn),單件小批量生產(chǎn)的特點是產(chǎn)品品種多、每種產(chǎn)品的生產(chǎn)數(shù)量很少，一般是根據(jù)用戶要求按訂貨組織生產(chǎn)的。因此單件小批生產(chǎn)作業(yè)計劃所要解決的主要問題是控制好產(chǎn)品的生產(chǎn)流程，按訂貨要求的交貨期交貨。其期量標(biāo)準(zhǔn)有生產(chǎn)周期、生產(chǎn)提前期等。,9.3生產(chǎn)作業(yè)計劃的編制,主要內(nèi)容,9.3.1在制品定額法 9.3.2提前期法 9.3.3生產(chǎn)周期法,9.3生產(chǎn)作業(yè)計劃

10、的編制,9.3.1在制品定額法,9.3.1在制品定額法,這是一種適用于流水生產(chǎn)或大量生產(chǎn)的作業(yè)計劃編制方法。這種方法的基本原則是按反工藝順序，從后向前環(huán)環(huán)相扣進(jìn)行計算。先按生產(chǎn)計劃規(guī)定的任務(wù)，確定最后生產(chǎn)單位(車間或工藝階段)的出產(chǎn)量，然后考慮其在制品的保證情況、廢品出現(xiàn)情況、損耗情況等確定本車間本工藝階段的投入量。在計算出最后生產(chǎn)單位投入量的基礎(chǔ)上，加上最后車間、最后工藝階段與其前一車間、前一工藝階段之間的庫存半成品定額和有無半成品的需要等情況，確定前一車間、前一工藝階段的出產(chǎn)量。依此規(guī)律，往前推算出一個一個車間、一個一個工藝階段的出產(chǎn)量、投入量，直到第一個車間、工藝階段。,9.3.1在制品

11、定額法,在制品定額法的具體計算公式為： 本單位出產(chǎn)量后續(xù)單位投入量本單位半成品外售量（單位之間半成品占用定額期初預(yù)計半成品庫存量） 本單位投入量本單位出產(chǎn)量本單位計劃允許廢品數(shù)（本單位期末在制品定額本單位期初在制品預(yù)計數(shù)）,9.3.2提前期法,9.3.2提前期法,提前期法適用于成批輪番生產(chǎn)的企業(yè)。提前期法是根據(jù)最終產(chǎn)品的平均日產(chǎn)量，將生產(chǎn)提前期轉(zhuǎn)化為提前量，并由此規(guī)定各生產(chǎn)單位應(yīng)該達(dá)到的投入和出產(chǎn)累計數(shù)的一種計劃方法。因此，提前期法又稱累計編號法。累計編號數(shù)可以從年初或開始生產(chǎn)這種產(chǎn)品起，按出產(chǎn)的先后順序累計確定。在同一時間上，某種產(chǎn)品越接近完成階段，其累計編號越??；反之，其累計編號越大。,9

12、.3.2提前期法,具體計算步驟如下： (1)計算產(chǎn)品在各車間計劃期末應(yīng)達(dá)到的累計生產(chǎn)和投入的號數(shù)。公式為： M出=M后出十T出N后 MT投=M后出十T出N后 式中， M出為某生產(chǎn)單位的出產(chǎn)累計數(shù)，單位為臺、件或個； M后出為最后生產(chǎn)單位的出產(chǎn)累計數(shù)，單位為臺、件或個；T出為本生產(chǎn)單位的出產(chǎn)提前期，單位為天或小時；N后為最后生產(chǎn)單位的平均日產(chǎn)量，單位為臺、件/天；M投為某生產(chǎn)單位的投人累計數(shù)，單位為臺、件或個；T投為本生產(chǎn)單位的投入提前期，單位為天或小時。,9.3.2提前期法,(2)計算各生產(chǎn)單位計劃期內(nèi)應(yīng)完成的出產(chǎn)量和投入量。其公式為 某生產(chǎn)單位計劃期出產(chǎn)任務(wù)量=該單位計劃期末出產(chǎn)累計號數(shù)一該

13、單位計劃期初已出產(chǎn)累計號數(shù) 某生產(chǎn)單位計劃期投入任務(wù)量=該單位計劃期末投人累計號數(shù)一該單位計劃期初已投入累計號數(shù) (3)如果是嚴(yán)格按照批量進(jìn)行生產(chǎn)的話，則計算出的出產(chǎn)量和投人量，按照與批量相等或成整數(shù)倍關(guān)系，將投入量與出產(chǎn)量進(jìn)行修正。,9.3.3生產(chǎn)周期法,9.3.3生產(chǎn)周期法,生產(chǎn)周期法是依據(jù)各項訂貨的交貨日期和每類產(chǎn)品的生產(chǎn)周期標(biāo)準(zhǔn)，來規(guī)定各生產(chǎn)單位投入出產(chǎn)任務(wù)的方法。這種方法適用于根據(jù)訂單組織生產(chǎn)的單件小批生產(chǎn)企業(yè)。 應(yīng)用生產(chǎn)周期法編制生產(chǎn)作業(yè)計劃的步驟是: 首先，編制各項訂貨產(chǎn)品的投入出產(chǎn)綜合進(jìn)度計劃表。 其次，在綜合進(jìn)度計劃中摘錄出屬于每個生產(chǎn)單位的當(dāng)月應(yīng)該投入和生產(chǎn)的任務(wù)，按訂貨先

14、后順序確定各產(chǎn)品零部件在各工藝階段的投入、出產(chǎn)日期，就可得出當(dāng)月每個單位的生產(chǎn)任務(wù)。 最后，分生產(chǎn)單位進(jìn)行能力與任務(wù)的平衡。,9.4作業(yè)排序,主要內(nèi)容,9.4.1作業(yè)排序與作業(yè)計劃 9.4.2作業(yè)排序問題的分類 9.4.3作業(yè)排序的假設(shè)條件和表示法 9.4.4作業(yè)排序的優(yōu)先準(zhǔn)則 9.4.5作業(yè)排序方法,9.4作業(yè)排序,9.4.1作業(yè)排序與作業(yè)計劃,9.4.1作業(yè)排序與作業(yè)計劃,一般來說，作業(yè)計劃（scheduling）與作業(yè)排序（sequencing）不是同義語。排序只是確定工件在機(jī)器上的加工順序，而作業(yè)計劃則不僅包括確定工件的加工順序，而且還包括確定機(jī)器加工每個工件的開始時間和完成時間。因此

15、，只有作業(yè)計劃才能指導(dǎo)每個工人的生產(chǎn)活動。 由于編制作業(yè)計劃的關(guān)鍵是要解決各臺機(jī)器上工件的加工順序問題，而且，在通常情況下都是按最早可能開（完）工時間來編制作業(yè)計劃。因此，當(dāng)工件的加工順序確定之后，作業(yè)計劃也就確定了。所以，人們常常將排序與編制作業(yè)計劃這兩個術(shù)語不加區(qū)別地使用。,9.4.2作業(yè)排序問題的分類,9.4.2作業(yè)排序問題的分類,排序問題有不同的分類方法。最常用的分類方法是按機(jī)器、工件和目標(biāo)函數(shù)的特征分類。 按機(jī)器的種類和數(shù)量不同，可以分成單臺機(jī)器的排序問題和多臺機(jī)器的排序問題。對于多臺機(jī)器的排序問題，按工件加工路線的特征，可以分成單件作業(yè)(Job- shop)排序問題和流水作業(yè)(Fl

16、ow-shop)排序問題。工件的加工路線不同，是單件作業(yè)排序問題的基本特征；而所有工件的加工路線完全相同，則是流水作業(yè)排序問題的基本特征。,9.4.2作業(yè)排序問題的分類,按工件到達(dá)車間的情況不同，可以分成靜態(tài)的排序問題和動態(tài)的排序問題。當(dāng)進(jìn)行排序時，所有工件都已到達(dá)，可以一次對它們進(jìn)行排序，這是靜態(tài)的排序問題；若工件是陸續(xù)到達(dá)，要隨時安排它們的加工順序，這是動態(tài)的排序問題。 按目標(biāo)函數(shù)的性質(zhì)不同，也可劃分不同的排序問題。譬如， 同是單臺機(jī)器的排序，目標(biāo)是使平均流程時間最短和目標(biāo)是使誤期完工工件數(shù)最少，實質(zhì)上是兩種不同的排序問題。,9.4.2作業(yè)排序問題的分類,按目標(biāo)函數(shù)的情況，還可以劃分為單目

17、標(biāo)排序問題與多目標(biāo)排序問題。以往研究的排序問題，大都屬于單目標(biāo)排序問題，而對多目標(biāo)排序問題則很少研究。 另外，按參數(shù)的性質(zhì)，可以劃分為確定型排序問題與隨機(jī)型排序問題。所謂確定型排序問題，指加工時間和其它有關(guān)參數(shù)是已知確定的量；而隨機(jī)型排序問題的加工時間和有關(guān)參數(shù)為隨機(jī)變量。這兩種排序問題的解法本質(zhì)上不同。,9.4.3作業(yè)排序的假設(shè)條件和表示法,9.4.3作業(yè)排序的假設(shè)條件和表示法,（一）作業(yè)排序的假設(shè)條件 一個工件不能同時在幾臺不同的機(jī)器上加工。 工件在加工過程中采取平行移動方式，即當(dāng)上一道工序完工后，立即送下道工序加工。 不允許中斷。當(dāng)一個工件一旦開始加工，必須一直進(jìn)行到完工，不得中途停止插

18、入其它工件。 每道工序只在一臺機(jī)器上完成。 工件數(shù)、機(jī)器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。 每臺機(jī)器同時只能加工一個工件。,9.4.3作業(yè)排序的假設(shè)條件和表示法,（二）作業(yè)排序的表示法 1967年，康維(Conway R. W.)等人首先提出用4個參數(shù)表示排序問題的方法，即4參數(shù)表示法：n/m/A/B 式中：n作業(yè)數(shù)，m作業(yè)中心數(shù)，A車間類型，B目標(biāo)函數(shù)。 在A的位置若標(biāo)以“F”，則表示流水作業(yè)排序問題，若標(biāo)以了“p”，則表示流水作業(yè)排列排序問題；若標(biāo)以“G”，則表示一般單件作業(yè)排序問題。在B的位置，通常是使目標(biāo)函數(shù)達(dá)到最小。,9.4.4作業(yè)排序的優(yōu)先準(zhǔn)則,9.4.4作業(yè)排序的優(yōu)先準(zhǔn)則

19、,1、FCFS（先到先服務(wù)）：按訂單送到的先后順序進(jìn)行加工。 2、SOT（最短作業(yè)時間）：所需加工時間最短的作業(yè)首先進(jìn)行，然后是加工時間第二短的，如此等。 3、EDD法則：優(yōu)先選擇完工期限緊的工件。 4、SCR法則：優(yōu)先選擇臨界比最小的工件。臨界比為工件允許停留時間與工件余下加工時間之比。 5、STR（剩余松弛時間）法則：STR是交貨期前所剩余時間減去剩余的加工時間所得的差值。STR最短的任務(wù)最先進(jìn)行。,9.4.4作業(yè)排序的優(yōu)先準(zhǔn)則,6、CR（關(guān)鍵比率）法則：關(guān)鍵比率是用交貨日期減去當(dāng)前日期的差值除以剩余的工作日數(shù)。關(guān)鍵比率最小的任務(wù)先執(zhí)行。 7、QR（排隊比率）法則：排隊比率是用計劃中剩余的

20、松弛時間除以計劃中剩余的排隊時間，排隊比率最小的任務(wù)先執(zhí)行。 9、LCFS（后到先服務(wù)）：該規(guī)則經(jīng)常作為缺省規(guī)則使用。因為后來的工單放在先來的上面，操作員通常是先加工上面的工單。,9.4.5作業(yè)排序方法,9.4.5作業(yè)排序方法,1.n個作業(yè)的單機(jī)排序(n/1/ Fmax) 單機(jī)排序是作業(yè)排序中最簡單、最基本的問題。當(dāng)n個作業(yè)在一臺設(shè)備上加工時，可能有n！種排序方案。但不管是哪種方案，n個作業(yè)的最大流程時間是固定值，即與作業(yè)加工的先后順序無關(guān)。所以單機(jī)優(yōu)化排序評價標(biāo)準(zhǔn)通常是：平均流程時間最小，最大拖期量最小或者為零。,9.4.5作業(yè)排序方法,2.n個作業(yè)在兩臺機(jī)床上作業(yè)的排序(n/2/F/Fma

21、x) 稍微復(fù)雜一點的是n/2流水車間的情況，即兩個或者更多的作業(yè)必須在兩臺機(jī)器上以共同的工序進(jìn)行加工。與n/1的情況一樣，根據(jù)某個評價準(zhǔn)則，有一種方法可以提供最優(yōu)方案。這種方法稱為約翰遜規(guī)則(Johnsons Rule)或者約翰遜方法( Johnsons Method)，目的是使從第一個作業(yè)開始到最后一個作業(yè)結(jié)束的總流程時間最短。,9.4.5作業(yè)排序方法,3.一般n/m/P/Fmax問題的啟發(fā)式算法 對于3 臺機(jī)器的流水車間排序問題，只有幾種特殊類型的問題找到了有效算法。對于一般的流水車間排列排序問題，可以用分支定界法。用分支定界法可以保證得到一般n/m/P/ Fmax問題的最優(yōu)解。但對于實際

22、生產(chǎn)中規(guī)模較大的問題，計算量相當(dāng)大，以至連電子計算機(jī)也無法求解。同時，還需考慮經(jīng)濟(jì)性。如果為了求最優(yōu)解付出的代價超過了這個最優(yōu)解所帶來的好處，也是不值得的。為了解決生產(chǎn)實際中的排序問題，人們提出了各種啟發(fā)式算法。啟發(fā)式算法以小的計算量得到足夠好的結(jié)果，因而十分實用。,9.4.5作業(yè)排序方法,4.單件車間作業(yè)計劃問題 單件車間作業(yè)的排序問題是最一般的排序問題，也是最復(fù)雜的一種排序問題。 對于一般的n/m/G/ Fmax 問題，可以用分支定界法或整數(shù)規(guī)劃法求最優(yōu)解。但它們都是無效算法，不能應(yīng)用到生產(chǎn)實際中。啟發(fā)式方法是求解一般單件車間排序問題使用最多的方法。,9.4.5作業(yè)排序方法,5.相同零件不

23、同移動方 式下加工周期的計算 當(dāng)n個零件相同，則無排序問題。但不同移動方式下的加工周期不同。三種典型的移動方式如下： （1）順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工 （2）平行移動方式：單個零件加工完成后，立即移動到下道工序加工 （3）平行順序移動方式：兩者混合,9.5生產(chǎn)作業(yè)控制,主要內(nèi)容,9.5.1實行生產(chǎn)作業(yè)控制的原因和條件 9.5.2不同生產(chǎn)類型生產(chǎn)控制特點 9.5.3生產(chǎn)作業(yè)控制的方法,9.5生產(chǎn)作業(yè)控制,9.5.1實行生產(chǎn)作業(yè)控制的原因和條件,9.5.1實行生產(chǎn)作業(yè)控制的原因和條件,實行生產(chǎn)作業(yè)控制的原因 （1）加工時間估計不準(zhǔn)確。 （2）隨機(jī)因素的影響。 （3

24、）加工路線的多樣性。 （4）企業(yè)環(huán)境的動態(tài)性。,9.5.1實行生產(chǎn)作業(yè)控制的原因和條件,實施作業(yè)控制有三個條件： 一是要有個標(biāo)準(zhǔn)。 二是要取得實際生產(chǎn)進(jìn)度與計劃偏離的信息。 三是要能采取糾正偏差的行動。,9.5.2不同生產(chǎn)類型生產(chǎn)控制特點,9.5.2不同生產(chǎn)類型生產(chǎn)控制特點,1、單件小批生產(chǎn) 單件小批生產(chǎn)是為顧客生產(chǎn)特定產(chǎn)品或提供特定服務(wù)的，因此，產(chǎn)品品種千差萬別，零件種類繁多。每一種零件都有其特定的加工路線，整個物流沒有什么主流。各種零件都在不同的機(jī)器前面排隊等待加工，工件的生產(chǎn)提前期各不相同。各個工作地之間的聯(lián)系不是固定的，有時為了加工某個特定的零件，兩個工作地才發(fā)生聯(lián)系，該零件加工完成之

25、后，也許再也不會發(fā)生什么聯(lián)系了。這種復(fù)雜的情況使得沒有任何一個人能夠把握如此眾多的零件機(jī)器加工情況。為此，需要專門的部門來進(jìn)行控制。,9.5.2不同生產(chǎn)類型生產(chǎn)控制特點,對于單件小批生產(chǎn)，排隊時間是主要的，它大約占工件加工提前期的90到95。排隊時間越長，在制品庫存就越多。如果能夠控制排隊時間，也就控制了工件在車間的停留時間。要控制排隊時間，實際是控制排隊長度的問題。因此，如何控制排隊長度，是作業(yè)控制要解決的主要問題。,9.5.2不同生產(chǎn)類型生產(chǎn)控制特點,2、大量大批生產(chǎn) 大量大批生產(chǎn)的產(chǎn)品是標(biāo)準(zhǔn)化，通常采用流水線或自動線的組織生產(chǎn)。在流水線或自動線上，每個工件的加工順序都是確定的，工件在加工

26、過程中沒有排隊，沒有派工問題，也無優(yōu)先權(quán)問題。因此，控制問題比較簡單，主要通過改變工作班次，調(diào)整工作時間和工人數(shù)來控制產(chǎn)量。但是，在組織混流生產(chǎn)時，由于產(chǎn)品型號、規(guī)格和花色的變化，也要加強(qiáng)計劃性，使生產(chǎn)均衡。,9.5.3生產(chǎn)作業(yè)控制的方法,9.5.3生產(chǎn)作業(yè)控制的方法,有多種工具可以幫助主管來進(jìn)行生產(chǎn)過程的控制，而且這些控制工具可以通過軟件不斷地對其進(jìn)行更新。主要有： (1)調(diào)度單。調(diào)度單告訴主管當(dāng)天哪些作業(yè)需要完工、這些作業(yè)的優(yōu)先級以及作業(yè)時間。 (2)異常報告。異常報告告訴主管需要處理的特殊情況和問題。通常這這些報告每周提供一兩次。車間作業(yè)計劃負(fù)責(zé)人通過異常報告檢查是否有嚴(yán)重的會影響主生產(chǎn)

27、計劃（MPS)完成的延期作業(yè)。,9.5.3生產(chǎn)作業(yè)控制的方法,(3)輸人/輸出控制報告。它是主管用以監(jiān)控每個工作中心的工作負(fù)荷與；最大負(fù)荷之間的關(guān)系的。如果出現(xiàn)極度不平衡，主管應(yīng)立即識別出哪些需要進(jìn)行調(diào)整。 輸入/輸出(Input/Output,I/O)控制是生產(chǎn)車間控制系統(tǒng)的一個重要工具。其控制的主要原則是，工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。當(dāng)輸入超過輸出時，就會拖欠訂單，將會導(dǎo)致作業(yè)推遲、客戶不滿、下游作業(yè)或相關(guān)作業(yè)延期。而且，當(dāng)工作中心產(chǎn)生作業(yè)積壓以后，就會形成阻塞，作業(yè)就會變得沒有效率，到下游工作中心的工作流會變得時斷時續(xù)。,9.5.3生產(chǎn)作業(yè)控制的方法,(4)狀態(tài)報告。狀態(tài)報

28、告將車間的運(yùn)營狀況總結(jié)后告訴主管，通常包括按期完工的作業(yè)數(shù)量和比例、延期并未完成的侮比產(chǎn)出量等。廢品報告和返工報告是兩種典型的例子。 （5）利用”漏斗模型”進(jìn)行生產(chǎn)控制（參教材）,9.6服務(wù)業(yè)作業(yè)計劃,主要內(nèi)容,9.6.1服務(wù)業(yè)運(yùn)作的特點 9.6.2隨機(jī)服務(wù)系統(tǒng),9.6服務(wù)業(yè)作業(yè)計劃,9.6.1服務(wù)業(yè)運(yùn)作的特點,9.6.1服務(wù)業(yè)運(yùn)作的特點,（一）服務(wù)交付系統(tǒng)（service delivery system） 1.與生產(chǎn)系統(tǒng)類似 2.對誰提供服務(wù)，目標(biāo)市場 3.提供何種服務(wù)，服務(wù)產(chǎn)品即成套服務(wù)（service package） 4.在何處提供服務(wù), 服務(wù)臺 5.如何提供服務(wù) 6.如何保證服務(wù)質(zhì)量,9.6.1服務(wù)業(yè)運(yùn)作的特點,（二）服務(wù)特征矩陣,9.6.1服務(wù)業(yè)運(yùn)