Oracle International Corporation

Other

Ipventure, Inc.

June Ray Limited

Kaiser Foundation Hospitals

Patricia C Grewell

William H Waddington

Boris Klots

Peter Ham

William Bridge

Terry N Hayes

Leng Leng Tan

Hans Karten

Wilson Wai Shun Chan

Tak Fung Wang

Gerry Perham

Susan L Griese

Order allocation techniques pertaining to stops that a container makes in the process of fulfilling a customer order is disclosed. In one embodiment, this is accomplished by first identifying a pod that stocks the largest number of different items in a customer order. Then, a second pod is identified that stocks the largest number of remaining items in the customer order. The collection of pods defines a container path through the distribution center.

Method and system for order fulfillment in a distribution center

Order allocation techniques that reduce the number of stops that a container makes in the process of fulfilling a customer order is disclosed. In one embodiment, this is accomplished by first identifying a pod that stocks the largest number of different items in a customer order. Then, a second pod is identified that stocks the largest number of remaining items in the customer order. Ultimately, all items in the customer order are assigned a pod. The collection of pods defines a container path through the distribution center.

Order allocation techniques that reduce the number of stops that a container makes in the process of fulfilling a customer order is disclosed. In one embodiment, this is accomplished by first identifying a pod that stocks the largest number of different items in a customer order. Then, a second pod is identified that stocks the largest number of remaining items in the customer order. Ultimately, all items in the customer order are assigned a pod. The collection of pods defines a container path through a distribution center. In one embodiment, the techniques include retrieving an item identified. with the retrieval being dependent on an expiration time associated with the item. In another embodiment. the techniques include using information from a handheld computing device via a wireless interface regarding movement of items in the distribution center.

An order allocation algorithm maximizes throughput by reducing the number of stops that a container makes in the process of fulfilling a customer order. This is accomplished by first identifying a pod that stocks the largest number of different items in a customer order. Then, a second pod is identified that stocks the largest number of remaining items in the customer order. Ultimately, all items in the customer order are assigned a pod. The collection of pods defines a container path through the distribution center.

Order allocation to minimize container stops in a distribution center

A warehouse management system that maximizes throughput and reduces carrying costs by reducing the number of stops that a container makes in the process of fulfilling a customer order. This is accomplished by allocating inventory to orders using the following series of considerations. First, the system selects a pod in order to maximize throughput. If there are multiple locations within the pod that stock the same inventory item, then the method chooses one of those locations based upon the expiration date. Finally, if multiple of these locations have units that expire within the same expiration period, the location with the fewest units is chosen.

Order allocation to select from inventory locations stocking few units of inventory

A method and apparatus for managing access to resources is provided. When a process requires access to a resource, the process requests a lock on the resource from a lock manager unit that resides on the same node as the process. If a resource object for the resource does not exists, one is created in the lock manager unit, but not on lock manager units on other nodes. Because each lock manager unit does not have to store all resource objects, and resource objects are only created for resources that are actually used, the overhead of the lock management system is significantly reduced. Resources are grouped in recovery domains. When a lock manager unit that supported a recovery domain fails, the recovery domain is marked invalid. All resources in the recovery domain are considered invalid unless it would have been impossible for a failed instance to have held an exclusive lock on the resource. A snapshot of lock information is made before cleanup is performed on invalid resources. After cleanup, the snapshot is used to determine which resources were cleaned up.

Resource management using resource domains

A method and apparatus are provided for managing resources in a system that has multiple nodes. Each resource of a plurality of resources is assigned to a lock club of a plurality of lock clubs. A master node is assigned to each lock club of the plurality of lock clubs. All resources that belong to each given lock club are mastered at the master node assigned to the given lock club. Club-to-master mapping information that indicates the master node for each lock club of the plurality of lock clubs is maintained. Which of the multiple nodes is a master node for a particular resource is determined by inspecting the club-to-master mapping to determine the master node assigned to the lock club to which the particular resource belongs. The system may use directory nodes by storing the club-to-master mapping information for each lock club on a directory node that is selected for the lock club by applying a hash function to the name of the lock club. Alternatively, a name server may be used to maintain the club-to-master mapping information for all lock clubs of the plurality of lock clubs on all nodes of the multiple nodes.

Method and system for mastering locks in a multiple server database system

A method and apparatus manage shared resources in a multiprocessing computer system. A coordinator process identifies resources to be operated upon by a plurality of worker processes. The coordinator process acquires locks to lock the resources on behalf of the plurality of worker processes. The plurality of worker processes then operate on the resources locked by the coordinator process.

Method for managing shared resources in a multiprocessing computer system

A method and apparatus for managing access to resources is provided. When a process requires access to a resource, the process requests a lock on the resource from a lock manager unit that resides on the same node as the process. If a resource object for the resource does not exist, one is created in the lock manager unit, but not on lock manager units on other nodes. Because each lock manager unit does not have to store all resource objects, and resource objects are only created for resources that are actually used, the overhead of the lock management system is significantly reduced. Resources are grouped in recovery domains. When a lock manager unit that supported a recovery domain fails, the recovery domain is marked invalid. All resources in the recovery domain are considered invalid unless it would have been impossible for a failed instance to have held an exclusive lock on the resource. A snapshot of lock information is made before cleanup is performed on invalid resources. After cleanup, the snapshot is used to determine which resources were cleaned up.

A method for managing termination of a process that holds a resource lock on behalf of another process is described. A first process acquires a first lock to a resource on behalf of a second process to exclude other processes from accessing the resource. The second process then acquires a wait lock to the resource. Later, when a third process acquires the first lock to the resource, the third process determines whether the first process terminated without releasing the lock. If the first process did terminate without releasing the lock, the third process attempts to acquire the wait lock. In attempting to acquire the wait lock, execution of the third process is suspended until the second process releases the wait lock. Consequently, acquisition of the wait lock by the third process prevents concurrent access to the resource by the third process and the second process.

Growing community of inventors

San Mateo, CA, United States of America

Patricia C Grewell