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