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

有效

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

1.一種檢驗檢疫樣品送檢綜合管理方法，其特征在于：包括以下步驟

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

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

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

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

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

3.根據權利要求2所述的檢驗檢疫樣品送檢綜合管理方法，其特征在于：所述選擇車輛及最佳路徑的方法包括以下步驟

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

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

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

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

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

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

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

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

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

5.根據權利要求3所述的檢驗檢疫樣品送檢綜合管理方法，其特征在于：所述禁忌表預設禁忌步數，達到最大禁忌步數的候選解進行解禁。

6.根據權利要求3或5所述的檢驗檢疫樣品送檢綜合管理方法，其特征在于：所述禁忌表根據當前最優解的目標函數值和一個預設值作為選取區間，目標函數值落于該區間內的解集均被加入禁忌表。

7.根據權利要求3所述的檢驗檢疫樣品送檢綜合管理方法，其特征在于：所述領域搜索規則是包括兩點交換、兩點反向、隨機插入、分段交換、分段交換反向五種變換規則。

8.根據權利要求3所述的檢驗檢疫樣品送檢綜合管理方法，其特征在于：所述特赦規則為禁忌表中的解目標函數值優于當前最優解的目標函數值時將禁忌表中的該解解禁，并將該解作為當前最優解。