Order scheduling system and methodology

• US 7,263,495 B2
• Filed: 05/24/2001
• Issued: 08/28/2007
• Est. Priority Date: 05/24/2001
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: LightSurf Technologies, Inc. (VeriSign, Inc.)
• Inventors: Rodriguez, John
• Primary Examiner(s): MEINECKE DIAZ, SUSANNA M
• Application Number:
  US09/865,916
• Publication Number:
  US 20030018502A1
• Time in Patent Office: 2,287 Days
• Field of Search: 705/7, 705/8
• US Class Current: 705/7.26
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

An order scheduling system providing a method for distributing product orders to multiple fulfillers is described. This method, which solves the common business problem of scheduling order shipments, is optimal because it minimizes the number of orders across fulfillers, thus minimizing shipping costs. It is also fair because orders are distributed equally across fulfillers if that fulfiller has the product available. To schedule orders, a data structure is defined whose rows are represented by a hash table of Fulfillers (HF), where each column is a hash table of Products (HP) and where each index of HP is itself a bit vector (VP_i). This gives a three-dimensional data structure. The method operates by performing bitwise ANDing (&) operations of the bit vectors, to generate an Order bit vector representing the optimized fulfillment (per system configuration/constraints) for a particular received order.

Claims

1. A method to be performed on a computing device for providing improved assignment of product orders to one or more of a plurality of fulfillers, the method comprising:

receiving an order that requires fulfillment from one or more fulfillers, said order comprising individual order items;

ranking said plurality of fulfillers from most favorable to least favorable, based on specified criteria;

evaluating a two-dimensional in-memory data structure, that indicates which of said one or more of the plurality of fulfillers can fulfill which types of said individual order items, to determine whether the order can be fulfilled by a single fulfiller, wherein the two-dimensional in-memory data structure comprises a hash table and is organized based on said ranking;

extending said two-dimensional data structure into a three-dimensional data structure by having at least one entry based on fulfiller and order item type extended into a bit vector indicating one or more order items for a particular fulfiller and order item type, for the order;

when all order items of the order can be fulfilled by a single fulfiller, assigning fulfillment of the entire order to the most-favorable fulfiller that can fulfill all order items;

otherwise

splitting the order by assigning fulfillment of individual order items to the most-favorable fulfillers that collectively can fulfill all order items.

2. The method of claim 1, wherein said criteria include minimizing shipping costs for a customer that is to receive the order.

3. The method of claim 1, wherein said criteria include minimizing shipping costs for a middleman who received the order from a customer.

4. The methods of claim 1, wherein said criteria include minimizing shipping costs by minimizing the number of fulfillers used when splitting an order.

5. The method of claim 4, wherein said minimizing shipping costs comprises minimizing the cumulative shipping distances from said multiple fulfillers.

6. The method of claim 1, wherein the specified criteria include successively rotating the fulfillers in a round-robin manner to ensure fairness of selection of otherwise equally-qualified fulfillers.

7. The method of claim 1, further comprising:

automatically generating a fulfillment request based on how fulfillment has been assigned.

8. A method to be performed on a computing device for providing improved fairness when assigning product orders to one or more of a plurality of fulfillers, the method comprising:

receiving an order that requires fulfillment from one or more fulfillers, said order comprising individual order items;

determining desirable attributes for fulfilling the order among a set of two or more available fulfillers;

ranking the set of fulfillers from most favorable to least favorable, based on said desirable attributes;

evaluating a two-dimensional in-memory data structure, that indicates which of said one or more of the plurality of fulfillers can fulfill which types of said individual order items, to determine whether the order can be fulfilled by a single fulfiller, wherein the two-dimensional in-memory data structure comprises a hash table and is organized based on said ranking;

extending said two-dimensional data structure into a three-dimensional data structure by having at least one entry based on fulfiller and order item type extended into a bit vector indicating one or more order items for a particular fulfiller and order item type for the order;

when all of the order items of the order can be fulfilled by a single fulfiller, assigning the order to the most-favorable fulfiller that can fulfill all of the order items; and

when all of the order items of the order cannot be fulfilled by a single fulfiller, assigning the order to a subset comprising the most-favorable fulfillers that, collectively, can fulfill all order items of the order.

9. The method of claim 8, wherein said desirable attributes include minimizing shipping costs for a customer that is to receive the order.

10. The method of claim 8, wherein said desirable attributes include minimizing shipping costs for a middleman who received the order from a customer.

11. The methods of claim 8, wherein said desirable attributes include minimizing shipping costs by minimizing the number of fulfillers used when splitting an order.

12. The method of claim 11, wherein said minimizing shipping costs comprises minimizing the cumulative shipping distances from said fulfillers.

13. The method of claim 8, wherein the desirable attributes include successively favoring different fulfillers by rotating the fulfillers in a round-robin manner, thereby ensuring fairness of selection of otherwise equally-qualified fulfillers.

14. The method of claim 8, further comprising:

automatically generating a fulfillment request based on how fulfillment has been assigned.

15. The method of claim 8, wherein each fulfiller is a selected one of a distributor, supplier, vendor, manufacturer, or service bureau.

16. A method to assign product orders to one or more of a plurality of fulfillers, the method comprising:

receiving an order comprising individual order items, each order item having an item type;

ranking the plurality of fulfillers from most favorable to least favorable, based on one or more desirable attributes;

evaluating a two-dimensional in-memory data structure, that indicates which of said one or more of the plurality of fulfillers can fulfill which item type, to determine whether the order can be fulfilled by a single fulfiller, wherein the two-dimensional in-memory data structure comprises a hash table organized based on said ranking;

generating a three-dimensional data structure by having at least one entry based on fulfiller and item type extended into a bit vector indicating one or more order items from the order;

when all of the order items of the order can be fulfilled by a single fulfiller, assigning the order to the most-favorable fulfiller that can fulfill all of the order items; and

when all of the order items of the order cannot be fulfilled by a single fulfiller, assigning the order to a subset comprising the most-favorable fulfillers that, collectively, can fulfill all order items of the order.