System and method for managing empty carriers in an automated material handling system

• US 5,838,566 A
• Filed: 12/10/1996
• Issued: 11/17/1998
• Est. Priority Date: 12/10/1996
• Status: Expired due to Term

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices SDN Berhad (Advanced Micro Devices, Inc.)
• Inventors: Coss, Elfido Jr., Conboy, Michael R.
• Primary Examiner(s): Gordon, Paul P.
• Application Number:
  US08/763,233
• Time in Patent Office: 707 Days
• Field of Search: 364/131, 364/468.02, 364/468.03, 364/468.13, 364/468.15, 364/468.16, 364/468.19, 364/468.2, 364/468.22, 364/468.23, 364/468.24 , 364/468.28, 364/478.02, 364/478.03, 364/478.13, 364/478.16, 414/253, 414/273, 414/274
• US Class Current: 700/115
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

A system and method for managing empty carriers in an automated material handling system. The system includes a plurality of material carriers, some of which are empty, and a plurality of stock areas which store the carriers while waiting for the contained material to be processed or after having been processed. The system also includes a transportation system for moving the carriers between the stock areas. The system also includes a control system which receives status information from the transportation system and stock areas and controls the movement of carriers, in particular empty carriers, within the system in order to avoid production inefficiencies due to time delays introduced by an empty carrier not being available at a stock area when needed. The control system accomplishes this by calculating status variables, such as the empty percentage of each stock area, the current move rate of carriers in the system, and the current empty move rate in the system. The control system controls the movement of empty carriers based on the status information in relation to control parameters. The empty carrier control system attempts to keep the empty percentage of each stock area within a range defined by minimum and maximum empty percentage control parameters. The empty carrier movement is performed subject to not exceeding a maximum system move rate control parameter, which serves to avoid exceeding the physical limitations of the system, and not exceeding a maximum empty carrier move rate control parameter, which serves as a damping factor to avoid introducing system instability. In one embodiment, the system is for handling semiconductor wafers. In one embodiment, the control system is a network of computers executing a distributed software application for controlling the empty carrier movement.

Claims

1. An automated material handling system, comprising:

a plurality of material carriers, a first subset of which contain material and a second subset of which are absent material;

a first stock area comprising a plurality of first bins, each of which are configured to store a material carrier drawn from either said first or said second subset;

a control system coupled to the first stock area for computing a first empty percentage calculated as the number of said first bins which contain material carriers from the second subset relative to the number of said first bins; and

a transportation system responsive to said control system for moving a material carrier drawn from said second subset between a staging area and the first stock area based on a comparison of the first empty percentage to a predetermined threshold.

2. The automated material handling system as recited in claim 1, wherein said material carriers comprise semiconductor wafer carriers.

3. The automated material handling system as recited in claim 1, wherein said predetermined threshold comprises a range of values which if exceeded by said first empty percentage causes movement of a material carrier drawn from said second subset away from said first stock area.

4. The automated material handling system as recited in claim 1, wherein said predetermined threshold comprises a range of values which if the first empty percentage is less than the range of values causes movement of a material carrier drawn from said second subset to said first stock area.

5. The automated material handling system as recited in claim 1, wherein said staging area comprises a second stock area comprising a plurality of second bins, each of which are configured to store a material carrier drawn from either said first or said second subset, wherein said control system is coupled to the second stock area.

6. The automated material handling system as recited in claim 1, wherein said control system comprises a network of computers, wherein each of said computers is coupled to at least one of said first and stock areas.

7. The automated material handling system as recited in claim 1, wherein said network of computers executes a distributed software application for controlling the movement of said material carrier drawn from said second subset between said staging area and the first stock area.

8. The automated material handling system as recited in claim 1, wherein said predetermined threshold is maintained for each of said first and second stock areas.

9. The automated material handling system as recited in claim 1, wherein said predetermined threshold is configurable by an operator of said system.

10. The automated material handling system as recited in claim 1, wherein said control system is configured to calculate a system move rate as the number of said plurality of material carriers moved by said transportation system per a predetermined time period.

11. The automated material handling system as recited in claim 10, wherein said material carrier drawn from said second subset between the staging area and the first stock area only if said system move rate is less than a pre-determined value.

12. The automated material handling system as recited in claim 11, wherein said predetermined value is configurable by an operator of said system.

13. The automated material handling system as recited in claim 10, wherein said predetermined time period is configurable by an operator of said system.

14. The automated material handling system as recited in claim 1, wherein said control system computes said first empty percentage in response to at least one event chosen from a list consisting of a timer tick, the first stock area receiving one of said plurality of material carriers, the first stock area dispensing one of said plurality of material carriers, the first stock area storing one of said plurality of material carriers in one of said plurality of first bins, the first stock area removing one of said plurality of material carriers from one of said plurality of first bins.

15. The automated material handling system as recited in claim 1, wherein said material carrier drawn from said second subset is moved only at a lower priority than the movement of a material carrier drawn from said first subset.

16. The automated material handling system as recited in claim 1, wherein said material carrier drawn from said second subset is moved only at a lower priority than the movement of a material carrier which is initiated by an operator of said system.

