【正文】 A/PA1A1/PA11B1/PB11C/PC1供應(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)品物料溯源的物流管理模型。所以支持產(chǎn)品物料追蹤溯源的物流管理主要研究的是通過(guò)企業(yè)的實(shí)際業(yè)務(wù)單據(jù)和產(chǎn)品 BOM，構(gòu)造出追溯 BOM，并且追蹤出該物料所在的位置，以及使用了該物料的部件及產(chǎn)品的信息。下圖 26 所示是物流管理系統(tǒng)各業(yè)務(wù)單據(jù)流程圖。外購(gòu)物料主要包括到貨環(huán)節(jié)和庫(kù)存管理環(huán)節(jié)，其中涉及的重點(diǎn)單據(jù)如下圖所示。本系統(tǒng)在產(chǎn)品設(shè)計(jì)階段主要包括物料主文件、BOM 和技術(shù)變更單等。為滿足上述功能，系統(tǒng)在進(jìn)行追蹤與追溯時(shí)，主要依據(jù)和參考兩部分?jǐn)?shù)據(jù)：事前數(shù)據(jù)和事后數(shù)據(jù)。T. Moe認(rèn)為可追溯性是追蹤產(chǎn)品批次及其歷史的能力。產(chǎn)品鏈?zhǔn)侵笍牟少?gòu)、運(yùn)輸、存儲(chǔ)、生產(chǎn)、配送到銷售的鏈。這些特點(diǎn)使得追蹤 BOM 一般采用單層 BOM 結(jié)構(gòu)。多層 BOM 是“單父—多子”的數(shù)據(jù) 17哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文結(jié)構(gòu)，它詳細(xì)的記錄了產(chǎn)品的結(jié)構(gòu)信息，即便是同樣的零部件結(jié)構(gòu)，只要存在于不同的產(chǎn)品中，就要記錄一次。只有當(dāng)產(chǎn)品完全生產(chǎn)出來(lái)，才能建立該產(chǎn)品的追溯 BOM。追溯 BOM 描述的是隨著企業(yè)的生產(chǎn)流程，物料在每一環(huán)節(jié)的實(shí)際裝配關(guān)系，與產(chǎn)品 BOM 有較大的差別。追溯 BOM 有兩種表現(xiàn)形式，在追蹤過(guò)程中體現(xiàn)為“追蹤 BOM”，在溯源過(guò)程中體現(xiàn)為“溯源 BOM”。如高津托圖(Gozinto graphs)[31~33]是一種用圖形化的方法來(lái)描述產(chǎn)品組成的網(wǎng)狀結(jié)構(gòu)圖，物料消耗矩陣則是用二維表格來(lái)描述產(chǎn)品的結(jié)構(gòu)。 支持產(chǎn)品物料追蹤溯源的物流管理模型的研究企業(yè)物料的支持產(chǎn)品物料追蹤溯源的物流管理模型，其核心思想為“以BOM 為線索，以單據(jù)為中心，構(gòu)造追溯 BOM”。 14哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文供應(yīng)商批次非批次管理批次管理合批/分批庫(kù)存非批次管理物料銷售未合批/分批外購(gòu)件批次自制件批次產(chǎn)品批次領(lǐng)用批次入庫(kù)批次入庫(kù)批次車間庫(kù)存批次變更產(chǎn)品批次車間加工工藝路線工藝1(批次)工藝2(批次)工藝3(批次)工藝n(批次)圖 23 批次管理過(guò)程示意圖Figure 23 Shematic diagram of batch management process 批次管理模型的結(jié)構(gòu)化形式基于以上討論，我們給出批次管理模型的形式化描述如下：批次管理模型是實(shí)現(xiàn)物料從到貨、入庫(kù)、出庫(kù)、生產(chǎn)加工、銷售等業(yè)務(wù)過(guò)程中的統(tǒng)一管理，是一個(gè)二元組：BactchModel ::= (BatchSet,RelateSet)(21)其中 BachtSet 是該模型中批次的集合， RelateSet 表示批次之間對(duì)應(yīng)的關(guān)系集合。因此批次管理涵蓋了企業(yè)的整個(gè)業(yè)務(wù)流程，從物料到貨、出入庫(kù)、生產(chǎn)和銷售等各個(gè)環(huán)節(jié)都需要進(jìn)行批次管理。企業(yè)的庫(kù)存需要實(shí)現(xiàn)批次管理，即庫(kù)存里的貨物以“物料規(guī)格+批號(hào)”進(jìn)行管理。對(duì)物料進(jìn)行批次管理不僅要有批次標(biāo)識(shí)，還要考慮在生成批號(hào)時(shí)需要設(shè)置哪些屬性。 13哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文加工環(huán)節(jié)：在一些企業(yè)中，由于外購(gòu)物料的形狀或尺寸不符合生產(chǎn)時(shí)的標(biāo)準(zhǔn)，因此要對(duì)這些物料進(jìn)行加工處理，在加工完成時(shí)對(duì)物料進(jìn)行批次標(biāo)識(shí)。如果是企業(yè)自己生成批次標(biāo)識(shí)，則在記錄標(biāo)識(shí)的時(shí)候還要對(duì)供應(yīng)商所供產(chǎn)品的批次以及新舊批次之間的關(guān)系記錄。確定了哪些物資需要批次管理，物資是批次單件還是非單件管理并且確定了唯一性控制方式以后，接下來(lái)需要考慮的另外一個(gè)問(wèn)題就是物資批次在什么情況下生成。比如 A 貨物使用了批號(hào)“20031201”，B 貨物就不能使用。也就是說(shuō)對(duì)于某一存貨，在某一庫(kù)存組織建立一個(gè)批號(hào)“20031201”，在另外一個(gè)庫(kù)存組織就不可以建立相同的批號(hào)“20031201”，而只能引用該批號(hào)。批次編碼的唯一性控制方式是指整個(gè)集團(tuán)，庫(kù)存組織及存貨（或商品）的不同級(jí)次如何控制批次號(hào)，主要有以下幾種情況：按“庫(kù)存+庫(kù)存組織”控制，同一存貨（或商品）在同一“庫(kù)存組織”的批號(hào)唯一，不能有重復(fù)批號(hào)。另一種是批次非單件處理，這些產(chǎn)品一般是數(shù)量較多，體積小，很難區(qū)分單件產(chǎn)品，一般在流程型企業(yè)使用，像醫(yī)藥、食品等行業(yè)的產(chǎn)品多數(shù)采用批次非單件管理。對(duì)于進(jìn)行批次管理的產(chǎn)品，主要有兩種批次管理的方法。因?yàn)槠髽I(yè)的生產(chǎn)是具有時(shí)間累積性的，隨著時(shí)間的推移，企業(yè)所累積采購(gòu)的物料增加，如何區(qū)分這些物料將給企業(yè)帶來(lái)很大的不便，尤其是在產(chǎn)品回收或者對(duì)采購(gòu)物料進(jìn)行分析的時(shí)候?，F(xiàn)在很多企業(yè)都采用了批次管理，尤其是對(duì)產(chǎn)品質(zhì)量、衛(wèi)生和安全要求較高的行業(yè)，比如汽車、飛機(jī)、食品、制藥、航天[29,30]等行業(yè)都有嚴(yán)格的批次管理。雖然這是對(duì)藥品批次的定義，但是該定義適用于任何產(chǎ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ò)？否是車間入庫(kù)車間倉(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)行追蹤與溯源。航空企業(yè)的特點(diǎn)決定了企業(yè)對(duì)物料質(zhì)量的高要求。4.逆向物流制造企業(yè)逆向物流就是回收和處理生產(chǎn)過(guò)程或銷售過(guò)程中所產(chǎn)生的各種廢棄物和次品[26]。供應(yīng)物流是保證企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)正常進(jìn)行的前提條件，供應(yīng)物流包括原材料等一切生產(chǎn)資料的采購(gòu)，進(jìn)貨運(yùn)輸、裝卸搬運(yùn)等物流活動(dòng)。物流管理系統(tǒng)作為企業(yè)管理系統(tǒng)的一部分，集中了支持物流全過(guò)程的所有管理功能，從采購(gòu)到生產(chǎn)物料、到全部在制品的計(jì)劃與控制、到成品的入庫(kù)、發(fā)貨和分銷，它貫穿了企業(yè)的生產(chǎn)經(jīng)營(yíng)全過(guò)程。首先分析了航空某企業(yè)物流管理系統(tǒng)及重點(diǎn)所在，闡明了支持產(chǎn)品物料追蹤溯源的重要性，在此基礎(chǔ)上提出了批次管理模型和支持物料追蹤溯源的物流管理模型，并針對(duì)企業(yè)中的實(shí)際情況，提出并研究了追蹤溯源算法。需求分析主要分析了企業(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ì)。在介紹了這些技術(shù)之后，提出了批次管理模型。 6哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文 論文的研究?jī)?nèi)容基于上述現(xiàn)狀，可以看出，目前國(guó)內(nèi)外支持物料追蹤溯源的物流管理系統(tǒng)很少，因此本課題的研究具有重要的意義。對(duì)于企業(yè)生產(chǎn)的每個(gè)產(chǎn)品總有一個(gè)開(kāi)始生產(chǎn)時(shí)間和結(jié)束時(shí)間，物資的使用發(fā)生在一定的時(shí)間段內(nèi)，產(chǎn)品的生產(chǎn)也發(fā)生在一定的時(shí)間段內(nèi)。1. 基于批次清單的產(chǎn)品追溯方法批次清單(Bill of Lots, BOL)[23]是定義產(chǎn)品批次構(gòu)成的技術(shù)文件,是構(gòu)成父項(xiàng)裝配件的所有子裝配件、零件和原材料的批次清單,以及制造一個(gè)裝配件所需每種零部件批次的清單。 物料的追蹤與溯源方法物料的追蹤：根據(jù)物料的批次和件次等信息，追蹤哪些產(chǎn)品生產(chǎn)使用了該批件次的物料，以及該批次物料當(dāng)前在企業(yè)各位置的分布情況和狀態(tài)。對(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í)。一種是批次單件管理，這種情況下雖然是批次管理，但是同一批的每個(gè)產(chǎn)品還有不同的編號(hào)。因?yàn)槠髽I(yè)的生產(chǎn)是具有時(shí)間累積性的，隨著時(shí)間的推移，企業(yè)所累積采購(gòu)的物料增加，如何區(qū)分這些物料將給企業(yè)帶來(lái)很大的不便，尤其是在產(chǎn)品回收或者對(duì)采購(gòu)物料進(jìn)行分析的時(shí)候。 支持追蹤溯源的物流管理現(xiàn)狀 物料的批次管理所謂批次管理是指在大規(guī)模批量化生產(chǎn)過(guò)程中，為對(duì)產(chǎn)品品種、質(zhì)量、產(chǎn)量、成本、生產(chǎn)周期進(jìn)行有效控制而采用的一種管理方法。提高了物流系統(tǒng)的快速反應(yīng)能力。1.利用現(xiàn)代信息技術(shù)(1) 電子數(shù)據(jù)交換( EDI) 技術(shù)。Clark和Scarf[16]撰寫(xiě)的第一篇論文中給出了一個(gè)反復(fù)的分解方法以決定系列多級(jí)結(jié)構(gòu)的最優(yōu)策略。Chien[14]對(duì)于單產(chǎn)品的情形試圖發(fā)現(xiàn)利潤(rùn)最大的生產(chǎn)和運(yùn)輸數(shù)量。Banerjee[9]對(duì)于單買主單賣主發(fā)展了一個(gè)合作經(jīng)濟(jì)大范圍模型,在先訂貨后生產(chǎn)的假設(shè)下，給出了求解最優(yōu)合作生產(chǎn)或訂貨數(shù)量的模型。以往，供應(yīng)鏈管理及其研究一般集中于鏈中各環(huán)節(jié)內(nèi)部的有效性管理，包括存儲(chǔ)（庫(kù)存），生產(chǎn)過(guò)程中的組裝，分配，以及相互之間的交易等，它們之間的關(guān)系往往是以基于大庫(kù)存的緩沖區(qū)的犧牲為代價(jià)的。在機(jī)器以一定的概率分布損壞或發(fā)生故障，以及緩沖區(qū)以一定的概率分布阻塞的情況下讓生產(chǎn)率達(dá)到最優(yōu)。一般地，可以將供應(yīng)鏈管理分為：內(nèi)部供應(yīng)鏈的管理，包括企業(yè)內(nèi)部的采購(gòu)、計(jì)劃、制造、銷售及其相互間的協(xié)作關(guān)系；外部供應(yīng)鏈的管理，指供應(yīng)鏈各個(gè)環(huán)節(jié)之間的協(xié)作關(guān)系，下面我們先看以下內(nèi)部供應(yīng)鏈的管理，它包含對(duì)生產(chǎn)企業(yè)和庫(kù)存決策的管理技術(shù)等。 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ī)效的最大化。物流經(jīng)理的職位當(dāng)時(shí)也不存在，有的只是運(yùn)輸經(jīng)理或倉(cāng)庫(kù)經(jīng)理。由于世界各國(guó)的社會(huì)經(jīng)濟(jì)環(huán)境不同，其物流的發(fā)展進(jìn)程也各有差異。 與課題相關(guān)的國(guó)內(nèi)外研究現(xiàn)狀 國(guó)內(nèi)外物流管理研究現(xiàn)狀隨著生產(chǎn)技術(shù)和管理技術(shù)的提高，企業(yè)之間的競(jìng)爭(zhēng)日趨激烈，競(jìng)爭(zhēng)的焦點(diǎn)開(kāi)始從生產(chǎn)領(lǐng)域轉(zhuǎn)向非生產(chǎn)領(lǐng)域，轉(zhuǎn)向過(guò)去那些分散、孤立的，被視為輔助環(huán)節(jié)的，諸如運(yùn)輸、存儲(chǔ)、包裝、裝卸、流通加工等物流活動(dòng)領(lǐng)域。為此，一旦發(fā)現(xiàn)某種物料不合格，則可能導(dǎo)致整批物料報(bào)廢，所以航空工業(yè)企業(yè)的物流管理不僅要管理好通常的物資采購(gòu)、庫(kù)存及供應(yīng)，還必須具有完善的物料追蹤與溯源管理能力，必須能夠追查到進(jìn)廠物料的來(lái)龍去脈，即進(jìn)行產(chǎn)品物料的溯源與追蹤。因此有必要建立一套完備的物流管理體系來(lái)對(duì)企業(yè)的原料和產(chǎn)品進(jìn)行合理的管理是十分重要的。航空航天企業(yè)作為典型的離散制造企業(yè)，存在管理粗放性的特點(diǎn)，尤其是對(duì)企業(yè)內(nèi)部物資的來(lái)源、生產(chǎn)、流向缺乏一個(gè)完善的管理體系。s logistics management. The plex ofproduct’s crafts and long production cycle has certain effects on the materialmanagement of enterprises。最后針對(duì)企業(yè)物流管理系統(tǒng)中各業(yè)務(wù)單據(jù)信息完整提出了基于完整信息的追蹤算法、基于不完整信息的追蹤算法、基于完整信息的溯源算法和基于不完整信息的溯源算法。這些問(wèn)題使得企業(yè)需要建立一套支持物料追蹤溯源的物流管理系統(tǒng)，從而能夠?qū)⑽锪喜少?gòu)、庫(kù)存、生產(chǎn)和銷售等聯(lián)系起來(lái)，實(shí)現(xiàn)產(chǎn)品的質(zhì)量追蹤，提高企業(yè)的物流管理水平，從而增加企業(yè)的競(jìng)爭(zhēng)力。國(guó)內(nèi)圖書(shū)分類號(hào)：TP315國(guó)際圖書(shū)分類號(hào)：工學(xué)碩士學(xué)位論文支持產(chǎn)品物料追蹤溯源的物流管理系統(tǒng)碩 士 研 究 生： 涂翠翠導(dǎo) 師： 何霆副教授申請(qǐng)學(xué)位級(jí)別學(xué) 科 、 專 業(yè)