Invention Grant
- Patent Title: Order scheduling system and methodology
- Patent Title (中): 订单调度系统和方法
-
Application No.: US09865916Application Date: 2001-05-24
-
Publication No.: US07263495B2Publication Date: 2007-08-28
- Inventor: John Rodriguez
- Applicant: John Rodriguez
- Applicant Address: US CA Santa Cruz
- Assignee: LightSurf Technologies, Inc.
- Current Assignee: LightSurf Technologies, Inc.
- Current Assignee Address: US CA Santa Cruz
- Agency: Blakely, Sokoloff, Taylor & Zafman, LLP
- Agent Judith A. Szepesi
- Main IPC: G06F9/46
- IPC: G06F9/46

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 (VPi). 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.
Public/Granted literature
- US20030018502A1 Order scheduling system and methodology Public/Granted day:2003-01-23
Information query