Automated structuring

• US 8,392,291 B2
• Filed: 10/31/2002
• Issued: 03/05/2013
• Est. Priority Date: 10/31/2002
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Muehl, Gordon, Irle, Klaus, Kienle, Walter G., Heusermann, Knut
• Primary Examiner(s): Thein, M.
• Application Number:
  US10/286,391
• Publication Number:
  US 20040088070A1
• Time in Patent Office: 3,778 Days
• Field of Search: 705/22, 705/28, 705/29, 235/385, 340/571.1, 340/571.2, 340/571.3
• US Class Current: 705/28
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

A computer-implemented method for the automated structuring of data representing a tangible system. The method includes receiving first item information describing a first tangible item of the system, receiving first item position information describing a position of the first item, receiving second item information describing a second tangible item of the system, receiving second item position information describing a position of the second item, and characterizing a relationship between the first item and the second item based at least in part upon the first item position information and the second item position information.

Claims

1. A method for automated structuring of data representing a system of tangible items, comprising:

receiving, at a data processing system, first item information describing a first tangible item in the system;

receiving, at the data processing system, first item position information describing a position of the first tangible item;

receiving, at the data processing system, second item information describing a second tangible item of the system;

receiving, at the data processing system, second item position information describing a position of the second tangible item;

using the data processing system to automatically characterize a component/subcomponent relationship between the first tangible item and the second tangible item based at least in part upon the first item position information and the second item position information, wherein characterizing the component/subcomponent relationship comprises the data processing system identifying a third item and a fourth item having a previously characterized component/subcomponent relationship; and

using the data processing system to associate the first item information and the second item information to reflect the component/subcomponent relationship between the first tangible item and the second tangible item, wherein associating the first item information and the second item information comprises the data processing system copying an association between third item information and fourth item information that reflects the previously characterized component/subcomponent relationship to associate the first item information and the second item information, wherein the associating of the first item information and the second item information transforms a collection of data to reflect the component/subcomponent relationship between the first tangible item and the second tangible item.

2. The method of claim 1, wherein characterizing the component/subcomponent relationship comprises identifying that the first tangible item and the second tangible item are in a common location.

3. The method of claim 2, wherein the common location comprises a same room.

4. The method of claim 1, wherein characterizing the component/subcomponent relationship comprises determining a position of the first tangible item relative to the second tangible item.

5. The method of claim 1, wherein:

the first tangible item belongs to a first item category;

the second tangible item belongs to a second item category;

identifying the third item comprises locating third item information describing that the third item belongs to the first item category; and

identifying the fourth item comprises locating fourth item information describing that the fourth item belongs to the second item category.

6. The method of claim 1, further comprising characterizing one or more additional relationships between the first tangible item, the second tangible item, and a plurality of additional items based at least in part upon the first item position information, the second item position information, and additional position information regarding the plurality of additional items.

7. The method of claim 1, wherein:

receiving first item position information comprises interrogating a first machine-readable tag tagged to the first tangible item; and

receiving second item information comprises interrogating a second machine-readable tag tagged to the second tangible item.

8. The method of claim 7, wherein the first machine-readable tag and the second machine-readable tag are interrogated by a tag reader at a static position.

9. The method of claim 1, wherein the component/subcomponent relationship is characterized based at least in part on a structured pool comprising a third item, a fourth item, and a defined component/subcomponent relationship between the third item and the fourth item.

10. A method for the automated structuring of data representing a system of tangible items, comprising:

receiving, at a data processing system, first item information describing a first tangible item in the system;

receiving, at the data processing system, first item position information describing a position of the first tangible item;

receiving, at the data processing system, second item information describing a second tangible item of the system;

receiving, at the data processing system, second item position information describing a position of the second tangible item;

using the data processing system to automatically characterize a structural relationship between the first tangible item and the second tangible item based at least in part upon the first item position information and the second item position information, wherein characterizing the structural relationship comprises the data processing system identifying a third item and a fourth item having a previously characterized structural relationship to characterize the structural relationship; and

using the data processing system to associate the first item information and the second item information to reflect the structural relationship between the first tangible item and the second tangible item, wherein associating the first item information and the second item information comprises the data processing system copying an association between third item information and fourth item information that reflects the previously characterized structural relationship to associate the first item information and the second item information, wherein the associating of the first item information and the second item information transforms a collection of data to reflect the structural relationship between the first tangible item and the second tangible item.

11. A computer-implemented method for automated structuring of data representing a system, comprising:

receiving first item information describing a first tangible item in the system;

receiving first item position information describing a position of the first tangible item;

receiving second item information describing a second tangible item of the system;

receiving second item position information describing a position of the second tangible item;

characterizing a position in a stream of the first tangible item relative to the second tangible item based at least in part upon the first item position information and the second item position information; and

associating the first item information and the second item information to reflect the position in the stream of the first tangible item relative to the second tangible item.

12. The method of claim 11, wherein the stream comprises a manufacturing line.

13. A computer program product, tangibly embodied in machine-readable media, for automated structuring of data representing a tangible system, the computer program product being operable to cause one or more data processing devices to perform operations, the operations comprising:

receiving first item information describing a first tangible item in the system;

receiving first item position information describing a position of the first tangible item;

receiving second item information describing a second tangible item of the system;

receiving second item position information describing a position of the second tangible item;

characterizing a component/subcomponent relationship between the first tangible item and the second tangible item based at least in part upon the first item position information and the second item position information, wherein characterizing the component/subcomponent relationship comprises identifying a third item and a fourth item having a previously characterized component/subcomponent relationship; and

associating the first item information and the second item information to reflect the component/subcomponent relationship between the first tangible item and the second tangible item, wherein associating the first item information and the second item information comprises copying an association between third item information and fourth item information that reflects the previously characterized component/subcomponent relationship.

14. The computer program product of claim 13, wherein characterizing the component/subcomponent relationship comprises identifying that the first tangible item and the second tangible item are in a common location.

15. The computer program product of claim 14, wherein:

the first tangible item belongs to a first item category;

the second tangible item belongs to a second item category;

identifying the third item comprises locating third item information describing that the third item belongs to the first item category; and

identifying the fourth item comprises locating fourth item information describing that the fourth item belongs to the second item category.

16. The computer program product of claim 13, wherein the operations further comprise characterizing one or more additional relationships between the first tangible item, the second tangible item, and a plurality of additional items based at least in part upon the first item position information, the second item position information, and additional position information regarding the plurality of additional items.

17. The computer program product of claim 13, wherein:

receiving first item position information comprises interrogating a first machine-readable tag tagged to the first item; and

receiving second item information comprises interrogating a second machine-readable tag tagged to the second item.

18. The computer program product of claim 17, wherein the first machine-readable tag and the second machine-readable tag are interrogated by a tag reader at a static position.

19. The computer program product of claim 13, wherein the component/subcomponent relationship is characterized based at least in part on a structured pool comprising the third item, the fourth item, and a defined component/subcomponent relationship between the third item and the fourth item.