[發明專利]檢驗檢疫樣品送檢綜合管理方法及系統

有效

• 申請號: 201210049247.3
• 申請日: 2012-02-29
• 公開（公告）號: CN103295166A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 蘭敏;莫海華;楊蔚;陳廣美;程遠;蘭昱
• 申請（專利權）人: 東莞出入境檢驗檢疫局檢驗檢疫綜合技術中心
• 主分類號: G06Q50/10
• 分類號: G06Q50/10;G06F17/30
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 孫民興

技術領域

本發明涉及一種綜合管理方法及系統，特別是涉及一種統一管理的檢驗檢疫樣品送檢綜合管理方法及系統。

背景技術

隨著經濟的發展和全球經濟一體化的進程，現在越來越多的中國的出口型企業委托專業檢驗機構對產品進行檢測，促進了檢驗服務業的蓬勃發展。目前市場上檢測業務基本都是企業將需要檢測的樣品自行送到檢測機構，特別是一些零散而又關鍵的送檢業務，企業更加需要配備專門資源自行處理。這樣既增加了企業的成本，也造成了社會資源的浪費。例如，在出口環節中，需要檢測的產品在出口前由企業送樣到檢驗檢測機關或商業檢測機構。這種家家企業送樣品到檢測部門的檢驗模式，無論是從樣品受理、檢驗成本，還是從企業的送檢成本，都是偏高的。如果能夠集成物流服務，統一物流管理，實現集中調度的循環取樣，將大大提高工作效率，節約企業檢驗成本，提高企業的生存能力。

為了解決廣大進出口企業零散隨機報檢、送樣檢驗以及樣品檢驗全程監控問題，提高送檢效率，降低送檢成本，開發能讓檢驗檢疫管理部門、報檢企業和配送中心都可以全程管理檢驗檢疫過程的“檢驗檢疫樣品送檢綜合管理系統”具有重要意義。通過該系統，讓眾多企業在網上進行遠程報檢送樣申請，由集成的配送中心來統一取樣，省去了所有報檢企業空車返回的浪費，提高了物流提供商的車輛裝載率，使返回空車的數量和行駛距離大大減少，有效降低企業檢驗檢疫成本，提升中小企業產品質量，同時也可塑造良好的國檢形象。

發明內容

本發明的主要目的在于提供一種檢驗檢疫樣品送檢綜合管理方法及系統，其將零散的送檢業務進行集成、整合，統一管理，大大提高了送檢的效率，并有效降低送檢企業的檢驗檢疫成本，提高檢驗中心的服務質量。

為了達到上述目的，本發明采用以下技術方案：

一種檢驗檢疫樣品送檢綜合管理方法，包括以下步驟：

(1)客戶向檢測中心發送檢驗檢疫請求，檢測中心接受后向客戶發送確認回復及需辦理的手續；

(2)檢測中心收到手續完成信息后，將客戶信息發送給配送中心安排車輛；

(3)配送中心根據各客戶信息選擇遞送報告和收取樣品的車輛及最佳路徑；

(4)將收取的樣品進行檢測，并重復步驟(3)。

上述的檢驗檢疫樣品送檢綜合管理方法，所述步驟(3)選擇車輛和最佳路徑的方法為根據時間、車輛載重量，以每個客戶只能由一輛車運輸的原則選取總費用最小的路徑。

上述的檢驗檢疫樣品送檢綜合管理方法，所述選擇車輛及最佳路徑的方法包括以下步驟

(a)初始化禁忌表，生成初始解；

(b)判斷循環次數是否已達預設的最大允許步數；否則進行步驟(c)，是則進行步驟(h)；

(c)由指定的領域搜索規則和禁忌表生成候選解集；

(d)判斷候選解集中所有解是否被禁忌；是則進行步驟(e)，否則進行步驟(f)；

(e)將候選解集中的最優解根據特赦規則解禁，并作為當前解；

(f)將未被禁忌的最優解作為當前解；

(g)判斷當前解是否優于當前最優解，是則將當前解作為新的當前最優解，并將其加入禁忌表，返回步驟(b)；

(h)結束，將當前最優解作為結果輸出。

上述的檢驗檢疫樣品送檢綜合管理方法，所述生成初始解的方法是依次選取車輛，在客戶信息的約束下，隨機分配一個客戶，并根據最短距離依次選取下一個客戶，在車輛載重量的范圍內，選取數個客戶完成最佳路徑作為初始解。

上述的檢驗檢疫樣品送檢綜合管理方法，所述禁忌表預設禁忌步數，達到最大禁忌步數的候選解進行解禁。

所述禁忌表根據當前最優解的目標函數值和一個預設值作為選取區間，目標函數值落于該區間內的解集被加入禁忌表。

上述的檢驗檢疫樣品送檢綜合管理方法，所述領域搜索規則是包括兩點交換、兩點反向、隨機插入、分段交換、分段交換反向五種變換規則。

上述的檢驗檢疫樣品送檢綜合管理方法，所述特赦規則為禁忌表中的解目標函數值優于當前最優解的目標函數值時將禁忌表中的該解解禁，并將該解作為當前最優解。

本發明相比現有技術有以下優點：

本發明檢驗檢疫樣品送檢綜合管理方法，將零散的送檢業務進行集成、整合，統一管理，大大提高了送檢的效率，并通過優化的物流調配，有效降低送檢企業的檢驗檢疫成本和配送中心的運營成本，提高檢驗中心的服務質量。

附圖說明

圖1為本發明工作流程示意圖。

圖2為本發明實施例的車輛最佳路徑選擇方法步驟示意圖。