【正文】 供應(yīng)商1A1/PA11A1/PA11C/PC1A1/PA11 A1/PA12 A2/PA21C/PC1P/PP1A/PA1P/PP1客戶1客戶2算法基于完整信息的精確追蹤算法、基于不完整信息的精確追蹤算法、基于不完整信息的近似追蹤算法圖 27 支持物料追蹤的物流管理模型Figure 27 The model of logistics management supporting product and material tracing下圖 28 所示為支持產(chǎn)品物料溯源的物流管理模型。下圖 26 所示是物流管理系統(tǒng)各業(yè)務(wù)單據(jù)流程圖。本系統(tǒng)在產(chǎn)品設(shè)計階段主要包括物料主文件、BOM 和技術(shù)變更單等。T. Moe認(rèn)為可追溯性是追蹤產(chǎn)品批次及其歷史的能力。這些特點使得追蹤 BOM 一般采用單層 BOM 結(jié)構(gòu)。只有當(dāng)產(chǎn)品完全生產(chǎn)出來，才能建立該產(chǎn)品的追溯 BOM。追溯 BOM 有兩種表現(xiàn)形式，在追蹤過程中體現(xiàn)為“追蹤 BOM”，在溯源過程中體現(xiàn)為“溯源 BOM”。 支持產(chǎn)品物料追蹤溯源的物流管理模型的研究企業(yè)物料的支持產(chǎn)品物料追蹤溯源的物流管理模型，其核心思想為“以BOM 為線索，以單據(jù)為中心，構(gòu)造追溯 BOM”。因此批次管理涵蓋了企業(yè)的整個業(yè)務(wù)流程，從物料到貨、出入庫、生產(chǎn)和銷售等各個環(huán)節(jié)都需要進(jìn)行批次管理。對物料進(jìn)行批次管理不僅要有批次標(biāo)識，還要考慮在生成批號時需要設(shè)置哪些屬性。如果是企業(yè)自己生成批次標(biāo)識，則在記錄標(biāo)識的時候還要對供應(yīng)商所供產(chǎn)品的批次以及新舊批次之間的關(guān)系記錄。比如 A 貨物使用了批號“20031201”，B 貨物就不能使用。批次編碼的唯一性控制方式是指整個集團(tuán)，庫存組織及存貨（或商品）的不同級次如何控制批次號，主要有以下幾種情況：按“庫存+庫存組織”控制，同一存貨（或商品）在同一“庫存組織”的批號唯一，不能有重復(fù)批號。對于進(jìn)行批次管理的產(chǎn)品，主要有兩種批次管理的方法。現(xiàn)在很多企業(yè)都采用了批次管理，尤其是對產(chǎn)品質(zhì)量、衛(wèi)生和安全要求較高的行業(yè)，比如汽車、飛機、食品、制藥、航天[29,30]等行業(yè)都有嚴(yán)格的批次管理。 10哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文供應(yīng)商出庫退貨到貨通知檢驗檢驗否檢驗合格？領(lǐng)用是否協(xié)調(diào)通過？協(xié)調(diào)否檢驗合格？裝前試驗裝前檢驗是是入庫裝前檢驗檢驗通過？否是檢驗否檢驗通過？安裝調(diào)試是否協(xié)調(diào)通過？協(xié)調(diào)否檢驗通過？安裝調(diào)試調(diào)試通過？否是是是倉庫故障件入調(diào)試通過？否是車間入庫車間倉庫安裝記錄庫故障廢品圖 22 涉及質(zhì)檢的業(yè)務(wù)過程圖Figure 22 Business process graph involving quality test 物料批次管理模型與支持產(chǎn)品物料追蹤溯源的物流管理模型研究上面一節(jié)中，通過對航空企業(yè)的業(yè)務(wù)過程的分析可知，航空企業(yè)有別與一般的制造企業(yè)，它對物料質(zhì)量的要求十分嚴(yán)格，航空企業(yè)物流管理系統(tǒng)不僅要做好對企業(yè)中物流的管理，并且能對物料的質(zhì)量進(jìn)行管理，能過對物料進(jìn)行追蹤與溯源。4.逆向物流制造企業(yè)逆向物流就是回收和處理生產(chǎn)過程或銷售過程中所產(chǎn)生的各種廢棄物和次品[26]。物流管理系統(tǒng)作為企業(yè)管理系統(tǒng)的一部分，集中了支持物流全過程的所有管理功能，從采購到生產(chǎn)物料、到全部在制品的計劃與控制、到成品的入庫、發(fā)貨和分銷，它貫穿了企業(yè)的生產(chǎn)經(jīng)營全過程。需求分析主要分析了企業(yè)目前物流管理業(yè)務(wù)方面的缺陷，總結(jié)了物流系統(tǒng)的系統(tǒng)目標(biāo)，然后在需求分析的基礎(chǔ)上，針對企業(yè)的目標(biāo)進(jìn)行功能模塊的劃分和功能結(jié)構(gòu)設(shè)計，畫出了系統(tǒng)的業(yè)務(wù)流程流圖，最后給出了程序開發(fā)規(guī)范，如界面設(shè)計。 6哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文 論文的研究內(nèi)容基于上述現(xiàn)狀，可以看出，目前國內(nèi)外支持物料追蹤溯源的物流管理系統(tǒng)很少，因此本課題的研究具有重要的意義。1. 基于批次清單的產(chǎn)品追溯方法批次清單(Bill of Lots, BOL)[23]是定義產(chǎn)品批次構(gòu)成的技術(shù)文件,是構(gòu)成父項裝配件的所有子裝配件、零件和原材料的批次清單,以及制造一個裝配件所需每種零部件批次的清單。對于批次單件管理的產(chǎn)品，一般在每個產(chǎn)品上都有標(biāo)簽標(biāo)識(像用條形碼、射頻技術(shù)等)；對于批次非單件的產(chǎn)品一般是以盒，瓶，箱等容器為單位的，在容器上標(biāo)有標(biāo)簽，經(jīng)常在藥瓶上面看到的數(shù)字就是批次標(biāo)識。因為企業(yè)的生產(chǎn)是具有時間累積性的，隨著時間的推移，企業(yè)所累積采購的物料增加，如何區(qū)分這些物料將給企業(yè)帶來很大的不便，尤其是在產(chǎn)品回收或者對采購物料進(jìn)行分析的時候。提高了物流系統(tǒng)的快速反應(yīng)能力。Clark和Scarf[16]撰寫的第一篇論文中給出了一個反復(fù)的分解方法以決定系列多級結(jié)構(gòu)的最優(yōu)策略。Banerjee[9]對于單買主單賣主發(fā)展了一個合作經(jīng)濟(jì)大范圍模型,在先訂貨后生產(chǎn)的假設(shè)下，給出了求解最優(yōu)合作生產(chǎn)或訂貨數(shù)量的模型。在機器以一定的概率分布損壞或發(fā)生故障，以及緩沖區(qū)以一定的概率分布阻塞的情況下讓生產(chǎn)率達(dá)到最優(yōu)。 2哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文20 世紀(jì)70 、80 年代企業(yè)內(nèi)部物流管理功能的集成強調(diào)實現(xiàn)本企業(yè)運營績效的最大化。由于世界各國的社會經(jīng)濟(jì)環(huán)境不同，其物流的發(fā)展進(jìn)程也各有差異。為此，一旦發(fā)現(xiàn)某種物料不合格，則可能導(dǎo)致整批物料報廢，所以航空工業(yè)企業(yè)的物流管理不僅要管理好通常的物資采購、庫存及供應(yīng)，還必須具有完善的物料追蹤與溯源管理能力，必須能夠追查到進(jìn)廠物料的來龍去脈，即進(jìn)行產(chǎn)品物料的溯源與追蹤。航空航天企業(yè)作為典型的離散制造企業(yè)，存在管理粗放性的特點，尤其是對企業(yè)內(nèi)部物資的來源、生產(chǎn)、流向缺乏一個完善的管理體系。最后針對企業(yè)物流管理系統(tǒng)中各業(yè)務(wù)單據(jù)信息完整提出了基于完整信息的追蹤算法、基于不完整信息的追蹤算法、基于完整信息的溯源算法和基于不完整信息的溯源算法。國內(nèi)圖書分類號：TP315國際圖書分類號：工學(xué)碩士學(xué)位論文支持產(chǎn)品物料追蹤溯源的物流管理系統(tǒng)碩 士 研 究 生： 涂翠翠導(dǎo) 師： 何霆副教授申請學(xué)位級別學(xué) 科 、 專 業(yè)所 在 單 位答 辯 日 期授予學(xué)位單位： 工學(xué)碩士： 計算機科學(xué)與技術(shù)： 計算機科學(xué)與技術(shù)學(xué)院： 2008 年 6 月： 哈爾濱工業(yè)大學(xué)Classified Index：TP315U. D. C. ： Dissertation for the Master Degree in EngineeringLOGISTICS MANAGEMENT SYSTEMSUPPORTING PRODUCT ANDMATERIAL TRACING AND TRACKINGCandidate：Supervisor：Academic Degree Applied for：Speciality：Affiliation：Date of Oral Examination：University：Tu CuicuiAssoc. Prof. He TingMaster of EngineeringComputer Science and TechnologySchool of Computer Science andTechnologyJune, 2008Harbin Institute of Technology哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文摘要隨著企業(yè)的不斷發(fā)展，物料種類增加，給企業(yè)的物流管理帶來了新的挑戰(zhàn)。首先通過研究航空企業(yè)的物流管理的特點，提出進(jìn)行追蹤溯源的重要性，然后介紹了批次的概念，闡述了進(jìn)行批次管理的原因并對批次管理的技術(shù)進(jìn)行了簡單介紹，在此基礎(chǔ)上提出了批次管理模型并給出了模型的形式化定義，接著本文介紹了追溯BOM并研究了支持物料追蹤溯源的物流管理模型。航空航天企業(yè)是關(guān)系國計民生的企業(yè)，因此國家對各方面都給予了很大的投入和扶持[1]。航空工業(yè)企業(yè)不同于一般工業(yè)企業(yè)，對物料有嚴(yán)格的質(zhì)量要求，一旦發(fā)生質(zhì)量事故，甚至可能導(dǎo)致整個項目的失敗。從 20 世紀(jì) 50 年代到現(xiàn)在，物流管理的發(fā)展經(jīng)歷了許多的變革，也有了巨大的發(fā)展。物流管理的關(guān)鍵則是系統(tǒng)管理從原材料，在制品到成品的整個流程，以保證在最低的存貨條件下，物料暢通的買進(jìn)、運入、加工、運出并交付到客戶手中。因此，制造系統(tǒng)的優(yōu)化是供應(yīng)鏈的一個關(guān)鍵問題：怎樣使一個生產(chǎn)線更具效益，怎樣充分利用機器和機器之間的緩沖區(qū)。 3哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文1.買方買方協(xié)作供應(yīng)鏈的開始一端是原材料供應(yīng)商和子裝配系統(tǒng)間的協(xié)作，這一部分的成本往往要占到銷售值的50%以上。3. 庫存分配協(xié)作隨著顧客對服務(wù)需求的增長，供應(yīng)鏈中這種協(xié)作的研究更重要了，而且開始了對帶有隨機因素的多級庫存系統(tǒng)的研究。2.建立科學(xué)合理、合理、優(yōu)化的配送網(wǎng)絡(luò)和配送中心 4哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文3.充分利用第三方物流供應(yīng)鏈管理的運用使現(xiàn)在企業(yè)物流管理有了新的特點。雖然沒有實施批次管理模式也可以實現(xiàn)產(chǎn)品跟蹤的功能，但是這樣實施的效果遠(yuǎn)遠(yuǎn)不及基于批次管理而實現(xiàn)的效果。另一種是批次非單件處理，這些產(chǎn)品一般是數(shù)量較多，體積小，很難區(qū)分單件產(chǎn)品，一般在流程型企業(yè)使用，像制藥[22]、食品等行業(yè)的產(chǎn)品多數(shù)采用批次非單件管理。下面對這兩種方法進(jìn)行簡要介紹。通過這個分析可以馬上會得出該批物料可能被用到了哪些產(chǎn)品或零部件中。在工程方面，本文對物流管理系統(tǒng)的設(shè)計進(jìn)行了闡述。現(xiàn)代物流管理是建立在系統(tǒng)論、信息論和控制論的基礎(chǔ)上的。3. 銷售物流銷售物流是生產(chǎn)企業(yè)物流的輸出系統(tǒng)，承擔(dān)完成企業(yè)產(chǎn)品的輸出任務(wù)。為此，一旦發(fā)現(xiàn)某種物料不合格，則可能導(dǎo)致整批物料報廢，所以航空企業(yè)的物流管理不僅要管理好通常的物料到貨、庫存、加工裝配及供應(yīng)，還必須具有完善的物料追蹤管理能力，必須能夠追查到進(jìn)廠物料的來龍去脈，即進(jìn)行物料的溯源與追蹤。通過批次管理既可以提高企業(yè)的管理質(zhì)量，又可以提高產(chǎn)品的質(zhì)量。物料批次管理是質(zhì)量保證的重要環(huán)節(jié)，是一項貫穿于整個企業(yè)生產(chǎn)經(jīng)營活動的全過程、由全體員工參加的管理活動，從原材料進(jìn)貨到生產(chǎn)制造以及產(chǎn)品質(zhì)量檢驗和交付發(fā)貨等過程都存在批次管理問題。要保證批次編碼的 12哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文唯一需要對批次編碼采用一定的控制方式。在整個集團(tuán)范圍內(nèi)，所有存貨（或商品）的批號都不能重復(fù)。如果標(biāo)識采用的是供應(yīng)商所提供貨物的批次不需要對批次作特別處理。以上描述了物料批次生成的幾種情況，企業(yè)可以根據(jù)自己產(chǎn)品的特點來生成批號。生產(chǎn)過程要進(jìn)行批次管理，在生產(chǎn)過程中要以批次來區(qū)分物資。通過批次管理不僅能實現(xiàn)物料按批管理的要求，還能夠?qū)崿F(xiàn)新批次和舊批次之間的關(guān)聯(lián)關(guān)系，同時還能夠?qū)崿F(xiàn)外購物料從進(jìn)場到入庫最后加工成產(chǎn)品銷售給客戶整個過程的批次轉(zhuǎn)換過程的管理。追溯 BOM 描述了某批次的產(chǎn)品由哪些零部件的哪些批次裝配而成，某批次的零部件都裝配到了哪些產(chǎn)品中。圖 24 產(chǎn)品 A 的結(jié)構(gòu)樹Figure 24 The tree structure of product A圖 25 產(chǎn)品 A(P1)的追蹤結(jié)構(gòu)樹Figure 25 The tracing tree structure of product A(P1)追溯 BOM 不像傳統(tǒng)的 BOM 那樣保持不變，追溯 BOM 是隨著產(chǎn)品的實際生產(chǎn)而生成的。追蹤溯源的目標(biāo)是溯源某批產(chǎn)品使用了哪些物料或零部件，追蹤某批零部件使用到了哪些產(chǎn)品中，而且在追溯時要體現(xiàn)產(chǎn)品的層次組成情況。溯源是對產(chǎn)品之間組成關(guān)系(wherefrom)的展開，其中組成關(guān)系描述了某產(chǎn)品所消耗的所有物料。事前數(shù)據(jù)包括產(chǎn)品設(shè)計階段和工藝設(shè)計階段兩部分。業(yè)務(wù)單據(jù)提供的信息的詳細(xì)程度直接關(guān)系到追蹤的精確度。由模型可知，追蹤涉及了物流管理的各個業(yè)務(wù)過程，從采購到貨、入庫一直到產(chǎn)品銷售管理。下面