TW202223785A - 用於物件關聯的電腦化系統以及電腦實施方法 - Google Patents

用於物件關聯的電腦化系統以及電腦實施方法 Download PDF

Info

Publication number
TW202223785A
TW202223785A TW110116777A TW110116777A TW202223785A TW 202223785 A TW202223785 A TW 202223785A TW 110116777 A TW110116777 A TW 110116777A TW 110116777 A TW110116777 A TW 110116777A TW 202223785 A TW202223785 A TW 202223785A
Authority
TW
Taiwan
Prior art keywords
picker
item
items
pickers
closest
Prior art date
Application number
TW110116777A
Other languages
English (en)
Other versions
TWI813992B (zh
Inventor
陳昌根
白蓮喜
朴星珍
李相鎬
鄭炫燁
吳政錫
黃善熙
李應洙
金�雄
朱秀芳
李忠南
艾爾維呂明
金載炫
永祖 黃
埃里克 雷恩
Original Assignee
南韓商韓領有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 南韓商韓領有限公司 filed Critical 南韓商韓領有限公司
Publication of TW202223785A publication Critical patent/TW202223785A/zh
Application granted granted Critical
Publication of TWI813992B publication Critical patent/TWI813992B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • G06Q10/063116Schedule adjustment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0834Choice of carriers
    • G06Q10/08345Pricing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0639Item locations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0641Shopping interfaces
    • G06Q30/0643Graphical representation of items or shoppers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning

Abstract

本揭露內容提供一種電腦化方法物件關聯,包含:接收包括至少一個物件的訂單的指示;基於在物件必須運送至客戶以前剩餘的時間量而判定訂單是否為緊急的;判定多個揀貨員中的每一者的位置;對於訂單中的物件,迭代地進行以下操作:識別最接近物件的揀貨員,揀貨員具有當前工作優先級;在資料結構中使最近揀貨員與物件關聯;在資料結構中,回應於當前工作優先級不為緊急的而使先前與最近揀貨員關聯的至少一個物件與替代揀貨員再關聯;將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置;以及在接收物件完成訊息後,將與物件關聯的完成旗標儲存在資料結構中。

Description

物件校正與優化之系統以及電腦化方法
本揭露內容大體上是關於用於電腦判定物件關聯及優先化的電腦化系統及方法。特定言之,本揭露內容的實施例是關於用於確保物件與揀貨員的高效關聯、允許更快速指定、更快運送至客戶以及降低運送成本的發明性及非習知系統及方法。
訂單履行為提供有形貨品至客戶的企業的複雜努力。此複雜度針對提供各種貨品、處理大量訂單或跨越大型實體區域儲存物件的企業實質上增長,大型實體區域包含單一大型倉庫、多個倉庫或甚至分佈於分散地理區域中的多個小型設施。此複雜度極大地增加訂單履行成本,此是因為企業必須向雇員補償揀取及準備物件以供遞送所花費的時間。此外,隨著物件揀貨員轉運至物件所需的時間增長,企業可能不能履行如此多的訂單且可將客戶輸給以更短遞送時間提供類似產品的競爭者,因此減少銷售。另外,可迫使企業雇傭額外雇員,藉此增加成本。
另外,客戶逐漸開始預期快速運送,在一些情況下要求在與下訂單同一天或甚至同一小時進行遞送。訂單履行中心常常依賴於複雜的電腦化演算法來識別揀貨員在儲存區域中或在整個地理區域中的理想投送。這些演算法嘗試減小在準備包裝及運送時收集貨品所需的時間量。雖然此解決方案可足夠用於具有低庫存、低訂單率、可預測訂單以及少存貨單元(stock keeping unit;SKU)的訂單履行中心的小規模操作,但此解決方案對於更大操作為不切實際的。舉例而言,分析揀貨員與物件的許多組合以及最佳化其路線所需的計算時間在揀取操作中引入抵消期望中的時間節省的低效率。
另外,消費者成本的大的組成部分為運送成本。然而,運送成本基於訂單履行中心如何包裝貨品而為高度可變的。包裝成本亦可取決於盒、帶子以及其他材料選擇而顯著變化。運送及包裝選擇進一步引入可最大化成本效率的組合。但最佳化所有這些組合需要在將物件指定給揀貨員之前處理。隨著此處理時間增長,迫使揀貨員等待指定,其降低揀取效率。因此,指定演算法可在散播指定之後為揀貨員節省時間,但傳統演算法增加指定之間的延遲,對訂單履行效率有淨損害。
因此,需要計算演算法的經改良方法及系統以有效地分析包裝、揀貨員投送以及揀貨員指定的各種組合以達到最佳化揀貨員任務分配而不延遲指定時間。利用這些系統及方法,揀取操作效率可提高,同時遞送時間減少,藉此降低總企業成本且提高客戶滿意度。
本揭露內容的一個態樣是針對一種用於物件關聯的電腦化系統,包括:至少一個處理器;以及至少一個非暫時性儲存媒體,包括在由至少一個處理器執行時使得至少一個處理器執行包括以下的步驟的指令:接收包括至少一個物件的訂單的指示;基於在物件必須運送至客戶以前剩餘的時間量而判定訂單是否為緊急的;判定多個揀貨員中的每一者的位置;對於訂單中的物件,迭代地進行以下操作:識別最接近物件的揀貨員,揀貨員具有當前工作優先級;在資料結構中使最近揀貨員與物件關聯;在資料結構中,回應於當前工作優先級不為緊急的而使先前與最近揀貨員關聯的至少一個物件與替代揀貨員再關聯;將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置;以及在自使用者裝置接收指示已揀取物件的物件完成訊息後,將與物件關聯的完成旗標儲存在資料結構中。
本揭露內容的另一態樣是針對一種用於物件關聯的電腦實施方法,包括:接收包括至少一個物件的訂單的指示;基於在物件必須運送至客戶以前剩餘的時間量而判定訂單是否為緊急的;判定多個揀貨員中的每一者的位置;對於訂單中的物件,迭代地進行以下操作:識別最接近物件的揀貨員,揀貨員具有當前工作優先級;在資料結構中使最近揀貨員與物件關聯;在資料結構中,回應於當前工作優先級不為緊急的而使先前與最近揀貨員關聯的至少一個物件與替代揀貨員再關聯;將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置;以及在自使用者裝置接收指示已揀取物件的物件完成訊息後,將與物件關聯的完成旗標儲存在資料結構中。
本揭露內容的又另一態樣是針對一種用於物件關聯的電腦實施方法,包括:接收包括至少一個物件的訂單的指示;基於在物件必須運送至客戶以前剩餘的時間量而判定訂單的優先級;判定多個揀貨員中的每一者的位置;對於訂單的未決物件,迭代地進行以下操作:存取至少一個資料結構以判定未決物件的位置;判定在至位置的臨限距離內的附近揀貨員的集合;存取至少一個資料結構以判定與附近揀貨員的集合中的每一者關聯的先前物件;自集合移除具有高於隊列臨限值的先前物件的數目的任何附近揀貨員;在揀貨員的移除之後,回應於集合為空白的而將在經擴展臨限距離內的揀貨員添加至集合;回應於優先級為緊急的而自附近揀貨員的集合識別最接近物件的揀貨員;回應於優先級為普通的而自附近揀貨員的集合識別具有最小隊列距離的揀貨員,其中隊列距離表示揀貨員離揀貨員的最接近關聯物件有多遠;在至少一個資料結構中使未決物件與所識別揀貨員關聯;將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置;以及在自使用者裝置接收已揀取物件的訊息後,將與物件關聯的完成旗標儲存在資料結構中。
本文中亦論述其他系統、方法以及電腦可讀媒體。
以下詳細描述參考隨附圖式。只要可能,即在圖式及以下描述中使用相同附圖標號來指代相同或類似部分。儘管本文中描述若干示出性實施例,但修改、調適以及其他實施方案是可能的。舉例而言,可對圖式中所示出的組件及步驟進行替代、添加或修改,且可藉由取代、重新排序、移除步驟或將步驟添加至所揭露方法來修改本文中所描述的示出性方法。因此,以下詳細描述不限於所揭露實施例及實例。實情為,本發明的正確範圍由隨附申請專利範圍界定。
本揭露內容的實施例是針對經組態以用於將定購物件高效分組至包裹中的系統及方法。
參考圖1A,繪示示出包括用於實現運送、運輸以及物流操作的通信的電腦化系統的系統的例示性實施例的示意性方塊圖100。如圖1A中所示出,系統100可包含各種系統,所述系統中的每一者可經由一或多個網路彼此連接。所述系統亦可經由直接連接(例如,使用電纜)彼此連接。所描繪系統包含運送授權技術(shipment authority technology;SAT)系統101、外部前端系統103、內部前端系統105、運輸系統107、行動裝置107A、行動裝置107B以及行動裝置107C、賣方入口網站109、運送及訂單追蹤(shipment and order tracking;SOT)系統111、履行最佳化(fulfillment optimization;FO)系統113、履行通信報閘道(fulfillment messaging gateway;FMG)115、供應鏈管理(supply chain management;SCM)系統117、倉庫管理系統119、行動裝置119A、行動裝置119B以及行動裝置119C(描繪為位於履行中心(fulfillment center;FC)200內部)、第3方履行系統121A、第3方履行系統121B以及第3方履行系統121C、履行中心授權系統(fulfillment center authorization;FC Auth)123以及勞動管理系統(labor management system;LMS)125。
在一些實施例中,SAT系統101可實行為監視訂單狀態及遞送狀態的電腦系統。舉例而言,SAT系統101可判定訂單是否超過其承諾遞送日期(PDD)且可採取適當的動作,包含發起新訂單、對未遞送訂單中的物件進行重新運送、取消未遞送訂單、發起與訂購客戶的連絡,或類似者。SAT系統101亦可監視其他資料,包含輸出(諸如在特定時段期間運送的包裹的數目)及輸入(諸如接收到的用於運送的空紙板盒的數目)。SAT系統101亦可充當系統100中的不同裝置之間的閘道,從而(例如,使用儲存及轉發或其他技術)實現諸如外部前端系統103及FO系統113的裝置之間的通信。
在一些實施例中,外部前端系統103可實行為使得外部使用者能夠與系統100中的一或多個系統交互的電腦系統。舉例而言,在系統100使得系統的呈現能夠允許使用者針對物件下訂單的實施例中,外部前端系統103可實行為接收檢索請求、呈現物件頁以及索求支付資訊的網頁伺服器。舉例而言,外部前端系統103可實行為電腦或電腦運行軟體,諸如阿帕奇(Apache)HTTP伺服器、微軟網際網路資訊服務(Internet Information Service;IIS)、NGINX,或類似者。在其他實施例中,外部前端系統103可運行經設計以接收及處理來自外部裝置(例如,行動裝置102A或電腦102B)的請求、基於彼等請求自資料庫及其他資料儲存庫獲取資訊,以及基於所獲取的資訊將回應提供至接收到的請求的定製網頁伺服器軟體。
在一些實施例中,外部前端系統103可包含網頁快取系統、資料庫、檢索系統或支付系統中的一或多者。在一個態樣中,外部前端系統103可包括此等系統中的一或多者,而在另一態樣中,外部前端系統103可包括連接至此等系統中的一或多者的介面(例如,伺服器至伺服器、資料庫至資料庫,或其他網路連接)。
藉由圖1B、圖1C、圖1D以及圖1E所示出的例示性步驟集合將有助於描述外部前端系統103的一些操作。外部前端系統103可自系統100中的系統或裝置接收資訊以供呈現及/或顯示。舉例而言,外部前端系統103可代管或提供一或多個網頁,包含檢索結果頁(SRP)(例如,圖1B)、單一詳情頁(Single Detail Page;SDP)(例如,圖1C)、購物車頁(例如,圖1D),或訂單頁(例如,圖1E)。(例如,使用行動裝置102A或電腦102B的)使用者裝置可導航至外部前端系統103且藉由將資訊輸入至檢索盒中來請求檢索。外部前端系統103可向系統100中的一或多個系統請求資訊。舉例而言,外部前端系統103可向FO系統113請求滿足檢索請求的資訊。外部前端系統103亦可(自FO系統113)請求及接收包含於檢索結果中的每一產品的承諾遞送日期或「PDD」。在一些實施例中,PDD可表示在特定時段內(例如,在一天結束(下午11:59)前)訂購的情況下對含有產品的包裹將何時抵達使用者的所要位置或承諾將產品遞送至使用者的所要位置處的日期的估計。(PDD在下文相對於FO系統113進一步論述。)
外部前端系統103可基於資訊來準備SRP(例如,圖1B)。SRP可包含滿足檢索請求的資訊。舉例而言,此可包含滿足檢索請求的產品的圖像。SRP亦可包含每一產品的各別價格,或與每一產品的增強遞送選項、PDD、重量、大小、報價、折扣或類似者相關的資訊。外部前端系統103可(例如,經由網路)將SRP發送至請求使用者裝置。
使用者裝置可接著例如藉由點選或輕觸使用者介面或使用另一輸入裝置自SRP選擇產品,以選擇表示於SRP上的產品。使用者裝置可製訂對關於所選產品的資訊的請求且將其發送至外部前端系統103。作為回應,外部前端系統103可請求與所選產品相關的資訊。舉例而言,資訊可包含除針對各別SRP上的產品呈現的資訊以外的額外資訊。此可包含例如保存期限、原產國、重量、大小、包裹中的物件的數目、處置說明,或關於產品的其他資訊。資訊亦可包含類似產品的推薦(基於例如巨量資料及/或對購買此產品及至少一個其他產品的客戶的機器學習分析)、頻繁詢問的問題的答案、來自客戶的評論、製造商資訊、圖像,或類似者。
外部前端系統103可基於接收到的產品資訊來準備SDP(單一詳情頁)(例如,圖1C)。SDP亦可包含其他交互式元素,諸如「現在購買」按鈕、「添加至購物車」按鈕、數量欄、物件的圖像,或類似者。SDP可更包含提供產品的賣方的清單。可基於每一賣方提供的價格來對清單進行排序,使得可在頂部處列出提供以最低價格出售產品的賣方。亦可基於賣方排名來對清單進行排序,使得可在頂部處列出排名最高的賣方。可基於多個因素來製訂賣方排名,所述因素包含例如賣方的符合承諾PDD的過去的追蹤記錄。外部前端系統103可(例如,經由網路)將SDP遞送至請求使用者裝置。
請求使用者裝置可接收列出產品資訊的SDP。在接收到SDP後,使用者裝置可接著與SDP交互。舉例而言,請求使用者裝置的使用者可點選或以其他方式與SDP上的「放在購物車中」按鈕交互。此將產品添加至與使用者相關聯的購物車。使用者裝置可將把產品添加至購物車的此請求傳輸至外部前端系統103。
外部前端系統103可產生購物車頁(例如,圖1D)。在一些實施例中,購物車頁列出使用者已添加至虛擬「購物車」的產品。使用者裝置可藉由在SRP、SDP或其他頁上的圖標上點選或以其他方式與所述圖標交互來請求購物車頁。在一些實施例中,購物車頁可列出使用者已添加至購物車的所有產品,以及關於購物車中的產品的資訊(諸如每一產品的數量、每一產品每物件的價格、每一產品基於相關聯數量的價格)、關於PDD的資訊、遞送方法、運送成本、用於修改購物車中的產品(例如,刪除或修改數量)的使用者介面元素、用於訂購其他產品或設置產品的定期遞送的選項、用於設置利息支付的選項、用於前進至購買的使用者介面元素,或類似者。使用者裝置處的使用者可在使用者介面元素(例如,寫著「現在購買」的按鈕)上點選或以其他方式與所述使用者介面元素交互,以發起對購物車中的產品的購買。在如此做後,使用者裝置可將發起購買的此請求傳輸至外部前端系統103。
外部前端系統103可回應於接收到發起購買的請求而產生訂單頁(例如,圖1E)。在一些實施例中,訂單頁重新列出來自購物車的物件且請求支付及運送資訊的輸入。舉例而言,訂單頁可包含請求關於購物車中的物件的購買者的資訊(例如,姓名、地址、電子郵件地址、電話號碼)、關於接收者的資訊(例如,姓名、地址、電話號碼、遞送資訊)、運送資訊(例如,遞送及/或揀貨的速度/方法)、支付資訊(例如,信用卡、銀行轉賬、支票、儲存的積分)的部分、請求現金收據(例如,出於稅務目的)的使用者介面元素,或類似者。外部前端系統103可將訂單頁發送至使用者裝置。
使用者裝置可輸入關於訂單頁的資訊,且點選或以其他方式與將資訊發送至外部前端系統103的使用者介面元素交互。自此處,外部前端系統103可將資訊發送至系統100中的不同系統,以使得能夠創建及處理具有購物車中的產品的新訂單。
在一些實施例中,外部前端系統103可進一步經組態以使得賣方能夠傳輸及接收與訂單相關的資訊。
在一些實施例中,內部前端系統105可實行為使得內部使用者(例如,擁有、操作或租用系統100的組織的雇員)能夠與系統100中的一或多個系統交互的電腦系統。舉例而言,在系統100使得系統的呈現能夠允許使用者針對物件下訂單的實施例中,內部前端系統105可實行為使得內部使用者能夠查看關於訂單的診斷及統計資訊、修改物件資訊或審查與訂單相關的統計的網頁伺服器。舉例而言,內部前端系統105可實行為電腦或電腦運行軟體,諸如阿帕奇HTTP伺服器、微軟網際網路資訊服務(IIS)、NGINX,或類似者。在其他實施例中,內部前端系統105可運行經設計以接收及處理來自系統100中所描繪的系統或裝置(以及未描繪的其他裝置)的請求、基於彼等請求自資料庫及其他資料儲存庫獲取資訊,以及基於所獲取的資訊來將回應提供至接收到的請求的定製網頁伺服器軟體。
在一些實施例中,內部前端系統105可包含網頁快取系統、資料庫、檢索系統、支付系統、分析系統、訂單監視系統或類似者中的一或多者。在一個態樣中,內部前端系統105可包括此等系統中的一或多者,而在另一態樣中,內部前端系統105可包括連接至此等系統中的一或多者的介面(例如,伺服器至伺服器、資料庫至資料庫,或其他網路連接)。
在一些實施例中,運輸系統107可實行為實現系統100中的系統或裝置與行動裝置107A至行動裝置107C之間的通信的電腦系統。在一些實施例中,運輸系統107可自一或多個行動裝置107A至行動裝置107C(例如,行動電話、智慧型電話、PDA,或類似者)接收資訊。舉例而言,在一些實施例中,行動裝置107A至行動裝置107C可包括由遞送工作者操作的裝置。遞送工作者(其可為永久雇員、暫時雇員或輪班雇員)可利用行動裝置107A至行動裝置107C來實現對含有由使用者訂購的產品的包裹的遞送。舉例而言,為遞送包裹,遞送工作者可在行動裝置上接收指示遞送哪一包裹及將所述包裹遞送到何處的通知。在抵達遞送位置後,遞送工作者可(例如,在卡車的後部中或在包裹的條板箱中)定位包裹、使用行動裝置掃描或以其他方式擷取與包裹上的識別符(例如,條碼、影像、文字字串、RFID標籤,或類似者)相關聯的資料,且遞送包裹(例如,藉由將其留在前門處、將其留給警衛、將其交給接收者,或類似者)。在一些實施例中,遞送工作者可使用行動裝置擷取包裹的相片及/或可獲得簽名。行動裝置可將資訊發送至運輸系統107,所述資訊包含關於遞送的資訊,包含例如時間、日期、GPS位置、相片、與遞送工作者相關聯的識別符、與行動裝置相關聯的識別符,或類似者。運輸系統107可在資料庫(未描繪)中儲存此資訊以用於由系統100中的其他系統存取。在一些實施例中,運輸系統107可使用此資訊來準備追蹤資料且將所述追蹤資料發送至其他系統,從而指示特定包裹的位置。
在一些實施例中,某些使用者可使用一個種類的行動裝置(例如,永久工作者可使用具有定製硬體(諸如條碼掃描器、尖筆以及其他裝置)的專用PDA),而其他使用者可使用其他類型的行動裝置(例如,暫時工作者或輪班工作者可利用現成的行動電話及/或智慧型電話)。
在一些實施例中,運輸系統107可使使用者與每一裝置相關聯。舉例而言,運輸系統107可儲存使用者(由例如使用者識別符、雇員識別符或電話號碼表示)與行動裝置(由例如國際行動設備身分(International Mobile Equipment Identity;IMEI)、國際行動訂用識別符(International Mobile Subscription Identifier;IMSI)、電話號碼、通用唯一識別符(Universal Unique Identifier;UUID)或全球唯一識別符(Globally Unique Identifier;GUID)表示)之間的關聯。運輸系統107可結合在遞送時接收到的資料使用此關聯來分析儲存於資料庫中的資料,以便尤其判定工作者的位置、工作者的效率,或工作者的速度。
在一些實施例中,賣方入口網站109可實行為使得賣方或其他外部實體能夠與系統100中的一或多個系統電子地通信的電腦系統。舉例而言,賣方可利用電腦系統(未描繪)來上載或提供賣方希望經由使用賣方入口網站109的系統100來出售的產品的產品資訊、訂單資訊、連絡資訊或類似者。
在一些實施例中,運送及訂單追蹤系統111可實行為接收、儲存以及轉送關於含有由客戶(例如,由使用裝置102A至裝置102B的使用者)訂購的產品的包裹的位置的資訊的電腦系統。在一些實施例中,運送及訂單追蹤系統111可請求或儲存來自由遞送含有由客戶訂購的產品的包裹的運送公司操作的網頁伺服器(未描繪)的資訊。
在一些實施例中,運送及訂單追蹤系統111可請求及儲存來自在系統100中描繪的系統的資訊。舉例而言,運送及訂單追蹤系統111可請求來自運輸系統107的資訊。如上文所論述,運輸系統107可自與使用者(例如,遞送工作者)或車輛(例如,遞送卡車)中的一或多者相關聯的一或多個行動裝置107A至行動裝置107C(例如,行動電話、智慧型電話、PDA或類似者)接收資訊。在一些實施例中,運送及訂單追蹤系統111亦可向倉庫管理系統(warehouse management system;WMS)119請求資訊以判定個別產品在履行中心(例如,履行中心200)內部的位置。運送及訂單追蹤系統111可向運輸系統107或WMS 119中的一或多者請求資料,在請求後處理所述資料,且將所述資料呈現給裝置(例如,使用者裝置102A及使用者裝置102B)。
在一些實施例中,履行最佳化(FO)系統113可實行為儲存來自其他系統(例如,外部前端系統103及/或運送及訂單追蹤系統111)的客戶訂單的資訊的電腦系統。FO系統113亦可儲存描述特定物件保存或儲存於何處的資訊。舉例而言,某些物件可能僅儲存於一個履行中心中,而某些其他物件可能儲存於多個履行中心中。在再其他實施例中,某些履行中心可經設計以僅儲存特定物件集合(例如,新鮮生產或冷凍的產品)。FO系統113儲存此資訊以及相關聯資訊(例如,數量、大小、接收日期、過期日期等)。
FO系統113亦可計算每一產品的對應PDD(承諾遞送日期)。在一些實施例中,PDD可以基於一或多個因素。舉例而言,FO系統113可基於下述者來計算產品的PDD:對產品的過去需求(例如,在一段時間期間訂購了多少次所述產品)、對產品的預期需求(例如,預報在即將到來的一段時間期間多少客戶將訂購所述產品)、指示在一段時間期間訂購了多少產品的全網路過去需求、指示預期在即將到來的一段時間期間將訂購多少產品的全網路預期需求、儲存於每一履行中心200中的產品的一或多個計數、哪一履行中心儲存每一產品、產品的預期或當前訂單,或類似者。
在一些實施例中,FO系統113可定期(例如,每小時)判定每一產品的PDD且將其儲存於資料庫中以供取回或發送至其他系統(例如,外部前端系統103、SAT系統101、運送及訂單追蹤系統111)。在其他實施例中,FO系統113可自一或多個系統(例如,外部前端系統103、SAT系統101、運送及訂單追蹤系統111)接收電子請求且按需求計算PDD。
在一些實施例中,履行通信報閘道(FMG)115可實行為自系統100中的一或多個系統(諸如FO系統113)接收呈一種格式或協定的請求或回應、將其轉換為另一格式或協定且將其以轉換後的格式或協定轉發至其他系統(諸如WMS 119或第3方履行系統121A、第3方履行系統121B或第3方履行系統121C)且反之亦然的電腦系統。
在一些實施例中,供應鏈管理(SCM)系統117可實行為進行預報功能的電腦系統。舉例而言,SCM系統117可基於例如基於下述者來預報對特定產品的需求水平:對產品的過去需求、對產品的預期需求、全網路過去需求、全網路預期需求、儲存於每一履行中心200中的計數產品、每一產品的預期或當前訂單,或類似者。回應於此預報水平及所有履行中心中的每一產品的量,SCM系統117可產生一或多個購買訂單以購買及儲備足夠數量,以滿足對特定產品的預報需求。
在一些實施例中,倉庫管理系統(WMS)119可實行為監視工作流程的電腦系統。舉例而言,WMS 119可自個別裝置(例如,裝置107A至裝置107C或裝置119A至裝置119C)接收指示離散事件的事件資料。舉例而言,WMS 119可接收指示使用此等裝置中的一者掃描包裹的事件資料。如下文相對於履行中心200及圖2所論述,在履行過程期間,可藉由特定階段處的機器(例如,自動式或手持式條碼掃描器、RFID讀取器、高速攝影機、諸如平板電腦119A、行動裝置/PDA 119B、電腦119C的裝置或類似者)掃描或讀取包裹識別符(例如,條碼或RFID標籤資料)。WMS 119可將指示掃描或包裹標識符的讀取的每一事件以及包裹識別符、時間、日期、位置、使用者識別符或其他資訊儲存於對應資料庫(未描繪)中,且可將此資訊提供至其他系統(例如,運送及訂單追蹤系統111)。
在一些實施例中,WMS 119可儲存使一或多個裝置(例如,裝置107A至裝置107C或裝置119A至裝置119C)與一或多個使用者(所述一或多個使用者與系統100相關聯)相關聯的資訊。舉例而言,在一些情形下,使用者(諸如兼職雇員或全職雇員)可與行動裝置相關聯,此是由於使用者擁有行動裝置(例如,行動裝置為智慧型電話)。在其他情形下,使用者可與行動裝置相關聯,此是由於使用者暫時保管行動裝置(例如,使用者在一天開始時拿到行動裝置,將在一天期間使用所述行動裝置,且將在一天結束時退還所述行動裝置)。
在一些實施例中,WMS 119可維護與系統100相關聯的每一使用者的工作日志。舉例而言,WMS 119可儲存與每一雇員相關聯的資訊,包含任何指定的過程(例如,自卡車卸載、自揀貨區揀取物件、合流牆(rebin wall)工作、包裝物件)、使用者識別符、位置(例如,履行中心200中的樓層或區)、藉由雇員經由系統移動的單位數目(例如,所揀取物件的數目、所包裝物件的數目)、與裝置(例如,裝置119A至裝置119C)相關聯的識別符,或類似者。在一些實施例中,WMS 119可自計時系統接收登記及登出資訊,所述計時系統諸如在裝置119A至裝置119C上操作的計時系統。
在一些實施例中,第3方履行(3rd party fulfillment;3PL)系統121A至第3方履行系統121C表示與物流及產品的第三方提供商相關聯的電腦系統。舉例而言,儘管一些產品儲存於履行中心200中(如下文相對於圖2所論述),但其他產品可儲存於場外、可按需求生產,或可以其他方式不可供用於儲存於履行中心200中。3PL系統121A至3PL系統121C可經組態以(例如,經由FMG 115)自FO系統113接收訂單,且可直接為客戶提供產品及/或服務(例如,遞送或安裝)。在一些實施例中,3PL系統121A至3PL系統121C中的一或多者可為系統100的部分,而在其他實施例中,3PL系統121A至3PL系統121C中的一或多者可在系統100外部(例如,由第三方提供商擁有或操作)。
在一些實施例中,履行中心Auth系統(FC Auth)123可實行為具有各種功能的電腦系統。舉例而言,在一些實施例中,FC Auth 123可充當系統100中的一或多個其他系統的單一簽入(single-sign on;SSO)服務。舉例而言,FC Auth 123可使得使用者能夠經由內部前端系統105登入、判定使用者具有存取運送及訂單追蹤系統111處的資源的類似特權,且使得使用者能夠在不需要第二登入過程的情況下取得彼等特權。在其他實施例中,FC Auth 123可使得使用者(例如,雇員)能夠使自身與特定任務相關聯。舉例而言,一些雇員可能不具有電子裝置(諸如裝置119A至裝置119C),且實際上可能在一天的過程期間在履行中心200內自任務至任務以及自區至區移動。FC Auth 123可經組態以使得彼等雇員能夠在一天的不同時間指示其正進行何任務以及其位於何區。
在一些實施例中,勞動管理系統(LMS)125可實行為儲存雇員(包含全職雇員及兼職雇員)的出勤及超時資訊的電腦系統。舉例而言,LMS 125可自FC Auth 123、WMS 119、裝置119A至裝置119C、運輸系統107及/或裝置107A至裝置107C接收資訊。
圖1A中所描繪的特定組態僅為實例。舉例而言,儘管圖1A描繪連接至FO系統113的FC Auth系統123,但並非所有實施例均要求此特定組態。實際上,在一些實施例中,系統100中的系統可經由一或多個公用或私用網路彼此連接,所述網路包含網際網路、企業內部網路、廣域網路(Wide-Area Network;WAN)、都會區域網路(Metropolitan-Area Network;MAN)、順應IEEE 802.11a/b/g/n標準的無線網路、租用線,或類似者。在一些實施例中,系統100中的系統中的一或多者可實行為在資料中心、伺服器群或類似者處實行的一或多個虛擬伺服器。
圖2描繪履行中心200。履行中心200為儲存用於在訂購時運送至客戶的物件的實體位置的實例。可將履行中心(FC)200劃分成多個區,所述區中的每一者描繪於圖2中。在一些實施例中,可認為此等「區」為接收物件、儲存物件、取回物件以及運送物件的過程的不同階段之間的虛擬劃分。因此,儘管在圖2中描繪「區」,但其他區劃分為可能的,且在一些實施例中可省略、複製或修改圖2中的區。
入站區203表示FC 200的自希望使用來自圖1A的系統100出售產品的賣方接收到物件的區域。舉例而言,賣方可使用卡車201來遞送物件202A及物件202B。物件202A可表示足夠大以佔據其自身運送托板的單一物件,而物件202B可表示在同一托板上堆疊在一起以節省空間的物件集合。
工作者將在入站區203中接收物件,且可使用電腦系統(未描繪)來視情況檢查物件的損壞及正確性。舉例而言,工作者可使用電腦系統來比較物件202A及物件202B的數量與物件的所訂購數量。若數量不匹配,則工作者可拒絕物件202A或物件202B中的一或多者。若數量的確匹配,則工作者可(使用例如台車、手推平車、叉車或手動地)將彼等物件移動至緩衝區205。緩衝區205可為當前(例如由於揀貨區中存在足夠高數量的物件以滿足預報需求而)無需處於揀貨區中的所述物件的暫時儲存區域。在一些實施例中,叉車206操作以圍繞緩衝區205及在入站區203與卸貨區207之間移動物件。若(例如,由於預報需求而)需要揀貨區中的物件202A或物件202B,則叉車可將物件202A或物件202B移動至卸貨區207。
卸貨區207可為FC 200的在將物件移動至揀貨區209之前儲存所述物件的區域。指定給揀貨任務的工作者(「揀貨員」)可靠近揀貨區中的物件202A及物件202B,使用行動裝置(例如,裝置119B)來掃描揀貨區的條碼,且掃描與物件202A及物件202B相關聯的條碼。揀貨員可接著(例如,藉由將物件置放於推車上或攜帶所述物件)將所述物件取至揀貨區209。
揀貨區209可為FC 200的將物件208儲存於儲存單元210上的區域。在一些實施例中,儲存單元210可包括實體擱架、書架、盒、手提包、冰箱、冷凍機、冷儲存區或類似者中的一或多者。在一些實施例中,揀貨區209可組織成多個樓層。在一些實施例中,工作者或機器可以多種方式將物件移動至揀貨區209中,包含例如叉車、電梯、傳送帶、推車、手推平車、台車、自動化機器人或裝置,或手動地移動。舉例而言,揀貨員可在卸貨區207中將物件202A及物件202B置放於手推平車或推車上,且將物件202A及物件202B步移至揀貨區209。
揀貨員可接收將物件置放(或「堆裝」)於揀貨區209中的特定點(諸如儲存單元210上的特定空間)的指令。舉例而言,揀貨員可使用行動裝置(例如,裝置119B)來掃描物件202A。裝置可例如使用指示走道、貨架以及位置的系統來指示揀貨員應將物件202A堆裝於何處。裝置可接著提示揀貨員在將物件202A堆裝於所述位置之前掃描所述位置處的條碼。裝置可(例如,經由無線網路)將資料發送至諸如圖1A中的WMS 119的電腦系統,從而指示已由使用裝置119B的使用者將物件202A堆裝於所述位置處。
一旦使用者下訂單,揀貨員即可在裝置119B上接收自儲存單元210取回一或多個物件208的指令。揀貨員可取回物件208、掃描物件208上的條碼,且將所述物件208置放於運輸機構214上。儘管將運輸機構214表示為滑動件,但在一些實施例中,運輸機構可實行為傳送帶、電梯、推車、叉車、手推平車、台車或類似者中的一或多者。物件208可接著抵達包裝區211。
包裝區211可為FC 200的自揀貨區209接收到物件且將所述物件包裝至盒或包中以用於最終運送至客戶的區域。在包裝區211中,指定給接收物件的工作者(「合流工作者」)將自揀貨區209接收物件208且判定所述物件208對應於哪一訂單。舉例而言,合流工作者可使用諸如電腦119C的裝置來掃描物件208上的條碼。電腦119C可在視覺上指示物件208與哪一訂單相關聯。此可包含例如對應於訂單的牆216上的空間或「單元格」。一旦訂單完成(例如,由於單元格含有所述訂單的所有物件),合流工作者即可指示包裝工作者(或「包裝員」)訂單完成。包裝員可自單元格取回物件且將所述物件置放於盒或包中以用於運送。包裝員可接著例如經由叉車、推車、台車、手推平車、傳送帶、手動地或以其他方式將盒或包發送至樞紐區(hub zone)213。
樞紐區213可為FC 200的自包裝區211接收所有盒或包(「包裹」)的區域。樞紐區213中的工作者及/或機器可取回包裹218且判定每一包裹預期去至遞送區域的哪一部分,且將包裹投送至適當的營地區(camp zone)215。舉例而言,若遞送區域具有兩個更小子區域,則包裹將去至兩個營地區215中的一者。在一些實施例中,工作者或機器可(例如,使用裝置119A至裝置119C中的一者)掃描包裹以判定其最終目的地。將包裹投送至營地區215可包括例如(例如,基於郵遞碼)判定包裹去往的地理區域的一部分,以及判定與地理區域的所述部分相關聯的營地區215。
在一些實施例中,營地區215可包括一或多個建築物、一或多個實體空間或一或多個區域,其中自樞紐區213接收包裹以用於分選至路線及/或子路線中。在一些實施例中,營地區215與FC 200實體地分開,而在其他實施例中,營地區215可形成FC 200的一部分。
營地區215中的工作者及/或機器可例如基於下述者來判定包裹220應與哪一路線及/或子路線相關聯:目的地與現有路線及/或子路線的比較、對每一路線及/或子路線的工作負荷的計算、時刻、運送方法、運送包裹220的成本、與包裹220中的物件相關聯的PDD,或類似者。在一些實施例中,工作者或機器可(例如,使用裝置119A至裝置119C中的一者)掃描包裹以判定其最終目的地。一旦將包裹220指定給特定路線及/或子路線,工作者及/或機器即可移動待運送的包裹220。在例示性圖2中,營地區215包含卡車222、汽車226以及遞送工作者224A及遞送工作者224B。在一些實施例中,卡車222可由遞送工作者224A駕駛,其中遞送工作者224A為遞送FC 200的包裹的全職雇員,且卡車222由擁有、租用或操作FC 200的同一公司擁有、租用或操作。在一些實施例中,汽車226可由遞送工作者224B駕駛,其中遞送工作者224B為在視需要基礎上(例如,季節性地)遞送的「靈活」或臨時工作者。汽車226可由遞送工作者224B擁有、租用或操作。
圖3示出與所揭露實施例一致的用於資料結構中的物件關聯的方法的例示性實施例。圖3繪示過程300的步驟。FO系統113可執行過程300以產生用於管理揀取操作的資料結構。在步驟302中,FO系統113開始於接收包括至少一個物件的訂單的指示。訂單可構成分佈於倉庫、多個倉庫或其他儲存位點中的各種物件及數量。在一些情形下,物件可包括一定數量的散裝貨品,其需要揀貨員訪問多個位點以獲得所請求數量。舉例而言,訂單可能需要1,000磅玉米,但多個儲存位點中的每一者僅含有300磅玉米。類似地,物件可能需要多個分開地儲存的片件,諸如具有儲存於倉庫中的不同位置中的車架及輪胎的腳踏車。因此,過程300可有助於藉由揀貨員指定需要多個止擋件的物件,以及需要單個止擋件的個別物件。過程300亦可將多個揀貨員指定給需要多個止擋件的物件,藉此分佈揀取操作且加速包裹準備。
在步驟304處,FO系統113可基於在物件必須運送至客戶以前剩餘的時間量而判定訂單是否為緊急的。步驟304可包含基於訂單的PDD的計算,以及判定運送所需的預期時間。因此,FO系統113可判定履約中心必須處理、定位、包裝以及發送供運送的包裹多長時間。若此時間量小於臨限值,則FO系統113可將訂單及訂單的物件中的每一者分類為緊急。舉例而言,若履行中心在訂單必須離開中心且進入運送以在PDD達到客戶以前有少於30分鐘,則FO系統113可判定訂單為緊急的。替代地,若時間大於30分鐘,則FO系統113可判定訂單為普通優先級。
另外,客戶可在購買時例如藉由選擇支付附加費用以用於更快遞送來向訂單指定緊急優先級。企業亦可根據客戶優先級來指定緊急優先級,客戶優先級諸如一等計劃會員、物件不可貯存性、揀貨員可用性、包含重量及大小限制或特殊設備需求的物件的特殊處置要求、運輸法規、交通、通行費以及其他運送成本考慮因素。
在步驟306處,FO系統113判定多個揀貨員中的每一者的位置。舉例而言,揀貨員的使用者裝置(諸如裝置119B)可向FO系統113報告裝置位置。倉庫地面上的每一揀貨員可攜帶單獨裝置。裝置可包含硬體及/或軟體以判定位置的方位。裝置可判定其各別位置且報告至FO系統113,諸如使用WiFi或蜂巢式信號來報告如藉由裝置中的GPS接收器判定的裝置的方位。在一些實施例中,裝置可藉由量測信號強度(諸如WiFi)且基於多個WiFi信號而三角量測裝置位置來判定位置。替代或另外地,FO系統113可判定裝置的位置。舉例而言,倉庫亦可具有其他感測器,諸如IR感測器,其自傳信識別碼的使用者裝置接收IR信號;或RFID感測器,其登記安置於使用者裝置上的RFID標籤的存在。倉庫亦可含有攝影機以視覺上識別及定位揀貨員及/或其相關聯裝置、推車以及包裹。可藉由識別影像(諸如QR碼、人臉辨識以及類似者)來輔助視覺識別。FO系統113可使資料庫中的這些程式碼與裝置及對應使用者關聯。
在步驟308處,FO系統113開始針對訂單中的物件迭代地在資料結構中使物件與揀貨員關聯。在一些實施例中,FO系統113可關聯訂單中的每一物件。替代地,FO系統113可僅首先關聯訂單的子集,保留第二子集以用於稍後時間。舉例而言,訂單可含有緊急及普通優先級物件兩者。FO系統113可在關聯普通優先級物件之前關聯來自訂單的緊急物件,以及來自其他訂單的緊急物件。
在步驟308中,FO系統113識別最接近物件的揀貨員,揀貨員具有當前工作優先級。步驟308可更包含自資料儲存庫判定物件定位於倉庫、地理區域以及類似者中的何處。亦即,資料儲存庫可含有物件識別符及對應位置的清單,且FO系統113可查詢資料儲存庫以擷取位置識別符,諸如地理座標、倉庫號、樓層號、隔區號、貨架號以及類似者。在一些實施例中,距離可為物件與揀貨員之間的直達線,忽略任何介入障礙物。替代地,多個距離中的每一者可包括揀貨員位置與物件位置之間的路徑的總長度以便避開障礙物。FO系統113可藉由例如以下來判定路線:判定起點與目的地之間的線,且對於沿著線的點,識別可用以行進的最近點,諸如貨架、道路以及類似者之間的空間,以及重新判定最近點與目的地之間的線,直至路線的所有點處於可穿越路徑上。距離亦可量測為在兩個點之間行進所需的時間量,而非路徑的幾何長度。亦即,FO系統113可採用演算法來判定當圍繞諸如如倉庫的儲存地圖中所反映的貨架、支柱、牆壁或門的任何障礙物行進時兩個點之間的最短路線及預期行進時間。FO系統113亦可採用考慮樓層之間的距離的演算法,諸如在多層倉庫中。在一些實施例中,FO系統113可判定沿公路及表面街道的最短路徑,以及用於停車、步行或其他運輸模式的距離。
當FO系統113識別最近揀貨員時,FO系統113亦可判定揀貨員的當前工作優先級。執行揀取操作的揀貨員可具有反映其當前指定物件的優先級的當前工作優先級。舉例而言,揀貨員A可定位經指定緊急優先級的物件,此是因為其必須立刻運送以在承諾時間到達客戶,而揀貨員B定位經指定普通優先級的物件。在此情況下,揀貨員A具有「緊急」的當前工作優先級,而揀貨員B具有「普通」的當前工作優先級。FO系統113可藉由將查詢發送至揀貨員的使用者裝置119B以判定當前指定來判定揀貨員的當前工作優先級。FO系統113亦可查詢含有揀貨員識別符、物件識別符以及優先級之間的關聯的資料結構,如將參考步驟310所論述。
在步驟310處,FO系統113在資料結構中使最近揀貨員與物件關聯。在一些實施例中,資料結構可為字典、JSON檔案、SQL資料庫或含有與揀貨員識別符關聯的物件識別符的類似者。資料結構可包含額外資訊,諸如關聯時間、訂單識別符或物件位置。資料結構亦可含有關聯序列,諸如指定給揀貨員的物件的順序。舉例而言,三個物件A、物件B以及物件C可與揀貨員Z關聯。若FO系統113在11:15關聯物件A,在11:02關聯物件B,且在11:50關聯物件C,則物件可具有B:1、A:2、C:3的順序。每一物件以及其各別順序可在資料結構中與揀貨員識別符Z關聯。此外,物件的順序可基於距離,使得較近物件具有較小順序。揀貨員的使用者裝置可根據各別物件順序來顯示物件,從而指示揀貨員應在其中定位物件的訂單。
順序亦可基於經最佳化以減少總體揀取時間的揀取序列。舉例而言,在一些實施例中,FO系統113可判定連接與揀貨員關聯的物件中的每一者的最短路徑,且基於所述判定而將順序指定給物件。為作出此判定,FO系統113可藉由判定揀貨員的最近物件來開始。FO系統113可隨後判定先前最近物件的最近物件,且迭代地將物件添加至序列直至已添加所有物件。FO系統113可亦採用其他演算法,諸如進行物件的隨機選擇,及迭代地消除路徑的路徑交叉點直至無交叉點保留。
在步驟312處,FO系統113可在資料結構中回應於當前工作優先級不為緊急的而使先前與最近揀貨員關聯的至少一個物件與替代揀貨員再關聯。舉例而言,若揀貨員的當前工作優先級為普通的,則先前與揀貨員關聯的物件亦具有普通優先級。若揀貨員為緊急物件的最近揀貨員,則FO系統113可使普通物件與替代揀貨員再關聯,使得最近揀貨員可前進至緊急物件。在一些實施例中,先前關聯的物件可與最近揀貨員解關聯且保持在記憶體中以供稍後關聯。舉例而言,FO系統113可在先前關聯的非緊急物件之前關聯緊急訂單的所有物件。以此方式,可在普通優先級物件之前關聯緊急物件,使得揀貨員可快速地開始緊急操作。
在一些實施例中,FO系統113可再關聯先前與最近揀貨員關聯的物件的子集,藉此允許一些物件仍然與最近揀貨員關聯。舉例而言,如前所述,與最近揀貨員關聯的物件可在資料結構中諸如根據各別關聯時間來定序。在序列中,前N個物件可經固定,且剩餘M個物件可能可變換。此外,序列的長度可限於N+M個物件。因此,再關聯先前與最近揀貨員關聯的至少一個物件可包括再關聯可變換物件。作為圖示,揀貨員可限於10個關聯物件(N+M=10)。在那些10個物件中,序列中的物件1至物件3可仍然固定(N=3),而物件4至物件10可能可變換(M=7)。若揀貨員經識別為用於緊急物件的最近揀貨員,則FO系統113可使物件4至物件10與替代揀貨員再關聯,從而使物件1至物件3與最近揀貨員關聯。FO系統113可以序列的開始的順序將緊急物件添加至資料結構(亦即,置於1)。替代地,FO系統113可以固定區段的結尾的順序將緊急物件添加至資料結構(亦即,置於3)。對物件置放及再分配的此類限制可減少將另外有必要再關聯所有物件的計算資源。此外,此可藉由允許揀貨員仍然專注於任務而非切換任務來允許更高效揀取操作。此外,在一些實施例中,FO系統113可回應於第一最近揀貨員具有N+M的序列長度而選擇第二最近揀貨員。舉例而言,最大序列長度可為10 (N+M = 10)。若物件的最近揀貨員在資料結構中已具有10個物件關聯,則FO系統113可使新物件與第二最近揀貨員關聯以避免超出第一揀貨員的最大序列長度。
在步驟314處,FO系統113將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置。在一些實施例中,FO系統113亦可將路線發送至使用者裝置,諸如當基於位置判定而順序時計算的行走或駕駛路線,如上文所描述。此外,FO系統113可提供物件及/或位置的圖像以輔助揀貨員。
在步驟316處,FO系統113自使用者裝置接收指示已揀取物件的物件完成訊息。舉例而言,揀貨員可觸摸使用者裝置的使用者介面上的按鈕,從而指示揀貨員已找到關聯物件。在一些實施例中,揀貨員可掃描物件的標誌,諸如條碼、QR碼、RFID標籤以及類似者。此可進一步指示物件正投送以用於包裝及運送。在一些情境中,揀貨員可將物件置放至容器中以運輸至包裝站。當物件置放於容器中時,揀貨員可指示物件完成。在步驟318處,FO系統113將與物件關聯的完成旗標儲存在資料結構中。完成旗標記錄物件在資料結構中不再需要與揀貨員關聯。若物件具有完成旗標,則FO系統113可立即或週期性地使物件與任何揀貨員解關聯。
在步驟320處,FO系統113判定在訂單中是否存在任何剩餘物件。若步驟320為是,則FO系統113返回至步驟308以繼續使物件與揀貨員關聯。然而,若已關聯訂單的所有物件,則步驟320為否,且FO系統113返回至步驟302以接收新訂單的指示。在一些實施例中,FO系統113可繼續接收新訂單的指示,同時關聯物件。FO系統113可將新訂單指示保持在緩衝器中直至處理可用以關聯訂單的物件。FO系統113亦可將處理分佈至具有對資料結構的讀取及寫入存取的多個處理器,從而允許同步關聯活動。
圖4為與所揭露實施例一致的示出最佳化物件處理的例示性實施例的流程圖。在一些情境中,揀貨員可在容器實際上填滿之前指示他的容器填滿。舉例而言,揀貨員可如此以滿足較快速容器配額。若一旦容器填滿,指示揀貨員將容器遞送至包裝站,則揀貨員可指示他的容器填滿,因此他可直接行進至包裝站且避免必須行進至倉庫的遠距離部分以揀取關聯物件。然而,這些類型的動作極大地減小揀取效率,且不利於促進遞送及客戶滿意度。因此,過程400提供用於FO系統113在資料結構中追蹤揀貨員效率以優先化與成功揀貨員的關聯的方法。
在過程400的步驟402處,FO系統113自多個揀貨員當中的揀貨員的使用者裝置接收多個物件完成訊息。舉例而言,許多不同揀貨員在倉庫中可為活躍的,且其中的每一者可提交物件完成訊息。在FO系統113接收物件完成訊息時,FO系統113可藉由將與物件關聯的完成旗標添加在資料結構中來記錄訊息。
在步驟404處,FO系統113自多個揀貨員當中的揀貨員的使用者裝置接收工作完成訊息。舉例而言,工作完成訊息可指示揀貨員已將容器填滿,且揀貨員可藉由選擇使用者裝置的使用者介面上的按鈕來發起訊息。在接收工作完成訊息後,FO系統113可存取資料結構且在步驟406處計數與具有完成旗標的揀貨員關聯的物件的數目。FO系統113亦可將標記為完成的物件存檔。在步驟406中,FO系統113可計數具有完成旗標且與揀貨員關聯的物件的數目。步驟406可包含建構查詢以擷取具有揀貨員的識別符的每一條目。在步驟408處,FO系統113將物件的數目與成功臨限值進行比較以判定失敗。舉例而言,履約中心可具有每容器的三個物件的成功臨限值。若揀貨員的容器保持小於三個物件但揀貨員將容器標記為填滿,則履行中心可將此容器視為低效且計數為失敗以最大化效率。若與揀貨員關聯且具有完成旗標的物件的數目大於成功臨限值,則步驟408為否,且FO系統113返回至步驟402以接收額外物件完成訊息及工作完成訊息。另一方面,若數目小於成功臨限值,則步驟408為是,且FO系統113前進至步驟410以記錄失敗。舉例而言,FO系統113可在與揀貨員相關聯的資料結構中記錄失敗。FO系統113亦可在具有揀貨員資訊的單獨資料結構中記錄失敗,所述揀貨員資訊諸如雇員ID、移位時間、成功率、失敗率以及其他效能量度。
舉例而言,若特定物件為大的且容器不能放置較多物件,則揀貨員可由於需要而未能完全利用容器。然而,若揀貨員常常未能填滿容器,則其可指示揀貨員為低效的。因此,FO系統113在步驟412處將失敗的數目與失敗臨限值進行比較。舉例而言,失敗臨限值可為數目,諸如總共三次失敗,或比率,諸如一個小時內三次失敗。作為步驟412的部分,FO系統113可產生查詢以找到與揀貨員相關聯的失敗的數目。若失敗的數目小於失敗臨限值,則步驟412為否,且FO系統113返回至步驟402。然而,若失敗的數目大於失敗臨限值,則步驟412為是,且FO系統113在步驟414處發送鎖定揀貨員的使用者裝置的信號。鎖定使用者裝置可包含例如防止使用者裝置顯示額外位置及物件識別符。在一些實施例中,使用者裝置可需要用以解鎖的管理器程式碼。以此方式,低效揀貨員可需要訪問管理器且解釋揀貨員為何具有高失敗率。另外,FO系統113可記錄已鎖定揀貨員。FO系統113可隨後再關聯指定給鎖定揀貨員的物件,使得新揀貨員可繼續定位物件。當使物件與揀貨員關聯時,FO系統113亦可優先化尚未鎖定的揀貨員。舉例而言,因為第一揀貨員具有高失敗率,故FO系統113可使物件與比第一揀貨員更遠離物件的第二揀貨員關聯。
在一些實施例中,成功臨限值可基於例如履行中心的包裝要求。不同履行中心可具有不同大小設定的容器。舉例而言,城市履行中心可具有比鄉村履行中心更多的小訂單且因此更小的容器。成功臨限值亦可基於物件大小而計算,且FO系統113可將容器容量與揀貨員的關聯物件的組合體積及/或重量進行比較。因此,成功臨限值可因揀取位置而變化,使得一位置處的揀貨員具有相同成功臨限值,或因物件屬性而變化,使得容器取決於哪些物件與揀貨員關聯而具有不同成功臨限值。
在一些情境中,訂單可含有多個物件。物件可需要遞送至單一位址。在此情況下,即使揀貨員定位多個物件可花費較長時間,但定位訂單的多個物件以減小用於多個運送的包裝及運送成本對單一揀貨員而言可為有益的。舉例而言,若訂單具有兩個物件,且第一物件定位於倉庫的一樓上,而第二物件定位於二樓上,則揀貨員可需要在兩個物件之間行進的大量時間。然而,此損失生產力的成本可小於在包裝階段處將兩個物件配置至單一運送中的成本,或獨立地運送物件的成本。
因此,FO系統113可採用過程500根據運送成本來最佳化物件關聯。圖5A為與所揭露實施例一致的示出用於成對物件關聯的方法的例示性實施例的流程圖。在步驟502處,FO系統113判定訂單的第二物件的位置,且在步驟504處,判定第二物件與第一物件之間的距離。此距離可為徑向距離,或可基於投送考慮因素。
在步驟506處,FO系統113基於分開運送第一物件及第二物件而計算第一成本。此第一成本可包含兩個包裹的包裝材料的計算值,諸如兩個盒及每個盒的帶子及標籤。第一成本亦可包含用於在包裹追蹤系統中追蹤單獨包裹的處置費用。在步驟508處,FO系統113基於一起運送第一物件及第二物件而計算第二運送成本。第二運送成本可因此包含單一包裹的包裝材料及處置費用。第一成本及第二成本兩者亦可包含運送重量及稅金的價格。
在步驟510處,FO系統113判定第一成本與第二成本之間的差,且在步驟512處,基於所述差而計算時間量。時間量亦可基於揀貨員成本,所述揀貨員成本又可基於揀貨員的時薪、稅金、保險以及其他福利,以及任何休息時間。舉例而言,揀貨員可賺每小時$14的工資,且雇主亦可支付$2的稅金及$3的保險以及一年內平均每小時$1的年終獎,總體成本為一揀貨員每小時$20。然而,揀貨員可每小時有十分鐘的休息時間,從而有50分鐘的工作時間。因此,揀貨員成本可為$0.40每分鐘。在同一時間,分開運送訂單的兩個物件可花費$2,而一起運送相同的兩個物件可花費$1。因此,若揀貨員可在小於2.5分鐘內行進至且定位第二物件,則將兩個物件指定給單一揀貨員可為有益的。在一些實施例中,時間量可基於較長距離及公路及/或航空旅行,且包含成本,諸如燃料、通行費、票證、交通工具維護以及交通工具折舊。
在步驟514處,FO系統113將在步驟514處計算的第一物件與第二物件之間的距離與臨限值進行比較。FO系統113可將臨限值設置為最近揀貨員在時間量期間行進的距離。臨限值可基於在步驟512處計算的時間量乘以平均揀貨員速度。舉例而言,平均揀貨員可行走300呎每分鐘。繼續以上實例,若第二物件距離小於750呎,則揀貨員將能夠在小於2.5分鐘內到達物件,從而允許以比兩個揀貨員選擇物件及分開運送物件更低的總體成本運送兩個物件。在一些實施例中,FO系統113亦可計算將第二揀貨員送至第二物件的成本,且將此成本添加至步驟512處的時間計算及距離臨限值計算。替代地,FO系統113可省略步驟506至步驟512,且使用設置距離的標準臨限值,諸如100呎。若步驟514為否,則FO系統113前進至步驟518以使第二物件與相較於與第一物件關聯的揀貨員不同的揀貨員關聯。若步驟514為是,則FO系統113前進至步驟516以將揀貨員關聯的數目與當前與揀貨員關聯的物件的數目進行比較。步驟516可包含查詢資料結構以計數關聯的數目。若關聯的數目小於N個固定物件及M個可變換物件的總和(亦即,若數目小於N+M),使得揀貨員的關聯將藉由添加一個更多物件關聯而不超過總共N+M,則步驟516為是,且FO系統113前進至步驟520以使第二物件與最近揀貨員關聯。然而,若關聯的數目大於或等於N+M,則步驟516為否,且FO系統113前進至步驟518以使第二物件與相較於第一物件不同的揀貨員關聯。
過程500可參考與所揭露實施例一致的繪示物件配對的圖解圖示的圖5B及圖5C進一步加以理解。圖5B示出具有貨架524的倉庫522。圖式進一步繪示具有使用者裝置528B及使用者裝置530B的兩個揀貨員528A及揀貨員530A。使用者裝置528B及使用者裝置530B繪示揀貨員關聯。舉例而言,使用者裝置528B繪示揀貨員528A與物件編號2關聯。圖5B進一步示出三個物件,物件1a、物件1b以及物件2。物件1a及物件1b來自相同訂單,而物件2來自不同訂單。物件1a可視為第一物件,而物件1b可視為第二物件。另外,圖5B示出圍繞物件1a的半徑526。如所繪示,物件1b在半徑526內。因此,過程500的步驟514為是,且FO系統113已在步驟520處使第一物件(物件1a)及第二物件(物件1b)兩者與揀貨員530A關聯。此關聯示出於使用者裝置530B中。然而,圖5C示出過程500的替代結果。雖然物件1b在圖5B中定位於半徑526內,圖5C的物件1b落在半徑526的外部。因此,過程500的步驟514為否。FO系統113因此在步驟518處使第二物件(物件1b)與相較於第一物件(1a)不同的揀貨員(揀貨員528A)關聯。因此,物件1b與揀貨員528A關聯,如由使用者裝置528B所反映。
雖然FO系統113可接收具有緊急優先級的許多訂單,但一些訂單可具有普通優先級。此外,在一些情境中,例如,在高訂單率的時期期間,過程300的步驟312處的物件的再關聯或過程400的步驟414處的來自鎖定揀貨員的物件的關聯可延遲直至足夠處理能力可用。這些物件可駐存於緩衝器中。替代地,這些物件可儲存於不具有揀貨員關聯的資料結構中。此外,在整個區域中的揀貨員移動的時期之後,較佳投送及關聯可變得有可能相對於稍早解決方案而改良效率。
圖6A為與所揭露實施例一致的示出用於最佳化物件關聯的方法的例示性實施例的流程圖。如圖6A中所繪示,FO系統113可在步驟602處藉由判定在資料結構中不具有揀貨員關聯的物件的數目來開始過程600。FO系統113可查詢緩衝器及/或資料結構以識別需要初始關聯的物件,諸如來自新訂單的普通優先級物件,或需要再關聯的物件,諸如來自稍後指定給緊急物件的揀貨員的物件。
一次分配許多物件可消耗資源且阻礙FO系統113處理緊急物件。因此,過程600含有使得FO系統113在需要改良效率時運行過程600的測試條件。舉例而言,在步驟604處,FO系統113判定每揀貨員的物件的平均比率。此比率可為例如資料結構中的總體物件條目除以總體活躍揀貨員,其中標記為完成的物件已自資料結構移除或以其他方式不在步驟604處計數。
在步驟606處,FO系統113將物件的數目與積壓臨限值進行比較,且在步驟608處將平均比率與任務分配臨限值進行比較。若步驟606及步驟608處的比較中的任一者為否,則FO系統113前進至步驟610以在再檢查之前等待一定時段。然而,若步驟606及步驟608處的比較兩者為是,則FO系統113開始利用步驟612使物件與揀貨員再關聯。以此方式,若存在不足數目的物件未決關聯,或若揀貨員任務分配不足,則FO系統113避免使用處理資源。在這些情形中的任一者中,物件未決關聯的積壓可在無計算昂貴最佳化努力的情況下進行解決。在一些實施例中,然而,諸如當計算費用低時,過程600可省略步驟606或步驟608兩者或其任一者。因此,FO系統113可在規則時間間隔(諸如每一分鐘)執行再關聯步驟。
在步驟612處,FO系統113計算多個區域的物件密度。舉例而言,FO系統113可將揀取區域劃分為多個區域,諸如具有相等大小的區域,或具有相等數目的物件的區域。FO系統113可查詢資料結構以判定未決物件中的每一者的位置,計數多個區域中的每一者中的物件的數目,且將數目除以區域。類似地,在步驟614處,FO系統113藉由判定活躍揀貨員中的每一者的位置來計算多個區域的揀貨員密度。此外,FO系統113在步驟616處計算多個區域的中的每一者的物件密度與揀貨員密度的參與率。
步驟612至步驟616可參考與所揭露實施例一致的繪示揀貨員重新指定的圖解圖示的圖6B及圖6C進一步加以理解。圖6B及圖6C兩者繪示具有四個區602至區608的倉庫。另外,物件1至物件8以及揀貨員定位於整個倉庫中。轉向圖6B,在區602中,存在一個物件(物件3)及兩個揀貨員,而區604含有四個物件(1、2、6以及7)及一個揀貨員。因此,區602的物件密度為1(一個物件每區),而區604的物件密度為4(在所述區中4個物件)。以相似方式,區602具有2的揀貨員密度,且區604具有2的揀貨員密度。因此,區602具有0.5的參與率(在所述區中一個物件,在所述區中2個揀貨員),且區604具有4的參與率(在所述區中四個物件,在所述區中1個揀貨員)。
返回至圖6A,在步驟618處,FO系統113自具有最低參與率的第一區域選擇重新指定揀貨員。選擇可在第一區域中的揀貨員當中為隨機的,或FO系統113可識別具有最低數目的物件關聯的揀貨員。在步驟620處,FO系統113在資料結構中使來自重新指定揀貨員的初始物件與第一區域中的單獨揀貨員再關聯。此外,在步驟622處,FO系統113在資料結構中再關聯來自具有最高參與率的第二區域中的揀貨員的重新分配物件。在FO系統113已執行再關聯之後,FO系統113將與再關聯物件相關聯的位置及物件識別符發送至重新指定揀貨員的使用者裝置。換言之,經由步驟618至步驟622,FO系統113選擇揀貨員以移動至較繁忙區(亦即,具有較高參與率的區),將揀貨員的物件移動至較不繁忙區(亦即,揀貨員所處的亦具有較低參與率的區)中的不同揀貨員,且將物件自高參與區中的較繁忙揀貨員移動至重新分配揀貨員。舉例而言,在一定時段之後,揀貨員可定位一個區域中的許多物件,但FO系統113可不將其移動至新區域,此是因為揀貨員不在半徑內以視為足夠接近較新物件以指定給較新物件。此可留下空白區域中的未充分利用的揀貨員,同時反覆地任務分配繁忙區域中的揀貨員,且甚至過度任務分配繁忙區域中的揀貨員。經由過程600,FO系統113可更同等地分佈任務分配且改良揀取效率。
再次,圖6B幫助示出過程600。如先前所述,區602具有0.5的參與率,且區604具有4的參與率。類似地,區606具有1的參與率,且區608具有2的參與率。因此,區602具有最低參與率,而區604具有最高參與率。因此,FO系統113將在過程600的步驟618中自區域602選擇重新指定揀貨員,將揀貨員的指定轉移至剩餘揀貨員,且向揀貨員提供區604中的新物件。此示出於圖6C中,其中揀貨員已自區602移動至區604。因此,區602的參與率現為1(而非0.5,如圖6B中),且區604的參與率現為2(而非4,如圖6B中)。
圖7為與所揭露實施例一致的示出用於資料結構中的物件關聯的方法的例示性實施例的流程圖。如上文所陳述,一些訂單可含有僅普通優先級物件。因為FO系統113可優先化緊急優先化物件,故FO系統113可延遲普通優先級物件的關聯,或可以將效率優先於速度的不同方式執行關聯。
在過程700的步驟702處,FO系統113基於在物件必須運送至客戶以前剩餘的時間量而判定訂單是否為普通優先級,從而判定訂單是否為普通優先級。舉例而言,訂單可在所要求運送之前具有數天的時間。FO系統113接著針對訂單中的未決物件且回應於訂單為普通優先級而迭代地開始使物件與揀貨員關聯。
在步驟704處,FO系統113例如藉由查詢資料結構來識別未決物件的位置。使用所述位置,FO系統113在步驟706處識別在至所述位置在臨限距離內的多個附近揀貨員。舉例而言,此距離可為半徑。步驟706可允許FO系統113預篩選可能揀貨員,且避免對遠處揀貨員的不必要分析。舉例而言,圖7B及圖7C為與所揭露實施例一致的最佳化揀貨員關聯的圖解圖示。轉向繪示倉庫522的圖7B,三個揀貨員722A、揀貨員724A以及揀貨員726在倉庫地面上。物件1亦定位於地面上,且半徑720圍繞物件1繪製。揀貨員726在半徑的外部,且因此在由過程700提供的剩餘分析期間將跳過揀貨員726以改良處理效率。
在FO系統113已判定附近揀貨員後,FO系統113針對附近揀貨員中的每一者開始迭代地判定揀貨員的當前關聯及路徑。因此,在步驟708處,FO系統113判定附近揀貨員的先前關聯物件的位置。FO系統113接著在步驟710處將附近揀貨員的隊列距離設置為附近揀貨員與附近揀貨員的最近先前關聯物件之間的距離。隊列距離因此表示當前與揀貨員關聯的所有物件中的最近者。在FO系統113完成用於第一揀貨員的步驟708及步驟710之後,FO系統113在步驟712處判定是否存在需要分析的剩餘附近揀貨員。若存在剩餘揀貨員,則步驟712為是,且FO系統113返回至步驟708以分析額外揀貨員。若不存在剩餘揀貨員,則步驟712為否,且FO系統113前進至步驟714以使未決物件與具有最小隊列距離的附近揀貨員關聯。在一些情況下,可存在僅單一附近揀貨員。若此發生,則FO系統113可省略步驟708至步驟712。FO系統113接著前進至步驟716,且判定是否存在剩餘未決物件。若如此,步驟716為是,且FO系統113返回至步驟704以識別未決物件的位置。否則,步驟716為否,且FO系統113前進至步驟718以等待新訂單。替代地,FO系統113可使用過程700來關聯積壓或緩衝器中的任何未關聯物件,而非單一訂單。過程700亦可為揀貨員提供初始普通優先級關聯,所述揀貨員具有耗盡的緊急優先級指定且因此應返回至普通的當前工作優先級。
圖7C示出步驟708及步驟710。在圖7C中,揀貨員722A及揀貨員724具有繪示各別關聯的使用者裝置722B及使用者裝置724B。舉例而言,揀貨員722A與物件2及物件3關聯。FO系統113接著在步驟708處判定物件2、物件3、物件4以及物件5在倉庫522中的位置,如所繪示。FO系統113亦判定自揀貨員至揀貨員的關聯物件的距離。舉例而言,揀貨員724A與物件4及物件5關聯。FO系統113識別至物件4的路線724C及至物件5的路線724D。在此實施例中,FO系統113根據路線來判定距離,但FO系統113可替代地將距離判定為兩點之間的直達線。在步驟710處,FO系統113將揀貨員的隊列距離設置為揀貨員與現有指定之間的最短距離。因此,對於揀貨員722A,FO系統113將路線722D的長度識別為揀貨員722A的隊列距離,且將路線724C的長度識別為揀貨員724A的隊列距離。接著,在步驟714處,FO系統113將路線722D的距離與路線724C的距離進行比較,且判定路線722D更短。因此,FO系統113將使新物件1與揀貨員722A關聯。因此,過程700可使得FO系統113能夠聚合近的物件且使其與揀貨員關聯,同時允許其他揀貨員快速地轉運至遠端物件而無不必要的繞路,藉此改良揀貨員效率。
在又另一實施例中,FO系統113可處理具有混合優先級的訂單的集合。FO系統113可接收包括至少一個物件的訂單的指示;基於在物件必須運送至客戶以前剩餘的時間量而判定訂單的優先級;以及判定多個揀貨員中的每一者的位置。FO系統113可隨後針對訂單的未決物件迭代地進行以下操作:存取至少一個資料結構以判定未決物件的位置;判定在位置至臨限距離內的附近揀貨員的集合;存取至少一個資料結構以判定與附近揀貨員的集合中的每一者關聯的先前物件;以及自集合移除具有高於隊列臨限值的先前物件的數目的任何附近揀貨員。FO系統113亦可在揀貨員的移除之後,回應於集合為空白的而將在經擴展臨限距離內的揀貨員添加至集合。FO系統113可藉由以下繼續:回應於優先級為緊急的而自附近揀貨員的集合識別最接近物件的揀貨員;以及回應於優先級為普通的而自附近揀貨員的集合識別具有最小隊列距離的揀貨員,其中隊列距離表示揀貨員離揀貨員的最接近關聯物件有多遠。在已識別具有最小隊列距離的揀貨員的情況下,FO系統113可隨後在至少一個資料結構中使未決物件與所識別揀貨員關聯;將與物件相關聯的位置及物件識別符發送至最近揀貨員的使用者裝置;以及在自使用者裝置接收已揀取物件的訊息後,將與物件關聯的完成旗標儲存在資料結構中。
儘管已參考本揭露內容的特定實施例繪示及描述本揭露內容,但應理解,可在不修改的情況下在其他環境中實踐本揭露內容。已出於示出的目的呈現前述描述。前述描述並不詳盡且不限於所揭露的精確形式或實施例。修改及調適對所屬技術領域中具有通常知識者將自本說明書的考量及所揭露實施例的實踐顯而易見。另外,儘管將所揭露實施例的態樣描述為儲存於記憶體中,但所屬技術領域中具有通常知識者應瞭解,此等態樣亦可儲存於其他類型的電腦可讀媒體上,諸如次級儲存裝置,例如硬碟或CD ROM,或其他形式的RAM或ROM、USB媒體、DVD、藍光,或其他光碟機媒體。
基於書面描述及所揭露方法的電腦程式在有經驗開發者的技能內。各種程式或程式模組可使用所屬技術領域中具有通常知識者已知的技術中的任一者來創建或可結合現有軟體來設計。舉例而言,程式區段或程式模組可以或藉助於.Net框架(.Net Framework)、.Net緊密框架(.Net Compact Framework)(及相關語言,諸如視覺培基(Visual Basic)、C等)、爪哇(Java)、C++、目標-C(Objective-C)、HTML、HTML/AJAX組合、XML或包含爪哇小程式的HTML來設計。
此外,儘管本文中已描述示出性實施例,但所屬技術領域中具有通常知識者將基於本揭露內容瞭解具有等效元件、修改、省略、(例如,各種實施例中的態樣的)組合、調適及/或更改的任何及所有實施例的範圍。申請專利範圍中的限制應基於申請專利範圍中所採用的語言來廣泛地解釋,且不限於本說明書中所描述或在本申請案的審查期間的實例。實例應視為非排他性的。另外,所揭露方法的步驟可以包含藉由對步驟重新排序及/或插入或刪除步驟的任何方式修改。因此,希望僅將本說明書及實例視為示出性的,其中藉由以下申請專利範圍及其等效物的完整範圍指示真實範圍及精神。
100:系統 101:運送授權技術系統 102A:行動裝置/使用者裝置 102B:電腦/使用者裝置 103:外部前端系統 105:內部前端系統 107:運輸系統 107A、107B、107C:行動裝置 109:賣方入口網站 111:運送及訂單追蹤系統 113:履行最佳化系統 115:履行通信報閘道 117:供應鏈管理系統 119:倉庫管理系統 119A:行動裝置/平板電腦 119B:行動裝置/PDA 119C:行動裝置/電腦 121A、121B、121C:第3方履行系統 123:履行中心授權系統 125:勞動管理系統 200:履行中心 201、222:卡車 202A、202B、208:物件 203:入站區 205:緩衝區 206:叉車 207:卸貨區 209:揀貨區 210:儲存單元 211:包裝區 213:樞紐區 214:運輸機構 215:營地區 216:牆 218、220:包裹 224A、224B:遞送工作者 226:汽車 300、400、500、600:過程 302、304、306、308、310、312、314、316、318、320、402、404、406、408、410、412、414、502、504、506、508、510、512、514、516、518、520、602、604、606、608、610、612、614、616、618、620、622、702、704、706、708、710、712、714、716、718:步驟 522:倉庫 524:貨架 526、720:半徑 528A、530A、722A、724A、726:揀貨員 528B、530B、722B、724B:使用者裝置 722D、724A、724C、724D:路線 602、604、606、608:區
圖1A為與所揭露實施例一致的示出包括用於實現運送、運輸以及物流操作的通信的電腦化系統的網路的例示性實施例的示意性方塊圖。 圖1B描繪與所揭露實施例一致的包含滿足檢索請求的一或多個檢索結果以及交互式使用者介面元素的樣本檢索結果頁(Search Result Page;SRP)。 圖1C描繪與所揭露實施例一致的包含產品及關於所述產品的資訊以及交互式使用者介面元素的樣本單一顯示頁(Single Detail Page;SDP)。 圖1D描繪與所揭露實施例一致的包含虛擬購物車中的物件以及交互式使用者介面元素的樣本購物車頁。 圖1E描繪與所揭露實施例一致的包含來自虛擬購物車的物件以及關於購買及運送的資訊以及交互式使用者介面元素的樣本訂單頁。 圖2為與所揭露實施例一致的經組態以利用所揭露電腦化系統的例示性履行中心的圖解圖示。 圖3為與所揭露實施例一致的示出用於資料結構中的物件關聯的方法的例示性實施例的流程圖。 圖4為與所揭露實施例一致的示出最佳化物件處理的例示性實施例的流程圖。 圖5A為與所揭露實施例一致的示出用於成對物件關聯的方法的例示性實施例的流程圖。 圖5B及圖5C為與所揭露實施例一致的物件配對的圖解圖示。 圖6A為與所揭露實施例一致的示出用於最佳化物件關聯的方法的例示性實施例的流程圖。 圖6B及圖6C為與所揭露實施例一致的揀貨員重新指定的圖解圖示。 圖7A為與所揭露實施例一致的示出用於資料結構中的物件關聯的方法的例示性實施例的流程圖。 圖7B及圖7C為與所揭露實施例一致的最佳化揀貨員關聯的圖解圖示。
300:過程
302、304、306、308、310、312、314、316、318、320:步驟

Claims (20)

  1. 一種用於物件關聯的電腦化系統,包括: 至少一個處理器;以及 至少一個非暫時性儲存媒體,包括在由所述至少一個處理器執行時使得所述至少一個處理器執行包括以下的步驟的指令: 接收包括至少一個物件的訂單的指示; 基於在所述物件必須運送至客戶以前剩餘的時間量而判定所述訂單是否為緊急的; 判定多個揀貨員中的每一者的位置; 對於所述訂單中的物件,迭代地進行以下操作: 識別最接近所述物件的揀貨員,所述揀貨員具有當前工作優先級; 在資料結構中使最近揀貨員與所述物件關聯; 在所述資料結構中,回應於所述當前工作優先級不為緊急的而使先前與所述最近揀貨員關聯的至少一個物件與替代揀貨員再關聯; 將與所述物件相關聯的位置及物件識別符發送至所述最近揀貨員的使用者裝置;以及 在自所述使用者裝置接收指示已揀取所述物件的物件完成訊息後,將與所述物件關聯的完成旗標儲存在所述資料結構中。
  2. 如請求項1所述的系統,其中 先前與所述最近揀貨員關聯的物件根據各別關聯時間在所述資料結構中定序,序列的前N個物件經固定且剩餘M個物件可變換,其中所述序列的長度限於N+M個物件;且 再關聯先前與所述最近揀貨員關聯的至少一個物件包括再關聯可變換物件。
  3. 如請求項2所述的系統,其中所述步驟更包括: 自所述多個揀貨員當中的揀貨員的使用者裝置接收工作完成訊息; 計算與具有所述完成旗標的所述揀貨員關聯的物件的數目; 將所述物件的數目與成功臨限值進行比較以判定失敗;以及 當失敗的數目超出失敗臨限值時,發送鎖定所述揀貨員的所述使用者裝置的信號。
  4. 如請求項3所述的系統,其中所述成功臨限值基於包裝要求。
  5. 如請求項2所述的系統,其中識別最接近所述物件的揀貨員包括: 回應於具有N+M的序列長度的第一最近揀貨員而選擇第二最近揀貨員。
  6. 如請求項1所述的系統,其中所述物件為第一物件,且所述步驟更包括: 判定所述訂單的第二物件的位置; 判定所述第二物件與所述第一物件之間的距離;以及 回應於所述距離小於臨限值而使所述第二物件與所述最近揀貨員關聯。
  7. 如請求項6所述的系統,其中所述臨限值藉由以下來判定: 基於分開運送所述第一物件及所述第二物件而計算第一成本; 基於一起運送所述第一物件及所述第二物件而計算第二運送成本; 判定所述第一成本與所述第二成本之間的差; 基於所述差而計算時間量;以及 將所述臨限值設置為所述最近揀貨員在所述時間量期間行進的距離。
  8. 如請求項1所述的系統,其中所述步驟更包括: 判定在所述資料結構中不具有揀貨員關聯的物件的數目; 判定每揀貨員的物件的平均比率; 回應於超出積壓臨限值的所述數目及超出任務分配臨限值的所述平均比率而藉由以下操作使物件與揀貨員再關聯: 計算多個區域的物件密度; 計算所述多個區域的揀貨員密度; 計算所述多個區域中的每一者的物件密度與揀貨員密度的參與率; 自具有最低參與率的第一區域選擇重新指定揀貨員; 在所述資料結構中使來自所述重新指定揀貨員的初始物件與所述第一區域中的單獨揀貨員再關聯; 在所述資料結構中,再關聯來自具有最高參與率的第二區域中的揀貨員的重新指定物件;以及 將與再關聯物件相關聯的位置及物件識別符發送至所述重新指定揀貨員的使用者裝置。
  9. 如請求項8所述的系統,其中所述再關聯在規則時間間隔發生。
  10. 如請求項1所述的系統,其中所述步驟更包括: 基於在所述物件必須運送至所述客戶以前剩餘的時間量而判定所述訂單是否為普通優先級;以及 對於所述訂單中的未決物件,且回應於所述訂單為普通優先級,迭代地進行以下操作: 識別所述未決物件的位置; 識別在至所述位置的臨限距離內的多個附近揀貨員; 對於所述多個附近揀貨員中的每一者,迭代地進行以下操作: 判定所述附近揀貨員的先前關聯物件的位置; 將所述附近揀貨員的隊列距離設置為所述附近揀貨員與所述附近揀貨員的最近先前關聯物件之間的距離; 使所述未決物件與具有最小隊列距離的附近揀貨員關聯。
  11. 一種用於物件關聯的電腦實施方法,包括: 接收包括至少一個物件的訂單的指示; 基於在所述物件必須運送至客戶以前剩餘的時間量而判定所述訂單是否為緊急的; 判定多個揀貨員中的每一者的位置; 對於所述訂單中的物件,迭代地進行以下操作: 識別最接近所述物件的揀貨員,所述揀貨員具有當前工作優先級; 在資料結構中使最近揀貨員與所述物件關聯; 在所述資料結構中,回應於所述當前工作優先級不為緊急的而使先前與所述最近揀貨員關聯的至少一個物件與替代揀貨員再關聯; 將與所述物件相關聯的位置及物件識別符發送至所述最近揀貨員的使用者裝置;以及 在自所述使用者裝置接收指示已揀取所述物件的物件完成訊息後,將與所述物件關聯的完成旗標儲存在所述資料結構中。
  12. 如請求項11所述的電腦實施方法,其中 先前與所述最近揀貨員關聯的物件根據各別關聯時間在所述資料結構中定序,序列的前N個物件經固定且剩餘M個物件可變換,其中所述序列的長度限於N+M個物件;且 再關聯先前與所述最近揀貨員關聯的至少一個物件包括再關聯可變換物件。
  13. 如請求項12所述的電腦實施方法,其中所述步驟更包括: 自所述多個揀貨員當中的揀貨員的使用者裝置接收工作完成訊息; 計算與具有所述完成旗標的所述揀貨員關聯的物件的數目; 將所述物件的數目與成功臨限值進行比較以判定失敗;以及 當失敗的數目超出失敗臨限值時,發送鎖定所述揀貨員的所述使用者裝置的信號。
  14. 如請求項13所述的電腦實施方法,其中所述成功臨限值基於包裝要求。
  15. 如請求項12所述的電腦實施方法,其中識別最接近所述物件的揀貨員包括: 回應於具有N+M的序列長度的第一最近揀貨員而選擇第二最近揀貨員。
  16. 如請求項11所述的電腦實施方法,其中所述物件為第一物件,且所述步驟更包括: 判定所述訂單的第二物件的位置; 判定所述第二物件與所述第一物件之間的距離;以及 回應於所述距離小於臨限值而使所述第二物件與所述最近揀貨員關聯。
  17. 如請求項16所述的電腦實施方法,其中所述臨限值藉由以下來判定: 基於分開運送所述第一物件及所述第二物件而計算第一成本; 基於一起運送所述第一物件及所述第二物件而計算第二運送成本; 判定所述第一成本與所述第二成本之間的差; 基於所述差而計算時間量;以及 將所述臨限值設置為所述最近揀貨員在所述時間量期間行進的距離。
  18. 如請求項11所述的電腦實施方法,其中所述步驟更包括: 判定在所述資料結構中不具有揀貨員關聯的物件的數目; 判定每揀貨員的物件的平均比率; 回應於超出積壓臨限值的所述數目及超出任務分配臨限值的所述平均比率而藉由以下操作使物件與揀貨員再關聯: 計算多個區域的物件密度; 計算所述多個區域的揀貨員密度; 計算所述多個區域中的每一者的物件密度與揀貨員密度的參與率; 自具有最低參與率的第一區域選擇重新指定揀貨員; 在所述資料結構中使來自所述重新指定揀貨員的初始物件與所述第一區域中的單獨揀貨員再關聯; 在所述資料結構中,再關聯來自具有最高參與率的第二區域中的揀貨員的重新指定物件;以及 將與再關聯物件相關聯的位置及物件識別符發送至所述重新指定揀貨員的使用者裝置。
  19. 如請求項18所述的電腦實施方法,其中所述再關聯在規則時間間隔發生。
  20. 一種用於物件關聯的電腦實施方法,包括: 接收包括至少一個物件的訂單的指示; 基於在所述物件必須運送至客戶以前剩餘的時間量而判定所述訂單的優先級; 判定多個揀貨員中的每一者的位置; 對於所述訂單的未決物件,迭代地進行以下操作: 存取至少一個資料結構以判定所述未決物件的位置; 判定在至所述位置的臨限距離內的附近揀貨員的集合; 存取所述至少一個資料結構以判定與附近揀貨員的所述集合中的每一者關聯的先前物件; 自所述集合移除具有高於隊列臨限值的先前物件的數目的任何附近揀貨員; 在揀貨員的所述移除之後,回應於所述集合為空白的而將在經擴展臨限距離內的揀貨員添加至所述集合; 回應於所述優先級為緊急的而自附近揀貨員的所述集合識別最接近所述物件的揀貨員; 回應於所述優先級為普通的而自附近揀貨員的所述集合識別具有最小隊列距離的揀貨員,其中隊列距離表示揀貨員離所述揀貨員的最接近關聯物件有多遠; 在所述至少一個資料結構中使所述未決物件與所識別揀貨員關聯; 將與所述物件相關聯的位置及物件識別符發送至所述最近揀貨員的使用者裝置;以及 在自所述使用者裝置接收已揀取所述物件的訊息後,將與所述物件關聯的完成旗標儲存在所述資料結構中。
TW110116777A 2020-12-11 2021-05-10 用於物件關聯的電腦化系統以及電腦實施方法 TWI813992B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17/118,879 2020-12-11
US17/118,879 US11379907B1 (en) 2020-12-11 2020-12-11 Systems and computerized methods for item correlation and prioritization

Publications (2)

Publication Number Publication Date
TW202223785A true TW202223785A (zh) 2022-06-16
TWI813992B TWI813992B (zh) 2023-09-01

Family

ID=81942770

Family Applications (2)

Application Number Title Priority Date Filing Date
TW112128517A TW202347201A (zh) 2020-12-11 2021-05-10 用於物件關聯的電腦化系統以及電腦實施方法
TW110116777A TWI813992B (zh) 2020-12-11 2021-05-10 用於物件關聯的電腦化系統以及電腦實施方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW112128517A TW202347201A (zh) 2020-12-11 2021-05-10 用於物件關聯的電腦化系統以及電腦實施方法

Country Status (4)

Country Link
US (2) US11379907B1 (zh)
KR (2) KR102531087B1 (zh)
TW (2) TW202347201A (zh)
WO (1) WO2022123303A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11379907B1 (en) * 2020-12-11 2022-07-05 Coupang Corp. Systems and computerized methods for item correlation and prioritization
US11763229B2 (en) * 2021-08-26 2023-09-19 Maplebear Inc. Picking sequence optimization within a warehouse for an item list
US11961024B1 (en) * 2023-02-14 2024-04-16 Insight Direct Usa, Inc. Automated staffing allocation and scheduling

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050187828A1 (en) * 2004-02-23 2005-08-25 Hisayuki Ban Referral system for handling information on order entry and sales
US7774243B1 (en) * 2005-03-11 2010-08-10 Amazon Technologies, Inc. Method and system for predestination item transfer among agents within a materials handling facility
JP5770839B2 (ja) 2010-05-26 2015-08-26 アマゾン・テクノロジーズ・インコーポレーテッド マテリアルハンドリング施設におけるプロセス管理のシステムおよび方法
US9805536B2 (en) 2011-01-20 2017-10-31 Cfph, Llc Multi-system distributed processing of delivery and/or referral information for orders
GB201310124D0 (en) * 2013-06-06 2013-07-24 Ocado Ltd Order filling system
KR20150089793A (ko) 2014-01-28 2015-08-05 주식회사 포워드벤처스 창고관리시스템의 피크 앤 패스 프레임워크 처리 방법
MY181464A (en) * 2015-02-02 2020-12-22 Beijing Didi Infinity Technology & Dev Co Ltd Methods and systems for order processing
US9699173B1 (en) * 2015-05-22 2017-07-04 Amazon Technologies, Inc. Incorrect password management
JP6622550B2 (ja) 2015-10-16 2019-12-18 綜合警備保障株式会社 電報配送システム及び電報配送方法
US20170200117A1 (en) * 2016-01-07 2017-07-13 Wal-Mart Stores, Inc. Systems and methods of fulfilling product orders
EP3642770A1 (en) 2017-06-21 2020-04-29 Locus Robotics Corp. Robot queuing in order fulfillment operations
US20200320474A1 (en) * 2019-04-02 2020-10-08 Coupang Corp. Computerized systems and methods for buffered inventory management
NO345060B1 (en) * 2019-05-20 2020-09-14 Autostore Tech As Method and control system for preparing orders of goods stored in an automated storage system
US11379907B1 (en) * 2020-12-11 2022-07-05 Coupang Corp. Systems and computerized methods for item correlation and prioritization

Also Published As

Publication number Publication date
WO2022123303A1 (en) 2022-06-16
KR20230066146A (ko) 2023-05-12
US11379907B1 (en) 2022-07-05
KR102531087B1 (ko) 2023-05-11
US20220292586A1 (en) 2022-09-15
TW202347201A (zh) 2023-12-01
KR20220083967A (ko) 2022-06-21
US20220188910A1 (en) 2022-06-16
TWI813992B (zh) 2023-09-01

Similar Documents

Publication Publication Date Title
TWI735160B (zh) 用於預先指派之工作者之系統
AU2020104455A4 (en) Systems, apparatuses, and methods of efficient route planning for e-commerce fulfillment
TWI759824B (zh) 自動遞送任務指派的系統、用於臨時遞送員工的自動遞送任務指派的方法以及非暫時性電腦可讀媒體
TWI813992B (zh) 用於物件關聯的電腦化系統以及電腦實施方法
JP7146924B2 (ja) コンピュータで実行される人工知能バッチピッキング最適化および通信のためのシステムおよび方法
TWI778484B (zh) 用於庫存調換的電腦實行系統及電腦實行方法
TWI797606B (zh) 用於將物件指派給揀貨員的電腦化系統以及方法
TWI801861B (zh) 根據產品特性決定產品價格的倉儲管理電腦實行系統以及方法
TW202109402A (zh) 用於平衡工作負荷的系統及方法以及重新分佈訂單的系統
TWI824924B (zh) 電腦實施系統以及電腦實施方法
TW202223787A (zh) 自動遞送工作者指配的電腦化系統及電腦化方法
AU2020264373A1 (en) Computer-implemented system and method for determining top items for a custom fulfillment center
TW202305684A (zh) 用於物項分配的電腦化系統及電腦化方法
JP2023510053A (ja) 追跡可能および再利用可能な輸送容器の電子管理のためのシステムおよび方法