【正文】 件或者產(chǎn)品的加工，用來表示車間的集合，K 表示車間的數(shù)量。用表示原材料、零部件或者產(chǎn)品?！径x38】：領(lǐng)料單。企業(yè)在制定了 MRP 計(jì)劃以后，把產(chǎn)品按照工序指派到特定加工工作中心進(jìn)行加工生產(chǎn)，車間在接到作業(yè)后按照產(chǎn)品 BOM 領(lǐng)料，填寫領(lǐng)料單，并記錄一些信息。領(lǐng)料持續(xù)時(shí)間描述的是從領(lǐng)料出庫(kù)開始到產(chǎn)品到達(dá)車間所持續(xù)的時(shí)間，記為。描述為如下：如果，則被用到了該中。假設(shè)輸入的產(chǎn)品為批次管理，算法的偽代碼如下：算法輸入：產(chǎn)品代碼、批次算法輸出：追蹤BOM算法名稱：trace(M(c,b)) //獲取M1每一批的出庫(kù)時(shí)間 //進(jìn)行時(shí)間約束規(guī)則匹配 } } } }//選擇自制件和非自制件 //自制件入遞歸集 } //非自制件入結(jié)果集 } }//對(duì)S2中的元素進(jìn)行遞歸循環(huán) } 算法分析跟蹤 BOM 生成算法的求解是建立在三個(gè)約束條件【約束33】、【約束34】和【約束35】上的，現(xiàn)在對(duì)上述約束條件進(jìn)行分析。如果 E2 落在了 T22 區(qū)間，我們假定 M 可能用到了 P2 中【約束35】。假設(shè)表34是生成算法 1 運(yùn)行的結(jié)果，表35是用生成算法 2 對(duì)表34的結(jié)果進(jìn)行運(yùn)算所得的結(jié)果，通過對(duì)兩個(gè)結(jié)果比較可以進(jìn)一步得到表36中相對(duì)精確的結(jié)果。一個(gè)批次的物資被拆分成很多新的批次。如庫(kù)存有產(chǎn)品A的兩批貨物，批號(hào)分別為“2007001”和“2007002”，數(shù)量分別為15和10，第一次領(lǐng)料時(shí)領(lǐng)走了14個(gè)A(批號(hào)2007001)，新批號(hào)為“2007003”，在第二次領(lǐng)料時(shí)需要11個(gè)，這時(shí)需要把批號(hào)為“2007001”和“2007002”的產(chǎn)品合并為新批號(hào)“2003004”出庫(kù)。關(guān)聯(lián)對(duì)象也是一個(gè)實(shí)體對(duì)象，可以用三元組形式化描述，記為，其中ID_SET1是一個(gè)實(shí)體對(duì)象的標(biāo)識(shí)，ID_SET2是另外一個(gè)實(shí)體對(duì)象的標(biāo)識(shí)，ATTRI_SET是一些屬性的集合。關(guān)聯(lián)模型的雙向性在產(chǎn)品追蹤上有著很重要的作用，他們分別表示了跟蹤和溯源兩個(gè)。其中ID_SET是對(duì)實(shí)體對(duì)象一些屬性集合，這些屬性一起形成了該實(shí)體對(duì)象的標(biāo)識(shí)；ATTRI_SET是實(shí)體對(duì)象出標(biāo)識(shí)以外的其它屬性集合。l 多對(duì)多的關(guān)聯(lián)關(guān)系。這種關(guān)系在實(shí)際過程中很少出現(xiàn)。如果 M1 與 M 有交集，則產(chǎn)品 P1 就使是所要求的結(jié)果，否則不是。如果 S2 落在了 T22 區(qū)間，可以推測(cè)時(shí)間點(diǎn) max 所領(lǐng)的物料 M 可能用到了零部件 P2 中【約束 33】。生成算法 1(跟蹤)：該算法的基本思想是從領(lǐng)料單出發(fā)得出物資的出庫(kù)時(shí)間和領(lǐng)料部門，并結(jié)合產(chǎn)品 BOM 以及裝配提前期等信息生成原料與其父件產(chǎn)品的跟蹤 BOM?！炯s束32】：每批零部件的裝配是在一個(gè)車間內(nèi)完成的。以下假定均建立產(chǎn)品 BOM 的結(jié)構(gòu)上?！径x311】：表示生產(chǎn)的車間。用表示外購(gòu)件的集合。用表示批次為b，物料代碼為c 的物資入庫(kù)時(shí)間。也可以認(rèn)為產(chǎn)品的入庫(kù)時(shí)間為產(chǎn)品的生產(chǎn)完工時(shí)間。在生產(chǎn)過程中車間通過領(lǐng)料單領(lǐng)取原料或者零部件。車間A生產(chǎn)了產(chǎn)品P1，車間B生產(chǎn)了產(chǎn)品P2。如果零部件 CC 含有 M，但是由于此時(shí) M 已經(jīng)出庫(kù)完，因此可以推測(cè) M 沒有用到產(chǎn)品 C 中?？梢杂脠D312來描述這個(gè)關(guān)系。通過圖中時(shí)間的交叉可以分析得出 M 可能用到了產(chǎn)品 A 和 B 中。那么從中可以發(fā)現(xiàn)，在物資使用的這個(gè)區(qū)間(T2 和 T3 時(shí)間點(diǎn)之間)內(nèi)有哪些產(chǎn)品被生產(chǎn)出來或者有哪些產(chǎn)品進(jìn)行了生產(chǎn)呢。從 T2 時(shí)間點(diǎn)開始，物資進(jìn)入了消耗階段，一直到 T3 時(shí)間點(diǎn)物資全部被用完。追蹤BOM記錄了產(chǎn)品的真實(shí)裝配關(guān)系，并通過批次號(hào)嚴(yán)格區(qū)分同種物料的使用情況，這需要企業(yè)一方面進(jìn)行嚴(yán)格的批次管理，另一方面還要對(duì)生產(chǎn)過程中的物料使用情況進(jìn)行嚴(yán)格的記錄。經(jīng)過分析我們可以得出物資追蹤溯源模型，該模型如圖38(見下頁(yè))。圖37 向前追溯和向后追溯Figure37 Tracing and Tracking 物資追蹤溯源模型在企業(yè)內(nèi)部進(jìn)行物資追蹤除了生產(chǎn)環(huán)節(jié)外，還有采購(gòu)跟蹤、庫(kù)存跟蹤、銷售跟蹤等。在前面我們提出了產(chǎn)品的追蹤BOM模型，描述了產(chǎn)品生產(chǎn)過程追蹤的情形。⑶從作用方面來說，追蹤BOM是專門為物資的追蹤溯源提供的一種手段，而BOM在MRP算法，BOM多視圖管理中有著重要應(yīng)用。在每個(gè)加工工藝要經(jīng)過一些不同的活動(dòng)，其中每個(gè)活動(dòng)有一些輸入?yún)?shù)和控制參數(shù)，這些控制參數(shù)的值要滿足一定的約束要求。追蹤BOM 描述的是隨著產(chǎn)品的生產(chǎn)流程，產(chǎn)品在每一環(huán)節(jié)的實(shí)際裝配關(guān)系以及在該環(huán)節(jié)與實(shí)際生產(chǎn)相關(guān)的一些屬性值。 生產(chǎn)過程的物資追蹤產(chǎn)品生產(chǎn)過程就是把自制件和外購(gòu)件按工藝線路一步步加工成產(chǎn)品的過程。在不同情況下批次產(chǎn)品的屬性有所區(qū)別。l 生產(chǎn)領(lǐng)用出庫(kù)。生產(chǎn)產(chǎn)品在入庫(kù)時(shí)一般不出現(xiàn)合并的情況。l 物資到貨(入庫(kù))。這些企業(yè)的產(chǎn)品雖然是按照批次生產(chǎn)，但是為了售后服務(wù)的方便每批產(chǎn)品還要單獨(dú)區(qū)分。像螺絲這些生產(chǎn)易耗品由于數(shù)量大而且很容易磨損，很多企業(yè)都不進(jìn)行批次管理?！疽?guī)則37】：任何TRU和原子活動(dòng)的屬性是可追溯的。記為：如果A→B，B→C,則A→C。每個(gè)節(jié)點(diǎn)包括了所要追蹤的對(duì)象，而各個(gè)節(jié)點(diǎn)還可以繼續(xù)往更細(xì)的節(jié)點(diǎn)分解。在批次生產(chǎn)中，追蹤資源單元一般是對(duì)產(chǎn)品批次的定義，這些批次在產(chǎn)品生產(chǎn)過程中具有唯一性。另一種方式是產(chǎn)品信息隨著產(chǎn)品流程記錄在產(chǎn)品鏈的每一步中。產(chǎn)品主要指零部件或者原材料等。表31 消耗關(guān)系Table 31 Whereused relation物料代碼：P8410128批次號(hào)碼：6542物料名稱：S1原有數(shù)量：25剩余數(shù)量：16單位：個(gè)說明：無父物料代碼物料名稱批次號(hào)碼消耗數(shù)量單位日期P5692600P148552個(gè)200746P5692600P196152個(gè)200746P9344144P265861個(gè)200746P7556905P352642個(gè)200746P1888860P429632個(gè)200746表32 組成關(guān)系Table32 Wherefrom relation物料代碼：P5692600批次號(hào)碼：9615物料名稱：P1原有數(shù)量：25剩余數(shù)量：16單位：個(gè)說明：無子物料代碼物料名稱批次號(hào)碼消耗數(shù)量單位日期P4881309S242722個(gè)200746P4881309S212511個(gè)200746P6905070S3250435個(gè)200746P6905070S3254060個(gè)200746P8410128S465422個(gè)200746根據(jù)產(chǎn)品跟蹤的用途，產(chǎn)品跟蹤可以分為被動(dòng)跟蹤(passive traceability)和主動(dòng)跟蹤(active traceability)[7]。其中一個(gè)步驟是指對(duì)產(chǎn)品執(zhí)行一些任務(wù)或者過程的離散的操作或者位置，而這些步驟的有序組合形成了鏈。對(duì)型號(hào)物資需求實(shí)行配套管理，如果物資不能按時(shí)配套，即便其他物資完工再早，也會(huì)因?yàn)闊o法裝配而耽誤交貨期。多層次結(jié)構(gòu)樹將項(xiàng)目樹、產(chǎn)品樹、批次樹結(jié)合起來，通過統(tǒng)一的平臺(tái)管理物料的需求，實(shí)現(xiàn)多級(jí)、多層次結(jié)構(gòu)的集中管理，在物料的需求計(jì)算、配套管理、車間生產(chǎn)裝配、物料追蹤等方面起到重要作用。l 物料準(zhǔn)備情況查詢，即根據(jù)產(chǎn)品編碼查詢子孫件編碼，需求總數(shù)量，已有數(shù)量，供應(yīng)商，倉(cāng)庫(kù)等信息。通過RFID及無線網(wǎng)絡(luò)技術(shù)，能夠準(zhǔn)確記錄物料在倉(cāng)庫(kù)內(nèi)移動(dòng)的信息。如圖22所示。從技術(shù)角度來說，可以建立獨(dú)立運(yùn)行的產(chǎn)品結(jié)構(gòu)樹管理系統(tǒng)，不僅滿足產(chǎn)品研制全過程（設(shè)計(jì)、制造、裝配）中各類信息管理和過程集成對(duì)產(chǎn)品結(jié)構(gòu)樹的應(yīng)用需要，而且滿足其他系統(tǒng)調(diào)用和系統(tǒng)集成功能需求。為此，航天企業(yè)不僅引入了先進(jìn)的管理理念、管理模式和實(shí)現(xiàn)技術(shù)，也引入了一些現(xiàn)代化生產(chǎn)物流設(shè)備以進(jìn)行輔助管理，例如RFID及其識(shí)別設(shè)備、車間立體庫(kù)等。庫(kù)存帳分設(shè)庫(kù)存總帳和庫(kù)存明細(xì)賬，庫(kù)存總帳以倉(cāng)庫(kù)號(hào)、物料代碼為主鍵，記錄該物料的現(xiàn)有庫(kù)存數(shù)量、單價(jià)、金額等信息，明細(xì)賬以物料代碼、批次號(hào)、貨區(qū)貨位為主鍵，記錄該批次物料在某貨區(qū)貨位上的現(xiàn)有庫(kù)存數(shù)量、單價(jià)、金額等信息。首先，不同物料其形狀、大小、材質(zhì)、保管條件等各不相同，因此企業(yè)一般按照物料的不同特性設(shè)置不同倉(cāng)庫(kù)，以管理不同類別的物料。②依據(jù)充分，核算準(zhǔn)確；保證重點(diǎn)，照顧一般。采購(gòu)物資的品質(zhì)高低、性能優(yōu)劣直接影響型號(hào)產(chǎn)品的質(zhì)量。 航天企業(yè)物資管理的特點(diǎn)航天產(chǎn)品的型號(hào)研制生產(chǎn)是龐大復(fù)雜的系統(tǒng)工程。⑸ 對(duì)于定量訂貨物料，根據(jù)保險(xiǎn)庫(kù)存、備運(yùn)時(shí)間、物料需求率計(jì)算出訂貨點(diǎn)，(訂貨點(diǎn)是指當(dāng)庫(kù)存下降到一定水平時(shí)必須開始下一次訂貨的庫(kù)存量)，并制定出相應(yīng)的物料采購(gòu)計(jì)劃；對(duì)于定期訂貨物料，根據(jù)保險(xiǎn)庫(kù)存、備運(yùn)時(shí)間、供貨周期、物料需求率計(jì)算出目標(biāo)庫(kù)存，并制定出相應(yīng)的物料采購(gòu)計(jì)劃。物資采購(gòu)?fù)ǔＳ卸坑嗀浐投ㄆ谟嗀泝煞N方式[21]。通過產(chǎn)品結(jié)構(gòu)分析，由一級(jí)部件→二級(jí)部件→零件的層層分解而列出產(chǎn)品結(jié)構(gòu)組成表，對(duì)于復(fù)雜產(chǎn)品結(jié)構(gòu)組成表相當(dāng)繁雜，但由于它是制造企業(yè)的物料需求計(jì)劃的基礎(chǔ)，因此必須要求十分精確。首先，物資供應(yīng)的數(shù)量取決于企業(yè)生產(chǎn)計(jì)劃安排，物料供應(yīng)的品種、規(guī)格和型號(hào)源自技術(shù)部門，物料的使用方式，尤其是對(duì)在制品的管理方式與企業(yè)的生產(chǎn)組織方式融為一體，在制造業(yè)中這部分的物資管理通常由生產(chǎn)部門來完成。最后，在追蹤溯源理論的基礎(chǔ)上，我們結(jié)合航天企業(yè)的特色給出了航天物資的追蹤溯源的實(shí)現(xiàn)。隨著我國(guó)與世界經(jīng)濟(jì)的接軌，必然會(huì)帶來新的挑戰(zhàn)，我國(guó)也需要對(duì)產(chǎn)品跟蹤進(jìn)行特定的規(guī)定并列入法規(guī)當(dāng)中，然而現(xiàn)在國(guó)內(nèi)對(duì)產(chǎn)品跟蹤還處于研究階段，主要是針對(duì)條碼應(yīng)用和供應(yīng)鏈方面進(jìn)行研究，缺乏對(duì)企業(yè)內(nèi)部物資流動(dòng)的跟蹤，本文以航天企業(yè)為背景對(duì)企業(yè)內(nèi)部產(chǎn)品的跟蹤進(jìn)行了研究。這些問題使得企業(yè)不僅要對(duì)產(chǎn)品的生產(chǎn)，還要對(duì)采購(gòu)、庫(kù)存和銷售等進(jìn)行跟蹤記錄[8]。同樣企業(yè)也想知道某批物料被用到了哪些產(chǎn)品的生產(chǎn)中去。⑶ JIT[4](Justintime) 即準(zhǔn)時(shí)制生產(chǎn)。其中庫(kù)存管理(inventory management)、訂貨安排(Order release)、采購(gòu)和驗(yàn)收(Purchasing and receiving)及倉(cāng)庫(kù)管理(storcs control)屬于物料管理的范疇。但是，隨著現(xiàn)代技術(shù)的推廣使用和生產(chǎn)規(guī)模的不斷擴(kuò)大，物資供應(yīng)與生產(chǎn)的關(guān)系越來越密切，物資管理亦不再僅僅局限于庫(kù)存管理。該系統(tǒng)是企業(yè)實(shí)現(xiàn)信息化的重要內(nèi)容和實(shí)施 ERP 的基礎(chǔ)。該系統(tǒng)以成熟的物資管理模式，結(jié)合企業(yè)自身特點(diǎn)，以基于J2EE的企業(yè)應(yīng)用服務(wù)器為集成開發(fā)平臺(tái)，為北京衛(wèi)星制造廠建立一個(gè)全面的、集成的物資管理系統(tǒng)。早期的物資管理重點(diǎn)是加強(qiáng)對(duì)庫(kù)存的控制，其主要手段是確定采購(gòu)時(shí)的最佳購(gòu)貨量[1](即經(jīng)濟(jì)批量)，從而使庫(kù)存成本最小。COPICS由功能和生產(chǎn)數(shù)據(jù)管理、顧客訂貨服務(wù)、預(yù)測(cè)、主生產(chǎn)日程計(jì)劃(master Production schedule planning)等12個(gè)模塊組成、擁有一個(gè)共同的數(shù)據(jù)庫(kù)，其構(gòu)成見圖11。MRP II實(shí)質(zhì)上不僅是一種物料管理模式，也是一種現(xiàn)代生產(chǎn)管理模式，它已將物料管理和生產(chǎn)管理融為一體。對(duì)生產(chǎn)的產(chǎn)品企業(yè)往往想知道該批產(chǎn)品的用料，使用了哪些物料，使用了哪些批次的不同物料。如果是由于加工時(shí)的失誤所導(dǎo)致則要對(duì)相應(yīng)的操作人員或者儀器設(shè)備采取處理措施。國(guó)外現(xiàn)在主要集中在追蹤結(jié)構(gòu)[7]，食品業(yè)[17,18]，農(nóng)業(yè)[19]等方面的研究。下來我們分析了追蹤溯源模型中的兩個(gè)擴(kuò)展問題，并對(duì)這兩個(gè)問題提出了解決方法，提出了基于時(shí)間的產(chǎn)品追蹤溯源算法和批次關(guān)聯(lián)表。物資管理與企業(yè)各部門的關(guān)系[20]極為密切。制造業(yè)的物資需求通常以物料需求計(jì)劃體現(xiàn)，物料需求計(jì)劃的制定是以企業(yè)的生產(chǎn)經(jīng)營(yíng)計(jì)劃為依據(jù)。一般采購(gòu)時(shí)要確保最優(yōu)訂貨量(即經(jīng)濟(jì)批量)，按該訂貨量進(jìn)行采購(gòu)時(shí)可使庫(kù)存成本最低，同時(shí)又能保證生產(chǎn)正常進(jìn)行。⑷ 對(duì)于采用定量訂購(gòu)方式的物料，根據(jù)存貯費(fèi)用和訂貨費(fèi)用的統(tǒng)計(jì)資料算出該種物料的最優(yōu)訂購(gòu)量，根據(jù)備運(yùn)時(shí)間和物料實(shí)際需求的統(tǒng)計(jì)資料計(jì)算出保險(xiǎn)庫(kù)存；對(duì)于定期訂貨方式的物料，則根據(jù)訂貨周期，備運(yùn)時(shí)間及物料實(shí)際需求的統(tǒng)計(jì)資料計(jì)算出保險(xiǎn)庫(kù)存。在實(shí)際工作中，對(duì)于影響庫(kù)存成本的A類物料尤其要加強(qiáng)控制。型號(hào)產(chǎn)品是由眾多的材料、元器件等各種物資構(gòu)成的。編制物資計(jì)劃的原則有：①先利用庫(kù)存，后申請(qǐng)；保障供應(yīng)。 庫(kù)存物料管理庫(kù)存管理作為航天企業(yè)的重要業(yè)務(wù)活動(dòng)之一，是企業(yè)與供應(yīng)商、銷售商及生產(chǎn)各環(huán)節(jié)之間的緩沖，庫(kù)存業(yè)務(wù)的順暢進(jìn)行，將有力保障生產(chǎn)業(yè)務(wù)的正常運(yùn)作。庫(kù)存中分貨區(qū)貨位，物料可能按批次管理，而要區(qū)分不同批次的物料，則不同批次的物料應(yīng)存放在不同的貨區(qū)貨位。因此對(duì)物料的追溯與質(zhì)量檢測(cè)就顯得尤為重要。它不僅描述了產(chǎn)品的整個(gè)裝配關(guān)系，并在相應(yīng)的節(jié)點(diǎn)上掛有各種對(duì)應(yīng)的文檔和生產(chǎn)計(jì)劃信息等。我們提出了項(xiàng)目、產(chǎn)品、批次多層次的統(tǒng)一產(chǎn)品結(jié)構(gòu)樹管理模式。物資入廠后，企業(yè)倉(cāng)庫(kù)集中管理各項(xiàng)目產(chǎn)品物資，倉(cāng)庫(kù)根據(jù)物料的特點(diǎn)按批次或單件管理，為每種物資分批標(biāo)簽。l 物料供應(yīng)商查詢，即根據(jù)零部件編碼查詢可供貨供應(yīng)商等信息。單件或批次生產(chǎn)產(chǎn)品時(shí)，需要對(duì)單件或批次的產(chǎn)品單獨(dú)管理，加工前制定單件產(chǎn)品的實(shí)際配套清單；對(duì)比產(chǎn)品配套清單，得到單件產(chǎn)品的配套短缺清單；加工和裝配時(shí)根據(jù)裝配物料的批次，形成單件產(chǎn)品的實(shí)際裝配清單，根據(jù)上述這些信息可以實(shí)現(xiàn)產(chǎn)品批次及單件的追蹤和溯源：l 物料追蹤，即根據(jù)物料批件次，查詢某車間某工位領(lǐng)用物料的數(shù)量、庫(kù)位號(hào)、托盤號(hào)、項(xiàng)目號(hào)、產(chǎn)品批件次等信息；l 物料溯源，即根據(jù)物料批件次查詢供應(yīng)商、倉(cāng)庫(kù)、貨位等信息。由二者計(jì)算得到型號(hào)物資需求。第3章 航天物資追蹤與溯源研究 物資