[發明專利]批運送系統的批最大化

無效

• 申請號: 00807781.9
• 申請日: 2000-03-15
• 公開（公告）號: CN1363070A
• 公開（公告）日: 2002-08-07
• 發明（設計）人: D·尼萊;G·坎貝爾
• 申請（專利權）人: 微動公司
• 主分類號: G06F17/60
• 分類號: G06F17/60
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王勇,張志醒

發明領域

這發明涉及一個批運送系統，尤其是涉及一個使從一個物資源到一個物資目的地的物資運送最大化的批運送系統。

問題

眾所周知，批運送系統中利用自動化設備將物資從一個物資源運送到一個物資目的地，其中該自動化設備用于控制和測量運送物資的數量。在批運送處理過程中要解決的問題是使運送物資的數量最大化、以及使裝載和運輸該物資的成本最小化。運送物資的最大數量是由各種運送參數限制的，這些參數包括但是不局限于：顧客訂貨的數量、集裝箱的諸如質量或者體積等實際約束條件、該物資的物理特性、及/或管理該物資運輸的任何政府限制。

眾所周知，通過監控物資的運送直到所運送的物資滿足或者超過一定評判標準為止，對一個物資的運送進行控制。評判標準是在該批運送過程中、必須得到滿足的運送參數中的一個約束條件。以下是一個批運送系統的例子，其在一個物資的運送期間僅僅監控一個評判標準即體積。一個水泥公司希望使用其卡車的最小行程數量，向一個建筑工程運送100立方碼的水泥。每輛卡車最多能夠容納5立方碼水泥。顯然解決方案要求每輛5立方碼容量的20輛卡車貨物。不幸地是，最近州際高速公路當局會對每卡車超過5,000磅重量限度的水泥公司進行罰款。此外，水泥公司的研究表明：水泥中使用的沙子以及摻合料每日的密度變化性會對卡車上裝載水泥的每日密度變化性產生影響。這種密度變化性會導致一些卡車在裝載最多5立方碼水泥時要重很多。基于這個研究，水泥公司對水泥在密度上的變化假定了一個最壞情況方案。水泥公司決定一輛卡車將僅僅裝載4立方碼的水泥，而不是為每輛卡車的承重購買昂貴的稅率。因此，為了避免來自州際高速公路當局的更多罰款，就需要25個貨車容量向該建筑工地運送水泥。

這是一個要解決的問題，即這些最壞情況方案會導致從一個物資源到一個物資目的地的物資非最優化傳遞。在上述問題中，用于最大重量的一個最壞情況方案假定為某個體積。由于正常情況比最壞情況方案要好，所以在正常情況下運送水泥的重量要小于在該最壞情況方案中運送的水泥重量。在正常情況下運送水泥的重量沒有被最優化為允許的最大重量。因此，在每輛水泥卡車中可以運送更多的水泥。

另一個在運送期間僅僅監控一個評判標準的批運送系統的例子是一個測量物資凈固體的系統。凈固體是指在某種固體和至少一種其它液體物資的混合物(要么懸浮或者溶解)內該物資的數量。在這個例子中，凈固體是指在糖水混合物中糖的數量。一個飲料公司訂購以40％糖和60％水的混合物形式的25,000公斤糖。用于向用戶運送該糖水混合物的集裝箱最大容積為10,000升。分析表明該糖水混合物的密度是逐批不同的。為了防止溢出，該公司決定為該混合物的密度變化性假定一個最壞情況方案。在研究該混合物的密度變化性之后，公司決定在一個最壞情況方案中，該糖水混合物的密度是2公斤/升。由集裝箱的最大體積(10,000升)以及糖水混合物在最壞情況方案中的密度(2公斤/升)計算可得：要運送的混合物的最大質量是20,000公斤。由要運送的糖水混合物的最大質量20,000公斤的40％計算可得：每次裝載的、要運送的糖凈固體數量是8,000公斤。然而，在正常情況下該糖水混合物的平均密度是2.5公斤/升。在正常情況下的一次平均運送中，該批運送系統監控要運送的凈固體，并向集裝箱運送6,000公斤糖。因此，在第一次運送中，集裝箱僅僅包含顧客訂購的25,000公斤糖中的8,000公斤，而且該混合物僅僅占據集裝箱的8,000升空間。假定是正常情況，剩余的17,000公斤糖將不得不再運送3次。再次，為了說明密度變化性的最壞情況方案，該物資不能最大限度地裝滿10,000升的集裝箱。

因此可以看出：在從一個物資源向一個物資目的地的物資傳遞中僅僅監控一個條件是有問題的，它沒有導致該批運送量的最大化。

解決方案

根據本發明的批運送系統，上述及其他問題將得到解決，該批運送系統通過監控兩個目標使從一個物資源到一個物資目的地運送的物資數量最大化。一個主要目標是在用于向目的地運送該物資的運送參數中最重要的約束條件的數值。典型地，該主要目標是比用戶已經訂購的物資數量少一些的一個數量，以及集裝箱或者運輸工具的主要約束條件。該主要目標的一個例子是一個集裝箱的體積例如5立方碼。次要目標是在向目的地運送該物資的過程中第二重要的約束條件的數值。該次要目標的一個例子是每輛運貨車允許的最大承重量例如5,000磅。