17. The automated material handling system as recited in claim 1, wherein said control system is configured to calculate an empty move rate as the number of said plurality of material carriers drawn from said second subset moved by said transportation system per a pre-determined time period.

18. The automated material handling system as recited in claim 17, wherein said material carrier drawn from said second subset between the staging area and the first stock area only if said empty move rate is less than a pre-determined value.

19. The automated material handling system as recited in claim 18, wherein said predetermined value is configurable by an operator of said system.

20. The automated material handling system as recited in claim 17, wherein said predetermined time period is configurable by an operator of said system.

21. A method for managing empty material carriers in an automated material handling system comprising a plurality of material carriers, a plurality of stock areas, wherein each of the plurality of stock areas includes a plurality of bins for storing a portion of the plurality of material carriers, wherein each of said plurality of stock areas has an associated empty percentage, wherein said empty percentage is a percentage of said plurality of bins storing one of said plurality of material carriers which is empty, a transportation system for moving the plurality of material carriers between the plurality of stock areas, and a control system coupled to the plurality of stock areas, the method comprising:

maintaining at least one control parameter;

receiving event information from said plurality of stock areas;

calculating an empty percentage for each of said plurality of stock areas in response to said event information;

determining the relationship of said at least one control parameter and said empty percentage of at least one of said first and second of said plurality of stock areas; and

controlling the movement of an empty one of said plurality of material carriers from a first of said plurality of stock areas to a second of said plurality of stock areas based on said relationship.

22. The method of claim 21, wherein said material carriers comprise semiconductor wafer carriers.

23. The method of claim 21, wherein said maintaining comprises maintaining a minimum empty percentage control parameter.

24. The method of claim 23, wherein said determining comprises determining if said empty percentage of said first of said plurality of stock areas is less than said minimum empty percentage control parameter.

25. The method of claim 23, wherein said controlling comprises controlling said movement of said empty carrier if said empty percentage of said first of said plurality of stock areas is less than said minimum empty percentage control parameter.

26. The method of claim 23, wherein said maintaining comprises maintaining said minimum empty percentage control parameter for each of said plurality of stock areas.

27. The method of claim 23, further comprising receiving said minimum empty percentage control parameter in response to operator input.

28. The method of claim 21, wherein said maintaining comprises maintaining a maximum empty percentage control parameter.

29. The method of claim 28, wherein said determining comprises determining if said empty percentage of said first of said plurality of stock areas is greater than said maximum empty percentage control parameter.

30. The method of claim 29, wherein said controlling comprises controlling said movement of said empty carrier if said empty percentage of said second of said plurality of stock areas is greater than said maximum empty percentage control parameter.

31. The method of claim 28, wherein said maintaining comprises maintaining said maximum empty percentage control parameter for each of said plurality of stock areas.

32. The method of claim 28, further comprising receiving said maximum empty percentage control parameter in response to operator input.

33. The method of claim 21, further comprising calculating a system move rate in response to said receiving event information, wherein said calculating said system move rate comprises dividing a number of said plurality of material carriers moved by said transportation system by a system move time period.

34. The method of claim 33, wherein said maintaining comprises maintaining a maximum system move rate control parameter.

35. The method of claim 34, wherein said determining comprises determining if said system move rate is less than said maximum system move rate control parameter.

36. The method of claim 35, wherein said controlling comprises controlling said movement of said empty carrier only if said system move rate is less than said maximum system move rate control parameter.

37. The method of claim 34, further comprising receiving said maximum system move rate control parameter in response to operator input.

38. The method of claim 33, further comprising receiving said system move time period in response to operator input.

39. The method of claim 21, further comprising calculating an empty move rate in response to said receiving event information, wherein said calculating said empty move rate comprises dividing a number of said plurality of material carriers which are empty moved by said transportation system by an empty move time period.

40. The method of claim 39, wherein said maintaining comprises maintaining a maximum empty move rate control parameter.

41. The method of claim 40, wherein said determining comprises determining if said empty move rate is less than said maximum empty move rate control parameter.

42. The method of claim 41, wherein said controlling comprises controlling said movement of said empty carrier only if said empty move rate is less than said maximum empty move rate control parameter.

43. The method of claim 40, further comprising receiving said maximum empty move rate control parameter in response to operator input.

44. The method of claim 39, further comprising receiving said empty move time period in response to operator input.

45. The method of claim 21, wherein said event information includes information regarding at least one event chosen from a list consisting of a timer tick, one of said plurality of stock areas receiving one of said plurality of carriers, one of said plurality of areas dispensing one of said plurality of carriers, one of said plurality of stock areas storing one of said plurality of carriers in one of said plurality of bins, one of said plurality of stock areas removing one of said plurality of carriers from one of said plurality of bins.

46. The method of claim 21, wherein said controlling comprises controlling said movement of said empty carrier only at a lower priority than one of said plurality of material carriers which is not empty.

47. The method of claim 21, wherein said controlling comprises controlling said movement of said empty carrier only at a lower priority than one of said plurality of material carriers the movement of which is initiated by an operator of said system.