【正文】 由模型可知，溯源涉及了物流管理的各個業(yè)務過程，從采購到貨、入庫一直到產(chǎn)品銷售管理。因此，支持產(chǎn)品物料追蹤溯源的物流管理模型的構(gòu)造與系統(tǒng)的各業(yè)務單據(jù)息息相關(guān)的。事后數(shù)據(jù)可以分為自制業(yè)務數(shù)據(jù)和外購業(yè)務數(shù)據(jù)兩類。這些定義雖然角度不同,但都認為：(1) 可追溯性的對象應該是產(chǎn)品批次，而非單個產(chǎn)品；(2) 不僅要追溯組成最終產(chǎn)品的零部件批次情況，還要追溯產(chǎn)品批次的生產(chǎn)、運輸、儲藏等過程；(3) 可追溯性按追溯范圍可以分為外部可追溯性和內(nèi)部可追溯性，前者關(guān)注產(chǎn)品從供應鏈的一個環(huán)節(jié)轉(zhuǎn)移到下一環(huán)節(jié)的相關(guān)信息，內(nèi)部可追溯性發(fā)生在企業(yè)內(nèi)部，關(guān)注從原材料采購到形成最終產(chǎn)品全過程的可追溯性，外部可追溯性的實現(xiàn)是以內(nèi)部可追溯性為基礎的；(4) 可追溯性是以對產(chǎn)品進行正確的標識為基礎的。其中一個步驟是指對產(chǎn)品執(zhí)行一些任務或者過程的離散的操作或者位置，而這些步驟的有序組合形成了鏈。實際上追溯BOM 是按照產(chǎn)品的批次來區(qū)分的，不同批號的產(chǎn)品的追蹤 BOM 是不同的，圖 25 只是產(chǎn)品 A 的某一批次的追蹤 BOM。溯源 BOM 描述了某批次的產(chǎn)品由哪些批次的零部件組成，某批次的零部件由哪些子零部件或原材料組成。 追溯 BOM產(chǎn)品是一組將輸入轉(zhuǎn)化為輸出的相互關(guān)聯(lián)或相互作用的活動的結(jié)果，從某種意義上說產(chǎn)品是由很多原料（或者半成品）組合在一起的，不過在組合的時候需要一些物理或者化學上的變化。該圖顯示了物料在整個物流過程中的批次管理的一個過程，從供應商批次管理到入庫批次管理，從出庫批次管理到產(chǎn)品銷售時的批次管理。在到貨入庫時需要記錄產(chǎn)品的供應商、采購信息、入庫信息、到貨日期等屬性；對于生產(chǎn)入庫的產(chǎn)品，在生成批號時要記錄產(chǎn)品的生產(chǎn)條件、質(zhì)量等級、生產(chǎn)時間等屬性；對于領料出庫時，則主要記錄與舊批號的關(guān)聯(lián)關(guān)系，物資的用途；在銷售產(chǎn)品時產(chǎn)生的批號，則要記錄與舊批號的關(guān)系，銷售的客戶等銷售信息；對于由于調(diào)整或其它原因進行批號拆分和合并的情況，要記錄舊批號與新批號的關(guān)聯(lián)關(guān)系等。物料入庫環(huán)節(jié)：外購物料在入庫時如果供應商沒有提供編號或者企業(yè)不采用供應商提供的編號，在入庫環(huán)節(jié)，庫管員可以給入庫的物料提供一個批\件號。一般在多企業(yè)合作的情況下考慮集團控制方式，如虛擬制造企業(yè)當中。按“存貨（或商品）”控制。這種情況一般是在離散型企業(yè)中，像汽車、電腦行業(yè)。如果企業(yè)要實現(xiàn)物料追溯就要對物料進行嚴格的管理，不能只對物料的種類進行管理，而應該按批次管理，以減少物料跟蹤范圍。 物料批次管理模型 批次管理分析 11哈爾濱工業(yè)大學工學碩士學位論文批 號 [27] 常 用 來 標 識 同 一 批 物 料 或 者 產(chǎn) 品 。(2)產(chǎn)品制造周期長, 物料等待加工的時間長。供應商到貨通知入庫庫房出庫車間入庫車間庫房加工裝配半成品交接產(chǎn)品發(fā)運單/提貨單故障件返回供應商故障間入庫房配送/提貨客戶圖 21 業(yè)務過程示意圖Figure 21 Schematic diagram of business process從上圖中可以看出，企業(yè)物流過程由四個階段組成：即原材料從社會“流” 9哈爾濱工業(yè)大學工學碩士學位論文入企業(yè)；企業(yè)生產(chǎn)過程中物料在時間和空間上流轉(zhuǎn)；產(chǎn)品從企業(yè)“流”給客戶；廢棄物的回收處理或再利用。圖 11 顯示了本文的主要研究思路和對象。在理論方面，本文主要研究了物料批次管理模型和支持物料追蹤溯源的物流管理模型。通過對 BOL 的追蹤和追溯就可以達到這一目的。在不同情況下批次產(chǎn)品的屬性有所區(qū)別。因此批次管理是實現(xiàn)物料追蹤溯源的一個基本技術(shù)，是物料追蹤溯源的基礎，良好的批次管理體制是物料追蹤溯源實施的保證。提高了顧客的滿意度。 Lee和Billington[19]討論了供應鏈庫存的低效管理的壞處，并分析了HP臺式打印機公司的分散化全球供應鏈的物流情況，他們還特別討論了基于本地信息的供應鏈的決策。Kohli和Park[12]在假設所有的產(chǎn)品分別進行各自的合作訂貨的前提下探討了一種合作訂貨策略方法來減少一個賣主和一群買主間的交易費用；Lau[13]對于一個買主和兩個賣主的情況應用連續(xù)評價系統(tǒng)給出了最優(yōu)訂貨策略。2.庫存決策庫存問題研究在需求平穩(wěn)的前提下的單產(chǎn)品單庫存，由多個庫存點及多種產(chǎn)品就組成了多階段庫存問題。供應鏈管理(supply chain management)是指供應鏈中各環(huán)節(jié)內(nèi)部的計劃，設計及管理等活動，以及各環(huán)節(jié)相互之間的協(xié)作，物流、信息流、資金流和組織流的管理等。實物配送階段指二戰(zhàn)后到 20 世紀 70 年代，這一階段物流管理只是在既定數(shù)量的成品生產(chǎn)出來后，被動地去迎合客戶需求，將產(chǎn)品運到客戶指定的地點，并在運輸?shù)念I域內(nèi)去實現(xiàn)資源最優(yōu)化使用，合理設置各配送中心的庫存量。本課題來源于國家十一五 863 項目“業(yè)務驅(qū)動的多企業(yè)信息系統(tǒng)集成技術(shù) 1哈爾濱工業(yè)大學工學碩士學位論文及平臺”。如何降低物流成本提高企業(yè)的競爭能力，優(yōu)化配置現(xiàn)有資源，使企業(yè)從生產(chǎn)型轉(zhuǎn)變?yōu)樯a(chǎn)經(jīng)營型，從粗放型向集約型企業(yè)發(fā)展，使企業(yè)面臨的一個問題。并通過對系統(tǒng)在洪都航空公司的應用情況的簡單介紹，對文中的理論進行了驗證。生產(chǎn)管理粗放，生產(chǎn)責任不到位，產(chǎn)品質(zhì)量無法與工藝、加工人員、物料、供應商等聯(lián)系起來。本文研究了支持產(chǎn)品物料追蹤溯源的物流管理系統(tǒng)，旨在進行企業(yè)物流管理的基礎上強化物料質(zhì)量保證。 the enterprise hasn’t an overall control on theproduction progress. Extensive production management，unfulfillable productresponsibility, the quality of products can not associate with processing personnel,crafts, materials, suppliers and so on。無論是過去、現(xiàn)在還是將來的軍工企業(yè)，尤其是航空航天類軍工企業(yè)，產(chǎn)品質(zhì)量永遠是第一重要的因素，是其生命線。人們開始研究如何在這些領域里降低物流成本，提高服務質(zhì)量，創(chuàng)造“第三個利潤源泉”。20世紀70年代后期至80年代末，是以綜合物流的形成為標志的階段，在這個階段, 物流管理的范圍擴展到除運輸外的需求預測、采購、生產(chǎn)計劃、存貨管理、配送與客戶服務等，以系統(tǒng)化管理企業(yè)的運作，達到整體效益的最大化。1.生產(chǎn)/制造系統(tǒng)這是供應鏈中必不可少的一環(huán)。隨著市場全球化進程的快速推進和競爭壓力的增加，供應鏈各方（供應商，零售商，中介商等）開始尋找一種供應鏈可以采用的協(xié)作管理方法來進行雙優(yōu)或多方最優(yōu)博弈，以追求更多的利潤。每周的需求假設為獨立和平穩(wěn)的，并服從一個已知的概率分布。(2) 條形碼技術(shù)。從原材料發(fā)貨到物料入庫以及加工裝配和交付發(fā)貨等都存在批次管理問題，其管理內(nèi)容包括批次劃分和批次控制[21]。這種情況一般是在離散型企業(yè)中，像汽車、電腦行業(yè)。物料的溯源：根據(jù)產(chǎn)品生產(chǎn)或售后使用等環(huán)節(jié)反饋的質(zhì)量問題情況，依據(jù)生產(chǎn)物流的過程信息找出該產(chǎn)品使用各物料的批件次信息，進而追查出該批件次的物料由哪個供應商提供，該批次的物料應用到了哪些其它產(chǎn)品的生產(chǎn)過程中，該供應商還提供了哪些物料等信息，溯源出相應的采購合同/訂單信息。那么從中可以發(fā)現(xiàn)，在物資使用的這個區(qū)間內(nèi)有哪些產(chǎn)品被生產(chǎn)出來或者有哪些產(chǎn)品進行了生產(chǎn)呢。然后介紹了產(chǎn)品物料追蹤溯源的概念和支持物料追蹤溯源的物流管理模型，之后提出了產(chǎn)品追蹤溯源算法。本章提出的相關(guān)的模型、算法都將作為進一步研究的前提和基礎。2. 生產(chǎn)物流生產(chǎn)企業(yè)物流系統(tǒng)的轉(zhuǎn)換是指企業(yè)生產(chǎn)物流，也稱廠區(qū)物流、車間物流，它是企業(yè)物流的核心部分。圖 22 所示為某航空業(yè)務過程圖，該圖中各業(yè)務環(huán)節(jié)都涉及到了質(zhì)檢。批號主要起標識產(chǎn)品的作用，使得企業(yè)在管理和生產(chǎn)產(chǎn)品時能夠區(qū)分不同特征的物資或產(chǎn)品，并且可以查詢關(guān)于該批物資的信息，比如生產(chǎn)、庫存、物資購買信息等。雖然這些區(qū)分可以通過采購時間或者銷售時間等屬性來區(qū)分，但是這給企業(yè)的管理帶來了不便，而且隨著制造業(yè)的發(fā)展，批次管理將成為發(fā)展的趨勢。對于批次單件管理的產(chǎn)品，一般在每個產(chǎn)品上都有標簽標識（像用條形碼、射頻技術(shù)等）；對于批次非單件的產(chǎn)品一般是以盒，瓶，箱等容器為單位的，在容器上標有標簽，經(jīng)常在藥瓶上面看到的數(shù)字就是批次標識。這兩個不同庫存組織的同一批號表示的是同一批次的貨物。在企業(yè)當中主要有以下幾種情況生成批次。生產(chǎn)環(huán)節(jié)：企業(yè)在產(chǎn)品生產(chǎn)時以批次來進行生產(chǎn)，在產(chǎn)品開始生產(chǎn)時要對生產(chǎn)的產(chǎn)品進行批次標識，并且在產(chǎn)品入庫時記錄該批次標識。庫存里的物資用標簽進行標識，用于實現(xiàn)批次管理。其中 BachtSet 表示如下：BactchSet ::= {batchi | i = 1, 2,..., n}batchi 是批次，批次 batchi 由一個五元組來表示：batchi ::= (Idi , codei , preId j , postId k , O)(22)(23)Idi 表示該批次編碼， codei 表示該批次物料的編碼， preId j 表示該批次物料轉(zhuǎn)換之前的物料批次， postId k 表示該批次物料轉(zhuǎn)換之后的物料的批次， O表示其他屬性，如供應商編碼或客戶編碼。物料清單(Bill Of Material)是另一種描述產(chǎn)品組成的結(jié)構(gòu)，是指產(chǎn)品結(jié)構(gòu)的技術(shù)性描述文件。比如產(chǎn)品 A 在某個加工工藝需要兩個零部件B，如在實際的加工過程中使用了一個批號為 2003001 的 B 和一個批號為 16哈爾濱工業(yè)大學工學碩士學位論文2003002 的 B，雖然在傳統(tǒng) BOM 上表示的是 A 需要兩個 B，但是在追蹤 BOM中這兩個 B 將被認為是不同的零部件。單層 BOM 結(jié)構(gòu)采用“單父—單子”的數(shù)據(jù)結(jié)構(gòu)，只是記錄了各父項物料和子項物料之間的對應關(guān)系。根據(jù)產(chǎn)品跟蹤(可追溯性)的方向，產(chǎn)品跟蹤被分為兩類[35]：追蹤(forward traceability)和溯源(backward traceability)。事前數(shù)據(jù)是指在生產(chǎn)開始之前產(chǎn)生的各種技術(shù)性和指導性的文件，這些文件是進行追溯操作時的主要參考和指導信息，也是評價追溯結(jié)果正確與否的依據(jù)。追溯操作的主要功能就是從以上各環(huán)節(jié)中提取實際發(fā)生的業(yè)務數(shù)據(jù)，確定物料的來龍去脈，重點關(guān)注其中的兩類信息：一是單據(jù)中的質(zhì)量情況，在各環(huán)節(jié)中涉及的質(zhì)量相關(guān)單據(jù)；二是各環(huán)節(jié)業(yè)務單據(jù)中的數(shù)量、時間等信息。下圖 27 所示為支持產(chǎn)品物料追蹤的物流管理模型。采購到貨庫存管理車間加工半成品/成品庫存管理銷售管理哈爾濱工業(yè)大學工學碩士學位論文流程產(chǎn)品/工藝設計計劃產(chǎn)品設計制造裝配現(xiàn)場安裝交付核心單據(jù)對應的系統(tǒng)P/PP1P/PP1客戶1C/PC1A/PA1供應商1A1/PA11A1/PA11A1/PA11A2/PA21B/PB1A1/PA12A3/PA31供應商2供應商3A1/PA11A1/PA12A2/PA21A3/PA31A1/PA11A1/PA12A2/PA21A3/PA31算法基于完整信息的精確溯源算法、基于不完整信息的精確溯源算法、基于不完整信息的近似溯源算法圖 28 支持產(chǎn)品物料溯源的物流管理模型Figure 28 The model of logistics management supporting product and material tracking 追蹤與溯源算法企業(yè)支持產(chǎn)品物料追蹤溯源的物流管理模型，其核心思想為“以 BOM 為線索，以單據(jù)為中心，構(gòu)造追溯 BOM”。從模型圖可以看出，用戶輸入要溯源的產(chǎn)品或物料，結(jié)合物流管理系統(tǒng)的業(yè)務單據(jù)信息，找到該物料在業(yè)務單據(jù)中的信息，以及在企業(yè)各物理位置的數(shù)量等信息和該物料使用的所有子件，在溯源該物料使用的子件時，針對業(yè)務單據(jù)信息的完整性等信息可以采用不同的溯源算法，構(gòu)造溯源 BOM。訂單/合同供應商發(fā)運單到貨通知單入庫單庫存臺帳領料/送料單車間入庫臺帳車間庫房加工裝配單半成品交接單產(chǎn)品發(fā)運單/返庫單車間出庫臺帳提貨單調(diào)撥出庫單配送/提貨單客戶圖 26 業(yè)務單據(jù)流程圖Figure 26 Flow chart of business bil