針對貨物訂單裝配託盤的方法和系統的製作方法

2023-10-05 22:15:29

專利名稱：：針對貨物訂單裝配託盤的方法和系統的製作方法
技術領域：
：本發明總的來說涉及配送作業，具體來說，涉及對包含貨物單元的託盤進行裝配以實現貨物訂單的方法、對託盤裝配進行排列的方法，以及相關的系統。本發明特別但不排他地針對食品和飲料市場而建立，並在此背景下進行描述。然而，可以理解本發明並不限於上述應用，而是可以應用於其它產業。進一步地，術語"託盤"取其一般地含義，表示作為單一單元運輸的貨物的離散量，並且不限於貨物位於託盤的盤中的布置，而是還包括用於運輸諸如條板箱、盒子之類的貨物的其它布置。
背景技術：
：食品和飲料市場中存在通常稱作路邊買賣的客戶群。這些客戶是較小的客戶，如住宅附近的商店、服務站、旅館等，它們以有規律的補給周期定購較少量的產品。食品和飲料廠商使用較小的(達到14個託盤或更少)運送車來服務這些客戶，每輛運送車負責規定的運送線路(路線)，每個路線包含多個客戶點。配送中心通過裝配貨物單元(通常裝在容器裡)的託盤來服務這些運送車，其中貨物單元的託盤表示針對特定路線收集的整個訂單(或批)，通常稱作路線裝貨。這些託盤通常包括混合的貨物單元。據裝貨揀選單或無線電頻率命令的指示在倉庫內移動以及建立混合託盤。儘管這種類型的人工揀選方法簡單且有效，但越來越多的食品和飲料廠商正在尋找更快速且更有效的執行這種任務的手段。
發明內容第一方面，本發明提供一種對包含多個貨物單元的託盤進行裝置的方法，用於實現一批貨物訂單，該方法包括以下步驟提供實現該批貨物訂單中的訂單所需的選擇的託盤的子集；和通過反相揀選W文置(negativepick/put)轉移來至少部分地裝配所選擇的託盤，包括以下步驟提供所選擇的託盤中的一個或多個託盤作為包含一個貨物單元的量的供應託盤；提供所選擇的託盤中的一個或多個託盤作為能夠從所述一個或多個供應託盤接收貨物單元的接收託盤；和將所述一個貨物單元的一部分從所述一個或多個供應託盤移動到所述一個或多個接收託盤上。根據該方法，一些貨物單元從供應託盤至少之一中移除，剩餘的在託盤的裝配中使用以實現貨物訂單。這樣，這些供應託盤被提供有通常超過具體訂單所需量的貨物單元。在申請文件的上下文中，並且如上所述，"反相揀選/放置轉移"可以涉及從一個或多個供應託盤到一個或多個接收託盤的多次單個轉移。在任意一次反相揀選/放置轉移中涉及的單個轉移的量依賴於以下所解釋的各種因子。在具體的實施例中，反相揀選/放置轉移源於與訂單的批相關聯的訂單行(orderline)的"匹配"，並且該匹配的"類"指示該反相揀選/放置轉移中涉及的轉移的數目。在申請文件的上下文中，訂單行表示特定託盤中所需的貨物單元的數量。訂單的批包含集合起來確定實現該批訂單所需的託盤組成的多個訂單行。在大多數實例中，這些供應託盤被提供為滿載的託盤，但可以理解，這對本發明來說並不是必不可少的。進一步地，通常接收託盤被提供為空的訂單託盤，並且被設置為接收貨物單元。然而，同樣，應當理解，本發明不限於這種布置，接收託盤可以被提供為部分裝載的狀態，或甚至在方便過載託盤以實現訂單的情況下可以提供作為滿的託盤。9本發明的使用反相揀選/放置轉移的方法在減少貨物訂單託盤的裝配中的貨物單元搬運方面具有顯著的益處。其使用"反相揀選"，其中使用來自供應託盤的剩餘貨物量，並且使用其中布置空的訂單託盤(接收託盤)來接收貨物單元但"放置到託盤(put-to-pallet)"系統。這些過程通過使這些接收託盤接收從供應託盤卸下的貨物單元而被合併。在一種形式中，所述託盤的子集中一個貨物單元的合併數量是預定值或在預定範圍內。在一種形式中，預定值是一個貨物單元的滿的託盤載荷的數量，或該數量的倍數。該倍數通常等於反相揀選/放置轉移中的供應託盤數(除非在過栽的接收託盤的情況，這種情況下該倍數會是供應託盤數加上過載的接收託盤數)。在一種形式中，預定範圍涉及接近於預定值的數量。例如，在過載的接收託盤中，會有附加的貨物單元(增加少量貨物單元)。進一步地，即使是在反相揀選/放置轉移之後需要人工揀選的情況下，該過程仍然是有利的。因此，如果該範圍比預定值多一點或少一點都是可以接受的。在一種形式中，該範圍在預定值的±20°/。內。通常，貨物訂單託盤被裝配為一批訂單的一部分，該批訂單需要比特定反相揀選/放置轉移的單個所選擇託盤子集更多的託盤。在一種形式中，為了實現貨物訂單，對託盤的多個子集來實施多次反相揀選轉移。進一步地，在至少一種形式中，這些反相揀選轉移可以涉及不同的貨物單元。在多個例子中，這些反相揀選轉移可以彼此獨立(即託盤的特定子集不與任意其它子集交迭)。然而，在一種形式中，所選擇的託盤的至少一個還在第二次反相揀選/放置轉移中被涉及。在一種形式中，第二次反相揀選/放置轉移與第一次反相揀選/放置轉移一起實施。在具體的形式中，第二次反相揀選/放置轉移涉及第二貨物單元。在一種形式中，在兩次反相揀選/放置轉移中涉及的託盤是反相揀選/放置轉移之一的供應託盤，並且是另一次反相揀選/放置轉移的接收託盤。在一種形式中，以上所述的方法被用於人工移動貨物單元的揀選操作中。能夠限制貨物單元的搬運的能力能夠顯著改善這些操作的效率，原因在於這種能力既能夠減少給定時間內由操作員搬起的總重量，同時也能夠提供增加貨物單元的總吞吐量的機會。在一種形式中，供應託盤或接收託盤中的至少一個由輸送器提供到所述或每次反相揀選/放置轉移發生的工作區域中。在具體的形式中，供應和接收託盤都被提供在獨立的輸送器線路上。這些輸送器穿過反相揀選/放置轉移-波實施的一個或多個工作區域。在具體的形式中，所述或每次反相揀選/;^文置轉移響應於從控制系統發送的指令而被實施。在一種形式中，控制系統被布置為通過紙揀選單、語音命令和/或通過指示器中的任一個或多個向人工揀選中涉及的操作員發送指令。在一種形式中，指令被發送給輸送器，以允許將託盤調整到轉移發生的工作區域中。在另一種形式中，揀選操作可以是自動的，並且在一個形式中，指令可以被提供給自動揀選設備，例如控制系統的機器人。在一種形式中，控制系統包括計算系統。在另一方面，本發明致力於對託盤的裝配進行排列以允許以上所述的任意形式的反相揀選/放置轉移。進一步地，這種排列被設計為優化從反相揀選/放置轉移中能夠得到的優點。在一種形式中，提供一種對託盤的裝配進行排列的方法，用於實現一批貨物訂單，其中託盤具有多個貨物單元，該方法包括以下步驟在實施該批訂單中的訂單所需的託盤之間識別一個或多個匹配，其中所述匹配使能由以上所述的反相揀選/放置轉移至少部分地對所述匹配中的託盤進行裝配；和使用這些匹配對託盤的裝配進行排列。在一種形式中，該排列方法包括對託盤的裝配進行排列使得所識別的匹配的至少一個匹配中的匹配託盤能夠^皮至少部分地裝配在一起。如上所述，該批訂單通常包含訂單行，並且為了建立匹配以允許反相揀選/放置轉移，可以專注於在訂單行之間建立匹配。這樣做就可以識別將是轉移對象的貨物單元、所涉及的目的託盤(由於託盤與每個訂單行相關聯)和匹配訂單行中所涉及的數量。在一種形式中，該排列方法可以在控制系統的控制下實施，所述控制系統可以包括適當編程的計算系統。因此，在進一步的形式中，提供一種對託盤的裝配進行排列的方法，用於實現一批貨物訂單，其中託盤具有多個貨物單元，所述訂單包含表示特定託盤中實現該批訂單所需的單個貨物單元的數量的訂單行，該方法包括以下步驟識別第一貨物單元的所述訂單行的一個或多個匹配，其中在每個匹配中所述第一貨物單元的合併數量等於預定值或在預定範圍內；和使用這些匹配對託盤的裝配進行排列。在一種形式中，該方法進一步包括對託盤的裝配進行排列使得所述訂單行的至少一個匹配所關聯的託盤能夠被至少部分地裝配在一起。以此方式，匹配的託盤能夠具有由反相揀選/》丈置轉移裝載的第一貨物單元。在具體的形式中，訂單行的匹配還包括，將與該匹配中的訂單行相關聯的每個託盤的狀態賦為供應託盤或者賦為接收託盤。在一種形式中，預定值是一個貨物單元的滿的託盤載荷的數量，或該數量的倍數。該倍數通常等於反相揀選/放置轉移中的供應託盤的數目(除了在過載的接收託盤的情況，這種情況下該倍數會是供應託盤的數目加上過載的接收託盤的數目)。在一種形式中，預定範圍涉及接近於預定值的數量。例如，在過載的接收託盤中，會有附加的貨物單元(增加少量貨物單元)。進一步地，即使是在反相揀選/放置轉移之後需要一些人工揀選的情況下，該方法仍然是有利的。因此，如果該範圍比預定值多一點或少一點都是可以接受的。在一種形式中，該範圍在預定值的±20%內。在建立訂單行的"匹配"時，可以使用各種標準。在具體的形式中，訂單行的匹配與該匹配所引起的反相揀選/放置轉移的效率有關。例如，該效率可以通過增加使用反相揀選/放置的機會來提高。然而，為了避免貨物的低效率搬運，反相揀選的增加需要在不顯著增加從供應託盤中移除接下來在接收託盤中不會再使用的貨物單元的需要的情況下實現。最佳效率可以通過最小化需要搬運的貨物單元的數目來實現。A以上可見，這會對應於最大化反相揀選的數目和尺寸，同時最小化放置的數目和尺寸。還期望最小化轉移的數目，雖然並不是必不可少的。使用涉及一個滿的供應託盤、一個空的接收託盤和一次轉移的具體示例，比周圍的其它方式好的是放置"0.2，，且反相揀選"0.8"。涉及兩個滿的供應託盤和兩個空的接收託盤的另一具體示例可以兩種方式設計，一個是涉及三次轉移，另一個是僅涉及兩個轉移。0.7—0.20.8—0.2+—0.10.7—0.30.8—0.2為了在裝配過程中允許更好的效率，對可能匹配的效率進行評估，然後基於該分析識別並選擇匹配，用於在該過程中使用。該分析可以由算法來實現，其中該算法可以由計算設備處理。在一個形式中，針對訂單行的匹配的不同類，建立平均類效率因子，每個類表示具有供應託盤和接收託盤的唯一組合的匹配。在具體的形式中，使用類效率因子/人訂單^f亍內的可能匹配中選擇匹配。在一種形式中，通過這樣的處理識別然後選擇落入第一類的匹配，並使用匹配的具有比第一類的效率低的其它類對剩餘的託盤進行接下來的選擇，來選擇匹配。該過程允許首先選擇最高效率的匹配。在另一形式中，針對訂單行來運行分析，以橫跨所有類來建立匹配，但是以允許效率因子逐漸變低的多通道方式來建立，為了方便，在這裡給出術語"分層的"。例如，在所有類中找出具有>90°/。的效率的匹配，然後找出>80%的效率的匹配，*接著找出>70%的效率的匹配，等等。在具體的形式中，使用遞歸匹配算法以上述的任意形式來進行分析，並選擇匹配。在一種形式中，僅針對一個貨物單元來實施分析。通常，該貨物單元會是該批中最普遍的貨物單元。在另一形式中，針對多個貨物單元來執行該分析，從而針對多個貨物單元來建立多個匹配。在一種形式中，這是通過針對第一貨物單元(通常是該批中最普遍的貨物單元)來選擇匹配然後對一個或多個接下來的貨物單元進行分析而實現的。如果對多個貨物單元實施該分析，則可能在所選擇匹配中存在衝突，由於排列問題等，在一個匹配進行時另一匹配(通常是針對一個貨物單元的)不能發生。因此，需要作為對裝配進行排列的一部分來解決這些可能的沖突。在一種形式中，一旦(對一個或多個貨物單元)建立了匹配，它們就可以被放置在分組中(每個組中匹配的訂單行的相關託盤被至少部分地裝配在一起)，從而可以建立裝配的最終排列。在建立分組時，某些匹配可以被認為是"附屬的"，其中兩個或多個匹配共享共用的供應或接收託盤(或者，被稱作"交迭的"匹配)。在這一點上，如以上所述，反相揀選/放置轉移中的至少一個中所涉及的託盤可以是供應4乇盤和接收託盤。"附屬，，匹配的存在主要在訂單行的匹配已針對多個貨物單元運行時發生。同時處理"附屬"匹配使得處理變得複雜，其可以在批中提供更多的匹配，因此顯著提高了處理的效率。在一種形式中，在建立分組時，從包含"獨立匹配"(即不涉及在任意其它匹配中使用的託盤的那些匹配)的其它分組中識別附屬匹配的分組。然後，可以對這些組進行排列，從而它們可以與"獨立"匹配的組結合形成裝配過程的部分。在一種形式中，獨立匹配的組的識別使用基於過程的矩陣來進行。在具體的形式中，建立附屬匹配的組時採用帶寬最小化算法。帶寬最小化是有限元素分析中用來優化節點編號從而最小化相鄰有限元素節點之間的"連接距離"的過程。在一種形式中，該排列、分析和匹配可以由控制系統實施，所述控制系統可以包括適當編程的計算系統。該託盤裝配的排列通常與該批中的訂單所需的改變時間有關。在一種形式中，最初的訂單批可以基於變更時間而被劃分為子組(例如，上午組和下午組)，並且在每個子組中獨立於其它組而識別匹配。在另一形式中，該批訂單(例如整天)被劃分為子組，因此不是由變更時間來定義。該方案的益處是較大批的訂單可以比較小的組產生效率更高的匹配。為了在裝配的排列中適合變更時間，可以創建緩衝，在緩衝中預先裝配並臨時存儲託盤，和/或可以引入進一步的規則來考慮變更時間發布，並使用該規則來決定最終選擇的匹配。在另一進一步的方面中，本發明提供實現一批貨物訂單的方法，該方法包括以下步驟通過根據以上所述任意形式的方法對託盤的裝配進行排列；和使用一個或多個反相揀選/放置轉移根據以上所述的任意形式來裝配託盤，每個匹配的訂單行的相關託盤包括為反相揀選/放置轉移而選擇的託盤子集，並且匹配訂單行的貨物單元是被轉移的一個貨物單元。以上以任意形式所述的裝配方法、排列和實現過程在訂單中所需的少數貨物單元的數量顯著大於所需的其它貨物單元的數量的情況下有特別的應用。例如，食品和飲料廠商生產覆蓋很多商標、香味和尺寸的存貨單元(SKU)的範圍。然而，訂單一向需要快速移動SKU的容器，通常是SKU圖形的80/20容量，或該容量之上。在這些情況下，快速移動的SKU可以是以上所述的方法的針對為反相揀選/放置轉移而首先識別的匹配的貨物單元。在再一方面中，本發明提供一種配送系統，包括用於在任意時間接收的工作區域，各自包含一些貨物單元的一個或多個供應託盤和被布置為接收貨物單元的一個或多個接收託盤，以及控制系統，可操作為控制貨物單元在所述工作區域中從所述供應託盤至所述接收託盤的轉移，以便在供應託盤和接收託盤中建立貨物單元的期望數量，用於實現貨物訂單。在一種形式中，控制系統被布置為發送指令以控制轉移。控制系統可以被布置為以任意合適的形式發送指令。在一種形式中，控制系統被布置為通過紙揀選單、語音命令和/或通過指示器中的任一個或多個向人工揀選中涉及的操作員發送指令。在一種形式中，指令被發送給輸送器，以允許將託盤調整到轉移發生的工作區域中。在另一種形式中，揀選操作可以是自動的，並且在一個形式中，指令可以被提供給自動揀選設備，例如控制系統的機器人。在一種形式中，控制系統包括計算系統。在一種形式中，控制系統被布置為實施結合本發明的前述方案而討論的排列方法。在另一進一步的方面中，本發明提供一種在以上方法和配送系統中使用的控制系統。在具體形式中，控制系統包括針對以上方法和配送系統中的使用而適當編程的計算系統。附圖示出本發明的示例性實施例。這些附圖及相關描述的細節不能代替本發明的前述寬泛描述的一般性。附圖中圖1是用於裝配託盤的配送中心的示意圖；圖2示出十個路線運送車上的成批訂單；圖3示出用於針對圖2的訂單裝配託盤的訂單順序；圖4示出託盤裝配的傳統方法與應用圖3的訂單順序的方法之間的比較結果；圖5是在圖1的配送中心中使用的控制系統的系統架構示意圖；圖6示出訂單行的匹配的不同類中的反相揀選/放置轉移的各種示例；圖7至11示出訂單行匹配的各種組和在組裝這些組中的託盤時涉及的相關反相揀選/放置轉移的示例；圖12示出包括供應輸送器和接收輸送器的配送中心中的工作區域版圖13示出圖12的擴展工作區域；圖14示出合併再流通輸送器的圖12的工作區域；圖15示出包括往復輸送器和緩沖帶的圖13的擴展工作區域；圖16示出合併機械臂的圖13的工作區域；圖17示出匹配的各種類的相關平均效率；圖18示出來自以升序排列的批訂單的訂單行；圖19至23示出使用不同算法從圖18的訂單行中獲得的匹配和相關反相揀選/》t置轉移；圖24是四個訂單行的表；圖25是圖13的擴展工作區域以及用於控制該工作區域內的輸送器和轉移的相關輸出數據的示意性表示；和圖26示出從圖24的訂單行中獲得的反相揀選/放置轉移。具體實施例方式首先轉到圖l,該圖示出配送中心中的工作區域10。該工作區域具體用於對成批訂單而人工裝配一個以上SKU(通常是較快移動的SKU)的託盤，這在以下更詳細地進行解釋。在圖示的布置中，工作區域10與倉庫區域的其它部分分開。結果，傳統揀選區域內託盤的擁塞和補給大大減少，操作員的安全也得到很大的改善。然而，可以理解，在需要時，工作區域也可以集成到倉庫的其餘部分中。工作區域被布置為使得第一區域12包含多個供應託盤，這些託盤以SKU的裝滿貨物的託盤14的形式存在。這些SKU通常被打包為能夠容易地由人工搬起的容器單元。工作區域的中間區域16包含分別由兩排接收託盤劃界的兩個外部過道18，其中接收託盤以空的訂單託盤20的形式存在。觀察員過道22可以位於內部兩排空的訂單託盤20之間。操作員24在區域10內工作，並且移動裝有貨物的託盤14(使用諸如叉式升運機之類的搬運設備26)穿過過道18，並且被安排為將一定量的SKU容器從裝有貨物的託盤14卸栽到從空的訂單託盤20中選擇出的託盤上。一旦從裝有貨物的託盤14上卸栽了需要量的SKU容器，則將託盤(隨後被稱作剩餘物託盤28)移動到區域10的末端30。該過程被稱為"反相揀選/放置"轉移，因為該過程利用了使用供應託盤裡的剩餘貨物量的"反相揀選"以及設立了空的訂單託盤("接收託盤，，)以接收貨物單元的"放置到託盤，，系統。這些過程通過使這些接收託盤接收從供應託盤卸下的貨物單元而被合併。成批的訂單通常是針對混合貨物，並且要將這些其它SKU裝載到託盤上，剩餘物託盤28通常沿著"揀選路徑"被移動通過倉庫的另一部分，在"揀選路徑"上這些其它SKU由操作員揀選，這通常被稱作"行進中揀選到託盤(ride-pick-topallet)，，作業。然而，可以理解，正如本領域技術人員所理解的，也可以使用其它裝載技術。類似地，當空的訂單託盤20已接收到需要量的第一快速移動的SKU容器時，空的訂單託盤20則從中間區域移出以沿著揀選路徑運輸，從而裝載需要的其它SKU，以便在實現貨物訂單時完成混合託盤的裝配。包括供應和接收託盤(14，20)的工作區域10中一個或者多個SKU的反相揀選/放置轉移由控制系統所控制，在本實施例中控制系統是訂單管理軟體系統32。在該具體實施例中，由才喿作員24人工實施轉移，該系統可以通過諸如語音嚮導揀選/放置或列印的揀選/放置單、揀選光顯示等各種機制來向操作員提供命令。由於語音嚮導揀選/放置可以實時地提示操作員來確定SKU的位置和數量，因此優選語音嚮導揀選/放置，以便提高準確率，並減小對執行檢查和QA功能的需求。在本實施例中，控制系統32由計算系統實現。參見圖5，該圖示出系統32的示例架構。計算系統32包括用於在計算系統的組件之間進行通信的總線100或其它通信機制。這些組件包括連接至總線100的處理器101和用於存儲數據和將由處理器101執行的指令的存儲器102，其中存儲器102可以是隨機存取存儲器(RAM)或另一易失性或非易失性儲存設備。存儲器102還可以包括只讀存儲器(ROM)，用於以非易失形式存儲處理器101的信息或指令。輸入/輸出設備103可以包括支持圖形用戶界面的視覺顯示單元和滑鼠、鍵盤或其它輸入機制、音頻輸出或任意其它輸出裝置。輸入/輸出設備103還可以包括用於讀取計算機可讀介質以給計算系統32提供進一步指令的接口。計算機可讀介質可以包括軟盤、軟碟、硬碟磁帶或任意其它輸入介質。計算系統32還可以包括資料庫104，資料庫104可以是諸如硬碟驅動或快閃記憶體等的非易失性讀寫設備。通信接口105被布置為提供與網絡的通信，並且在該實施例中，可以向工作區域提供輸出，給裝配區域中的指示者提供輸出以指令放置。可替換地，通信接口105可以提供輸出，用於控制對放置進行操縱的機械臂和/或用於控制輸送器以便以受控方式將託盤轉移到工作區域並移動託盤通過裝配區域。計算系統32被布置為對排列、重新排列、匹配進行處理並且對裝載過程進行控制。可以理解，計算系統架構不限於關於圖5描述並示出的，在其它實施例中也可以實現不同類型的計算才幾架構。例如，可以^使用網絡架構，例如^f吏用一個或多個伺服器和客戶端計算機。可以使用主機類型的架構，使用主機計算機和簡易終端。也可以使用任意合適的架構來實現控制系統32。在該實施例中，計算系統32被適當地編程有軟體以實現排列和匹配處理。該軟體可以採取存儲的或可從諸如CDROM或任意其它類型的機器可讀介質之類的計算機可讀介質中獲得的程序代碼的形式。計算機可讀介質可以包括諸如線纜和/或光纖之類的傳輸介質或任意其它形式的傳輸介質。控制系統32還可以被設計為對批量訂單進行排列，以提高在工作區域中實現訂單的效率。具體來說，系統32的目標在於創建優化的反相揀選/放置轉移。通過使用一個或多個較少量的訂單行來排列和匹配(小於滿的託盤的)較大量的訂單行，可以創建反相揀選的最有效數目。重新排列控制過程的一個簡單示例在圖2至4中示出。圖2示出穿過混合託盤的十個路線運送車的批量訂單的訂單行。陰影線突出橫跨所有十個運送車的單個快速移動SKU50的一致性，而所列出的其它產品51表示較少的SKU。SKU50被布置為在裝配區域10中首先裝配到託盤上，而其它SKU51通常通過以上所述的"行進中揀選到託盤"作業順次沿揀選路徑裝載到託盤上。訂單的排列表示混合託盤基於運送車載荷的訂單實現的初始排列。在接收到原始的批訂單之後，運行控制系統32，對訂單進行重新排列以提供新的實現排列52，如圖3中所示。在該第一實施例中，控制系統32首先識別適合工作區域10的裝貨託盤，並基於對批量分布可用性的派遣優先權對它們進行處理。然後，系統32通過創建訂單行的"匹配"來優化放置產率，其中快速移動SKU的匹配中合併的出貨訂單等於滿的SKU託盤，或至少接近於該數量(比如說在該數量的20%以內)。符合標準的最大訂單將首先滿足反相揀選的要求。以下示例示出該系統所使用的分組和反相揀選優先權，針對例如50個容器的SKU託盤。1)對(pair)2訂單行需要12個容器和38個容器(物理上搬運12個，反相揀選38個)和/或，2)對3訂單行需要10、10和30個容器(物理上搬運兩次放置的各10個，反相揀選30個)和/或，3)對4訂單行需要10、10、15和15個容器(物理上搬運兩次放置的各10個，一次放置的15個，反相揀選15個)和/或，3)對4訂單行需要20、20、20和40個容器(物理上搬運一次放置的20個，一次放置的10個、反相揀選20個，一次放置的10個，反相揀選40個)。一些附加MJ'J,例如到達路線目的地所需的時間、在日期之前最佳匹配的訂單等，也會支配訂單到裝配訂單的分布。,則在以下刮-乂於《轉向圖3，訂單行的這種重新排列允許更有效的結果，並實現更大量的反相揀選。這由圖4中所示的比較圖示出，圖4將圖2中所示的使用傳統"行進中揀選到託盤"作業的初始排列與圖3中所示的使用裝配區域IO和反相揀選/放置轉移的重新排列作業進行比較。使用這種布置，"反相揀選，，的機會增加了14%,傳統揀選操作下降16%，這使得所搬運的容器減少了31%。如先前所述，在傳統的行進中揀選到託盤作業中，由於操作員和揀選路徑的物理限制，吞吐量受到速率的限制(大約限制到200-260容器/小時)。操作員臨時性地創建反相揀選的能力(如以上所示)可以提高操作員揀選逸率，並減少所搬運的容器的數目。即便是在到達所需的SKU位置時遇到能夠識別反相揀選的更有經驗的操作員，先前的反相揀選實質上也是機會性的。當與行進中揀選到託盤一起使用時，可以實現大約300-350容器/小時的速率。以上實施例涉及包括一個SKU的訂單4亍的匹配。在這種布置中，這種匹配可以包括不同數目的供應和接收託盤，將供應和接收託盤的每個唯一組合稱作匹配的"類"是方便的。進一步地，由於託盤通常包含不同類型的SKU，因此可以針對不同的SKU創建訂單行的匹配。在某些實例中，由於各個匹配可以涉及共用託盤，因此來自不同SKU的匹配可能會交迭。這些交迭或"附屬"的匹配被合併為一組，使得相關的託盤可以裝配在一起，由於這可以避免對共用託盤的"兩次搬運"的需要，因此是可取的。不同類和附屬匹配的組的示例在圖6至10中示出。轉到圖6,該圖公開了獨立匹配50(即不與其它匹配交迭的匹配)的四個類。在示出的形式中，陰影的方框表示匹配中的供應託盤14,而沒有陰影的方框表示接收託盤20。匹配50的類由(n—m)表示，其中n-供應託盤的數目，m-最終(匹配)託盤的數目。方框裡的小數表示轉移之後的託盤載荷，並且被表示為滿的託盤的小數，從空的託盤的O.O到滿的託盤的1.0。—表示匹配的反相揀選/放置轉移內的單個轉移，符號—上方的小數表示在該轉移中涉及的SKU的數量，並且也是滿的託盤載荷的小數。如所示，獨立匹配的四個類被示為(1—2)、(1—3)、(2—3)和(2—4)。圖7示出附屬匹配的三個"分組"60,其中這些匹配涉及兩個不同的SKU(A、B)和在每個匹配中在其特定的組內涉及的至少一個託盤。第一分組60A涉及A(1—2)和B(1—2)兩個匹配50，其中接收託盤20是共用託盤。第二分組60B涉及A(1—2)和B(1—3)兩個匹配50，其中接收託盤之一20'是共用託盤，並且第三分組60C涉及A(2—3)和B(1—3)兩個匹配50,其中接收託盤2(V是共用託盤。圖8示出兩個匹配A(1—3)和B(1—3)的另一分組60，其中第一匹配501中的供應託盤之一lV是第二匹配502中的接收託盤之一202。圖9和10示出匹配50的進一步分組60。在圖9中，每個組涉及兩個匹配，而在圖10中，涉及包含三個SKU(A、B、C)的三個匹配。工作區域10的簡單布置在時間上的任一時刻僅有一個供應託盤和一個接收託盤。供應託盤和接收託盤可以通過輸送器被移動到工作區域10中，如圖12所示。在一個供應託盤和一個接收託盤的這種簡單版圖上可以發生的反相揀選"文置轉移可以被當作"順序的"。所有的獨立匹配(例如圖6中所示的那些)可以是"順序的"。此外，當涉及附屬匹配的分組時，轉移可以是"順序的"或者是"非順序的"。"順序的"轉移的示例示於圖7中。無論何時只要"交迭"被限制為僅一個共用接收託盤，則轉移就可以被"順序地"布置。因此，兩個SKU組中的至少一個僅涉及一次;故置的任意合併都必然是"順序的"。這覆蓋4艮大數目的匹配類，包括4—5、3—4、2—3和1—2。無論何時只要"交迭"涉及一個以上共用接收託盤，如圖9和IO所示，則從"供應"輸送器到"接收"輸送器的轉移不能以"順序的"方式布置，而被稱作"非順序的"。然而，通過在"供應"輸送器線路上使用空的接收託盤，僅涉及兩個共用接收託盤的轉移可以被轉換為"順序的"布置。該布置示於圖11中。由於非順序的轉移必須在工作區域10中保持託盤，即使在特定的轉移中該託盤沒有激活，或必須在工作區域中再引入已經被引入到一個轉移中的託盤，因此非順序的轉移在工作區域中引入更高的複雜性。這在工作區域10版圖中具有特別的意義，尤其是在以下將參考圖12至16描述的使輸送器70、71將託盤移進或移出工作區域10時更是如此。為了方便將供應和接收託盤(14、20)移動通過工作區域10，一種方式是引入輸送器70和71,—輸送器線路70用於供應託盤14，另一輸送器71用於接收託盤。這些輸送器可以是單向的(如在圖12至14的實施例中，也可以是雙向的，如在圖15中的實施例的情況下)。在圖12的實施例中，公開了工作區域被限制為兩個託盤(一個供應，一個接收)並且輸送器70和71是單向的簡單版圖。該版圖允許以上所討論的順序轉移。然而，在時間上的任意時刻僅使用一個供應託盤和一個接收託盤的這種簡單的輸送器布置不能滿足1、放置到供應託盤(圖6和7)。2、涉及兩個接收託盤的非順序轉移(圖9)。3、在"供應"輸送器上的空的接收託盤(圖11)。在圖13的實施例中，工作區域13被擴展到2x2布置(在任意一個時刻在工作區域中有兩個供應託盤和兩個接收託盤)。這大大增加了版圖的功能，並且可以克服針對圖12的簡單版圖所識別的缺點。該布置允許從中心點對四個託盤中的任意一個進行中間存取，但對轉移距離的影響可以忽略。該布置還理想地適合於使用圖16中所示的機械揀選臂80的轉移的自動操作。圖12的擴展的輸送器工作區域不適合圖10中示出的示例。可以使用三種技術來克服該問題。1、進一步擴展的工作區域，但是這會佔用更多的空間，並且會增加某些轉移的距離。2、重新流通的"供應"和/或"接收"環路，如圖14所示。3、在工作區域之前和之後具有緩沖帶以保持仍然是組的一部分但在本次轉移中並不涉及的託盤的可逆"供應"和/或"接收，，輸送器，如圖15所示。以上實施例示出涉及多個SKU的匹配，其中多個SKU可能是獨立的，或者可能被布置在附屬匹配的分組中。以下描述涉及用於使用基於算法的矩陣針對反相揀選/放置轉移而對託盤進行排列以建立這些匹配和分組的方法。這些算法被實施為使用計算機設備(例如以上所述的計算系統32)來處理，以便對要輸入到控制系統的那些匹配進行排列。該處理的目的在於提取一批訂單行，並針對使用反相揀選/放置轉移的揀選效率而將這些訂單行組織為最佳分組。這些算法呈現出用於實現該處理的方法，其始於該批訂單中訂單行的完整集合，並且逐漸將訂單行排序為可以有效處理的組。隨著數據分組的繼續，那些可以以簡單方式實現的訂單行被從剩餘數據中"移除"。術語"移除，，並不表示丟棄，而是指那些訂單行的解決方案已經找到，它們不再構成問題的一部分。在過程結束時，它們會被重新整合到訂單實現調度表中。託盤載荷在實施例的背景中，託盤由紙板箱或容器組成。為了避免明了組成滿的託盤的紙板箱的數目，以及由該數目針對不同的SKU的變化所引起的混亂，所有的託盤載荷被表示為滿的託盤的小數，從空的託盤的O.O至滿的託盤的1.0。進一步地，為了容易理解，按照託盤載荷的形式來表示算法，其中託盤載荷處於從空到滿的範圍，其在數學上可以表示為[O，l]。當需要稍微多於滿的託盤時，不是引入幾乎空的第二託盤，而是有時更偏向於使第一託盤過滿，例如超過20%(1.2)。這種情況可以使用這些算法通過僅匹配附加數(0.2)然後布置為將該數"放置"到滿的接收託盤(1.0)而不是通常的空的接收託盤(0.0)來容易地覆蓋。訂單行訂單行是託盤載荷的分量，並且被認為包含以下最小量的信息，例如A:SKU指派a:A的託盤載荷係數[O,l]n:目的託盤數目扭批被認為是對目的託盤的總數目N有貢獻的訂單行的集合。矩陣表示為了計算的目的，以矩陣形式來表示與訂單的批有關的數據是有用的，其中歹'J:A，B,C,D，...表示不同的SKU指派行1,2,3,...，N表示目的託盤數目假設特定的目的託盤上的特定SKU所需的數量為，則矩陣的每個元素表示託盤載荷係數。然後，矩陣採取以下形式ABCD1b,ctdj2a2b2C2d2333b3C3"d3爭*NaNbNcNdN,N對應的SKUA其中，例如a!,a2，a3，…,aN表示與目的託盤數目1,2,3,.的託盤載荷係數。該矩陣的每個非零元素表示訂單行。應當注意，大多數元素會是零，原因在於大多數目的託盤僅包含可用的滿的範圍的少量SKU。(在矩陣代數學中，具有大多數零元素的矩陣被稱為"稀疏矩陣"。)還應當注意，SKU指派和託盤數目僅僅是符號的，並且充當實際值的佔位符。因此，為了計算的目的，可以在不改變根本數據的情況下交換矩陣的行和列。組合數據矩陣針對任意給定的批1、確定參數。讀取訂單的批中的訂單行，創建實現訂單所需的唯一SKU標識符和唯一目的託盤位置的列表。2、創建矩陣。將各個SKU賦給佔位符A，B，C，...。並且將各個目的託盤賦給數字1，2，3,...,N。創建合適維度的矩陣，並將各個元素初始化為零。3、構建矩陣。重新讀取訂單行，並計算託盤載荷係數。這是給定訂單行所需的紙板箱數目與組成特定SKU的滿的託盤的紙板箱數目的比。查詢SKU的相應佔位符和目的託盤，以找出合適的列和行，然後將那個元素設置為託盤載荷係數。削減矩陣由於需要對數據進行過濾和簡化，因此該步驟會在整個過程的各個階段執行。針對任意給定的矩陣1、移除空的列。移除所有元素是零的任意列，例如SKUG,即gl,g2,g3，gN均為零的列，並且對列佔位符重新標記以使其保持連續。2、移除空的行。移除所有元素是零的任意行，例如目的託盤數目5，即a5,b5，c5,d5,...均為零的行，並且對行佔位符重新標記以使其保持連續。移除滿的託盤。找出包含一個SKU的滿的託盤的任意目的託盤。也就是說，找出矩陣中具有4又一個訂單行並且在該訂單行中該元素的值為1.0的任意4亍。這些訂單行應當被移除，這可以通過將該元素設置為O.O來實現。一旦處理了所有的目的託盤，就應當對矩陣進行削減。處理過滿的託盤載荷找出包含一個SKU的過滿的託盤的任意目的託盤。也就是說，找出矩陣中包含託盤載荷係數大於1.0的任意行。從該係數中減去l.O,從而使其現在可以落入範圍內，並且記錄該訂單行需要滿的接收託盤而不是通常的空的接收託盤。實現方法之一是創建"陰影，，接收託盤矩陣，該矩陣經過與數據矩陣同樣的變換(交換並移除列和行)。移除低容量的SKU對於即將是反相揀選/放置轉移的潛在候選的特定SKU，來自該SKU的批的訂單行的總和應當達到至少一個滿的託盤，或至少接近該數量(例如該數量的20%以內)。落在該水平之下的任意SKU需要針對正常的容器揀選而被調動，並且可以乂人當前數據矩陣中移除。作為一個實施例中的示例，矩陣中託盤載荷係數之和，即gl+g2+g3+…+gN,小於1.0的任意列，例如SKUG，淨皮移除，並且該矩陣被消減。聶大化反相揀選的效率特定反相揀選/放置轉移的效率的筒單測量是平均反相揀選係數。對於小的獨立集合，如後面示出的，很容易控制第一(或最大)反相揀選係數。平均反相揀選係數可以針對匹配的不同類而建立，每個類表示具有供應和接收託盤的唯一組合的給定SKU的反相揀選/放置轉移。令n-供應託盤的數目，這也等於反相揀選的數目。p=最終放置的數目。t-轉移的數目，其在邏輯上不同於"p"，如上所示，並且必須滿足"t〉-p"。01=最終(匹配)託盤的數目，反相揀選和放置兩者。因此，"n+p-m"。由於必須有至少一個放置，因此》>=l，，,很清楚的是"n43—5(87.5%)(80%)…4—5(90%)…圖17示出各種匹配的不同類和這些類的理論上可能的效率的範圍，這允許針對這些類來計算平均效率因子。匹配分組的優化合表示至少兩個策略性概念，即可以單獨使用或結合起來用來優化託盤的匹配的選擇，從而通過反相揀選/放置轉移來實現訂單行。1、根據類效率。可以以類的平均效率的降序排列、從最高效率的類開始，來搜索每個SKU的訂單行的匹配。例如，4—5(卯％),3—4(87.5%),2—3(83%)，…2、根據"分層(layered)"效率因子。可以橫跨所有類來搜索訂單行，但是以允許效率因子逐漸變低的多通道方式進行搜索，為了方便，在這裡給出術語"分層的"。例如，橫跨>卯％效率的所有類找出分組，然後是>80°/0的所有類，接著是>70%的所有類，等等。目的在於，在訂單行本來可以用作較高效率的匹配的一部分時，防止在具有低效率的匹配中使用該訂單行。圖18至23示出使用以上不同技術的匹配示例。使用如圖18所示的訂單行90的批(以降序排列)，使用不同的技術可以實現不同的效率。在圖19中，可以使用類排序匹配過程來實現75%的效率。通過使用相反的類排序，效率降到如圖20中所示的61%。在圖21中，以類效率的排序進行匹配，給出82%的總效率。在圖22和23中，使用分層的類排序方法(在圖22中，是類排序，而在圖23中是反向的類排序)，並且在兩種類中的效率是82%。遞歸匹配算法匹配的選擇可以遞歸方式來表示和實施。這種算法需要以下，敘入m-待匹配的元素的數目，即如以上所定義的，最終(匹配)託盤的數目。S=那些匹配的元素的期望總和。L=減少為仍然符合條件的那些元素e的元素列表，或具有針對順序搜索的指定起始點的元素e的元素列表。應當注意，在任意點處，僅需要搜索向前的元素，原因在於，如果先前的元素可以形成匹配組的一部分，則這種匹配在早先對其進行處理的時候就已經被找到。該技術減小50%的計算量。最小化計算量的另一方式是將合適階段的簡單測試合併到對匹配是否仍然可能的檢查中。例如，由於每個元素被限制到的範圍，因此一旦"m<S"，匹配就不再存在。在每一級，如果該算法能夠找到匹配，則返回合適的信號和該算法在進行匹配時使用的元素。一旦該算法返回到最高級，則從列表中提取所有元素，並且可以4十對下一次匹配分組開始4臾索。最好是通過以最簡單的例子開始，然後將這些例子用於建立更複雜例子的塊，來解釋該算法的工作。類"l—2":匹配(2，S，L)對於給定的SKU,例如SKUG，目標在於從數據矩陣的列G所包含的元素列表glg2，g3，...，gN中找出任意兩個元素&和gj,使得"gi+g屍1.0"。遞歸算法可以如下#1用於搜索該匹配第一級rr^=2S！=S=1.0L屍L對於每個元素，ei，在Lt中第二級1112=11^-1=1S2-S廣e產1.0畫eiL2=從當前下一元素開始的剩餘列表現在這是針對具有載荷係數=S2的單個元素的簡單搜索。類"2—3":匹配(3，S，L)對於給定的SKU，例如SKUG，目標在於從數據矩陣的列G所包含的元素列表gl，g2，g3,…，gN中找出任意三個元素gi、gj和gk，使得"gi+gj+gk=2.0"。遞歸算法可以如下被用於搜索該匹配第一級m屍3S屍S-2.0L產L對於每個元素a,在Li中第二級m2=mi-l=2SfS廠e產2.0畫e！Lf從當前下一元素開始的剩餘列表現在，這可以通過使用匹配(2，S2，L2)來找到，如以上所示。類"1—4":匹配(4，S，L)對於給定的SKU,例如SKUG，目標在於從數據矩陣的列G所包含的元素列表gl，g2,g3，…，gN中找出任意四個元素gi、gj、gk和gl，使得"gi+gj+gk+g「1.0"。遞歸算法可以如下^皮用於搜索該匹配第一級mt=4S,S-1.0L產L針對每個元素ep在I^中第二級.1112=11^-1=3SfS廣e產1.0-eiLf從當前下一元素開始的剩餘列表現在，這可以通過使用匹配(3，S2，L2)來找到，如以上所示。匹配之前元素列表的預排序在匹配之前將元素，例如gl，g2,g3,gN,排序為下降的數字順序是有利的，原因有二。首先，針對匹配的搜索通常開始於較高的係數，這使得結果偏向於具有更高效率的反相揀選因子的那些匹配；其次，在"分層的"效率搜索的情況下，如上所述，首先遇到較大的反相揀選元素，因此只要這些元素落到低於針對效率因子設置的極限之下，就停止搜索。該方法可以顯著地減少計算量。30^~對限制的效率因子的匹配如以上所述，當將元素的列表預先排序為下降的數字順序時，首先遇到反相揀選元素。應用兩種測試來限制效率因子1、第一反相揀選的效率。該方案簡單，並且由於在遞歸算法的第一(高)級應用該方案，因此其顯著地減少了計算量。2、平均反相揀選的效率。針對分組的任意類，"n—m","n"等於反相揀選的數目。在這種情況下，在能夠計算平均反相揀選效率之前，遞歸算法需要到達第"n，，級。針對訂單的任意批，可以針對不同的SKU實施遞歸匹配算法，以^更為每個SKU建立匹配。創建分組矩陣作為使用匹配訂單行的反相揀選/放置轉移的來完成託盤裝配的排列的一部分，創建分組矩陣是有用的，其中創建匹配分組。這些組中的匹配的訂單行被布置為裝配到一起。而數據矩陣的每列表示不同的SKU,分組矩陣的列用於表示各個分立的匹配。因此，歹'J，A，B，C,D,...現在表示不同的匹配行，1,2,3,...，N仍然表示目的託盤數目該矩陣的所有元素最初都被設置為O.O,並且在匹配過程中通過在找到每個匹配時將新的列佔位符賦給該匹配，同時保持來自數據矩陣的相同的目的託盤數目，來組合該矩陣。針對該列，匹配的每個元素被輸入與其最終的目的託盤數目對應的4亍處。一旦完成，該矩陣就應當^皮削減。交迭匹配該算法對匹配的SKU之間的獨立性沒有限制。針對每個SKU允許所有匹配，而不管它們是否與其它SKU共享共用的接收託盤，這被稱作"交迭，，匹配。儘管其可能使數據處理複雜化，但是對採樣數據的研究表明這可以使可用匹配的數目變為大約兩倍，使得合適的排列算法的開發和附加的計算量極其值得。、移除獨立的反相揀選和放置一旦組合了分組矩陣，則識別獨立於其它匹配的匹配就很容易了，原因在於匹配中的每個元素關於其目的託盤會是僅有的項。這些匹配形成獨立的組，並且可以被分配在裝配調度表的任意位置，所以它們可以從分組矩陣中被移除。在該階段結束時，應當對分組矩陣進行削減。可以按照分組矩陣的形式將移除獨立匹配的算法表示為對於每列(例如，組G):1、找到所有的非零元素，例如&、gj和gk。2、對於這些行，例如行i，j和k中的每一行a.檢測它們是否僅包含一個非零元素。3、如果該檢測對於每一行是真，則該組是獨立的，並且可以從分組矩陣中移除。交迭反相揀選和放置的排序現在分組矩陣僅包含與其它匹配交迭的匹配。儘管從原始的數據矩陣中大大地減少了尺寸，該分組矩陣仍然是稀疏矩陣，並且其元素可以跨其列和行而隨機分布。被排列為針對託盤的裝配而給出最高效率和複雜性最低的調度表。一種方法是使用帶寬最小化的技術，該技術在有限元素的分析中用來優化節點數目，以最小化相鄰有限元素節點之間的"連接"距離。帶寬聶小化技術的應用為了解釋的目的，令0=任意給定的列數。C-列的總數。r-任意給定的行數。11=行的總數。erc=行"r"和"列"c中的元素。在有限元素分析中應用該帶寬最小化技術的矩陣具有某些特殊的矩陣屬32性方陣，這意味著列和行的數目相同("C=R")。對稱，這意味著關於對角線互為鏡象，這可以表示為"eij-e/。分組矩陣與方形對稱矩陣極其不相似，但是其可以被重新布置為該形式，如下。令-分組矩陣，更像是矩形的("C^R")。T-[G]的轉置，這意味著翻轉矩陣，使得列元素現在變為水平的，而行元素現在變為豎直的。也就是說，將eij交換為eji。-重新布置的分組矩陣，現在是方陣("C-R"),並且是對稱的"(e;j=&)，，。然後，組合該部分，如以下示意性示出的，以獲取[S]:tableseeoriginaldocumentpage33而矩陣[G]具有列=匹配的佔位符行=目的託盤數目的佔位符該新的方陣[S]現在具有由行和列表示的所有佔位符列=匹配和目的託盤數目的佔位符行=匹配和目的託盤數目的佔位符使用帶寬最小化技術，該矩陣的行和列的排序可以被重新布置，從而使數據關於對角線^皮集中，如以下示意性示出的:0.00.0從列或行(由於矩陣是對稱的)提取的佔位符的排序現在表示用於實現交迭匹配的最佳順序。最終解決方案的優化最終解決方案的效率測量是實現給定批所需的總時間。一旦訂單行被組織為它們用於揀選的各種方法，例如-滿的託盤-反相揀選-放置-容器揀選就可以將單位時間賦給這些不同方法的過程中的每個步驟，例如-行進的時間-(每個紙板箱的)搬運時間以便以工時來計算需要的總時間的估計。可以使用不同的策略來生成並使用該技術來比4^若干個最終解決方案，以選擇最佳解決方案。示例從訂單批量中抽取如圖24中所示的四十個訂單行用於排列。這些訂單行祐:34組合為如下的數據矩陣tableseeoriginaldocumentpage35針對每個SKU將遞歸匹配算法應用到邀:據矩陣(以類排序)，以匹配訂單行。匹配的標準是，匹配的合併數量等於[1.0]的載荷託盤，或對於涉及多個供應託盤的匹配，匹配的合併數量等於[1.0]的載荷託盤的倍數。黑體所示的數字表示在得到的匹配中包括的訂單行的元素。然後，這些匹配淨皮合併到應用帶寬最小化算法的分組矩陣中。這得到以下的分組矩陣tableseeoriginaldocumentpage36權利要求1、一種對包含用於實現一批貨物訂單的多個貨物單元的託盤進行裝配的方法，該方法包括以下步驟a.提供實現該批貨物訂單中的訂單所需的選擇的託盤的子集；和b.通過反相揀選/放置轉移來至少部分地裝配所選擇的託盤，包括以下步驟(i)提供所選擇的託盤中的一個或多個託盤作為包含一個貨物單元的量的供應託盤；(ii)提供所選擇的託盤中的一個或多個託盤作為能夠從所述一個或多個供應託盤接收貨物單元的接收託盤；和(iii)將所述一個貨物單元的一部分從所述一個或多個供應託盤移動到所述一個或多個接收託盤上。2、根據權利要求1所述的方法，其中所述一個或多個供應託盤被提供為滿的託盤。3、根據權利要求1或2所述的方法，其中所述接收託盤中的至少一些託盤被提供為空的託盤。4、根據前述權利要求中任一項所述的方法，其中所述接收託盤中之一被裝載到超過滿的託盤。5、根據權利要求4所述的方法，其中被裝載到超過滿的託盤的接收託盤被初始提供為滿的託盤。6、根據前述權利要求中任一項所述的方法，其中所選擇的託盤中所述一個貨物單元的合併數量等於預定值或在預定範圍內。7、根據權利要求6所述的方法，其中所述預定值等於所述一個貨物單元的滿的託盤載荷的數量或該數量的倍數。8、根據權利要求6或7所述的方法，其中所述預定範圍為所述預定值的±20%。9、根據前述權利要求中任一項所述的方法，其中所選擇的託盤中至少之一也在第二次反相揀選/放置轉移中被涉及。10、根據權利要求9所述的方法，其中所述第二次反相揀選/放置轉移被與第一次反相揀選/放置轉移一起實施。11、根據權利要求9或IO所述的方法，其中所述第二次反相揀選/放置轉移涉及第二貨物單元。12、根據權利要求9至11中任一項所述的方法，其中在兩次反相揀選/放置轉移中涉及的所述託盤是，針對反相揀選/放置轉移之一的供應託盤和針對另一反相揀選/》文置轉移的接收託盤。13、根據前述權利要求中任一項所述的方法，其中所述或每次反相揀選/放置轉移響應於從控制系統發送的指令而被實施。14、根據權利要求13所述的方法，其中所述或每次反相揀選/放置轉移中貨物單元從供應託盤到接收託盤的各次轉移由人工進行，並且所述控制系統被布置為通過紙揀選單、語音命令和/或通過指示器中的任一個或多個向人工操作員發送指令。15、根據權利要求1至13中任一項所述的方法，其中所述或每次反相揀選/放置轉移中貨物單元從供應託盤到接收託盤的各次轉移由人工進行。16、根據前述權利要求中任一項所述的方法，其中所述供應託盤或接收託盤中的至少一個由輸送器提供到所述或每次反相揀選/放置轉移發生的工作區域中。17、根據權利要求16所述的方法，其中所述或每個輸送器由控制器控制，所述控制器控制託盤移入所述工作區域和/或移出所述工作區域。18、根據前述權利要求中任一項所述的方法，其中所選擇的託盤需要包含多個貨物單元，並且所述方法進一步包括向所選擇的託盤中裝載至少一個另外的貨物單元以形成多個裝配的混合貨物單元託盤的步驟。19、一種控制系統，包括被布置為實施根據前述權利要求中任一項所述的方法的計算系統。20、一種電腦程式，包括用於對計算機進行控制以實施根據權利要求1至18中任一項所述的方法的指令。21、一種計算機可讀介質，提供根據權利要求20所述的電腦程式。22、一種為實現貨物訂單而對託盤的裝配進行排列的方法，其中被裝配託盤中的至少一些託盤包含多個貨物單元，該方法包括以下步驟23匹配貨物訂單中相應的一些訂單；和對託盤的裝配進行排列，使得實現相應匹配內所述貨物訂單所需的託盤，通過根據權利要求1至18中任一項所述的方法的所述反相揀選/放置轉移被至少部分地裝配。2:)、一4TW丹^"7王/T，Ci^石乂卞J，,'j"開巾"近1，ka六;jc^卜"f/ff々又禾D要氷22所述的方法的指令。24、一種計算機可讀介質，提供根據權利要求23所述的電腦程式。25、一種對具有用於實現一批貨物訂單的多個貨物單元的託盤的裝配進行排列的方法，所述訂單包含表示特定託盤中的實現該批訂單所需的各個貨物單元的數量的訂單行，所述方法包括以下步驟識別第一貨物單元的訂單行的一個或多個匹配，其中在每個匹配中所述第一貨物單元的合併數量等於預定值或在預定範圍內；和使用這些匹配對託盤的裝配進行排列。26、根據權利要求25所述的方法，其中所述預定值等於所述一個貨物單元的滿的託盤載荷的數量或該數量的倍數。27、根據權利要求25或26所述的方法，其中所述預定範圍為所述預定值的±20%。28、根據權利要求25至27中任一項所述的方法，進一步包括對託盤的裝配進行排列使得與訂單行的至少一個匹配相關的託盤被至少部分地裝配在一起的步驟。29、根據權利要求25至28中任一項所述的方法，其中所述匹配將在該匹配中所緣訂單行所關聯的每個託盤的狀態或者分配為供應託盤或者分配為接收託盤。30、根據權利要求29所述的方法，其中匹配被分為不同的類，每個類表示具有供應託盤和接收託盤的唯一組合的匹配。31、根據權利要求30所述的方法，進一步包括以下步驟建立匹配的不同類的平均類效率因子；和使用所述類效率因子識別訂單行的匹配。32、才艮據權利要求31所述的方法，進一步包括以下步驟識別第一貨物單元的訂單行的落入第一類的匹配；和順序識別該批訂單的剩餘訂單行內的、落入比第一類具有較低效率因子的一個或多個其它類的匹配。33、根據權利要求31所述的方法，進一步包括以下步驟識別訂單行的落入具有第一預定水平以上的效率因子的一個或多個類的匹配；禾口順序識別剩餘訂單行內的、落入具有第二預定水平以上的效率因子的一個或多個類的匹配，所述第二預定水平低於所述第一預定水平。34、根據權利要求25至33中任一項所述的方法，其中使用遞歸算法進行訂單行的匹配。35、根據權利要求25至34中任一項所述的方法，進一步包括以下步驟識別至少一個其它貨物單元的訂單^f亍的一個或多個匹配，其中在每個匹配中每個其它貨物單元的合併數量等於預定值或在預定範圍內；和使用訂單行的與所述第一和其它貨物單元相關的匹配來對託盤的裝配進行排列。36、根據權利要求35所述的方法，進一步包括以下步驟對具有共用相關託盤的第一和其它貨物單元有關的訂單行的匹配進行分組；對託盤的裝配進行排列，使得所述組中的託盤被裝配在一起。37、根據權利要求36所述的方法，其中使用帶寬最小化算法來建立分組。38、一種電腦程式，包括用於對計算機進行控制以實施根據權利要求25至37中任一項所述的方法的指令。39、一種計算機可讀介質，提供根據權利要求38所述的電腦程式。40、一種實現一批貨物訂單的方法，包括以下步驟(a)根據權利要求22、23和25至27中任一項所述的方法對託盤的裝配進行4非列；和(b)根據權利要求1至18中的任一項裝配託盤，每個匹配的訂單行的相關託盤包括所選擇的託盤子集，並且該匹配訂單行的貨物單元是一個貨物單元。41、一種電腦程式，包括用於對計算機進行控制以實施根據權利要求40所述的方法的指令。42、一種計算機可讀介質，提供根據權利要求41所述的電腦程式。43、一種配送系統，包括用於在任意時間接收的工作區域，各自包含一些貨物單元的一個或多個供應託盤和被布置為接收貨物單元的一個或多個接收託盤，以及控制系統，該控制系統可操作為控制貨物單元在所述工作區域中從所述供應託盤轉移至所述接收託盤，以便在供應託盤和接收託盤中建立期望數量的貨物單元，用於實現貨物訂單。44、根據權利要求43所述的配送系統、進一步包括一個或多個輸送器，可操作為將供應託盤和接收託盤中之一或兩者運輸進所述工作區域和/或運輸出所述工作區域。45、根據權利要求44所述的配送系統，其中所述控制系統可操作為控制所述一個或多個輸送器的移動。46、根據權利要求43至45中任一項所述的配送系統，其中所述貨物單元在工作區域中的轉移至少部分地由操作員進行人工實施，並且所述控制系統被布置為通過紙揀選單、語音命令和/或通過指示器中的任一個或多個向所述操作員發送捐令。47、根據權利要求43至45中任一項所述的配送系統，進一步包括自動揀選設備，並且其中貨物單元在工作區域中的轉移至少部分地由所述自動揀選設備來實施，貨物的轉移。48、根據權利要求47所述的配送系統，其中所述控制系統被布置為向所述自動揀選設備發送指令以控制所述貨物單元的轉移。49、根據權利要求43至48中任一項所述的配送系統，其中所述控制系統識別供應託盤和接收託盤，將所述託盤的移動排列在所述工作區域中，並且建立將在工作區域中轉移的貨物單元的數目。50、根據權利要求43至49中任一項所述的配送系統，其中所述控制系統可操作為根據權利要求25至37中任一項所述的方法在配送區域中對託盤的裝配進行排列。51、一種控制系統，用於根據權利要求43至50中4壬一項所述的配送系統。52、一種電腦程式，包括用於對計算機進行控制以實施根據權利要求51所述的控制系統的指令。53、一種計算機可讀介質，提供根據權利要求52所述的電腦程式。全文摘要本發明公開了一種使用反相揀選/放置轉移來裝配包含貨物單元的託盤(14，20)的方法，託盤包括包含一些貨物單元的供應託盤(14)和接收貨物單元的接收託盤(20)。提供一種實施託盤的反相揀選/放置轉移的配送系統(10)和控制系統(32)。還公開了通過匹配貨物訂單對託盤的裝配進行排列以創建反相揀選/放置轉移機會的方法和系統。文檔編號G06Q50/00GK101657837SQ200880007967公開日2010年2月24日申請日期2008年2月15日優先權日2007年2月16日發明者保羅·阿姆斯壯·貝瑞,艾德裡安·亞歷山大·格倫巴赫,馬克斯·弗朗西斯·費裡尼申請人:德馬泰克